DOA Estimation of Propagator Method Based on FFT and Golden Section

Huijing Dou, W. Guo, Dongxu Xie
{"title":"DOA Estimation of Propagator Method Based on FFT and Golden Section","authors":"Huijing Dou, W. Guo, Dongxu Xie","doi":"10.1145/3581807.3581865","DOIUrl":null,"url":null,"abstract":"In view of the huge amount of calculation of the spectral peak search module in the propagation operator (PM) algorithm, it is often necessary to sacrifice direction finding accuracy in exchange for direction finding real-time performance in engineering practice. A propagation operator angle of arrival (DOA) estimation algorithm combining Fast Fourier Transform (FFT) and golden section method is proposed. The proposed algorithm firstly divides the covariance matrix and then performs linear operation to obtain the noise vector matrix, and then performs fast Fourier transform on it to roughly estimate the direction of arrival angle, Then, the golden section method is used to iteratively obtain the extreme value of the pseudospectral function within the estimated angle range to achieve accurate estimation of DOA.Theoretical analysis and simulation results show that the improved algorithm greatly reduces the computational complexity and execution time of the algorithm, and the direction finding accuracy is improved to a certain extent compared with the classical PM algorithm with 1° scanning step.In the environment of multi-signal coexistence and low signal-to-noise ratio, the direction finding stability is good.The improved algorithm can replace the spectral peak search module in the classic PM algorithm, and realize high-precision real-time direction finding while reducing the complexity of the PM algorithm, which has good practical value.","PeriodicalId":292813,"journal":{"name":"Proceedings of the 2022 11th International Conference on Computing and Pattern Recognition","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 11th International Conference on Computing and Pattern Recognition","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3581807.3581865","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In view of the huge amount of calculation of the spectral peak search module in the propagation operator (PM) algorithm, it is often necessary to sacrifice direction finding accuracy in exchange for direction finding real-time performance in engineering practice. A propagation operator angle of arrival (DOA) estimation algorithm combining Fast Fourier Transform (FFT) and golden section method is proposed. The proposed algorithm firstly divides the covariance matrix and then performs linear operation to obtain the noise vector matrix, and then performs fast Fourier transform on it to roughly estimate the direction of arrival angle, Then, the golden section method is used to iteratively obtain the extreme value of the pseudospectral function within the estimated angle range to achieve accurate estimation of DOA.Theoretical analysis and simulation results show that the improved algorithm greatly reduces the computational complexity and execution time of the algorithm, and the direction finding accuracy is improved to a certain extent compared with the classical PM algorithm with 1° scanning step.In the environment of multi-signal coexistence and low signal-to-noise ratio, the direction finding stability is good.The improved algorithm can replace the spectral peak search module in the classic PM algorithm, and realize high-precision real-time direction finding while reducing the complexity of the PM algorithm, which has good practical value.
基于FFT和黄金分割的传播算子DOA估计
由于传播算子(PM)算法中谱峰搜索模块的计算量巨大,在工程实践中往往需要牺牲测向精度来换取测向实时性。提出了一种结合快速傅里叶变换(FFT)和黄金分割法的传播算子到达角估计算法。该算法首先对协方差矩阵进行分割,然后进行线性运算得到噪声向量矩阵,然后对其进行快速傅立叶变换,粗略估计到达角的方向,然后利用黄金分割法在估计角度范围内迭代得到伪谱函数的极值,实现对DOA的精确估计。理论分析和仿真结果表明,改进后的算法大大降低了算法的计算复杂度和执行时间,与经典的1°扫描步长PM算法相比,测向精度有一定程度的提高。在多信号共存、低信噪比的环境下,测向稳定性好。改进算法可以替代经典PM算法中的谱峰搜索模块,在降低PM算法复杂度的同时实现高精度实时测向,具有良好的实用价值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信