基于细化频谱的频率迭代插值估计算法

崔维嘉; 鲁航; 巴斌

doi:10.11999/JEIT161312

基于细化频谱的频率迭代插值估计算法

doi: 10.11999/JEIT161312

基金项目:

国家自然科学基金(61401513)

计量
- 文章访问数: 1389
- HTML全文浏览量: 255
- PDF下载量: 316
- 被引次数: 46
出版历程
- 收稿日期: 2016-12-08
- 修回日期: 2017-03-23
- 刊出日期: 2017-09-19

Iterative Frequency Estimation Algorithm Based on Interpolated Zoom Spectrum

Funds:

The National Natural Science Foundation of China (61401513)

摘要

摘要: 在加性高斯白噪声环境的单频复指数信号频率估计中，针对现有频率估计算法估计误差分布不均且估计精度较低的问题，该文提出一种细化频谱迭代插值估计算法。该算法首先根据半长信号的快速傅里叶变换峰值位置计算细化频谱，再利用细化频谱幅值进行频率的无偏插值估计，最后利用估计结果和全长信号更新细化频谱并进行迭代插值重估。仿真结果表明，与现有算法相比，所提算法估计误差分布均匀，且在高信噪比的所有频率范围和低信噪比的大部分频率范围内估计精度更高。同时仿真表明，所提算法在加性均匀噪声环境中也有较好的估计性能。
- 频率估计 /
- 细化频谱 /
- 插值估计
Abstract: In order to solve the problem of unhomogeneities of estimation error and expensive computing of existing algorithms, an iterative frequency estimation algorithm based on interpolated zoom spectrum is proposed. Firstly, fast Fourier transform algorithm is applied to get the frequency corresponding to the peak spectral amplitude of the half-length signal. The unbiased estimation of frequency of the signal is then given based on the zoom spectra, which are calculated with the half-length signal. The zoom spectra are updated with the complete signal and the frequency is estimated with the updated zoom spectra, lastly. Computing cost analysis proves the superiority of the algorithms when length of signal is long compared with the algorithms in the references. Simulation result verifies good performance of distribution of estimation error and estimation error of the proposed algorithm is closer to the Cramer-Rao lower bound at the circumstance of high signal to noise ratio.
- Frequency estimation /
- Zoom spectrum /
- Interpolated estimation

HTML全文

参考文献(25)

SHEN Yanlin, TU Yaqing, CHEN Linjun, et al. A phase match based frequency estimation method for sinusoidal signals[J]. Review of Scientific Instruments, 2015, 86(4): 721-726. doi: 10.1063/1.4916365.

DJUKANOVIC S. An accurate method for frequency estimation of a real sinusoid[J]. IEEE Signal Processing Letters, 2016, 23(7): 915-918. doi: 10.1109/LSP.2016. 2564102.

SYED A A, SUN Q, and FOROOSH H. Frequency estimation of sinusoids from nonuniform samples[J]. Signal Processing, 2016, 129: 67-81. doi: 10.1016/j.sigpro.2016.05. 024.

LUO Jiufei, XIE Zhijiang, and XIE Ming. Frequency estimation of the weighted real tones or resolved multiple tones by iterative interpolation DFT algorithm[J]. Digital Signal Processing, 2015, 41(6): 118-129. doi: 10.1016/j.dsp. 2015.03.002.

黄翔东, 王越冬, 靳旭康, 等. 无窗全相位FFT/FFT相位差频移补偿频率估计器[J]. 电子与信息学报, 2016, 38(5): 1135-1142. doi: 10.11999/JEIT151041.

HUANG Xiangdong, WANG Yuedong, JIN Xukang, et al. No-windowed apFFT/FFT phase difference frequency estimator based on frequency-shift compensation[J]. Journal of Electronics Information Technology, 2016, 38(5): 1135-1142. doi: 10.11999/JEIT151041.

RIFE D C and VINCENT G A. Use of the discrete fourier transform in the measurement of frequencies and levels of tones[J]. Bell Labs Technical Journal, 1970, 49(2): 197-228. doi: 10.1002/j.1538-7305.1970.tb01766.x.

