Waveform Design using Second Order Cone Programming in Radar Systems

Document Type : Research Article

Authors

1 South Tehran Branch, Islamik Azad University

2 Technical and Engineering Faculty, South Tehran Branch, Islamic Azad University

Abstract

Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found.
In this paper, we propose an attracting methodology to design transmit waveform of active sensing and communication systems with good auto-correlation properties. To this end, we tackle the non-convex
optimization problem of Integrated Sidelobe Level (ISL) minimization with the unimodular constraint. Using the epigraph and Second Order Cone Programming (SOCP) approach, the
in-hand non-convex optimization will resort to a Semi-Definite Programming (SDP). Then, we use Majorization-Minimization to deal with constraints and convert the obtained problem to a
convex optimization problem. Finally, the obtained optimization problem is tackled using CVX toolbox. To obtain the code vectors from the extracted optimal code matrix, we use rank-one
decomposition. The simulation and results indicate the powerfulness of the proposed algorithm in designing radar transmit sequences with unimodular constraint. We show the proposed algorithm can design long length sequences with a very small ISL values. The proposed framework further can be investigated for the future optimization problems, like Peak Sidelobe Level (PSL) minimization.

Keywords

Main Subjects

References

[1] M. Skolnik, Radar Handbook, Third Edition. Electronics electrical engineering, McGraw-Hill Education, 2008.
[2] M. A. Richards, J. Scheer, W. A. Holm, and W. L. Melvin, Principles of modern radar. Citeseer, 2010.
[3] H. He, J. Li, and P. Stoica, Waveform design for active sensing systems: a computational approach. Cambridge University Press, 2012.
[4] H. He, P. Stoica, and J. Li, “Designing unimodular sequence sets with good correlations; including an application to MIMO radar,” IEEE Transactions on Signal Processing, vol. 57, pp. 4391–4405, Nov 2009.
[5] J. Song, P. Babu, and D. P. Palomar, “Sequence set design with good correlation properties via majorization-minimization,” IEEE Transactions on Signal Processing, vol. 64, pp. 2866–2879, June 2016.
[6] Y. Li, S. A. Vorobyov, and Z. He, “Design of multiple unimodular waveforms with low auto- and cross-correlations for radar via Majorization Minimization,” in 2016 24th European Signal Processing Conference
(EUSIPCO), pp. 2235–2239, Aug 2016.
[7] M. Alaee-Kerahroodi, A. Aubry, A. De Maio, M. M. Naghsh, and M. Modarres-Hashemi, “A coordinate-descent framework to design low PSL/ISL sequences,” IEEE Transactions on Signal Processing, vol. 65, pp. 5942–5956, Nov 2017.
[8] Y. Li and S. A. Vorobyov, “Fast algorithms for designing unimodular waveform(s) with good correlation properties,” IEEE Transactions on Signal Processing, vol. 66, pp. 1197–1212, March 2018.
[9] G. Cui, X. Yu, M. Piezzo, and L. Kong, “Constant modulus sequence set design with good correlation properties,” Signal Processing, vol. 139, pp. 75–85, 2017.
[10] L. Wu, P. Babu, and D. P. Palomar, “Transmit waveform/receive filter design for MIMO radar with multiple waveform constraints,” IEEE Transactions on Signal Processing, vol. 66, pp. 1526–1540, March 2018.
[11] M. Alaee-Kerahroodi, M. Modarres-Hashemi, and M. M. Naghsh, “Designing sets of binary sequences for MIMO radar systems,” IEEE Transactions on Signal Processing, vol. 67, pp. 3347–3360, July 2019.
[12] M. Alaee-Kerahroodi, M. R. Bhavani Shankar, K. V. Mishra, and B. Ottersten, “Meeting the lower bound on designing set of unimodular sequences with small aperiodic/periodic ISL,” in 2019 20th International Radar Symposium (IRS), pp. 1–13, June 2019.
[13] M. Soltanalian, B. Tang, J. Li, and P. Stoica, “Joint design of the receive filter and transmit sequence for active sensing,” IEEE Signal Processing Letters, vol. 20, pp. 423–426, May 2013.
[14] P. Stoica, H. He, and J. Li, “Optimization of the receive filter and transmit sequence for active sensing,” IEEE Transactions on Signal Processing, vol. 60, pp. 1730 –1740, Apr. 2012.
[15] P. Stoica, J. Li, and M. Xue, “Transmit codes and receive filters for pulse compression radar systems,” in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3649–3652,
March 2008.
[16] D. R. Fuhrmann and G. S. Antonio, “Transmit beamforming for MIMO radar systems using signal cross-correlation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 44, pp. 171–186, January 2008.
[17] A. Hassanien and S. A. Vorobyov, “Transmit/receive beamforming for MIMO radar with colocated antennas,” in 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2089–2092, April 2009.
[18] G. Cui, H. Li, and M. Rangaswamy, “MIMO radar waveform design with constant modulus and similarity constraints,” IEEE Transactions on Signal Processing, vol. 62, pp. 343–353, Jan 2014.
[19] J. Liu, H. Li, and B. Himed, “Joint optimization of transmit and receive beamforming in active arrays,” IEEE Signal Processing Letters, vol. 21, pp. 39–42, Jan 2014.
[20] S. Ahmed and M. Alouini, “MIMO-radar waveform covariance matrix for high SINR and low side-lobe levels,” IEEE Transactions on Signal Processing, vol. 62, pp. 2056–2065, April 2014.
[21] S. Imani and S. A. Ghorashi, “Transmit signal and receive filter design in co-located MIMO radar using a transmit weighting matrix,” IEEE Signal Processing Letters, vol. 22, pp. 1521–1524, Oct 2015.
[22] P. Setlur and M. Rangaswamy, “Waveform design for radar STAP in signal dependent interference,” IEEE Transactions on Signal Processing, vol. 64, pp. 19–34, Jan 2016.
[23] G. Cui, X. Yu, V. Carotenuto, and L. Kong, “Space-time transmit code and receive filter design for colocated mimo radar,” IEEE Transactions on Signal Processing, vol. 65, pp. 1116–1129, March 2017.
[24] S. Imani, M. M. Nayebi, and S. A. Ghorashi, “Transmit signal design in colocated MIMO radar without covariance matrix optimization,” IEEE Transactions on Aerospace and Electronic Systems, vol. 53, pp. 2178– 2186, Oct 2017.
[25] G. Cui, X. Yu, G. Foglia, Y. Huang, and J. Li, “Quadratic optimization with similarity constraint for unimodular sequence synthesis,” IEEE Transactions on Signal Processing, vol. 65, pp. 4756–4769, Sep. 2017.
[26] W. Xiong, M. Greco, F. Gini, G. Zhang, and Z. Peng, “Toeplitz matrixbased transmit covariance matrix of colocated MIMO radar waveforms for SINR maximization,” in 2018 IEEE International Conference on
Acoustics, Speech and Signal Processing (ICASSP), pp. 3295–3299, April 2018.
[27] S. Imani, M. M. Nayebi, and S. A. Ghorashi, “Colocated MIMO radar SINR maximization under ISL and PSL constraints,” IEEE Signal Processing Letters, vol. 25, pp. 422–426, March 2018.
[28] J. Qian, M. Lops, L. Zheng, X. Wang, and Z. He, “Joint system design for coexistence of MIMO radar and MIMO communication,” IEEE Transactions on Signal Processing, vol. 66, pp. 3504–3519, July 2018.
[29] M. M. Feraidooni, M. Alaee-Kerahroodi, S. Imani, and D. Gharavian, “Designing set of binary sequences and space-time receive filter for moving targets in colocated MIMO radar systems,” in 2019 20th
International Radar Symposium (IRS), pp. 1–10, June 2019.
[30] A. Khabbazibasmenj, A. Hassanien, S. A. Vorobyov, and M. W. Morency, “Efficient transmit beamspace design for search-free based DOA estimation in MIMO radar,” IEEE Transactions on Signal Processing, vol. 62, pp. 1490–1500, March 2014.
[31] H. Xu, R. S. Blum, J. Wang, and J. Yuan, “Colocated MIMO radar waveform design for transmit beampattern formation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 51, pp. 1558–1568, April 2015.
[32] A. Aubry, A. De Maio, and Y. Huang, “MIMO radar beampattern design via PSL/ISL optimization,” IEEE Transactions on Signal Processing, vol. 64, pp. 3955–3967, Aug 2016.
[33] Z. Cheng, Z. He, S. Zhang, and J. Li, “Constant modulus waveform design for MIMO radar transmit beampattern,” IEEE Transactions on Signal Processing, vol. 65, pp. 4912–4923, Sep. 2017.
[34] X. Yu, G. Cui, L. Kong, J. Li, and G. Gui, “Constrained waveform design for colocated MIMO radar with uncertain steering matrices,” IEEE Transactions on Aerospace and Electronic Systems, vol. 55, pp. 356– 370, Feb 2019.
[35] F. Gini, A. De Maio, and L. Patton, Waveform Design and Diversity for Advanced Radar Systems. IET radar, sonar and navigation series, Institution of Engineering and Technology, 2012.
[36] M. M. Naghsh, M. Modarres-Hashemi, S. Shahbazpanahi, M. Soltanalian, and P. Stoica, “Unified optimization framework for multi-static radar code design using information-theoretic criteria,” IEEE Transactions on Signal Processing, vol. 61, pp. 5401–5416, Nov 2013.
[37] Z. Zhu, S. Kay, and R. S. Raghavan, “Information-theoretic optimal radar waveform design,” IEEE Signal Processing Letters, vol. 24, no. 3, pp. 274–278, 2017.
[38] E. Hidayat, M. Soltanalian, A. Medvedev, and K. Nordström, “Stimuli design for identification of spatially distributed motion detectors in biological vision systems,” in 13th International Conference on Control Automation Robotics & Vision (ICARCV), pp. 740–745, IEEE, 2014.
[39] 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 Transactions on Signal Processing, vol. 56,
pp. 5618–5629, Nov 2008.
[40] P. Stoica, J. Li, and Y. Xie, “On probing signal design for MIMO radar,” IEEE Transactions on Signal Processing, vol. 55, pp. 4151–4161, Aug 2007.
[41] J. M. Baden, “Efficient optimization of the merit factor of long binary sequences,” IEEE Transactions on Information Theory, vol. 57, pp. 8084–8094, Dec 2011.
[42] J. M. Baden, B. ODonnell, and L. Schmieder, “Multiobjective sequence design via gradient descent methods,” IEEE Transactions on Aerospace and Electronic Systems, vol. 54, pp. 1237–1252, June 2018.
[43] P. Stoica and Y. Selen, “Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher,” IEEE Signal Processing Magazine, vol. 21, pp. 112–114, Jan 2004.
[44] J. Song, P. Babu, and D. P. Palomar, “Sequence design to minimize the weighted integrated and peak sidelobe levels,” IEEE Transactions on Signal Processing, vol. 64, pp. 2051–2064, Apr 2016.
[45] Y. Sun, P. Babu, and D. P. Palomar, “Majorization-minimization algorithms in signal processing, communications, and machine learning,” IEEE Transactions on Signal Processing, vol. 65, pp. 794–816, Feb 2017.
[46] L. Zhao, J. Song, P. Babu, and D. P. Palomar, “A unified framework for low autocorrelation sequence design via Majorization-Minimization,” IEEE Transactions on Signal Processing, vol. 65, pp. 438–453, Jan 2017.
[47] O. Aldayel, V. Monga, and M. Rangaswamy, “Tractable transmit MIMO beampattern design under a constant modulus constraint,” IEEE Transactions on Signal Processing, vol. 65, no. 10, pp. 2588–2599, 2017.
[48] M. Soltanalian, Signal Design for Active Sensing and Communications. Uppsala, Sweden: Uppsala Dissertations from the Faculty of Science and Technology, Acta Universitatis Upsaliensis, 2014.
[49] N. Levanon and E. Mozeson, Radar Signals. New York: Wiley, 2004.
[50] W. Rowe, P. Stoica, and J. Li, “Spectrally constrained waveform design [sp tips tricks],” IEEE Signal Processing Magazine, vol. 31, pp. 157– 162, May 2014.
[51] M. Alaee-Kerahroodi, M. Modarres-Hashemi, M. M. Naghsh, B. Shankar, and B. Ottersten, “Binary sequences set with small ISL for MIMO radar systems,” in 2018 26th European Signal Processing Conference (EUSIPCO), pp. 2395–2399, Sep. 2018.
[52] S. Kay, Fundamentals of Statistical Signal Processing: Detection theory. Prentice Hall Signal Processing Series, Prentice-Hall PTR, 1998.
[53] P. Stoica, J. Li, and M. Xue, “On sequences with good correlation properties: A new perspective,” in 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, pp. 1–5, July
2007.
[54] J. Li, P. Stoica, and X. Zheng, “Signal synthesis and receiver design for MIMO radar imaging,” IEEE Transactions on Signal Processing, vol. 56, pp. 3959–3968, Aug 2008.
[55] P. Stoica, H. He, and J. Li, “New algorithms for designing unimodular sequences with good correlation properties,” IEEE Transactions on Signal Processing, vol. 57, pp. 1415–1425, Apr 2009.
[56] A. Ben-Tal and A. Nemirovski, Lectures on modern convex optimization: analysis, algorithms, and engineering applications, vol. 2. Siam, 2001.
[57] K. B. Petersen, M. S. Pedersen, J. Larsen, K. Strimmer, L. Christiansen, K. Hansen, L. He, L. Thibaut, M. Barão, S. Hattinger, V. Sima, and W. The, “The matrix cookbook,” tech. rep., 2006.
[58] S. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.
[59] D. R. Hunter and K. Lange, “A tutorial on MM algorithms,” The American Statistician, vol. 58, no. 1, pp. 30–37, 2004.
[60] 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 Transactions on Signal Processing, vol. 57, pp. 610– 621, Feb 2009.
[61] L. Welch, “Lower bounds on the maximum cross correlation of signals (corresp.),” IEEE Transactions on Information Theory, vol. 20, pp. 397– 399, May 1974.
[62] D. V. Sarwate and M. B. Pursley, “Crosscorrelation properties of pseudorandom and related sequences,” Proceedings of the IEEE, vol. 68, pp. 593–619, May 1980.
[63] H. He, J. Li, and P. Stoica, Waveform Design for Active Sensing Systems. Cambridge University Press, 2012.
[64] M. Soltanalian and P. Stoica, “Computational design of sequences with good correlation properties,” IEEE Transactions on Signal Processing, vol. 60, pp. 2180–2193, May 2012.
AUT Journal of Electrical Engineering
Volume 51, Issue 2
December 2019
Pages 201-210

Files

Share

How to cite

Statistics