Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (11): 3280-3283.DOI: 10.11772/j.issn.1001-9081.2015.11.3280

• Network and communications • Previous Articles     Next Articles

High accuracy frequency estimation algorithm of sinusoidal signals based on fast Fourier transform

FAN Lei1,2, QI Guoqing1   

  1. 1. College of Information Science and Technology, Dalian Maritime University, Dalian Liaoning 116026, China;
    2. School of Information Science and Engineering, Dalian Polytechnic University, Dalian Liaoning 116034, China
  • Received:2015-06-18 Revised:2015-07-23 Published:2015-11-13

基于快速傅里叶变换的正弦信号频率高精度估计算法

樊磊1,2, 齐国清1   

  1. 1. 大连海事大学 信息科学技术学院, 辽宁 大连 116026;
    2. 大连工业大学 信息科学与工程学院, 辽宁 大连 116034
  • 通讯作者: 樊磊(1980-),男,吉林长春人,讲师,博士研究生,主要研究方向:数字信号处理、信号检测与参数估计.
  • 作者简介:齐国清(1960-),男,辽宁凌海人,教授,博士,主要研究方向:雷达、通信、图像信号处理.
  • 基金资助:
    国家863计划项目(2011AA110201).

Abstract: In order to further improve the estimation precision of sinusoid frequency in additive white Gaussian noise background, a new frequency estimation algorithm of sinusoidal signals based on interpolated Fast Fourier Transform (FFT) was proposed. Firstly, zeros of length N were padded to the sinusoid sampled data of length N in the time domain. Next, 2N-point FFT was performed and the coarse estimation was made by searching the location of the discrete spectrum line with maximum amplitude. Finally, the fine estimation was made by utilizing the spectrum line with maximum amplitude and two sample values of Discrete-Time Fourier Transform (DTFT) of the original signal on the left and right side of the maximum spectrum line. Simulation results show that the root mean square error of the proposed estimator is close to the Cramer-Rao lower bound when the signal frequency locates anywhere between two neighboring FFT discrete spectral lines and the performance is stable. The estimation precision is higher than Candan estimator, Fang estimator, Rational Combination of Three Spectrum Lines (RCTSL) estimator and Aboutanios estimator. The proposed estimator also has lower signal-to-noise ratio threshold than the existing estimators.

Key words: frequency estimation, Fast Fourier Transform (FFT), sinusoid, Discrete-Time Fourier Transform (DTFT), Digital Signal Processing (DSP)

摘要: 为了进一步提高加性高斯白噪声背景中正弦信号的频率估计精度,提出了一种新的基于插值快速傅里叶变换(FFT)的正弦信号频率估计算法.首先,对N点正弦采样序列进行等长度时域补零延长,再进行 2N 点FFT; 然后, 搜索幅度最大离散谱线位置得到频率粗估计值; 最后, 采用幅度最大谱线以及原信号的离散时间傅里叶变换(DTFT)在幅度最大谱线左右两侧的两点抽样值进行精估计.仿真结果表明,当信号实际频率位于FFT两条离散谱线之间任意位置时,所提算法的频率估计均方根误差均接近克拉美罗下限,具有较好的一致性,估计精度高于Candan算法、Fang算法、三谱线合理结合(RCTSL)算法和Aboutanios算法, 且信噪比阈值较低,估计性能优于现有频率估计算法.

关键词: 频率估计, 快速傅里叶变换, 正弦信号, 离散时间傅里叶变换, 数字信号处理

CLC Number: