Abstract:This paper proposes low-cost yet high-accuracy direction of arrival (DOA) estimation for the automotive frequency-modulated continuous-wave (FMCW) radar. The existing subspace-based DOA estimation algorithms suffer from either high-computational costs or low accuracy. We aim to solve such contradictory relation between complexity and accuracy by using randomized matrix approximation. Specifically, we apply an easily-interpretable randomized low-rank approximation to the covariance matrix (CM) and approximately compute its subspaces. That is, we first approximate CM R ∈ ℂ M × M through three sketch matrices, in the form of R ≈ Q B Q H , here the matrix Q ∈ ℂ M × z contains the orthonormal basis for the range of the sketch matrix C ∈ ℂ M × z which is extracted from R using randomized uniform column sampling and B ∈ ℂ z × z is a weight-matrix reducing the approximation error. Relying on such approximation, we are able to accelerate the subspace computation by the orders of the magnitude without compromising estimation accuracy. Furthermore, we drive a theoretical error bound for the suggested scheme to ensure the accuracy of the approximation. As validated by the simulation results, the DOA estimation accuracy of the proposed algorithm, efficient multiple signal classification (E-MUSIC), is high, closely tracks standard MUSIC, and outperforms the well-known algorithms with tremendously reduced time complexity. Thus, the devised method can realize high-resolution real-time target detection in the emerging multiple input and multiple output (MIMO) automotive radar systems.

Fast Algorithm of DoA Estimation in the Presence of Unknown Carrier Frequency Fields

Low-Complexity DOA Estimation Based on Compressed MUSIC and Its Performance Analysis

Fast 2-D DOA Estimation Method in Transformed Domain with Arbitrary Arrays

Low complexity root-MUSIC algorithm for angle estimation in monostatic MIMO radar

2-D Direction Finding Based On Signal Phase Matching Principle Using An Acoustic Vector-Sensor

Modified MUSIC Algorithm for DOA Estimation with Nyström Approximation

Computationally efficient MUSIC based DOA estimation algorithm for FMCW radar

Frequency-difference MUSIC: a Method for DOA Estimation in Inhomogeneous Media

A New Conjugate Augmented MUSIC Algorithm for DOA Estimation

Efficient Algorithm for 2-D DOA Estimation Based on Noise Subspace Mapping

Spatial Aliasing for Efficient Direction-of-arrival Estimation Based on Steering Vector Reconstruction

Low-Complexity MUSIC-Based Direction-of-Arrival Detection Algorithm for Frequency-Modulated Continuous-Wave Vital Radar

Fast Method for DOA Estimation with Circular and Noncircular Signals Mixed Together

A Numerically Robust Method for DOA Estimation

Improved Direction of Arrival Estimation Using Modified Music Algorithm

Fast DOA Estimation Based on MUSIC Symmetrical Compressed Spectrum

Fast And Robust Doa Estimation Method Using Searching Space Pre-Estimation

Underdetermined direction of arrival estimation based on spatial time-frequency distributions

Reduced-complexity Direction of Arrival Estimation with Centro-Symmetrical Arrays and Its Performance Analysis

MUSIC-like direction of arrival estimation based on virtual array transformation.

Fast DOA Estimation for Monostatic MIMO Radar with Arbitrary Array Configurations