一种基于插值和二叉搜索的高精度FFT频偏估计算法

2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC) Pub Date : 2019-03-15 DOI:10.1109/ITNEC.2019.8729465

Cuilian Wang, Yin Li, Ke Li

{"title":"一种基于插值和二叉搜索的高精度FFT频偏估计算法","authors":"Cuilian Wang, Yin Li, Ke Li","doi":"10.1109/ITNEC.2019.8729465","DOIUrl":null,"url":null,"abstract":"The traditional Fast Fourier Transform (FFT) frequency offset estimation algorithm is difficult to take account of the Signal-to-Noise Ratio (SNR), estimation range and estimation accuracy. To solve this problem, an FFT frequency offset estimation algorithm based on interpolation and binary search is proposed in this paper. The unbiased estimation of frequency offset can be obtained by one interpolation. Interpolation is followed by binary search to improve the estimation accuracy of frequency points near the spectral line. In practical application, interpolation algorithm can be used for coarse frequency offset estimation, and then binary search can be used to finish fine frequency offset estimation. This algorithm is suitable for carrier recovery in deep space communication under the condition of higher carrier precision requirements.","PeriodicalId":202966,"journal":{"name":"2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"An High-precision FFT Frequency Offset Estimation Algorithm based on Interpolation and Binary Search\",\"authors\":\"Cuilian Wang, Yin Li, Ke Li\",\"doi\":\"10.1109/ITNEC.2019.8729465\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The traditional Fast Fourier Transform (FFT) frequency offset estimation algorithm is difficult to take account of the Signal-to-Noise Ratio (SNR), estimation range and estimation accuracy. To solve this problem, an FFT frequency offset estimation algorithm based on interpolation and binary search is proposed in this paper. The unbiased estimation of frequency offset can be obtained by one interpolation. Interpolation is followed by binary search to improve the estimation accuracy of frequency points near the spectral line. In practical application, interpolation algorithm can be used for coarse frequency offset estimation, and then binary search can be used to finish fine frequency offset estimation. This algorithm is suitable for carrier recovery in deep space communication under the condition of higher carrier precision requirements.\",\"PeriodicalId\":202966,\"journal\":{\"name\":\"2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-03-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITNEC.2019.8729465\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITNEC.2019.8729465","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

传统的快速傅里叶变换(FFT)频偏估计算法难以兼顾信噪比、估计范围和估计精度。为了解决这一问题，本文提出了一种基于插值和二叉搜索的FFT频偏估计算法。一次插值即可得到频率偏移的无偏估计。插值后进行二值搜索，提高谱线附近频率点的估计精度。在实际应用中，可以使用插值算法进行粗频偏估计，然后使用二分搜索完成精细频偏估计。该算法适用于深空通信中对载波精度要求较高的情况下的载波恢复。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An High-precision FFT Frequency Offset Estimation Algorithm based on Interpolation and Binary Search

The traditional Fast Fourier Transform (FFT) frequency offset estimation algorithm is difficult to take account of the Signal-to-Noise Ratio (SNR), estimation range and estimation accuracy. To solve this problem, an FFT frequency offset estimation algorithm based on interpolation and binary search is proposed in this paper. The unbiased estimation of frequency offset can be obtained by one interpolation. Interpolation is followed by binary search to improve the estimation accuracy of frequency points near the spectral line. In practical application, interpolation algorithm can be used for coarse frequency offset estimation, and then binary search can be used to finish fine frequency offset estimation. This algorithm is suitable for carrier recovery in deep space communication under the condition of higher carrier precision requirements.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)

自引率

0.00%

发文量