邓振淼, 刘渝, 王志忠. 正弦波频率估计的修正Rife算法[J]. 数据采集与处理, 2006, 21(4): 473-477. doi: 10.3969/j.issn. 1004-9037.2006.04.020.

DENG Zhenmiao, LIU Yu, and WANG Zhizhong. Modified Rife algorithm for frequency estimation of sinusoid wave[J]. Journal of Data Acquisition and Processing, 2006, 21(4): 473-477. doi: 10.3969/j.issn.1004-9037.2006.04.020.

胥嘉佳, 刘渝, 邓振淼, 等. 正弦波信号频率估计快速高精度递推算法的研究[J]. 电子与信息学报, 2009, 31(4): 865-869. doi: 10.3724/SP.J.1146.2008.00075.

XU Jiajia, LIU Yu, DENG Zhenmiao, et al. A research of fast and accurate recursive algorithm for frequency estimation of sinusoid signal[J]. Journal of Electronics Information Technology, 2009, 31(4): 865-869. doi: 10.3724/SP.J.1146. 2008.00075.

QUINN B G. Estimation of frequency, amplitude, and phase from the DFT of a time series[J]. IEEE Transactions on Signal Processing, 1997, 45(3): 814-817. doi: 10.1109/78. 558515.

MACLEOD M D. Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones[J]. IEEE Transactions on Signal Processing, 1998, 46(1): 141-148. doi: 10.1109/78.651200.

MAO X H and TING H. Estimation of complex single-tone parameters in the DFT domain[J]. IEEE Transactions on Signal Processing, 2010, 58(7): 3879-3883. doi: 10.1109/TSP. 2010.2046693.

CANDAN C. A method for fine resolution frequency estimation from three DFT samples[J]. IEEE Signal Processing Letters, 2011, 18(6): 351-354. doi: 10.1109/LSP. 2011.2136378.

CANDAN C. Analysis and further improvement of fine resolution frequency estimation method from three DFT samples[J]. IEEE Signal Processing Letters, 2013, 20(9): 913-916. doi: 10.1109/LSP.2013.2273616.

JAN-RAY L and SHYING L. Analytical solutions for frequency estimators by interpolation of DFT coefficients[J]. Signal Processing, 2014, 100: 93-100. doi: 10.1016/j.sigpro. 2014.01.012.

LIANG X, LIU A, PAN X, et al. A new and accurate estimator with analytical expression for frequency estimation [J]. IEEE Communications Letters, 2016, 20(1): 105-108. doi: 10.1109/LCOMM.2015.2496149.

刘进明, 应怀樵. FFT谱连续细化分析的富里叶变换法[J]. 振动工程学报, 1995, 8(2): 162-166.

LIU Jinming and YING Huaiqiao. Zoom FFT spectrum by Fourier transform[J]. Journal of Vibration Engineering, 1995, 8(2): 162-166.

齐国清, 贾欣乐. 插值FFT估计正弦信号频率的精度分析[J]. 电子学报, 2004, 32(4): 625-629. doi: 10.3321/j.issn:0372- 2112.2004.04.022.

QI Guoqing and JIA Xinle. Accuracy analysis of frequency estimation of sinusoid based on interpolated FFT[J]. Acta Electronica Sinica, 2004, 32(4): 625-629. doi: 10.3321/j.issn: 0372-2112.2004.04.022.

黄翔东, 孟天伟, 丁道贤, 等. 前后向子分段相位差频率估计法[J]. 物理学报, 2014, 63(21): 202-208. doi: 10.7498/aps.63. 214304.

HUANG Xiangdong, MENG Tianwei, DING Daoxian, et al. A novel phase difference frequency estimator based on forward and backward sub-segmenting[J]. Acta Physica Sinica, 2014, 63(21): 202-208. doi: 10.7498/aps.63.214304.

曹燕. 含噪实信号频率估计算法研究[D]. 华南理工大学, 2012.

施引文献

期刊类型引用(23)

