압축감지 기반 고해상도 레이더

1. 서론 레이다·소나 등 시간‑주파수 기반 탐지 시스템은 목표물의 거리와 속도를 측정한다. 전통적인 레이다는 펄스의 시간‑주파수 불확정성 원리(시간‑주파수 영역에서의 면적 제한) 때문에 해상도가 제한된다. 저자들은 목표물 수 K가 전체 격자(N²) 대비 매우 적은 ‘희소’ 상황을 가정하고, 압축감지(Compressed Sensing, CS) 이론을 적용해 해상도 한계를 돌파하고자 한다. 2. 기초 개념 및 표기법 연속 신호 f∈L²(R)와 g∈L²(R)의 교차 모호성 함수 A_{fg}(τ,ω)와 단시간 푸리에 변환(STFT) V_g f(τ,ω)를 정의하고, 이들 사이의 관계를 식 (1)-(2) 로 제시한다. 레이다 불확정성 원리는 모호성 함수의 ‘발자국’ 면적이 일정 이하로 작아질 수 없음을 수식 (3)-(4) 로 표현한다. 3. 압축감지 기본 이론 신호 s∈ℂ^M 이 K‑희소라면, N≈K개의 비적응적 선형 측정 y=Φs (Φ∈ℂ^{N×M}) 로 충분히 복원 가능함을 소개한다. 측정 행렬 Φ가 ‘비동조’(coherence µ(Φ) 작음)하면 OMP, Basis Pursuit(BP) 등으로 정확히 복원할 수 있다. 4. 행렬 식별을 위한 압축감지 모델 목표 반사 행렬 H∈ℂ^{N×N} 를 시간‑주파수 이동 연산자 {H_i} 의 ONB 로 전개한다(H=∑ s_i H_i). 탐색 펄스 f∈ℂ^N 를 입력하면 관측 y=Hf=Φs 가 된다. 여기서 Φ는 N×N² 크기의 사전 행렬이며, 각 열 ϕ_i=H_i f 가 ‘원자’다. 복원 가능성을 위해 Φ의 코히런스를 최소화해야 한다. 5. 사전 행렬의 코히런스 분석 코히런스 정의 µ(Φ)=max_{i≠j}|⟨ϕ_i,ϕ_j⟩| 로, 최소값은 1/√N (M=N²인 경우) 이다. Alltop 시퀀스 f_A (n)=1/√N·e^{2πi n³/N} (N은 소수) 를 사용하면, 동일 블록 내에서는 직교, 서로 다른 블록 간에는 |⟨ϕ,ϕ'⟩|=1/√N 가 된다. 따라서 µ(Φ_A)=1/√N 로 거의 최적에 도달한다. 6. 이론적 복원 보장 정리 1: K < ½(√N+1) 인 경우, BP 혹은 OMP 로 완전 복원 보장 (확정적). 정리 2: K ≤ N/(16 log(N/ε)) 이하이면, 확률적으로 1−2ε²−K−θ 의 성공률을 얻는다. 여기서 ε는 허용 오차, θ는 로그 비율에 대한 상수. 정리 3: 잡음 e가 존재할 때, 복원 오차 ‖s−s*‖₁ ≤ T 로 제한되며, K의 허용 범위가 잡음에 따라 감소한다. 7. 시뮬레이션 N을 5~127 사이의 소수, K를 1~N 범위에서 무작위 K‑희소 벡터 s를 생성하고 y=Φ_A s 를 만든 뒤, BP(ℓ₁ 최소화) 로 복원한다. 복원 성공 기준은 ‖s−s*‖₂ ≤10⁻⁴. 100번 반복한 결과, K ≤ N/(2 log N) 구간에서 거의 100% 복원 성공을 보였다. 이는 정리 2의 상수 C≈½ 로 실질적으로 완화될 수 있음을 시사한다. 정리 1의 √N 기반 제한은 실제보다 훨씬 보수적임을 확인했다. 8. 결론 및 향후 과제 압축감지 기반 레이다는 전통적인 시간‑주파수 불확정성 한계를 뛰어넘어, 목표물 수가 희소한 상황에서 높은 해상도를 제공한다. Alltop 시퀀스와 같은 결정적 비동조 펄스는 구현이 용이하고, 실험적으로도 높은 복원 성공률을 보인다. 아직 이론적으로 정리 2의 상수를 log N 로 완전히 증명하지 못했으며, 잡음 및 비선형 효과에 대한 보다 정밀한 분석이 필요하다. 또한, 다중 펄스·다중 안테나 시스템으로 확장하고, 실제 하드웨어 구현을 위한 A/D 변환 및 전송 효율성 연구가 앞으로의 주요 과제로 남는다.