DocumentCode :
1905263
Title :
A multistage DFT-FFT-CZT approach for accurate efficient analysis of sparsely distributed spectra
Author :
Runtz, K.J. ; Hack, D.
Author_Institution :
Electron. Syst. Eng., Regina Univ., Sask., Canada
Volume :
1
fYear :
2002
fDate :
2002
Firstpage :
127
Abstract :
The FFT is a classical approach to fast spectral analysis and measurement. However, it is not the best choice when high accuracy is desired for signals with a very sparse, unpredictable, wide spectral distribution. This paper describes a multistage algorithm designed for more efficient and very accurate calculation of the spectral components in such cases. The approach taken is to combine the advantages of three algorithms FFT CZT and DFT. The FFT is used for a coarse resolution scan of the entire frequency range. The chirp z transform (CZT) is used with an interpolation technique to find a more precise location of the frequency components. The DFT is used along with a windowing technique to ensure a very accurate computation of magnitude and phase. Accurate phase is very difficult to obtain with traditional approaches. This approach shows that depending on the number and distribution of components, and desired accuracy, the combined algorithm can reduce the computational burden by as much as a factor of ten.
Keywords :
Z transforms; discrete Fourier transforms; fast Fourier transforms; interpolation; spectral analysis; FFT; chirp z transform; discrete Fourier transform; fast spectral analysis; fast spectral measurement; frequency components location; frequency measurement; high resolution spectral analysis; interpolation; multistage algorithm; sparsely distributed spectra; windowing technique; Algorithm design and analysis; Band pass filters; Chirp; Discrete Fourier transforms; Energy resolution; Frequency; Instruments; Interpolation; Power system harmonics; Spectral analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering, 2002. IEEE CCECE 2002. Canadian Conference on
ISSN :
0840-7789
Print_ISBN :
0-7803-7514-9
Type :
conf
DOI :
10.1109/CCECE.2002.1015186
Filename :
1015186
Link To Document :
بازگشت