Phase Retrieval for Radar Waveform Optimization

An important problem in radar waveform optimization is the synthesis of discrete time constant modulus signals from Fourier magnitude data. Iterative algorithms for solving this problem have been proposed in the literature, but the algorithms are only applicable in limited cases, and the convergent behavior of these algorithms has not been established. We connect waveform design to the well-studied problem of phase retrieval. This is useful for explaining the success of the proposed iterative methods. We generalize and extend the existing algorithms to handle the case in which the dimensions of the time domain waveform and the frequency domain data are unequal, and we provide a convergence analysis. We also relate the phase retrieval problem to the problem of synthesizing discrete time constant modulus signals from power spectral density (PSD) data, which is different and more appropriate for the waveform design problem. We compare the iterative methods to direct search gradient methods for both problems, and establish that the proposed algorithms can provide comparable performance with reduced computational complexity.

[1]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[2]  Muralidhar Rangaswamy,et al.  Constant-modulus partially correlated signal design for uniform linear and rectangular MIMO radar arrays , 2009, 2009 International Waveform Diversity and Design Conference.

[3]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[4]  Mark R. Bell Information theory and radar waveform design , 1993, IEEE Trans. Inf. Theory.

[5]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[6]  Joseph R. Guerci,et al.  Optimum transmit-receiver design in the presence of signal-dependent interference and channel noise , 1999 .

[7]  James R. Fienup,et al.  Iterative Method Applied To Image Reconstruction And To Computer-Generated Holograms , 1980 .

[8]  B. P. Lathi Signal Processing And Linear Systems , 1998 .

[9]  Veit Elser Phase retrieval by iterated projections. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[10]  Aharon Levi,et al.  Image restoration by the method of generalized projections with application to restoration from magnitude , 1984 .

[11]  S. Unnikrishna Pillai,et al.  Reconstruction of constant envelope signals with given Fourier transform magnitude , 2009, 2009 IEEE Radar Conference.

[12]  David H. Reitze,et al.  Pulse shaping with the Gerchberg–Saxton algorithm , 2002 .

[13]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[14]  Heinz H. Bauschke,et al.  On the structure of some phase retrieval algorithms , 2002, Proceedings. International Conference on Image Processing.

[15]  M.A. Neifeld,et al.  Adaptive Waveform Design and Sequential Hypothesis Testing for Target Recognition With Active Sensors , 2007, IEEE Journal of Selected Topics in Signal Processing.

[16]  D. Russell Luke,et al.  Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space , 2008, SIAM J. Optim..

[17]  D. R. Luke Relaxed averaged alternating reflections for diffraction imaging , 2004, math/0405208.

[18]  Heinz H. Bauschke,et al.  A new generation of iterative transform algorithms for phase contrast tomography , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[19]  J. S. Goldstein,et al.  Full-polarization matched-illumination for target detection and identification , 2002 .

[20]  S. Kay,et al.  Optimal Signal Design for Detection of Gaussian Point Targets in Stationary Gaussian Clutter/Reverberation , 2007, IEEE Journal of Selected Topics in Signal Processing.

[21]  Can Evren Yarman,et al.  A VARIATIONAL APPROACH TO WAVEFORM DESIGN FOR SYNTHETIC-APERTURE IMAGING , 2007 .

[22]  S. Haykin,et al.  Optimal waveform design for cognitive radar , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[23]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[24]  Adrian S. Lewis,et al.  Local Linear Convergence for Alternating and Averaged Nonconvex Projections , 2009, Found. Comput. Math..

[25]  øöö Blockinø Phase retrieval, error reduction algorithm, and Fienup variants: A view from convex optimization , 2002 .

[26]  A. Nehorai,et al.  Information Theoretic Adaptive Radar Waveform Design for Multiple Extended Targets , 2007, IEEE Journal of Selected Topics in Signal Processing.

[27]  Joseph R. Guerci,et al.  Enhanced target detection and identification via optimised radar transmission pulse shape , 2001 .

[28]  M Hacker,et al.  Iterative Fourier transform algorithm for phase-only pulse shaping. , 2001, Optics express.