Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples
碩士 === 國立中興大學 === 通訊工程研究所 === 100 === The parameter estimation of complex sinusoidal waveform under white noise usually consists of two stages. The first stage is the coarse search which searches the maximum magnitude in the N-point discrete Fourier transform (DFT) from an input of N samples. The...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/54521263728355712956 |
id |
ndltd-TW-100NCHU5650011 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100NCHU56500112016-11-06T04:19:14Z http://ndltd.ncl.edu.tw/handle/54521263728355712956 Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples 以離散傅立葉轉換樣本估測高解析度頻率之比較與改良 Hsin-Lan Chi 紀馨嵐 碩士 國立中興大學 通訊工程研究所 100 The parameter estimation of complex sinusoidal waveform under white noise usually consists of two stages. The first stage is the coarse search which searches the maximum magnitude in the N-point discrete Fourier transform (DFT) from an input of N samples. The second stage is the fine search which searches around the peak determined in the first stage. To date, the Candan method is the best method for fine search using DFT coefficient interpolation. It uses three DFT coefficients to achieve high resolution frequency estimation. It is derived from Jacobsen’s estimation equation and added a bias correction term to increase its accuracy. The correction term is effective for the high SNR and adds almost no additional computational cost. Therefore, it can be used in all SNR levels. This thesis presents three methods that reduce the number of DFT coefficients used in the estimation and three methods that use the same number of samples as in Candan method. In the experiments, the biases and the root mean square (RMS) errors of the six methods are compared with those of Candan method. We show that our methods can be better than Candan method and both the bias and RMS error can be improved significantly. Jan-Ray Liao 廖俊睿 2012 學位論文 ; thesis 49 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中興大學 === 通訊工程研究所 === 100 === The parameter estimation of complex sinusoidal waveform under white noise usually consists of two stages. The first stage is the coarse search which searches the maximum magnitude in the N-point discrete Fourier transform (DFT) from an input of N samples. The second stage is the fine search which searches around the peak determined in the first stage.
To date, the Candan method is the best method for fine search using DFT coefficient interpolation. It uses three DFT coefficients to achieve high resolution frequency estimation. It is derived from Jacobsen’s estimation equation and added a bias correction term to increase its accuracy. The correction term is effective for the high SNR and adds almost no additional computational cost. Therefore, it can be used in all SNR levels.
This thesis presents three methods that reduce the number of DFT coefficients used in the estimation and three methods that use the same number of samples as in Candan method. In the experiments, the biases and the root mean square (RMS) errors of the six methods are compared with those of Candan method. We show that our methods can be better than Candan method and both the bias and RMS error can be improved significantly.
|
author2 |
Jan-Ray Liao |
author_facet |
Jan-Ray Liao Hsin-Lan Chi 紀馨嵐 |
author |
Hsin-Lan Chi 紀馨嵐 |
spellingShingle |
Hsin-Lan Chi 紀馨嵐 Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples |
author_sort |
Hsin-Lan Chi |
title |
Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples |
title_short |
Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples |
title_full |
Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples |
title_fullStr |
Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples |
title_full_unstemmed |
Comparison and Improvement for Fine Resolution Frequency Estimation from DFT Samples |
title_sort |
comparison and improvement for fine resolution frequency estimation from dft samples |
publishDate |
2012 |
url |
http://ndltd.ncl.edu.tw/handle/54521263728355712956 |
work_keys_str_mv |
AT hsinlanchi comparisonandimprovementforfineresolutionfrequencyestimationfromdftsamples AT jìxīnlán comparisonandimprovementforfineresolutionfrequencyestimationfromdftsamples AT hsinlanchi yǐlísànfùlìyèzhuǎnhuànyàngběngūcègāojiěxīdùpínlǜzhībǐjiàoyǔgǎiliáng AT jìxīnlán yǐlísànfùlìyèzhuǎnhuànyàngběngūcègāojiěxīdùpínlǜzhībǐjiàoyǔgǎiliáng |
_version_ |
1718390955501944832 |