An examination of frequency indexes used in the non-uniform DFT

Author

Bowles, Terry ; Erickson, Jeffrey E.

Author_Institution

21st Century Technol., Austin, TX, USA

fYear

2010

fDate

23-25 May 2010

Firstpage

77

Lastpage

80

Abstract

Discrete data with random spacing between sample instances presents unique signal processing challenges. The spectrum of non-uniformly sampled data is computed via the non-uniform discrete Fourier transform (NUDFT). While similar to the discrete Fourier transform (DFT), there is a significant difference in frequency indexing. An important restriction on indexing must be included in the definition of the NUDFT, otherwise computations are useless. This restriction is generally not emphasized, and often completely ignored, in the existing literature on non-uniform sampling.

Keywords

discrete Fourier transforms; signal sampling; discrete data; frequency indexes; frequency indexing; nonuniform DFT; nonuniform discrete Fourier transform; nonuniform sampling; random spacing; signal processing challenges; Discrete Fourier transforms; Filtering; Fourier transforms; Frequency; Indexing; Nonlinear filters; Pervasive computing; Sampling methods; Signal processing; Signal sampling; Nyquist rate; discrete Fourier transform (DFT); non-uniform discrete Fourier transform (NUDFT); non-uniform sampling; orthonormal basis; random sampling; uniform sampling;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Analysis & Interpretation (SSIAI), 2010 IEEE Southwest Symposium on

Conference_Location

Austin, TX

Print_ISBN

978-1-4244-7801-9

Type

conf

DOI

10.1109/SSIAI.2010.5483915

Filename

5483915