A new discrete Fourier transform for unevenly sampled data
Yukihiro Tadokoro, Kouhei NAKAMURA · International Conference on Acoustics, Speech, and Signal Processing · 2003
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.>