Design of optimized radar codes with a peak to average power ratio constraint

IEEE Transactions on Signal Processing

Volumn 59, Issue 6, 2011, Pages 2683-2697

  De Maio, Antonio ^a   Huang, Yongwei ^b   Piezzo, Marco ^a   Zhang, Shuzhong ^c   Farina, Alfonso ^d  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF MINNESOTA   (United States)

^d SELEX SISTEMI INTEGRATI   (Italy)

Author keywords

Approximation bound; nonconvex quadratic optimization; nonnegative trigonometric polynomials; radar waveform design; randomized algorithm; semidefinite programming relaxation; waveform diversity

Indexed keywords

APPROXIMATION BOUNDS; NONCONVEX QUADRATIC OPTIMIZATION; NONNEGATIVE TRIGONOMETRIC POLYNOMIALS; RADAR WAVEFORM DESIGN; RANDOMIZED ALGORITHMS; SEMIDEFINITE PROGRAMMING RELAXATIONS; WAVEFORM DIVERSITY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DOPPLER EFFECT; MATHEMATICAL PROGRAMMING; POLYNOMIAL APPROXIMATION; RADAR; SIGNAL TO NOISE RATIO; WAVEFORM ANALYSIS;

DESIGN;

EID: 79957508879     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2128313     Document Type: Article

References (37)

