A Fast Direction-of-Arrival Estimation Algorithm Based on Fast Fourier Transform and Chirp Transform

被引：1
|
作者：
Wang W. [1 ,2 ]
Yin Q. [2 ]
Yao B. [3 ]
Mu P. [2 ]
机构：
[1] Department of Information Engineering, XiJing University, Xi'an
[2] Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an
[3] School of Electronic and Control Engineering, Chang'an University, Xi'an
来源：
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University | 2019年 / 53卷 / 12期
关键词：
Array signal processing; DOA estimation; Low complexity; MUSIC algorithm; Peak search;
D O I：
10.7652/xjtuxb201912017
中图分类号：
学科分类号：
摘要：
A novel computationally-efficient direction-of-arrival (DOA) estimation algorithm based on fast Fourier transform (FFT) and chirp transform algorithm (CTA) is proposed to reduce the computational burden of the multiple signal classification (MUSIC) algorithm in array signal processing and to improve the practical applicability of the MUSIC algorithm in the high real-time processing scenarios. Firstly, the piecewise search and FFT are used to form beams for vectors of the estimated signal subspace, and rough DOAs are estimated to obtain beam directions and their angle ranges, so that peak searches in the full angle range are avoided. Then, the CTA is used to obtain an accurate DOA estimation in the determined angle range. Vectors of estimated noise subspace in MUSIC algorithm are weighted and transformed into circular convolution of a sequence that can be quickly implemented, which reduces the computational complexity of peak search in the determined angle range. Theoretical analysis and simulation results show that the new algorithm reduces the computational complexity of peak search of the MUSIC algorithm to less than 10% of original one on the premise of ensuring the accuracy of signal DOA estimation. Especially, the efficiency advantage of the new algorithm is more obvious for the cases of large number of sensors and high accuracy requirement of DOA estimation © 2019, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.
引用
收藏
页码：131 / 138and160
相关论文
共 20 条
  • [1] Pascal V., Xavier M., Philippe L., Performance analysis of an improved MUSIC DOA estimator, IEEE Transactions on Signal Processing, 63, 23, pp. 6407-6422, (2015)
  • [2] Yao B., Dong Z., Zhang W., Et al., Degree-of-freedom strengthened cascade array for DOD-DOA estimation in MIMO array systems, Sensors, 18, 5, pp. 1-20, (2018)
  • [3] Hu Y., Yu X., Research on the application of compressive sensing theory in DOA estimation, 2017 IEEE International Conference on Signal Processing, Communications and Computing, pp. 485-489, (2017)
  • [4] Liu G., Chen H., Sun X., Et al., Modified MUSIC algorithm for DOA estimation with Nyström approximation, IEEE Sensors Journal, 16, 12, pp. 4673-4674, (2016)
  • [5] Vallet P., Loubaton P., On the performance of MUSIC with Toeplitz rectification in the context of large arrays, IEEE Transactions on Signal Processing, 65, 22, pp. 5848-5859, (2017)
  • [6] Jeong S.H., Won Y.S., Shin D.S., Fast DOA estimation method based on MUSIC algorithm combined newton method for FMCW radar, 2019 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility, pp. 812-814, (2019)
  • [7] Liu A., Zhang X., Yang Q., Et al., Fast DOA estimation algorithms for sparse uniform linear array with multiple integer frequencies, IEEE Access, 6, pp. 29952-29965, (2018)
  • [8] Yan F., Jin M., Qiao X., Et al., Low-complexity DOA estimation based on compressed MUSIC and its performance analysis, IEEE Transactions on Signal Processing, 61, 8, pp. 1915-1929, (2013)
  • [9] Shu F., Qin Y., Liu T., Et al., Low-complexity and high-resolution DOA estimation for hybrid analog and digital massive MIMO receive array, IEEE Transactions on Communications, 66, 6, pp. 2487-2501, (2019)
  • [10] Cai J., Li P., Zhang Y., Et al., A fast DOA estimation algorithm based on subspace projection, 2014 IEEE International Conference on Signal Processing, Communications and Computing, pp. 199-203, (2014)
12