Non-Iterative DOA Estimation Using Discrete Fourier Transform Interpolation

• Published in: IEEE access Vol. 7; pp. 55620 - 55630
• Main Authors: Chen, Yuan, Ko, Annie Hin Cheung, Tam, Wing Shan, Kok, Chi Wah, So, Hing Cheung
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Computational complexity; Direction of arrival; Direction-of-arrival estimation; discrete Fourier transform; Discrete Fourier transforms; Error analysis; Estimation; Fourier transforms; Interpolation; Random noise; Sensors; single snapshot; Task analysis
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2019.2913747

A fast and accurate non-iterative direction-of-arrival (DOA) estimation algorithm for multiple targets in additive white Gaussian noise is devised in this paper. The proposed estimator makes use of the two highest magnitudes discrete Fourier transform (DFT) coefficients of the input data and two of their associated neighboring bins, resulting in a deterministic complexity of <inline-formula> <tex-math notation="LaTeX">{\mathcal {O}}(N(1+\log (N))) </tex-math></inline-formula> with <inline-formula> <tex-math notation="LaTeX">N </tex-math></inline-formula> being the number of sensors. The bias and mean squares error of the DOA estimates are analyzed. The simulation results are presented to validate the correctness of theoretical derivation and demonstrate the superiority of the devised estimator over several conventional DOA estimators.