Abstract:A novel real-valued algorithm of the popular root multiple signal classification of non-circular sources (NC-root-MUSIC) is developed for low-complexity direction of arrival (DOA) estimation. The proposed real-valued NC-root-MUSIC (RV-NC-root-MUSIC) reduces the computational burden mainly in following three aspects. First, unlike the classical real-valued algorithms, such as unitary transform, the complex-valued operation is still implemented when acquiring DOAs. However, the proposed RV-NC-root-MUSIC implements real-valued received data. Therefore, both tasks of eigenvalue decomposition (EVD) (or singular value decomposition (SVD)) and polynomial rooting can be implemented completely by real-valued computations in the proposed RV-NC-root-MUSIC. Next, due to the conjugate expansion of the non-circular sources, the steering vector dimension is extended by a factor of two, and the real-valued signal- and noise-subspace can be calculated by two reduced-dimension sub-matrices. As such, large-scale EVD/SVD computation is avoided. Finally, a real coefficient rooting polynomial with a similar order as NC-root-MUSIC is constructed. A variable substitution technique is further proposed to reduce the degree of this polynomial by half without sacrificing accuracy, which allows fast coefficient computation and real-valued rooting. The real-valued computation and reduced-order polynomial rooting in the proposed method result in a significant reduction in computational cost as compared to state-of-the-art methods. Numerical computer simulations illustrate that with significantly reduced complexity, the fast RV-NC-root-MUSIC algorithm can provide similar root mean square errors (RMSE) close to the conventional methods.

Real Polynomial Form of Music for Uniform Linear Array

Reduced-Order Root-Music Based On Schur Spectral Factorization

A Real-Valued Polynomial Rooting Method for Fast Direction of Arrival Estimation with Large Uniform Linear Arrays.

Fast Computation of Real Polynomial Coefficients for Spectral Capon/MUSIC Rooting Algorithm

Linear Time-Frequency Music Algorithm

Fast realization of root MUSIC using multi-taper real polynomial rooting.

Uniform linear array MIMO radar unitary root MUSIC Angle estimation

Computationally Efficient Direction Finding Using Polynomial Rooting with Reduced-Order and Real-Valued Computations

Enhanced Root-Music for Coherent Signals with Multi-Resolution Composite Arrays

Reduced-dimension Root-MUSIC Algorithm Based on Spectral Factorization

Low-degree Root-Music Algorithm for Fast DOA Estimation Based on Variable Substitution Technique

Fast DOA Estimation Based on a Split Subspace Decomposition on the Array Covariance Matrix

Real-valued Root-Music for DOA Estimation with Reduced-Dimension EVD/SVD Computation

Direction Finding Using Higher Order Statistics Without Redundancy

An Accurate Perturbation Analysis Algorithm For Music With Toeplitz Covariance Matrix

Higher order direction finding without redundancy

Combined Root‐music Algorithms for Multi‐carrier MIMO Radar with Sparse Uniform Linear Arrays

Modified Root MUSIC for Co‐prime Linear Arrays

Gridless DOA Estimation and Root-MUSIC for Non-Uniform Arrays

Real-Valued DOA Estimation for Non-Circular Sources Via Reduced-Order Polynomial Rooting

Real-Valued 2D MUSIC Algorithm Based on Modified Forward/Backward Averaging Using an Arbitrary Centrosymmetric Polarization Sensitive Array