Fast Pseudospectrum Estimation for Automotive Massive MIMO Radar

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.