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

fYear

1989

Firstpage

1007

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on

Conference_Location

Glasgow

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1989.266601

Filename

266601