Professional Documents
Culture Documents
29, 2022
Abstract—This letter proposes a limited-memory receive filter waveform constraint, of which the optimal and suboptimal solu-
design to maximize the output signal-to-interference-plus-noise tions were derived for different assumptions regarding the statis-
ratio (SINR) of massive multiple-input multiple-output (MIMO) tical information. In [8], to ensure the pulse compression and am-
radar. The associated problem is a minimum variance distortionless biguity property of MIMO radar, the joint design problem with
response (MVDR) one which can be analytical solved, but the com- a constant modulus (CM) constraint as well as a similarity con-
putation of the MVDR solution would be prohibitive in the context
of massive MIMO radar, due to the huge memory consumption.
straint was solved by the semi-definite relaxation (SDR) based
To this end, we propose a low-complexity algorithm that exploits algorithms. In [11], the authors extended the CM constraint to the
a reparameterization method to avoid the significant memory con- peak-to-average-power ratio (PAPR) constraint and addressed
sumption, and solves the resulting problem with several simple the joint design problem by the block successive upper-bound
algebraic operations. We show that the memory consumption of the minimization method of multipliers (BSUM-M) for better SINR
proposed algorithm depends on the number of interference sources. behavior.
Therefore, for the scenario with a large number of interference It is worth mentioning that to allow for orders of magni-
sources, we extend the proposed algorithm by the alternating di- tude improvement in resolution and processing gain, future
rection method of multipliers (ADMM), which promotes a further MIMO radar will equip with a very large number of antennas.
memory reduction. Finally, numerical simulations are conducted Such a system is called massive (or large-scale) MIMO radar
to demonstrate the efficiency of the proposed algorithm.
and is getting considerable attention [21]–[26]. Note that to
Index Terms—Massive MIMO radar, SINR maximization, rece- make such a system practical, algorithms for massive MIMO
ive filter design. radar are required to keep the complexity low. However, the
state-of-the-art methods for joint design will be faced with
enormous challenges in massive MIMO radar context, since
I. INTRODUCTION their memory consumption and computational complexity will
grow significantly as the number of antennas/pulses/samples
WIDELY considered design problem in radar is to jointly
A optimize the transmit waveform and the receive filter [1]–
[20]. Based on prior knowledge of target and interference, such
increases. Consequently, it is of great interest to devise
low-complexity algorithms for massive MIMO radar joint
design.
a design problem is usually formulated by maximizing the In this letter, due to page limitation, we only focus on the
signal-to-interference-plus-noise ratio (SINR) subject to some problem of receive filter design for massive MIMO radar. The
waveform constraints, and is typically solved by alternately associated problem in existing work is often solved by the min-
maximizing the output SINR w.r.t. the transmit waveform and imum variance distortionless response (MVDR) method with
receive filter, respectively. a closed-form solution [27]. However, as already said, in the
Multiple-input multiple-output (MIMO) radar, which is an context of massive MIMO radar, the computation of this solution
advanced radar system with multiple transmitters and multiple is prohibitive from the perspective of memory consumption
receivers, has received considerable attention due to its capa- and computational complexity. Therefore, this letter proposes
bility of transmitting flexible waveforms. Recently, there has a limited-memory and low-complexity algorithm for massive
been a growing number of publications focusing on the joint MIMO radar receive filter design. We show that the memory
transmit waveform and receive filter design for MIMO radar consumption of the proposed algorithm depends on the num-
SINR maximization [7]–[20]. For example, in the presence of ber of interference sources, and then we extend the proposed
signal-dependent interference, [7] formulated the joint design algorithm by the alternating direction method of multipliers
problem for MIMO radar SINR maximization under energy (ADMM) [28] for a further memory reduction. Finally, we
present several simulations to demonstrate the efficiency of the
proposed methods.
Manuscript received 6 May 2022; revised 22 June 2022; accepted 29 June Notations: The conjugate, transpose, and conjugate transpose
2022. Date of publication 4 July 2022; date of current version 13 July 2022. operators are given by (·)∗ , (·)T , and (·)H , respectively. E{·}
This work was supported by the National Natural Science Foundation of China
under Grants 62001084 and 62031007. The associate editor coordinating the stands for the expectation operation, || · ||2 denotes the Frobenius
review of this manuscript and approving it for publication was Prof. Jun Liu. norm of a matrix, and {·} gets the real part of a complex
(Corresponding author: Ziyang Cheng.) variable. The operators vec{·}, tr{·}, and ⊗ represent the vec-
The authors are with the School of Information and Communication torization operation, trace of a square matrix, and Kronecker
Engineering, University of Electronic Science and Technology of China
(UESTC), Chengdu 611731, China (e-mail: dengminglong@126.com; zy-
product, respectively. The set of complex number is denoted by
cheng@uestc.edu.cn; zshe@uestc.edu.cn). C. The matrices I and 0 stand for the identity matrix and the
Digital Object Identifier 10.1109/LSP.2022.3188176 matrix with all zero elements, respectively.
1070-9908 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: National Univ of Defense Tech. Downloaded on February 03,2023 at 07:43:21 UTC from IEEE Xplore. Restrictions apply.
DENG et al.: LIMITED-MEMORY RECEIVE FILTER DESIGN FOR MASSIVE MIMO RADAR IN SIGNAL-DEPENDENT INTERFERENCE 1537
plexity and the memory consumption for storing Ξ is O(Nr2 L2 ). From (9), one can obtain that z = (σ 2 IK + Υ)−1 h, and
For example, for a MIMO radar with Nr = L = 400, the random finally the optimal W is computed by (7).
access memory (RAM) needed to store Ξ using double-precision Algorithm 1 summarizes the main steps of the proposed
floating-point format is 2 × 4002 × 4002 × 8 Byte ≈ 382 GB, limited-memory receive filter design, and Table. I lists the mem-
which is obviously unacceptable for a regular computer. ory consumption and computational complexity for main vari-
Based on the above analysis, this letter seeks to address the ables involved. Note that for massive MIMO radar, K is much
problem of high computational complexity and huge memory smaller than Nr L in general. Thus, for a small K, Algorithm 1
consumption for computing the receive filter of massive MIMO has great advantage over the traditional MVDR method in terms
radar. of both memory consumption and computational complexity.
Authorized licensed use limited to: National Univ of Defense Tech. Downloaded on February 03,2023 at 07:43:21 UTC from IEEE Xplore. Restrictions apply.
1538 IEEE SIGNAL PROCESSING LETTERS, VOL. 29, 2022
TABLE I
Algorithm 1: Limited-Memory Receive Filter Deisgn. THE DETAILED MEMORY CONSUMPTION AND COMPUTATIONAL COMPLEXITY
Input: {Nt , Nr , L}, S, σ 2 , {θt , σt2 }, and {θk , σk2 , k }. OF THE LIMITED-MEMORY RECEIVE FILTER DESIGN
Authorized licensed use limited to: National Univ of Defense Tech. Downloaded on February 03,2023 at 07:43:21 UTC from IEEE Xplore. Restrictions apply.
DENG et al.: LIMITED-MEMORY RECEIVE FILTER DESIGN FOR MASSIVE MIMO RADAR IN SIGNAL-DEPENDENT INTERFERENCE 1539
Fig. 2. The effect of the number of interference sources K on the performance V. CONCLUSION
of the proposed method. (a) Operation time; (b) RAM consumption. This letter investigates the problem of limited-memory re-
ceive filter design for massive MIMO radar in signal-dependent
interference. To maximize the output SINR, we have devised
a low-complexity algorithm that exploits a reparameterization
method to avoid the significant memory consumption and solves
the resulting problem with several simple algebraic operations.
We show that the memory consumption of the proposed al-
gorithm depends on the number of interference sources, and
for the scenario with a large number of interference sources,
we have proposed a more memory-efficient algorithm based on
Fig. 3. The SINR versus the number of ADMM iteration for different Q.
the ADMM method. Numerical results have demonstrated that
TABLE II
THE OUTPUT SINR AND RAM CONSUMPTION FOR RESULTS IN FIG. 3 the proposed algorithm significantly outperforms the MVDR
method in terms of memory consumption and computation time.
Nevertheless, this letter only considers the receive filter design.
A possible future work might concern the joint design of transmit
waveform and receive filter for massive MIMO radar.
Authorized licensed use limited to: National Univ of Defense Tech. Downloaded on February 03,2023 at 07:43:21 UTC from IEEE Xplore. Restrictions apply.
1540 IEEE SIGNAL PROCESSING LETTERS, VOL. 29, 2022
REFERENCES [17] B. Tang, J. Tuck, and P. Stoica, “Polyphase waveform design for MIMO
radar space time adaptive processing,” IEEE Trans. Signal Process.,
[1] P. Stoica, H. He, and J. Li, “Optimization of the receive filter and transmit vol. 68, pp. 2143–2154, 2020.
sequence for active sensing,” IEEE Trans. Signal Process., vol. 60, no. 4, [18] Z. Li, J. Shi, W. Liu, J. Pan, and B. Li, “Robust joint design of transmit
pp. 1730–1740, Apr. 2012. waveform and receive filter for MIMO-STAP radar under target and clutter
[2] A. Aubry, A. DeMaio, A. Farina, and M. Wicks, “Knowledge-aided uncertainties,” IEEE Trans. Veh. Technol., vol. 71, no. 2, pp. 1156–1171,
(potentially cognitive) transmit signal and receive filter design in signal- Feb. 2022.
dependent clutter,” IEEE Trans. Aerosp. Electron. Syst., vol. 49, no. 1, [19] Z. Li, B. Tang, J. Shi, and Q. Zhou, “Maximin joint design of trans-
pp. 93–117, Jan. 2013. mit waveform and receive filter bank for MIMO-STAP radar under
[3] M. Soltanalian, B. Tang, J. Li, and P. Stoica, “Joint design of the receive target uncertainties,” IEEE Signal Process. Lett., vol. 29, pp. 179–183,
filter and transmit sequence for active sensing,” IEEE Signal Process. Lett., 2022.
vol. 20, no. 5, pp. 423–426, May 2013. [20] M. Deng, Z. Cheng, L. Wu, B. Shankar, and Z. He, “One-bit ADCs/DACs
[4] J. Liu, H. Li, and B. Himed, “Joint optimization of transmit and receive based MIMO radar: Performance analysis and joint design,” IEEE Trans.
beamforming in active arrays,” IEEE Signal Process. Lett., vol. 21, no. 1, Signal Process., vol. 70, pp. 2609–2624, 2022.
pp. 39–42, Jan. 2014. [21] D. Zankl, S. Schuster, R. Feger, and A. Stelzer, “What a blast!: A
[5] A. Aubry, A. De Maio, and M. M. Naghsh, “Optimizing radar waveform massive MIMO radar system for monitoring the surface in steel in-
and doppler filter bank via generalized fractional programming,” IEEE J. dustry blast furnaces,” IEEE Microw. Mag., vol. 18, no. 6, pp. 52–69,
Sel. Top. Signal Process., vol. 9, no. 8, pp. 1387–1399, Dec. 2015. Sep.–Oct. 2017.
[6] B. Tang, J. Liu, H. Wang, and Y. Hu, “Constrained radar waveform design [22] S. Fortunati, L. Sanguinetti, F. Gini, M. S. Greco, and B. Himed, “Massive
for range profiling,” IEEE Trans. Signal Process., vol. 69, pp. 1924–1937, MIMO radar for target detection,” IEEE Trans. Signal Process., vol. 68,
2021. pp. 859–871, 2020.
[7] B. Friedlander, “Waveform design for MIMO radars,” IEEE Trans. Aerosp. [23] A. M. Ahmed, A. A. Ahmad, S. Fortunati, A. Sezgin, M. S. Greco, and F.
Electron. Syst., vol. 43, no. 3, pp. 1227–1238, Jul. 2007. Gini, “A reinforcement learning based approach for multitarget detection
[8] G. Cui, H. Li, and M. Rangaswamy, “MIMO radar waveform design with in massive MIMO radar,” IEEE Trans. Aerosp. Electron. Syst., vol. 57,
constant modulus and similarity constraints,” IEEE Trans. Signal Process., no. 5, pp. 2622–2636, Oct. 2021.
vol. 62, no. 2, pp. 343–353, Jan. 2014. [24] F. Lisi, S. Fortunati, M. S. Greco, and F. Gini, “Enhancement of
[9] B. Tang and J. Tang, “Joint design of transmit waveforms and receive filters a state-of-the-art RL-based detection algorithm for massive MIMO
for MIMO radar space-time adaptive processing,” IEEE Trans. Signal radars,” IEEE Trans. Aerosp. Electron. Syst., to be published, 2022,
Process., vol. 64, no. 18, pp. 4707–4722, Sep. 2016. doi: 10.1109/TAES.2022.3168033.
[10] M. Shaghaghi, R. S. Adve, and G. Shehata, “Training-based adaptive [25] B. Li, S. Wang, J. Zhang, X. Cao, and C. Zhao, “Ultra-fast accurate
transmit–receive beamforming for MIMO radars,” IEEE Trans. Aerosp. AoA estimation via automotive Massive-MIMO radar,” IEEE Trans. Veh.
Electron. Syst., vol. 53, no. 6, pp. 2899–2912, Dec. 2017. Technol., vol. 71, no. 2, pp. 1172–1186, Feb. 2022.
[11] Z. Cheng, Z. He, B. Liao, and M. Fang, “MIMO radar waveform design [26] M. Deng, Z. Cheng, and Z. He, “Spectrally compatible waveform de-
with PAPR and similarity constraints,” IEEE Trans. Signal Process., sign for large-scale MIMO radar beampattern synthesis with one-bit
vol. 66, no. 4, pp. 968–981, Feb. 2018. DACs,” IEEE Trans. Aerosp. Electron. Syst., to be published, 2022,
[12] S. Imani, M. M. Nayebi, and S. A. Ghorashi, “Colocated MIMO radar doi: 10.1109/TAES.2022.3165766.
SINR maximization under ISL and PSL constraints,” IEEE Signal Process. [27] J. Capon, “High-resolution frequency-wavenumber spectrum analysis,”
Lett., vol. 25, no. 3, pp. 422–426, Mar. 2018. Proc. IEEE, vol. 57, no. 8, pp. 1408–1418, Aug. 1969.
[13] L. Wu, P. Babu, and D. P. Palomar, “Transmit waveform/receive filter [28] S. Boyd, “Distributed optimization and statistical learning via the alternat-
design for MIMO radar with multiple waveform constraints,” IEEE Trans. ing direction method of multipliers,” Found. Trends Mach. Learn., vol. 3,
Signal Process., vol. 66, no. 6, pp. 1526–1540, Mar. 2018. no. 1, pp. 1–122, 2010.
[14] Z. Cheng, B. Liao, Z. He, J. Li, and J. Xie, “Joint design of the transmit and [29] K. Huang and N. D. Sidiropoulos, “Consensus-ADMM for general
receive beamforming in MIMO radar systems,” IEEE Trans. Veh. Technol., quadratically constrained quadratic programming,” IEEE Trans. Signal
vol. 68, no. 8, pp. 7919–7930, Aug. 2019. Process., vol. 64, no. 20, pp. 5297–5310, Oct. 2016.
[15] X. Yu, K. Alhujaili, G. Cui, and V. Monga, “MIMO radar waveform design [30] C. Chen, B. He, Y. Ye, and X. Yuan, “The direct extension of ADMM for
in the presence of multiple targets and practical constraints,” IEEE Trans. multi-block convex minimization problems is not necessarily convergent,”
Signal Process., vol. 68, pp. 1974–1989, 2020. Math. Program., vol. 155, no. 1, pp. 57–79, 2016.
[16] J. Zhou, H. Li, and W. Cui, “Low-complexity joint transmit and receive
beamforming for MIMO radar with multi-targets,” IEEE Signal Process.
Lett., vol. 27, pp. 1410–1414, 2020.
Authorized licensed use limited to: National Univ of Defense Tech. Downloaded on February 03,2023 at 07:43:21 UTC from IEEE Xplore. Restrictions apply.