Title :
A new discrete Fourier transform for unevenly sampled data
Author :
Tadokoro, Yoshiaki ; Nakamura, Kenji
Author_Institution :
Dept. of Inf. & Comput. Sci., Toyohashi Univ. of Technol., Japan
Abstract :
The authors derive a discrete Fourier transform (DFT) algorithm for unevenly sampled data by generalizing the notch Fourier transform (NFT) algorithm. First, a second-order digital notch filter for unevenly sampled data (2-VNF) that eliminates one frequency component is proposed, and the frequency responses of the 2-VNF are examined. Next, a finite impulse response (FIR) filter that can separate only one frequency component from an input signal is obtained by connecting 2-VNFs in cascade. The Fourier coefficients of the frequency component are derived from the output values of the FIR filter. Some computational examples showing the characteristics of the new DFT algorithm are presented
Keywords :
digital filters; fast Fourier transforms; frequency response; notch filters; DFT; FIR filter; Fourier coefficients; algorithm; discrete Fourier transform; finite impulse response; frequency component; frequency responses; input signal; notch Fourier transform; second-order digital notch filter; unevenly sampled data; Digital filters; Discrete Fourier transforms; Equations; Finite impulse response filter; Fourier transforms; Frequency; Interpolation; Production facilities; Signal reconstruction; Transfer functions;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
Conference_Location :
Glasgow
DOI :
10.1109/ICASSP.1989.266601
