[en] Dynamic target detection using linear frequency modulation (LFM) waveform is challenging in the presence of interference for different radar applications. Degradation in the signal-to-noise ratio is irreparable, and interference is difficult to mitigate in time and frequency domains. In this article, a waveform design problem is addressed using the majorization-minimization framework by considering peak sidelobe level (PSL)/integrated sidelobe level (ISL) cost functions, resulting in a code sequence with Doppler-tolerant characteristics of an LFM waveform and interference-immune characteristics of a tailored polyphase sequence (unique phase code + minimal ISL/PSL). The optimal design sequences possess polynomial phase behavior of degree Q among its subsequences and obtain optimal ISL and PSL solutions with guaranteed convergence. By tuning the optimization parameters such as degree Q of the polynomial phase behavior, subsequence length M, and the total number of subsequences L, the optimized sequences can be as Doppler tolerant as LFM waveform in one end, and they can possess small cross-correlation values similar to random-phase sequences in polyphase sequence on the other end. The numerical results indicate that the proposed method is capable to computationally design chirplike sequences, which, prior to this work, were obtained by mimicking phase variations of LFM waveform. An application of the proposed method for the automotive scenario is also illustrated in the numerical results.
Disciplines :
Computer science
Author, co-author :
AMAR, Robin ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SPARC
Alaee-Kerahroodi, Mohammad ; University of Luxembourg, Interdisciplinary Centre for Security, Reliability and Trust, Luxembourg City, Luxembourg
Bhavani Shankar, M.R. ; University of Luxembourg, Interdisciplinary Centre for Security, Reliability and Trust, Luxembourg City, Luxembourg
External co-authors :
yes
Language :
English
Title :
Designing Interference-Immune Doppler-Tolerant Waveforms for Radar Systems
Publication date :
June 2023
Journal title :
IEEE Transactions on Aerospace and Electronic Systems
ISSN :
0018-9251
eISSN :
1557-9603
Publisher :
Institute of Electrical and Electronics Engineers Inc.
This work was supported by the Luxembourg National Research Fund through the CORE project "SPRINGER: Signal Processing for Next Generation Radar" under Grant C18/IS/12734677/SPRINGER.
J. Hasch, E. Topak, R. Schnabel, T. Zwick, R. Weigel, and C. Waldschmidt, "Millimeter-wave technology for automotive radar sensors in the 77 GHz frequency band," IEEE Trans.Microw. Theory Techn., vol. 60, no. 3, pp. 845-860, Mar. 2012.
S.M. Patole, M. Torlak, D.Wang, and M. Ali, "Automotive radars:A review of signal processing techniques," IEEE Signal Process. Mag., vol. 34, no. 2, pp. 22-35, Mar. 2017.
G. Wang, C. Gu, T. Inoue, and C. Li, "A hybrid FMCWinterferometry radar for indoor precise positioning and versatile life activity monitoring," IEEE Trans. Microw. Theory Techn., vol. 62, no. 11, pp. 2812-2822, Nov. 2014.
S.Chen, C. Luo, B. Deng,Y. Qin,H.Wang, and Z.Zhuang, "Research on characteristics of rough and smooth pedestrian in terahertz band," in Proc. 41st Int. Conf. Infrared, Millimeter, Terahertz Waves, 2016, pp. 1-2.
G. Beltrão, M. Alaee-Kerahroodi, U. Schroeder, and M. B. Shankar, "Joint waveform/receiver design for vital-sign detection in signaldependent interference," in Proc. IEEE Radar Conf., 2020, pp. 1-6.
S. Rao and A. V. Mani, "Interference characterization in FMCW radars," in Proc. IEEE Radar Conf., 2020, pp. 1-6.
R. Amar, M. Alaee-Kerahroodi, and M. R. Bhavani Shankar, "FMCW-FMCW interference analysis in mm-Wave radars; An indoor case study and validation by measurements," in Proc. 21st Int. Radar Symp., 2021, pp. 1-11.
M. A. Richards, J. Scheer,W. A. Holm, and W. L.Melvin, Principles of Modern Radar. Princeton, NJ, USA: CiteSeer, 2010.
H. Rohling and M.-M. Meinecke, "Waveform design principles for automotive radar systems," in Proc.CIE Int. Conf.Radar Proc., 2001, pp. 1-4.
J. J. de Witt and W. A. Nel, "Range Doppler dynamic range considerations for dechirp on receive radar," in Eur. Radar Conf., 2008, pp. 136-139.
Y. Al-Alem, L. Albasha, and H. Mir, "High-resolution on-chip Sband radar system using stretch processing," IEEE Sens. J., vol. 16, no. 12, pp. 4749-4759, Jun. 2016.
Z. Tong, R. Renter, and M. Fujimoto, "Fast chirp FMCW radar in automotive applications," in Proc. IET Int. Radar Conf., 2015, pp. 1-4.
J. J. Benedetto, I.Konstantinidis, and M.Rangaswamy, "Phase-coded waveforms and their design," IEEE Signal Process. Mag., vol. 26, no. 1, pp. 22-31, Jan. 2009.
A. Bourdoux, U. Ahmad, D. Guermandi, S. Brebels, A. Dewilde, and W. Van Thillo, "PMCW waveform and MIMO technique for a 79 GHz CMOS automotive radar," in Proc. IEEE Radar Conf., 2016, pp. 1-5.
N. Levanon and B.Getz, "Comparison between linearFMand phasecoded CW radars," Proc. Inst. Elect. Eng.-Radar, Sonar, Navigat., vol. 141, no. 4, pp. 230-240, 1994.
J. Overdevest, F. Jansen, F. Uysal, and A. Yarovoy, "Doppler influence on waveform orthogonality in 79 GHz MIMO phase-coded automotive radar," IEEE Trans. Veh. Technol., vol. 69, no. 1, pp. 16-25, Jan. 2020.
M. E. Levanon Nadav, Radar Signals. Hoboken, NJ, USA: Wiley, 2004.
R. Frank, "Polyphase codes with good nonperiodic correlation properties," IEEE Trans. Inf. Theory, vol. IT-9, no. 1, pp. 43-45, Jan. 1963.
B. L. Lewis and F. F. Kretschmer, "Linear frequency modulation derived polyphase pulse compression codes," IEEE Trans. Aerosp. Electron. Syst., vol. AES-18, no. 5, pp. 637-641, Sep. 1982.
N. Zhang and S. Golomb, "Polyphase sequence with low autocorrelations," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 1085-1089, May 1993.
D. Chu, "Polyphase codes with good periodic correlation properties (Corresp.)," IEEE Trans. Inf. Theory, vol. IT-18, no. 4, pp. 531-532, Jul. 1972.
D. Petrolati, P. Angeletti, and G. Toso, "New piecewise linear polyphase sequences based on a spectral domain synthesis," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4890-4898, Jul. 2012.
A. Rihaczek, "Doppler-tolerant signal waveforms," Proc. IEEE, vol. 54, no. 6, pp. 849-857, Jun. 1966.
P. Stoica, J. Li, and M. Xue, "Transmit codes and receive filters for radar," IEEE Signal Process. Mag., vol. 25, no. 6, pp. 94-109, Nov. 2008.
P. Stoica, H. He, and J. Li, "Newalgorithms for designing unimodular sequences with good correlation properties," IEEE Trans. Signal Process., vol. 57, no. 4, pp. 1415-1425, Apr. 2009.
J. Song, P. Babu, and D. P. Palomar, "Sequence design to minimize theweighted integrated and peak sidelobe levels," IEEE Trans. Signal Process., vol. 64, no. 8, pp. 2051-2064, Apr. 2016.
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 Trans. Signal Process., vol. 65, no. 22, pp. 5942-5956, Nov. 2017.
J. M. Baden, B. O'Donnell, and L. Schmieder, "Multiobjective sequence design via gradient descent methods," IEEE Trans. Aerosp. Electron. Syst., vol. 54, no. 3, pp. 1237-1252, Jun. 2018.
E. Raei, M. Alaee-Kerahroodi, and M. B. Shankar, "Spatial-and range-ISLR trade-off in MIMO radar via waveform correlation optimization," IEEE Trans. Signal Process., vol. 69, pp. 3283-3298, 2021.
Q. Liu, W. Ren, K. Hou, T. Long, and A. E. Fathy, "Design of polyphase sequences with low integrated sidelobe level for radars with spectral distortion via majorization-minimization framework," IEEE Trans. Aerosp. Electron. Syst., vol. 57, no. 6, pp. 4110-4126, Dec. 2021.
S. P. Sankuru, P. Babu, and M. Alaee-Kerahroodi, "UNIPOL: Unimodular sequence design via a separable iterative quartic polynomial optimization for active sensing systems," Signal Process., vol. 190, 2022, Art. no. 108348.
R. Jyothi, P. Babu, and M. Alaee-Kerahroodi, "Slope: A monotonic algorithm to design sequences with good autocorrelation properties by minimizing the peak sidelobe level," Digit. Signal Process., vol. 116, 2021, Art. no. 103142.
X. Feng, Y. Zhao, Z. Zhou, and Z. Zhao, "Waveform design with low range sidelobe and high doppler tolerance for cognitive radar," Signal Process., vol. 139, pp. 143-155, 2017.
W. Wang, "Large time-bandwidth product MIMO radar waveform design based on chirp rate diversity," IEEE Sens. J., vol. 15, no. 2, pp. 1027-1034, Feb. 2015.
J. Zhang, C. Shi, X. Qiu, and Y. Wu, "Shaping radar ambiguity function by L-phase unimodular sequence," IEEE Sens. J., vol. 16, no. 14, pp. 5648-5659, Jul. 2016.
O. Aldayel, T. Guo, V. Monga, and M. Rangaswamy, "Adaptive sequential refinement: A tractable approach for ambiguity function shaping in cognitive radar," in Proc. 51st Asilomar Conf. Signals, Syst., Comput., 2017, pp. 573-577.
M. Alaee-Kerahroodi, S. Sedighi, B. Shankar M. R., and B. Ottersten, "Designing (in)finite-alphabet sequences via shaping the radar ambiguity function," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2019, pp. 4295-4299.
Z. Wu, Z. Zhou, C. Wang, Y. Li, and Z. Zhao, "Doppler resilient complementary waveform design for active sensing," IEEE Sens. J., vol. 20, no. 17, pp. 9963-9976, Sep. 2020.
I. A. Arriaga-Trejo, "Design of constant modulus sequences with doppler shift tolerance and good complete second order statistics," in Proc. IEEE Int. Radar Conf., 2020, pp. 274-279.
X. Feng, Q. Song, Z. Zhang, and Y. Zhao, "Novel waveform design with low probability of intercept and high doppler tolerance for modern cognitive radar," in Proc. IEEE Int. Conf. Signal, Inf. Data Process., 2019, pp. 1-6.
M. Soltanalian, P. Stoica, M. M. Naghsh, and A.DeMaio, "Design of piecewise linear polyphase sequences with good correlation properties," in Proc. 22nd Eur. Signal Process. Conf., 2014, pp. 1297-1301.
A. Aubry, A. De Maio, B. Jiang, and S. Zhang, "Ambiguity function shaping for cognitive radar via complex quartic optimization," IEEE Trans. Signal Process., vol. 61, no. 22, pp. 5603-5619, Nov. 2013.
L. Wu, P. Babu, and D. P. Palomar, "Cognitive radar-based sequence design via SINR maximization," IEEE Trans. Signal Process., vol. 65, no. 3, pp. 779-793, Feb. 2017.
J. Zhang and N. Xu, "Discrete phase coded sequence set design for waveform-agile radar based on alternating direction method of multipliers," IEEE Trans. Aerosp. Electron. Syst., vol. 56, no. 6, pp. 4238-4252, Dec. 2020.
W. Huang and R. Lin, "Efficient design of Doppler sensitive long discrete-phase periodic sequence sets for automotive radars," in Proc. IEEE 11th Sens. Array Multichannel Signal Process. Workshop, 2020, pp. 1-5.
G. Cui,Y. Fu,X.Yu, and J. Li, "Local ambiguity function shaping via unimodular sequence design," IEEE Signal Process. Lett., vol. 24, no. 7, pp. 977-981, Jul. 2017.
M. Alaee-Kerahroodi, M. Modarres-Hashemi, and M. M. Naghsh, "Designing sets of binary sequences for MIMO radar systems," IEEE Trans. Signal Process., vol. 67, no. 13, pp. 3347-3360, Jul. 2019.
W. Huang, M. M. Naghsh, R. Lin, and J. Li, "Doppler sensitive discrete-phase sequence set design for MIMO radar," IEEE Trans. Aerosp. Electron. Syst., vol. 56, no. 6, pp. 4209-4223, Dec. 2020.
J. Song, P. Babu, and D. P. Palomar, "Optimization methods for designing sequences with low autocorrelation sidelobes," IEEE Trans. Signal Process., vol. 63, no. 15, pp. 3998-4009, Aug. 2015.
K. Alhujaili, X. Yu, G. Cui, and V. Monga, "Spectrally compatible MIMO radar beampattern design under constant modulus constraints," IEEE Trans. Aerosp. Electron. Syst., vol. 56, no. 6, pp. 4749-4766, Dec. 2020.
A. Y. Gemechu, G. Cui, and X. Yu, "Spectral-compatible transmit beampattern design with minimum peak sidelobe for narrowband MIMO radar," IEEE Trans. Veh. Technol., early access, doi: 10.1109/TVT.2022.3193720.
R. Lin, M. Soltanalian, B. Tang, and J. Li, "Efficient design of binary sequences with low autocorrelation sidelobes," IEEE Trans. Signal Process., vol. 67, no. 24, pp. 6397-6410, Dec. 2019.
A. Bose, B. Tang, M. Soltanalian, and J. Li, "Mutual interference mitigation for multiple connected automotive radar systems," IEEE Trans. Veh. Technol., vol. 70, no. 10, pp. 11062-11066, Oct. 2021.
Z. Chen, J. Liang, T.Wang, B. Tang, and H. C. So, "Generalized MBI algorithm for designing sequence set and mismatched filter bank with ambiguity function constraints," IEEE Trans. Signal Process., vol. 70, pp. 2918-2933, 2022.
B. Tang, J. Tuck, and P. Stoica, "Polyphase waveform design for MIMO radar space time adaptive processing," IEEE Trans. Signal Process., vol. 68, pp. 2143-2154, 2020.
C. A. Mohr, P. M. McCormick, C. A. Topliff, S. D. Blunt, and J. M. Baden, "Gradient-based optimization of PCFM radar waveforms," IEEE Trans. Aerosp. Electron. Syst., vol. 57, no. 2, pp. 935-956, Apr. 2021.
G. M. Brooker, "Mutual interference of millimeter-wave radar systems," IEEE Trans. Electromagn. Compat., vol. 49, no. 1, pp. 170-181, Feb. 2007.
M. Goppelt,H.-L. Blöcher, and W.Menzel, "Analytical investigation of mutual interference between automotive FMCW radar sensors," in Proc. German Microw. Conf., 2011, pp. 1-4.
S. Alland, W. Stark, M. Ali, and M. Hegde, "Interference in automotive radar systems: Characteristics, mitigation techniques, and current and future research," IEEE Signal Process. Mag., vol. 36, no. 5, pp. 45-59, Sep. 2019.
B. Tang, W. Huang, and J. Li, "Slow-time coding for mutual interference mitigation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2018, pp. 6508-6512.
M. Kunert, "The EU project MOSARIM: A general overview of project objectives and conducted work," in Proc. 9th Eur. Radar Conf., 2012, pp. 1-5.
M. Toth, P. Meissner, A. Melzer, and K. Witrisal, "Performance comparison of mutual automotive radar interference mitigation algorithms," in Proc. IEEE Radar Conf., 2019, pp. 1-6.
S. Rao and A. V. Mani, "Characterization of some interference mitigation schemes in FMCW radar," in Proc. IEEE Radar Conf., 2021, pp. 1-6.
C. Aydogdu et al., "Radar interference mitigation for automated driving: Exploring proactive strategies," IEEE Signal Process. Mag., vol. 37, no. 4, pp. 72-84, Jul. 2020.
A. Bourdoux, K. Parashar, and M. Bauduin, "Phenomenology of mutual interference of FMCW and PMCW automotive radars," in Proc. IEEE Radar Conf., 2017, pp. 1709-1714.
Y. Sun, P. Babu, and D. P. Palomar, "Majorization-minimization algorithms in signal processing, communications, and machine learning," IEEE Trans. Signal Process., vol. 65, no. 3, pp. 794-816, Feb. 2017.
E. Raei, M. Alaee-Kerahroodi, P. Babu, and M. R. B. Shankar, "Design of MIMO radar waveforms based on LP-norm criteria," 2021, arXiv:2104.03303.
A.W. Rihaczek, "Waveforms for simplified Doppler processing," in Principles of High-Resolution Radar. Norwood, MA, USA: Artech House, 1969, ch. 12, pp. 420-422.
A. Arora, C. G. Tsinos, B. S. M. R. Rao, S. Chatzinotas, and B. Ottersten, "Hybrid transceivers design for large-scale antenna arrays using majorization-minimization algorithms," IEEE Trans. Signal Process., vol. 68, pp. 701-714, 2020.
D. R. Hunter and K. Lange, "A tutorial on MM algorithms," Amer. Statist., vol. 58, no. 1, pp. 30-37, 2004.
K. Lange, MM Optimization Algorithms. Philadelphia, PA, USA: SIAM, 2016.
S. P. Sankuru, R. Jyothi, P.Babu, and M. Alaee-Kerahroodi, "Designing sequence set with minimal peak side-lobe level for applications in high resolution radar imaging," IEEE Open J. Signal Process., vol. 2, pp. 17-32, 2021.
F. L. Gall and F. Urrutia, "Improved rectangular matrix multiplication using powers of the Coppersmith-Winograd tensor," in Proc. 29th Annu. ACM-SIAM Symp. Discrete Algorithms, 2018, pp. 1029-1046.
G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD, USA: Johns Hopkins Univ. Press, 1996.