BSUM; ISL; MIMO Radar; PSL; Waveform Design; ℓp-norm; Block successive upper bound minimization; Integrated sidelobe level; Minimisation; Multiple-input multiple-output radars; Peak sidelobe level; Side lobes; Sidelobe levels; Upper Bound; Waveform designs; Control and Systems Engineering; Software; Signal Processing; Computer Vision and Pattern Recognition; Electrical and Electronic Engineering; l(p)-norm
Abstract :
[en] Multiple-input multiple-output (MIMO) radars transmit a set of sequences that exhibit small cross-correlation sidelobes, which enhance sensing performance by separating them at the matched filter outputs. Small auto-correlation sidelobes are also required in order to avoid masking of weak targets by the range sidelobes of strong targets and to mitigate the negative effects of distributed clutter. In light of these requirements, in this paper, we design a set of phase-only (constant modulus) sequences that exhibit near-optimal properties in terms of Peak Sidelobe Level (PSL) and Integrated Sidelobe Level (ISL). At the design stage, we adopt weighted ℓp-norm of auto- and cross-correlation sidelobes as the objective function and minimize it for a general p value, using block successive upper bound minimization (BSUM). Considering the limitation of radar amplifiers, we design unimodular sequences which make the design problem non-convex and NP-hard. To tackle the problem, in every iteration of the BSUM algorithm, we introduce different local approximation functions and optimize them concerning a block, containing a code entry or a code vector. The numerical results show that the performance of the optimized set of sequences outperforms the state-of-the-art counterparts, in terms of both PSL values and computational time.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > SPARC- Signal Processing Applications in Radar and Communications
Disciplines :
Computer science
Author, co-author :
RAEI, Ehsan ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust > SPARC > Team Bhavani Shankar MYSORE RAMA RAO
ALAEE, Mohammad ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SPARC
Babu, Prabhu; Member, EURASIP, University of Luxembourg, Interdisciplinary Centre for Security, Reliability and Trust (SnT), Luxembourg
Bhavani Shankar, M.R.; Member, EURASIP, University of Luxembourg, Interdisciplinary Centre for Security, Reliability and Trust (SnT), Luxembourg
External co-authors :
yes
Language :
English
Title :
Generalized Waveform Design for Sidelobe Reduction in MIMO Radar Systems
H2020 - 742648 - AGNOSTIC - Actively Enhanced Cognition based Framework for Design of Complex Systems
FnR Project :
FNR12734677 - Signal Processing For Next Generation Radar, 2018 (01/09/2019-31/08/2022) - Bjorn Ottersten
Funders :
European Research Council Fonds National de la Recherche Luxembourg Union Européenne [BE]
Funding text :
This work was supported by the Luxembourg National Research Fund (FNR) CORE SPRINGER, ref C18/IS/12734677 and in part by European Research Council Advanced Grant AGNOSTIC EC/H2020/ERC2016ADG/742648/AGNOSTIC
Blunt, S.D., Mokole, E.L., Overview of radar waveform diversity. IEEE Aerospace and Electronic Systems Magazine 31:11 (2016), 2–42.
Kumar, M., Chandrasekar, V., Intrapulse polyphase coding system for second trip suppression in a weather radar. IEEE Transactions on Geoscience and Remote Sensing 58:6 (2020), 3841–3853.
Baden, J.M., Efficient optimization of the merit factor of long binary sequences. IEEE Trans. Inf. Theory 57:12 (2011), 8084–8094.
Sun, H., Brigui, F., Lesturgie, M., Analysis and comparison of MIMO radar waveforms. 2014 International Radar Conference, 2014, 1–6, 10.1109/RADAR.2014.7060251.
Texas instrument: MIMO radar, application report, swra554, ( https://www.ti.com/lit/an/swra554a/swra554a.pdf)Accessed: 2021-03-15.
Hammes, C., M. R, B.S., Ottersten, B., Generalized multiplexed waveform design framework for cost-optimized MIMO radar. IEEE Trans. Signal Process. 69 (2021), 88–102, 10.1109/TSP.2020.3040859.
Ultra-small, economical and cheap radar made possible thanks to chip technology, ( https://www.imec-int.com/en/imec-magazine/imec-magazine-march-2018/ultra-small-economical-and-cheap-radar-made-possible-thanks-to-chip-technology)Accessed: 2021-03-15.
Raei, E., Sedighi, S., Alaee-Kerahroodi, M., Shankar, M.B., MIMO radar transmit beampattern shaping for spectrally dense environments. IEEE Transactions on Aerospace and Electronic Systems, 2022, 1–13, 10.1109/TAES.2022.3196333.
Alaee-Kerahroodi, M., Raei, E., Kumar, S., M. R. R, B.S., Cognitive radar waveform design and prototype for coexistence with communications. IEEE Sensors Journal 22:10 (2022), 9787–9802, 10.1109/JSEN.2022.3163548.
Stinco, P., Greco, M., Gini, F., Himed, B., Cognitive radars in spectrally dense environments. IEEE Aerospace and Electronic Systems Magazine 31:10 (2016), 20–27.
Gurbuz, S.Z., Griffiths, H.D., Charlish, A., Rangaswamy, M., Greco, M.S., Bell, K., An overview of cognitive radar: Past, present, and future. IEEE Aerospace and Electronic Systems Magazine 34:12 (2019), 6–18.
De Maio, A., Farina, A., The role of cognition in radar sensing. 2020 IEEE Radar Conference (RadarConf20), 2020, 1–6.
Stoica, P., He, H., Li, J., New algorithms for designing unimodular sequences with good correlation properties. IEEE Trans. Signal Process. 57:4 (2009), 1415–1425.
Stoica, P., He, H., Li, J., On designing sequences with impulse-like periodic correlation. IEEE Signal Processing Letters 16:8 (2009), 703–706, 10.1109/LSP.2009.2021378.
Song, J., Babu, P., Palomar, D., Optimization methods for designing sequences with low autocorrelation sidelobes. IEEE Trans. Signal Process. 63:15 (2015), 3998–4009, 10.1109/TSP.2015.2425808.
Song, J., Babu, P., Palomar, D.P., Sequence design to minimize the weighted integrated and peak sidelobe levels. IEEE Trans. Signal Process. 64:8 (2016), 2051–2064.
Zhao, L., Song, J., Babu, P., Palomar, D.P., A unified framework for low autocorrelation sequence design via Majorization-Minimization. IEEE Trans. Signal Process. 65:2 (2017), 438–453.
Liang, J., So, H.C., Li, J., Farina, A., Unimodular sequence design based on alternating direction method of multipliers. IEEE Trans. Signal Process. 64:20 (2016), 5367–5381.
Alaee-Kerahroodi, M., Aubry, A., De Maio, A., Naghsh, M.M., Modarres-Hashemi, M., A coordinate-descent framework to design low PSL/ISL sequences. IEEE Trans. Signal Process. 65:22 (2017), 5942–5956.
Lin, R., Soltanalian, M., Tang, B., Li, J., Efficient design of binary sequences with low autocorrelation sidelobes. IEEE Trans. Signal Process. 67:24 (2019), 6397–6410.
Bu, Y., Yu, X., Yang, J., Fan, T., Cui, G., A new approach for design of constant modulus discrete phase radar waveform with low WISL. Signal Processing, 187, 2021, 108145, 10.1016/j.sigpro.2021.108145.
Sankuru, S.P., Babu, P., A fast iterative algorithm to design phase-only sequences by minimizing the isl metric. Digital Signal Processing, 111, 2021, 102991, 10.1016/j.dsp.2021.102991.
Fan, W., Liang, J., Yu, G., So, H.C., Lu, G., Minimum local peak sidelobe level waveform design with correlation and/or spectral constraints. Signal Processing, 171, 2020, 107450, 10.1016/j.sigpro.2019.107450.
Fan, W., Liang, J., So, H.C., Lu, G., Min-max metric for spectrally compatible waveform design via log-exponential smoothing. IEEE Transactions on Signal Processing 68 (2020), 1075–1090, 10.1109/TSP.2020.2969043.
He, H., Stoica, P., Li, J., Designing unimodular sequence sets with good correlations; including an application to MIMO radar. IEEE Trans. Signal Process. 57:11 (2009), 4391–4405.
Cui, G., Yu, X., Piezzo, M., Kong, L., Constant modulus sequence set design with good correlation properties. Signal Processing 139 (2017), 75–85.
Li, Y., Vorobyov, S.A., Fast algorithms for designing unimodular waveform(s) with good correlation properties. IEEE Trans. Signal Process. 66:5 (2018), 1197–1212.
Song, J., Babu, P., Palomar, D.P., Sequence set design with good correlation properties via majorization-minimization. IEEE Trans. Signal Process. 64:11 (2016), 2866–2879.
Alaee-Kerahroodi, M., Bhavani Shankar, M.R., Mishra, K.V., Ottersten, B., Meeting the lower bound on designing set of unimodular sequences with small aperiodic/periodic ISL. 2019 20th International Radar Symposium (IRS), 2019, 1–13.
Raei, E., Alaee-Kerahroodi, M., Shankar, M.B., Spatial- and range- ISLR trade-off in MIMO radar via waveform correlation optimization. IEEE Transactions on Signal Processing 69 (2021), 3283–3298, 10.1109/TSP.2021.3082460.
Jin, G., Aubry, A., De Maio, A., Wang, R., Wang, W., Quasi-orthogonal waveforms for ambiguity suppression in spaceborne quad-pol sar. IEEE Transactions on Geoscience and Remote Sensing, 2021, 1–17, 10.1109/TGRS.2021.3066590.
Raei, E., Alaee-Kerahroodi, M., Shankar, B.M.R., Waveform design for beampattern shaping in 4d-imaging mimo radar systems. 2021 21st International Radar Symposium (IRS), 2021, 1–10, 10.23919/IRS51887.2021.9466196.
Raei, E., Alaee-Kerahroodi, M., Rao, B.S.M.R., Waveform design for range-isl minimization with spectral compatibility in MIMO radars. 2022 19th European Radar Conference (EuRAD), 2022, 101–104, 10.23919/EuRAD54643.2022.9924711.
Alaee-Kerahroodi, M., Modarres-Hashemi, M., Naghsh, M.M., Designing sets of binary sequences for MIMO radar systems. IEEE Trans. Signal Process., 2019, 1.
Sankuru, S.P., Jyothi, R., Babu, P., Alaee-Kerahroodi, M., Designing sequence set with minimal peak side-lobe level for applications in high resolution radar imaging. IEEE Open Journal of Signal Processing 2 (2021), 17–32.
Lin, R., Li, J., On binary sequence set design with applications to automotive radar. ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020, 8639–8643.
Fan, W., Liang, J., Chen, Z., So, H.C., Spectrally compatible aperiodic sequence set design with low cross- and auto-correlation psl. Signal Processing, 183, 2021, 107960, 10.1016/j.sigpro.2020.107960.
Esmaeili-Najafabadi, H., Ataei, M., Sabahi, M.F., Designing sequence with minimum PSL using chebyshev distance and its application for chaotic MIMO radar waveform design. IEEE Trans. Signal Process. 65:3 (2017), 690–704, 10.1109/TSP.2016.2621728.
Boyd, S., Vandenberghe, L., Convex optimization. 2004, Cambridge university press.
Song, J., Babu, P., Palomar, D.P., Sparse generalized eigenvalue problem via smooth optimization. IEEE Trans. Signal Process. 63:7 (2015), 1627–1642.
Seidel, R., Sharir, M., Top-down analysis of path compression. SIAM Journal on Computing 34:3 (2005), 515–525, 10.1137/S0097539703439088.
Shankar, M.R.B., Hari, K.V.S., Reduced complexity equalization schemes for zero padded ofdm systems. IEEE Signal Processing Letters 11:9 (2004), 752–755.
Golub, G.H., Van Loan, C.F., Matrix Computations. third, 1996, The Johns Hopkins University Press.
Welch, L., Lower bounds on the maximum cross correlation of signals (corresp.). IEEE Trans. Inf. Theory 20:3 (1974), 397–399, 10.1109/TIT.1974.1055219.
He, H., Li, J., Stoica, P., Waveform Design for Active Sensing Systems. 2012, Cambridge University Press.
Mohammad, K. Alaee, Augusto, A., Mohammad, N. Mahdi, Antonio, M. De, Mahmoud, H. Modarres, Radar Waveform Design Based on Optimization Theory. 2020, Institution of Engineering and Technology, 63–92.
Laforest, F., Generic models: a new approach for information systems design. Proceedings of the Third Basque International Workshop on Information Technology - BIWIT’97 - Data Management Systems, 1997, 189–196, 10.1109/BIWIT.1997.614066.
Hong, M., Razaviyayn, M., Luo, Z., Pang, J., A unified algorithmic framework for block-structured optimization involving big data: With applications in machine learning and signal processing. IEEE Signal Processing Magazine 33:1 (2016), 57–77.
Borwein, P., Ferguson, R., Polyphase sequences with low autocorrelation. IEEE Trans. Inf. Theory 51:4 (2005), 1564–1567, 10.1109/TIT.2004.842778.
Huang, W., Naghsh, M.M., Lin, R., Li, J., Doppler sensitive discrete-phase sequence set design for MIMOs radar. IEEE Trans. Aerosp. Electron. Syst., 2020, 1.
Raei, E., Alaee-Kerahroodi, M., Babu, P., R, B.S.M., ℓp-norm minimization of auto and cross correlation sidelobes in MIMO radars. 2022 23rd International Radar Symposium (IRS), 2022, 92–97, 10.23919/IRS54158.2022.9905040.
Raei, E., Alaee-Kerahroodi, M., M. R, B.S., MIMO radar transmit beampattern matching based on block successive upper-bound minimization. 2022 30th European Signal Processing Conference (EUSIPCO), 2022, 1901–1905, 10.23919/EUSIPCO55093.2022.9909719.
Aubry, A., De Maio, A., Zappone, A., Razaviyayn, M., Luo, Z., A new sequential optimization procedure and its applications to resource allocation for wireless systems. IEEE Trans. Signal Process. 66:24 (2018), 6518–6533.
Yang, J., Aubry, A., De Maio, A., Yu, X., Cui, G., Iommelli, S., Constant modulus discrete phase radar waveforms design subject to multi-spectral constraints. 2020 IEEE 7th International Workshop on Metrology for AeroSpace (MetroAeroSpace), 2020, 28–31, 10.1109/MetroAeroSpace48742.2020.9160213.
Zhao, L., Palomar, D.P., Maximin joint optimization of transmitting code and receiving filter in radar and communications. IEEE Trans. Signal Process. 65:4 (2017), 850–863, 10.1109/TSP.2016.2625267.