Analysis of algorithms for nonuniform-time discrete Fourier transform

Author

Bland, Denise M. ; Laakso, Timo I. ; Tarczynski, Andrzej

Author_Institution

Sch. of Electron. & Manuf. Syst. Eng., Univ. of Westminster, London, UK

Volume

2

fYear

1996

fDate

12-15 May 1996

Firstpage

453

Abstract

In order to perform spectral analysis of nonuniformly sampled time domain signals, algorithms for the Nonuniform-Time Discrete Fourier Transform (NUT-DFT) are developed and evaluated The NUT-DFT takes nonuniform time domain data and produces a uniform sampled spectrum. The proposed algorithms for NUT-DFT are based on approximating the continuous-time Fourier transform by different numerical integration algorithms. Special attention is paid to the ability of the transform to capture signals with frequency components above half the average sampling rate. The performance of the algorithms is studied experimentally by analysing both nonuniformly and uniformly sampled data

Keywords

discrete Fourier transforms; error analysis; integration; signal sampling; spectral analysis; discrete Fourier transform; nonuniform-time DFT; nonuniformly sampled time domain signals; numerical integration algorithms; spectral analysis; uniform sampled spectrum; Algorithm design and analysis; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Frequency; Performance analysis; Performance evaluation; Sampling methods; Spectral analysis; Time domain analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on

Conference_Location

Atlanta, GA

Print_ISBN

0-7803-3073-0

Type

conf

DOI

10.1109/ISCAS.1996.541744

Filename

541744