[논문 리뷰] Phase Retrieval for Radar Waveform Design

Samuel Pinilla, Kumar Vijay Mishra외 2명|arXiv (Cornell University)|2022. 01. 27.

Advanced X-ray Imaging Techniques인용 수 4

한 줄 요약

이 논문은 레이더 웨이브폼 설계를 위한 트러스트 영역 알고리즘을 제안하며, 부동함수(AF) 크기에서 전송 신호를 복원하기 위해 단서 추론 문제를 해결한다. 스무딩된 비볼록 최소제곱 최적화를 사용하고, 반복적인 스펙트럼 초기화와 기울기 개선을 통해, 신호 샘플 수의 최소 3배 이내로 유일한 신호 복원을 달성하며, 희박하고 노이즈가 있는 AF 샘플에서도 거의 완벽한 복원(MSE ≈ 1×10⁻⁶)을 보여준다.

ABSTRACT

The ability of a radar to discriminate in both range and Doppler velocity is completely characterized by the ambiguity function (AF) of its transmit waveform. Mathematically, it is obtained by correlating the waveform with its Doppler-shifted and delayed replicas. We consider the inverse problem of designing a radar transmit waveform that satisfies the specified AF magnitude. This process may be viewed as a signal reconstruction with some variation of phase retrieval methods. We provide a trust-region algorithm that minimizes a smoothed non-convex least-squares objective function to iteratively recover the underlying signal-of-interest for either time- or band-limited support. The method first approximates the signal using an iterative spectral algorithm and then refines the attained initialization based on a sequence of gradient iterations. Our theoretical analysis shows that unique signal reconstruction is possible using signal samples no more than thrice the number of signal frequencies or time samples. Numerical experiments demonstrate that our method recovers both time- and band-limited signals from sparsely and randomly sampled, noisy, and noiseless AFs.

연구 동기 및 목표

• 지정된 부동함수(AF) 크기를 갖는 레이더 웨이브폼 설계의 역문제를 해결하기 위해.
• 레이더 신호 복원에서의 단서 추론 문제의 비볼록성과 잘 정의되지 않은 성격을 극복하기 위해.
• 최소한의 샘플링 요구 조건으로 AF 크기 샘플로부터 유일한 신호 복원을 가능하게 하기 위해.
• 시간 및 대역폭 제한된 신호에 대해 반복적 최적화 프레임워크를 개발하여 안정성과 효율성을 확보하기 위해.

제안 방법

• 이 방법은 비볼록 단서 추론 문제로 웨이브폼 설계를 공식화하며, 스무딩된 최소제곱 목적 함수를 최소화한다.
• 신호에 대한 고품질의 초기화를 생성하기 위해 반복적인 스펙트럼 알고리즘을 사용한다.
• 수렴성과 안정성을 보장하기 위해, 점진적인 기울기 반복을 통해 초기화를 개선하기 위해 트러스트 영역 접근법을 사용한다.
• 부동함수의 구조를 활용하고, 신호 및 시간 지연/도플러 시프트된 복제본 간의 관계를 활용한다.
• 핵심 구성 요소로는 스무딩된 목적 함수 사용과 그람 행렬의 특이값 기반 수렴 분석이 포함된다.
• 이 방법은 시간 제한 및 대역폭 제한된 신호 모두에 대해 검증되었으며, 고유성과 수렴성에 대한 이론적 보장이 있다.

실험 결과

연구 질문

• RQ1 최소한의 샘플 수로 부동함수(AF) 크기에서 레이더 전송 웨이브폼을 고유하게 복원할 수 있는가?
• RQ2 노이즈와 희박성 존재 하에서 신호 위상의 안정적이고 정확한 복원을 보장하는 최적화 전략은 무엇인가?
• RQ3 실제 웨이브폼 설계에 효과적으로 적용하기 위해 레이더에서 단서 추론 문제의 비볼록성을 어떻게 완화할 수 있는가?
• RQ4 유일한 신호 복원을 위해 필요한 부동함수 샘플의 이론적 최소 수는 얼마인가?
• RQ5 제안된 트러스트 영역 알고리즘은 레이더 응용 분야에서 기존 단서 추론 방법과 비교해 성능가 얼마나 뛰어나게 되는가?

주요 결과

• 전체적이고 노이즈 없는 부동함수 샘플에서 시간 및 대역폭 제한된 신호를 복원할 때 평균 제곱 오차(MSE)가 1×10⁻⁶에 도달한다.
• 희박하고 노이즈가 있는 AF 샘플에 대해서도 복원 MSE가 9×10⁻²으로 나타나 데이터 부족성과 노이즈에 대한 강건성을 입증한다.
• 이론적 분석을 통해 신호 샘플 수 또는 주파수 영역 수의 최대 3배 이내로도 유일한 신호 복원이 가능하다고 확인된다.
• 스텝 사이즈와 그람 행렬의 최소 비영 특이값의 곱이 1/2를 초과할 조건 하에서 수렴이 보장된다.
• 스펙트럼 초기화를 통한 트러스트 영역 알고리즘이 단순한 단서 추론 접근법에 비해 정확성과 안정성 면에서 뚜렷한 성능 향상을 보였다.
• 알고리즘은 시간 제한 및 대역폭 제한된 신호를 성공적으로 복원하여, 레이더 웨이브폼 설계 분야에서 광범위한 적용 가능성을 입증했다.