Enhanced Root-MUSIC Algorithm Based on Matrix Reconstruction for Frequency Estimation

Abstract

In recent years, frequency-modulated continuous wave (FMCW) radar has been widely used in automatic driving, settlement monitoring and other fields. The range accuracy is determined by the estimation of the signal beat frequency. The existing algorithms are unable to distinguish between signal components with similar frequencies. To address this problem, this study proposed an enhanced root-MUSIC algorithm based on matrix reconstruction. Firstly, based on the sparsity of a singular value vector, a convex optimization problem was formulated to identify a singular value vector. Two algorithms were proposed to solve the convex optimization problem according to whether the standard deviation of noise needed to be estimated, from which an optimized singular value vector was obtained. Then, a signal matrix was reconstructed using an optimized singular value vector, and the Hankel structure of the signal matrix was restored by utilizing the properties of the Hankel matrix. Finally, the conventional root-MUSIC algorithm was utilized to estimate the signal beat frequency. The simulation results showed that the proposed algorithm improved the frequency resolution of multi-frequency signals in a noisy environment, which is beneficial to improve the multi-target range accuracy and resolution capabilities of FMCW radar.

Keywords

• root-MUSIC
• frequency estimation
• sparse
• matrix reconstruction
• FMCW radar