Nonuniform Fast Fourier Transforms Using Min-Max Interpolation

Nonuniform Fast Fourier Transforms Using Min-Max Interpolation (2003)

by Jeffrey A. Fessler , Bradley P. Sutton

Venue:	IEEE Trans. Signal Process
Citations:	54 - 12 self

Datum	Value	Source
TITLE	Nonuniform Fast Fourier Transforms Using Min-Max Interpolation	INFERENCE
AUTHOR NAME	Jeffrey A. Fessler	SVM HeaderParse 0.1
AUTHOR AFFIL	4240 EECS, The University of Michigan, Ann Arbor	SVM HeaderParse 0.2
AUTHOR ADDR	MI 48109-2122	SVM HeaderParse 0.1
ABSTRACT	The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) of finitelength signals over a set of uniformly-spaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e., a nonuniform FT. Several papers have described fast approximations for the nonuniform FT based on interpolating an oversampled FFT. This paper presents an interpolation method for the nonuniform FT that is optimal in the min-max sense of minimizing the worst-case approximation error over all signals of unit norm. The proposed method easily generalizes to multidimensional signals. Numerical results show that the min-max approach provides substantially lower approximation errors than conventional interpolation methods. The min-max criterion is also useful for optimizing the parameters of interpolation kernels such as the Kaiser-Bessel function.	SVM HeaderParse 0.1
YEAR	2003	INFERENCE
VENUE	IEEE Trans. Signal Process	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	560--574	INFERENCE
VOLUME	51	INFERENCE
CITATIONS	65 found	ParsCit 1.0