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

doi:10.7652/xjtuxb201912017

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- A Fast Direction-of-Arrival Estimation Algorithm Based on Fast Fourier Transform and Chirp Transform
- Vol. 53, Issue 12, Pages: 131-138+160(2019)
- 作者机构：
  
  1. 西京学院信息工程学院,西安,710123
  2. 西安交通大学智能网络与网络安全教育部重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201912017
  CLC： TN959.2
- Online First：10 December 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
A Fast Direction-of-Arrival Estimation Algorithm Based on Fast Fourier Transform and Chirp Transform[J]. 2019, 53(12): 131-138+160.
DOI：

A Fast Direction-of-Arrival Estimation Algorithm Based on Fast Fourier Transform and Chirp Transform[J]. 2019, 53(12): 131-138+160. DOI： 10.7652/xjtuxb201912017.

摘要

针对阵列信号处理中传统多重信号分类(MUSIC)算法估计信号波达方向(DOA)时运算量庞大

导致其在实时性需求较高的场合应用受限的问题

提出一种结合快速傅里叶变换和线性调频变换的快速DOA估计算法。该算法以降低MUSIC算法谱峰搜索的运算复杂度为目的

首先利用分片搜索的思想并结合快速傅里叶变换对估计的信号子空间矢量进行波束形成

近似估计信号DOA

获取其对应波束指向及该波束指向对应的空域角度范围

避免了对全空域角度范围的谱峰搜索; 然后

针对已确定的空域角度范围

结合线性调频变换算法实现信号DOA的精确估计

通过将MUSIC算法中对估计的噪声子空间矢量的加权处理转化为可以快速实现的序列的圆周卷积

降低精确估计信号DOA时谱峰搜索的运算复杂度。理论分析和仿真实验表明:相比于经典的MUSIC算法

所提算法能够在保证信号DOA估计精度的前提下将MUSIC算法谱峰搜索的运算复杂度降至原复杂度的10%以下; 对于阵列孔径较大和DOA估计精度要求较高的场景

所提算法的计算效率优势更为明显。

Abstract

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 simula

关键词

Keywords

references

PASCAL V, XAVIER M, PHILIPPE L. Performance analysis of an improved MUSIC DOA estimator [J]. IEEE Transactions on Signal Processing, 2015, 63(23): 6407-6422.

YAO Bobin, DONG Zhi, ZHANG Weile, et al. Degree-of-freedom strengthened cascade array for DOD-DOA estimation in MIMO array systems [J]. Sensors, 2018, 18(5): 1-20.

HU Yu, YU Xiaoqin. Research on the application of compressive sensing theory in DOA estimation [C]∥ 2017 IEEE International Conference on Signal Processing, Communications and Computing. Piscataway, NJ, USA: IEEE, 2017: 485-489.

LIU Guohong, CHEN Hong, SUN Xiaoying, et al. Modified MUSIC algorithm for DOA estimation with Nyström approximation [J]. IEEE Sensors Journal, 2016, 16(12): 4673-4674.

VALLET P, LOUBATON P. On the performance of MUSIC with Toeplitz rectification in the context of large arrays [J]. IEEE Transactions on Signal Processing, 2017, 65(22): 5848-5859

JEONG S H, WON Y S, SHIN D S. Fast DOA estimation method based on MUSIC algorithm combined newton method for FMCW radar [C]∥2019 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility. Piscataway, NJ, USA: IEEE, 2019: 812-814.

LIU Aihua, ZHANG Xin, YANG Qiang, et al. Fast DOA estimation algorithms for sparse uniform linear array with multiple integer frequencies [J]. IEEE Access, 2018, 6: 29952-29965.

YAN Fenggang, JIN Ming, QIAO Xiaolin, et al. Low-complexity DOA estimation based on compressed MUSIC and its performance analysis [J]. IEEE Transactions on Signal Processing, 2013, 61(8): 1915-1929.

SHU Feng, QIN Yaolu, LIU Tingting, et al. Low-complexity and high-resolution DOA estimation for hybrid analog and digital massive MIMO receive array [J]. IEEE Transactions on Communications, 2019, 66(6): 2487-2501.

CAI Jingjing, LI Peng, ZHANG Yinping, et al. A fast DOA estimation algorithm based on subspace projection [C]∥2014 IEEE International Conference on Signal Processing, Communications and Computing. Piscataway, NJ, USA: IEEE, 2014: 199-203.

RONG Jiajia, YAN Fenggang, LIU Shuai. Computationally efficient direction of arrival estimation without subspace decomposition [C]∥2016 IEEE 13th International Conference on Signal Processing. Piscataway, NJ, USA: IEEE, 2016: 466-469.

闫锋刚, 齐晓辉, 刘帅, 等. 基于子空间旋转变换的低复杂度波达角估计算法 [J]. 电子与信息学报, 2016, 38(3): 629-634.

YAN Fenggang, QI Xiaohui, LIU Shuai, et al. Overview of efficient algorithms for super-resolution DOA estimates [J]. Journal of Electronics Information Technology, 2016, 38(3): 629-634.

任晓航, 单宝堂, 吴昊. 新型快速DOA估计算法 [J]. 国外电子测量技术, 2016, 35(8): 22-25.

REN Xiaohang, SHAN Baotang, WU Hao. A new algorithm of fast DOA [J]. Foreign Electronic Measurement Technology, 2016, 35(8): 22-25.

计征宇, 杨向华. 基于FFT与MUSIC的改进DOA估计算法 [J]. 系统仿真学报, 2010, 22(2): 487-490.

JI Zhengyu, YANG Xianghua. Improved algorithm of DOA based on FFT and MUSIC [J]. Journal of System Simulation, 2010, 22(2): 487-490.

SPIELMAN D, PAULRAJ A. Performance analysis of the MUSIC algorithm [C]∥IEEE International Conference on Acoustics, Speech, and Signal Processing. Piscataway, NJ, USA: IEEE, 1986: 1909-1912.

SCHMIDT R. Multiple emitter location and signal parameter [J]. IEEE Transactions on Antennas and Propagation, 1986, 34(3): 276-280.

曾浩, 张迎辉, 冯文江. 快速子空间谱峰搜索方法 [J]. 计算机应用, 2009, 29(9): 2546-2548.

ZENG Hao, ZHANG Yinghui, FENG Wenjiang. New peak searching in subspace spectrum [J]. Journal of Computer Applications, 2009, 29(9): 2546-2548.

王曙, 周希朗. 用DFT技术对阵列信号进行处理 [J]. 上海交通大学学报, 2000, 34(2): 247-249.

WANG Shu, ZHOU Xilang. Array signal processing by DFT [J]. Journal of Shanghai Jiaotong University, 2000, 34(2): 247-249.

OPPENHEIM A V, SCHAFER R W, BUCK J R. Discrete-time signal processing [M]. 北京: 清华大学出版社, 2008: 656-661.

RABINER L, SCHAFER R, RADER C. The chirp z-transform algorithm [J]. IEEE Transactions on Audio and Electroacoustics, 1969, 17(2): 86-92.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Non-Unitary Joint Diagonalization Method for Estimating Two-Dimension Direction of Arrival

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Related Author

聂卫科

冯大政

刘建强

Related Institution

National Laboratory Lab for Radar Signal Processing, Xidian University

⁰