1.	胡城，蔡延光，黄嘉铖，曾庆丰. 蚁狮优化算法研究综述. 自动化与信息工程. 2024(03): 1-10+15 . 百度学术
2.	陈伟，杨盘隆，吴宣够. 改进蚁狮优化算法及其工程应用. 传感技术学报. 2023(04): 565-574 . 百度学术
3.	郭家虎，时曼玉. 自适应可调节边界的蚁狮优化算法. 安徽理工大学学报(自然科学版). 2023(04): 1-9+18 . 百度学术
4.	丁敏，夏兴宇，邹永杰，张乐，刘正堂. 基于改进蝴蝶优化算法的无人机3-D航迹规划方法. 南京航空航天大学学报. 2023(05): 851-858 . 百度学术
5.	王博文，王培，徐鲁豫. 基于紧凑蚁狮算法的三维路径规划研究. 微电子学与计算机. 2023(08): 19-27 . 百度学术
6.	韩统，汤安迪，周欢，徐登武，谢磊. 基于LASSA算法的多无人机协同航迹规划方法. 系统工程与电子技术. 2022(01): 233-241 . 百度学术
7.	李彦苍，吴悦. 基于高斯变异的蚁狮算法及其在组合优化中的应用. 中国科技论文. 2022(03): 295-304 . 百度学术
8.	张浩，覃涛，徐凌桦，王霄，杨靖. 改进多目标蚁狮算法的WSNs节点部署策略. 西安电子科技大学学报. 2022(05): 47-59 . 百度学术
9.	来磊，吴德伟，邹鲲，韩昆，李海林. 基于多准则交互膜进化算法的UAV三维航迹规划. 系统工程与电子技术. 2021(01): 138-146 . 百度学术
10.	马凯强，任利锋，曾喆，万剑华. 顾及恶劣海况的船舶救援路径规划. 海洋科学. 2021(05): 39-46 . 百度学术
11.	来磊，邹鲲，吴德伟，李保中. 交互策略改进MOFA进化的多UAV协同航迹规划. 系统工程与电子技术. 2021(08): 2282-2289 . 百度学术
12.	王沙沙，张则强，刘俊琦，陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化. 计算机集成制造系统. 2021(08): 2237-2247 . 百度学术
13.	靳江锋，刘旭. 联合多核FCM和改进GOA的多无人机协同侦查航迹规划. 兵器装备工程学报. 2021(11): 181-188 . 百度学术
14.	刘景森，霍宇，李煜. 优选策略的自适应蚁狮优化算法. 模式识别与人工智能. 2020(02): 121-132 . 百度学术
15.	李庆华，尤越，沐雅琪，张钊，冯超. 一种针对大型凹型障碍物的组合导航算法. 电子与信息学报. 2020(04): 917-923 . 本站查看
16.	李靖，杨帆. 基于改进灰狼优化算法的区域监测机器人路径规划. 科学技术与工程. 2020(15): 6122-6129 . 百度学术
17.	孟德智，葛斌. 基于蜂窝分区的蚁狮优化自适应路由算法. 金陵科技学院学报. 2020(02): 17-23 . 百度学术
18.	王茜，何庆，林杰，杨荣莹. 精英反向学习带扰动因子的混沌蚁狮算法. 智能计算机与应用. 2020(08): 51-57 . 百度学术
19.	杨帆，方玺，高飞，谢良. 面向三维陷阱空间的改进RRT算法航迹规划. 武汉理工大学学报. 2020(10): 98-106 . 百度学术
20.	黄长强. 未来空战过程智能化关键技术研究. 航空兵器. 2019(01): 11-19 . 百度学术
21.	徐钦帅，何庆，魏康园. 改进蚁狮算法的无线传感器网络覆盖优化. 传感技术学报. 2019(02): 266-275 . 百度学术
22.	ZHANG Zhenxing，YANG Rennong，LI Huanyu，FANG Yuhuan，HUANG Zhenyu，ZHANG Ying. Antlion optimizer algorithm based on chaos search and its application. Journal of Systems Engineering and Electronics. 2019(02): 352-365 . 必应学术
23.	边莉，何辉，杨彦方，刘文静. 基于改进型蚁狮算法的PID控制器参数优化. 吉林大学学报(信息科学版). 2019(03): 292-298 . 百度学术