Abstract
The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) 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 approximation for the nonuniform FT based on interpolating an oversampled FFT. This paper presents a method for the nonuniform FT that is optimal in a min-max sense. The proposed method minimizes that worst-case approximation error over all signals of unit norm. Unlike many previous methods for the nonuniform FT, the proposed method easily generalizes to multidimensional signals. We are investigating this method as a fast algorithm for computing the Radon transform in 2D iterative tomographic image reconstruction.
Original language | English (US) |
---|---|
Title of host publication | IEEE International Conference on Image Processing |
Pages | 706-709 |
Number of pages | 4 |
Volume | 1 |
State | Published - 2001 |
Externally published | Yes |
Event | IEEE International Conference on Image Processing (ICIP) 2001 - Thessaloniki, Greece Duration: Oct 7 2001 → Oct 10 2001 |
Other
Other | IEEE International Conference on Image Processing (ICIP) 2001 |
---|---|
Country/Territory | Greece |
City | Thessaloniki |
Period | 10/7/01 → 10/10/01 |
ASJC Scopus subject areas
- Hardware and Architecture
- Computer Vision and Pattern Recognition
- Electrical and Electronic Engineering