Eliminating the picket fence effect of the fast Fourier transform

被引：52

作者：

Li, Yan Feng ^{[2
]}

Chen, Kui Fu ^{[1
]}

机构：

[1] China Agr Univ, Coll Sci, Beijing 100083, Peoples R China

[2] China Peoples Liberat Army Gen Hosp, Affiliated Hosp 1, Dept Stomatol, Beijing 100037, Peoples R China

来源：

COMPUTER PHYSICS COMMUNICATIONS | 2008年 / 178卷 / 07期

关键词：

spectrum; Fourier transforms; fast Fourier transform (FFT); window function; spectral leakage;

D O I：

10.1016/j.cpc.2007.11.005

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The canonical fast Fourier transform (FFr) is afflicted by the picket fence effect (PFE). This can be ascribed to the simplification caused by viewing non-parametrically. For a periodic signal composed of frequency well-separated tones, a complex formula for retrieving a tone's frequency can be derived in light of the parametric relationship among the FFT spectral lines around each tone's main-lobe. Compared to the modulus-based interpolated FFr, this complex spectrum-based approach is less sensitive to spectral leakage. The frequency, amplitude and phase retrieving formulas are presented for the generalized Hamming window, which is used frequently in physics but seldom mentioned in the interpolated FFT literature. Numerical simulation shows that the FPE can be eliminated efficiently by this approach. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：486 / 491

页数：6

共 16 条

[1] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].

COOLEY, JW ;

TUKEY, JW .

MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&

[2]

CURIES CA, 2005, MEASUREMENT TECHNIQU

[3] Fast Fourier Transform simulation techniques for Coulomb gases [J].

Duncan, A. ;

Sedgewick, R. D. ;

Coalson, R. D. .

COMPUTER PHYSICS COMMUNICATIONS, 2006, 175 (02) :73-77

[4]

Gaberson HA, 2006, SOUND VIB, V40, P14

[5] INTERPOLATION ALGORITHMS FOR DISCRETE FOURIER-TRANSFORMS OF WEIGHTED SIGNALS [J].

GRANDKE, T .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1983, 32 (02) :350-355

[6]

HUANG DS, 1995, MECH SYST SIGNAL PR, V9, P113, DOI 10.1006/mssp.1995.0009

[7] HIGH-ACCURACY ANALOG MEASUREMENTS VIA INTERPOLATED FFT [J].

JAIN, VK ;

COLLINS, WL ;

DAVIS, DC .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1979, 28 (02) :113-122

[8] Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones [J].

Macleod, MD .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (01) :141-148

[9] Corrections for frequency, amplitude and phase in a fast Fourier transform of a harmonic signal [J].

Ming, X ;

Kang, D .

MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 1996, 10 (02) :211-221

[10] INTERPOLATION TECHNIQUES FOR REAL-TIME MULTIFREQUENCY WAVE-FORM ANALYSIS [J].

OFFELLI, C ;

PETRI, D .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1990, 39 (01) :106-111

← 1 2 →