Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid

Frequency estimation for single tone complex sinusoid is a fundamental problem in signal processing. A simple and effective way is to directly interpolate the discrete Fourier transform (DFT) coefficients around the peak of the magnitude spectrum. In this paper, we use theoretical analysis to show t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Signal processing 2014-01, Vol.94, p.108-117
Hauptverfasser: Liao, Jan-Ray, Chen, Chun-Ming
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 117
container_issue
container_start_page 108
container_title Signal processing
container_volume 94
creator Liao, Jan-Ray
Chen, Chun-Ming
description Frequency estimation for single tone complex sinusoid is a fundamental problem in signal processing. A simple and effective way is to directly interpolate the discrete Fourier transform (DFT) coefficients around the peak of the magnitude spectrum. In this paper, we use theoretical analysis to show that correcting a phase term on the DFT coefficients before interpolation can reduce the estimation bias and improve the accuracy of the estimation significantly. We derive the amount of bias reduction that can be achieved by the phase correction. We then show that the phase correction can be considered as a pre-estimation correction while the effect of the previously proposed post-estimation correction is also to reduce the bias caused by the phase. In the experiments, we find that the phase correction proposed here and the post-estimation correction previously proposed is effective in different regions of frequency offset. We theoretically derive the threshold between the regions and propose a hybrid estimator which uses different corrections in different regions of frequency offset. Experiments show that the hybrid estimator is superior among direct estimators across the entire range of frequency offset at moderate and high SNR. •A phase term in DFT coefficient is a cause of bias in frequency estimation.•Propose three different ways to correct the phase and reduce bias.•Derive the amount of bias reduction that can be achieved by phase correction.•Derive frequency threshold between phase correction and post-estimation correction.•Propose a hybrid estimator which switches corrections at threshold.
doi_str_mv 10.1016/j.sigpro.2013.05.021
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1530997029</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0165168413002119</els_id><sourcerecordid>1530997029</sourcerecordid><originalsourceid>FETCH-LOGICAL-c369t-93cc6d761f62d2e64259bd8bc736cdae02bf0ab1d3bb236426cf8ea7917458353</originalsourceid><addsrcrecordid>eNp9kUtv1DAURi1EJYaWf8DCGyQ2CX7EdrKphCoKSJXooqwtx74uHmXiwTep2hV_HadTsWRlyT738R0T8p6zljOuP-1bTPfHklvBuGyZapngr8iO90Y0Rinzmuwqphqu--4NeYu4Z6ySmu3In9tfDoH6XAr4JeWZ5khDQl9gAXqd15Kg0KW4GWMuhwpCjMknmBekS6YFwuqBxgK_V5j9EwVc0sE9dxqTw60dpvl-gkrP26DDcYLH7W7FnMIFOYtuQnj3cp6Tn9df7q6-NTc_vn6_-nzTeKmHpRmk9zoYzaMWQYDuhBrG0I_eSO2DAybGyNzIgxxHIeuz9rEHZwZuOtVLJc_Jx1Pfqqluios91JAwTW6GvKLlSrJhMEwMFe1OqC8ZsUC0x1IjlSfLmd182709-babb8uUrb5r2YeXCQ69m2JV5hP-qxVmYKZjpnKXJw5q3Idq1-Km00NI2xfYkNP_B_0FxEWbfA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1530997029</pqid></control><display><type>article</type><title>Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid</title><source>Elsevier ScienceDirect Journals</source><creator>Liao, Jan-Ray ; Chen, Chun-Ming</creator><creatorcontrib>Liao, Jan-Ray ; Chen, Chun-Ming</creatorcontrib><description>Frequency estimation for single tone complex sinusoid is a fundamental problem in signal processing. A simple and effective way is to directly interpolate the discrete Fourier transform (DFT) coefficients around the peak of the magnitude spectrum. In this paper, we use theoretical analysis to show that correcting a phase term on the DFT coefficients before interpolation can reduce the estimation bias and improve the accuracy of the estimation significantly. We derive the amount of bias reduction that can be achieved by the phase correction. We then show that the phase correction can be considered as a pre-estimation correction while the effect of the previously proposed post-estimation correction is also to reduce the bias caused by the phase. In the experiments, we find that the phase correction proposed here and the post-estimation correction previously proposed is effective in different regions of frequency offset. We theoretically derive the threshold between the regions and propose a hybrid estimator which uses different corrections in different regions of frequency offset. Experiments show that the hybrid estimator is superior among direct estimators across the entire range of frequency offset at moderate and high SNR. •A phase term in DFT coefficient is a cause of bias in frequency estimation.•Propose three different ways to correct the phase and reduce bias.•Derive the amount of bias reduction that can be achieved by phase correction.•Derive frequency threshold between phase correction and post-estimation correction.•Propose a hybrid estimator which switches corrections at threshold.</description><identifier>ISSN: 0165-1684</identifier><identifier>EISSN: 1872-7557</identifier><identifier>DOI: 10.1016/j.sigpro.2013.05.021</identifier><identifier>CODEN: SPRODR</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Bias ; Bias reduction ; Detection, estimation, filtering, equalization, prediction ; Estimation bias ; Estimators ; Exact sciences and technology ; Fourier transforms ; Frequency estimation ; Information, signal and communications theory ; Interpolation ; Offsets ; Phase transformations ; Signal and communications theory ; Signal processing ; Signal, noise ; Single tone complex sinusoid ; Telecommunications and information theory ; Thresholds</subject><ispartof>Signal processing, 2014-01, Vol.94, p.108-117</ispartof><rights>2013 Elsevier B.V.</rights><rights>2014 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c369t-93cc6d761f62d2e64259bd8bc736cdae02bf0ab1d3bb236426cf8ea7917458353</citedby><cites>FETCH-LOGICAL-c369t-93cc6d761f62d2e64259bd8bc736cdae02bf0ab1d3bb236426cf8ea7917458353</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0165168413002119$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,4009,27902,27903,27904,65309</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=27907407$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Liao, Jan-Ray</creatorcontrib><creatorcontrib>Chen, Chun-Ming</creatorcontrib><title>Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid</title><title>Signal processing</title><description>Frequency estimation for single tone complex sinusoid is a fundamental problem in signal processing. A simple and effective way is to directly interpolate the discrete Fourier transform (DFT) coefficients around the peak of the magnitude spectrum. In this paper, we use theoretical analysis to show that correcting a phase term on the DFT coefficients before interpolation can reduce the estimation bias and improve the accuracy of the estimation significantly. We derive the amount of bias reduction that can be achieved by the phase correction. We then show that the phase correction can be considered as a pre-estimation correction while the effect of the previously proposed post-estimation correction is also to reduce the bias caused by the phase. In the experiments, we find that the phase correction proposed here and the post-estimation correction previously proposed is effective in different regions of frequency offset. We theoretically derive the threshold between the regions and propose a hybrid estimator which uses different corrections in different regions of frequency offset. Experiments show that the hybrid estimator is superior among direct estimators across the entire range of frequency offset at moderate and high SNR. •A phase term in DFT coefficient is a cause of bias in frequency estimation.•Propose three different ways to correct the phase and reduce bias.•Derive the amount of bias reduction that can be achieved by phase correction.•Derive frequency threshold between phase correction and post-estimation correction.•Propose a hybrid estimator which switches corrections at threshold.</description><subject>Applied sciences</subject><subject>Bias</subject><subject>Bias reduction</subject><subject>Detection, estimation, filtering, equalization, prediction</subject><subject>Estimation bias</subject><subject>Estimators</subject><subject>Exact sciences and technology</subject><subject>Fourier transforms</subject><subject>Frequency estimation</subject><subject>Information, signal and communications theory</subject><subject>Interpolation</subject><subject>Offsets</subject><subject>Phase transformations</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Signal, noise</subject><subject>Single tone complex sinusoid</subject><subject>Telecommunications and information theory</subject><subject>Thresholds</subject><issn>0165-1684</issn><issn>1872-7557</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNp9kUtv1DAURi1EJYaWf8DCGyQ2CX7EdrKphCoKSJXooqwtx74uHmXiwTep2hV_HadTsWRlyT738R0T8p6zljOuP-1bTPfHklvBuGyZapngr8iO90Y0Rinzmuwqphqu--4NeYu4Z6ySmu3In9tfDoH6XAr4JeWZ5khDQl9gAXqd15Kg0KW4GWMuhwpCjMknmBekS6YFwuqBxgK_V5j9EwVc0sE9dxqTw60dpvl-gkrP26DDcYLH7W7FnMIFOYtuQnj3cp6Tn9df7q6-NTc_vn6_-nzTeKmHpRmk9zoYzaMWQYDuhBrG0I_eSO2DAybGyNzIgxxHIeuz9rEHZwZuOtVLJc_Jx1Pfqqluios91JAwTW6GvKLlSrJhMEwMFe1OqC8ZsUC0x1IjlSfLmd182709-babb8uUrb5r2YeXCQ69m2JV5hP-qxVmYKZjpnKXJw5q3Idq1-Km00NI2xfYkNP_B_0FxEWbfA</recordid><startdate>201401</startdate><enddate>201401</enddate><creator>Liao, Jan-Ray</creator><creator>Chen, Chun-Ming</creator><general>Elsevier B.V</general><general>Elsevier</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201401</creationdate><title>Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid</title><author>Liao, Jan-Ray ; Chen, Chun-Ming</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c369t-93cc6d761f62d2e64259bd8bc736cdae02bf0ab1d3bb236426cf8ea7917458353</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Applied sciences</topic><topic>Bias</topic><topic>Bias reduction</topic><topic>Detection, estimation, filtering, equalization, prediction</topic><topic>Estimation bias</topic><topic>Estimators</topic><topic>Exact sciences and technology</topic><topic>Fourier transforms</topic><topic>Frequency estimation</topic><topic>Information, signal and communications theory</topic><topic>Interpolation</topic><topic>Offsets</topic><topic>Phase transformations</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Signal, noise</topic><topic>Single tone complex sinusoid</topic><topic>Telecommunications and information theory</topic><topic>Thresholds</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Liao, Jan-Ray</creatorcontrib><creatorcontrib>Chen, Chun-Ming</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Liao, Jan-Ray</au><au>Chen, Chun-Ming</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid</atitle><jtitle>Signal processing</jtitle><date>2014-01</date><risdate>2014</risdate><volume>94</volume><spage>108</spage><epage>117</epage><pages>108-117</pages><issn>0165-1684</issn><eissn>1872-7557</eissn><coden>SPRODR</coden><abstract>Frequency estimation for single tone complex sinusoid is a fundamental problem in signal processing. A simple and effective way is to directly interpolate the discrete Fourier transform (DFT) coefficients around the peak of the magnitude spectrum. In this paper, we use theoretical analysis to show that correcting a phase term on the DFT coefficients before interpolation can reduce the estimation bias and improve the accuracy of the estimation significantly. We derive the amount of bias reduction that can be achieved by the phase correction. We then show that the phase correction can be considered as a pre-estimation correction while the effect of the previously proposed post-estimation correction is also to reduce the bias caused by the phase. In the experiments, we find that the phase correction proposed here and the post-estimation correction previously proposed is effective in different regions of frequency offset. We theoretically derive the threshold between the regions and propose a hybrid estimator which uses different corrections in different regions of frequency offset. Experiments show that the hybrid estimator is superior among direct estimators across the entire range of frequency offset at moderate and high SNR. •A phase term in DFT coefficient is a cause of bias in frequency estimation.•Propose three different ways to correct the phase and reduce bias.•Derive the amount of bias reduction that can be achieved by phase correction.•Derive frequency threshold between phase correction and post-estimation correction.•Propose a hybrid estimator which switches corrections at threshold.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.sigpro.2013.05.021</doi><tpages>10</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0165-1684
ispartof Signal processing, 2014-01, Vol.94, p.108-117
issn 0165-1684
1872-7557
language eng
recordid cdi_proquest_miscellaneous_1530997029
source Elsevier ScienceDirect Journals
subjects Applied sciences
Bias
Bias reduction
Detection, estimation, filtering, equalization, prediction
Estimation bias
Estimators
Exact sciences and technology
Fourier transforms
Frequency estimation
Information, signal and communications theory
Interpolation
Offsets
Phase transformations
Signal and communications theory
Signal processing
Signal, noise
Single tone complex sinusoid
Telecommunications and information theory
Thresholds
title Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T01%3A30%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Phase%20correction%20of%20discrete%20Fourier%20transform%20coefficients%20to%20reduce%20frequency%20estimation%20bias%20of%20single%20tone%20complex%20sinusoid&rft.jtitle=Signal%20processing&rft.au=Liao,%20Jan-Ray&rft.date=2014-01&rft.volume=94&rft.spage=108&rft.epage=117&rft.pages=108-117&rft.issn=0165-1684&rft.eissn=1872-7557&rft.coden=SPRODR&rft_id=info:doi/10.1016/j.sigpro.2013.05.021&rft_dat=%3Cproquest_cross%3E1530997029%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1530997029&rft_id=info:pmid/&rft_els_id=S0165168413002119&rfr_iscdi=true