Fast Pseudospectrum Estimation for Automotive Massive MIMO Radar
- 19 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 8 (20) , 15303-15316
Abstract
Subspace methods, e.g., multiple signal classification algorithm (MUSIC), show great promise to high-resolution environment sensing in the 6G-enabled mobile Internet of Things (IoT), e.g., the emerging unmanned systems. Existing schemes, aiming to simplify the computational 1-D search of the MUSIC pseudospectrum, unfortunately have still an unaffordable complexity or the compromised accuracy, especially when the millimeter-wave massive multiple-input–multiple-output (MIMO) radar is considered. In this work, we address the fast and accurate estimation of the high-resolution pseudospectrum in massive MIMO radars. To enable real-time automotive sensing, we first formulate this computational procedure as one matrix product problem, which is then solved by leveraging randomized matrix sketching techniques. To be specific, we compute the large matrix product approximately by the product of two small matrices abstracted via random sampling. To minimize the approximation error, we further design another sampling, pruning, and recomputing (SaPRe) algorithm, which refines the approximated results and thus attains the exact pseudospectrum. Finally, the theoretical analysis and numerical simulations are provided to validate the proposed methods. Our fast approaches dramatically reduce the time complexity and simultaneously attain the accurate Direction-of-Arrival (DoA) estimation, which have the great potential to real time and high-resolution automotive sensing with massive MIMO radars.Keywords
Funding Information
- Natural Science Foundation of China (U1805262)
This publication has 42 references indexed in Scilit:
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix MultiplicationSIAM Journal on Computing, 2006
- Keeping cars from crashingIEEE Spectrum, 2001
- A compact manufacturable 76-77-GHz radar module for commercial ACC applicationsIEEE Transactions on Microwave Theory and Techniques, 2001
- Direction finding with a uniform circular array via single snapshot processingSignal Processing, 1997
- Comparative performance study of element-space and beam-space MUSIC estimatorsCircuits, Systems, and Signal Processing, 1991
- ESPRIT-estimation of signal parameters via rotational invariance techniquesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- MUSIC, maximum likelihood, and Cramer-Rao boundIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Performance analysis of Root-MusicIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Algebraic complexity of computing polynomial zerosComputers & Mathematics with Applications, 1987
- Multiple emitter location and signal parameter estimationIEEE Transactions on Antennas and Propagation, 1986