1. A. Farina, "Waveform diversity: Past, present, and future," presented at the 3rd Int. Waveform Diversity Design Conf., Plenary Talk, Pisa, Italy, Jun. 2007.
2. M. Wicks, "A brief history of waveform diversity," presented at the IEEE 2009 Radar Conf., Pasadena, CA, May 2009.
3. "Special Issue on Adaptivewaveform design for agile sensing and communications," IEEE J. Sel. Topics Signal Process., vol. 1, no. 1, pp. 2-213, Jun. 2007.
4. R. Calderbank, S. Howard, and B. Moran, "Waveform diversity in radar signal processing," IEEE Signal Process. Mag., vol. 26, no. 1, pp. 32-41, Feb. 2009.
5. D. Cochran, S. Suvorova, S. Howard, and B. Moran, "Waveform libraries," IEEE Signal Process. Mag., vol. 26, no. 1, pp. 12-21, Feb. 2009.
6. D. T. Gjessing, Target Adaptive Matched Illumination Radar: Principles and Applications, ser. IEE Electromagnetic Waves. Stevenage, U.K.: Peregrinus, 1986.
7. A. Farina and F. A. Studer, "Detection with high resolution radar: great promise, big challenge," Microw. J., pp. 263-273, May 1991.
8. S. U. Pillai, H. S. Oh, D. C. Youla, and J. R. Guerci, "Optimum transmit-receiver design in the presence of signal-dependent interference and channel noise," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 577-584, Mar. 2000. (Pubitemid 30584050)
9. S. Kay, "Optimal signal design for detection of point targets in stationary Gaussian clutter/reverberation," IEEE J. Sel. Topics Signal Process., vol. 1, no. 1, pp. 31-41, Jun. 2007. (Pubitemid 46805286)
10. J. Li, J. R. Guerci, and L. Xu, "Signal waveform's optimal-under-restriction design for active sensing," IEEE Signal Process. Lett., vol. 13, no. 9, pp. 565-568, Sep. 2006. (Pubitemid 44275816)
11. A. De Maio, S. De Nicola, Y. Huang, S. Zhang, and A. Farina, "Code design to optimize radar detection performance under accuracy and similarity constraints," IEEE Trans. Signal Process., vol. 56, no. 11, pp. 5618-5629, Nov. 2008.
12. A. De Maio, S. De Nicola, Y. Huang, D. Palomar, S. Zhang, and A. Farina, "Code design for radar STAP via optimization theory," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 679-694, Feb. 2010.
13. A. De Maio, Y. Huang, and M. Piezzo, "A Doppler robust Max-Min approach to radar code design," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4943-4947, Sep. 2010.
14. A. De Maio, S. De Nicola, Y. Huang, Z. Q. Luo, and S. Zhang, "Design of phase codes for radar performance optimization with a similarity constraint," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 610-621, Feb. 2009.
15. H. He, P. Stoica, and J. Li, "Waveform design with stopband and correlation constraints for cognitive radar," presented at the 2nd Int. Workshop on Cognitive Inf. Process., Elba Island, Italy, Jun. 2010.
16. T. Jiang and Y.Wu, "An overview: Peak-to-average power ratio reduction techniques for OFDM signals," IEEE Trans. Broadcast., vol. 54, no. 2, pp. 257-268, Feb. 2008. (Pubitemid 351780183)
17. W. K. Ma, T. N. Davidson, K. M. Wong, Z. Q. Luo, and P. C. Ching, "Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 912-922, Apr. 2002. (Pubitemid 34459786)
18. E. Karipidis, N. D. Sidiropoulos, and Z. Q. Luo, "Convex transmit beamforming for downlink multicasting to multiple co-channel groups," in Proc. 2006 IEEE Int. Conf. Acoust., Speech, Signal Process., Toulouse, France, May 14-19, 2006, vol. 5, pp. 973-976.
19. T. Roh and L. Vandenberghe, "Discrete transforms, semidefinite programming, and sum-of-squares representations of nonnegative polynomials," SIAM J. Optim., vol. 16, no. 4, pp. 939-964, 2006. (Pubitemid 44729405)
20. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
21. S. Zhang and Y. Huang, "Complex quadratic optimization and semidefinite programming," SIAM J. Optim., vol. 16, no. 3, pp. 871-890, 2006. (Pubitemid 44231153)
22. Z. Q. Luo, N. D. Sidiropoulos, P. Tseng, and S. Zhang, "Approximation bounds for quadratic optimization with homogeneous quadratic constraints," SIAM J. Optim., vol. 18, pp. 1-28, Feb. 2007. (Pubitemid 351271318)
23. A. Nemirovski, C. Roos, and T. Terlaky, "On maximization of quadratic form over intersection of ellipsoids with common center," Math. Programming, vol. 86, pp. 463-473, 1999.
24. N. Sidiropoulos, T. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical-layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006. (Pubitemid 43811416)
25. A. So, J. Zhang, and Y. Ye, "On approximating complex quadratic optimization problems via semidefinite programming relaxations," Math. Programming, ser. B, vol. 110, no. 1, pp. 93-110, Jun. 2007. (Pubitemid 46411831)
26. W.-K. Ma, B.-N. Vo, T. N. Davidson, and P.-C. Ching, "Blind ML detection of orthogonal space-time block codes: efficient high-performance implementations," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 738-751, Nov. 2008.
27. Y. Huang and S. Zhang, "Complex matrix decomposition and quadratic programming," Math. Oper. Res., vol. 32, no. 3, pp. 758-768, Aug. 2007. (Pubitemid 351159481)
28. Z.-Q. Luo, W.-K. Ma, A.M.-C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, May 2010.
29. A. Nemirovski, Lectures on modern convex optimization, Class notes, Georgia Inst. of Technol., Atlanta, 2005.
30. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming (Web page and software) 2008 [Online]. Available: http://stanford.edu/~boyd/cvx
31. J. F. Sturm, "Using SeDuMi 1.02, A MATLAB toolbox for optimization over symmetric cones," Optim. Methods Softw., vol. 11-12, pp. 625-653, Aug. 1999.
32. M. X. Goemans and D. P.Williamson, "Improved approximation algorithms for maximum cut and satisfiability problem using semi-definite programming," J. ACM, vol. 42, pp. 1115-1145, 1995.
33. S. Zhang, "Quadratic maximization and semidefinite relaxation," Math. Programming, ser. A, vol. 87, no. 3, pp. 453-465, 2000.
34. S. M. Kay, Fundamentals of Statistical Signal Processing: Detection Theory. Englewood Cliffs, NJ: Prentice-Hall, 1998, vol. II.
35. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
36. M. X. Goemans and D. P.Williamson, "Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming," J. Comput. Syst. Sci., vol. 68, no. 2, pp. 442-470, Mar. 2004.
37. A. Frieze and M. Jerrum, "Improved approximation algorithms for MAX-3-CUT and MAX BISECTION," Algorithmica, vol. 18, no. 1, pp. 67-81, May 1997.