Abstract

When used for direction of arrival (DOA) estimation with large uniform linear arrays (ULAs), both root-MUSIC and unitary root-MUSIC (U-root-MUSIC) involve high-dimension eigenvalue decomposition (EVD) and high-degree polynomial rooting computations. In this paper, we propose a novel real-valued modification of root-MUSIC to reduce the computational complexity. We first divide the large ULA into two moderate subarrays and exploit the subarray structure to extract a real noise matrix with reduced-dimension EVD. Using this real noise matrix, we construct a real polynomial, and further employ a variable substitution technique to transform the real polynomial to a new one with reduced degree equivalently. As such, both tasks of EVD and polynomial rooting can be computed efficiently. We finally show by numerical simulations that with significantly reduced computational complexity, the proposed method sacrifices statistically nonsignificant accuracy that is acceptable.

Highlights

  • Large arrays are widely used in many applications such as radar, sonar and wireless communication, etc, to gain predominance in detection range and spatial resolution capability [1]∼ [3]

  • To realize thorough real-valued computations for both tasks of eigenvalue decomposition (EVD) and polynomial rooting, we have proposed another real-valued formulation of root-multiple signal classification (MUSIC) for fast DOA

  • We show by numerical simulations our algorithm can provide a similar performance to ESPRIT [20], and it provides an efficient trade-off between complexity and accuracy

Read more

Summary

INTRODUCTION

Large arrays are widely used in many applications such as radar, sonar and wireless communication, etc, to gain predominance in detection range and spatial resolution capability [1]∼ [3]. When large arrays are used, this method still requires high complexity, and there is a wide gap to further reduce the high computational complexity for super-resolution DOA estimation with large ULAs. the main motivation of this paper is to propose a novel modified root-MUSIC algorithm which can be used for low-complexity DOA estimation with large arrays. The main motivation of this paper is to propose a novel modified root-MUSIC algorithm which can be used for low-complexity DOA estimation with large arrays To this end, we first divide a standard ULA into two subarrays and exploit the subarray structure to extract a real noise matrix by real-valued EVD computation on a real-valued matrix which has half-reduced dimensions [18]. (·)H is conjugate transpose, E [·] is mathematical expectation, Re(·) is the real part of the embraced element, span(·) denotes the column space of the embraced matrix, and (·) stands for the angle of the embraced complex number

PRELIMINARIES
E Using the noise matrix n to define a polynomial
C Note that the elements in matrix are rearrangement of the
D D Because
D D resulted from the fact
DOA ESTIMATION AND SUMMARY
C D 8: else
COMPLEXITY ANALYSIS AND COMPARISON
NUMERICAL SIMULATIONS
Findings
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call