Results 1 
5 of
5
Nonuniform Fast Fourier Transforms Using MinMax Interpolation
 IEEE Trans. Signal Process
, 2003
"... The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) of finitelength signals over a set of uniformlyspaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e.,a nonuniform FT . Several pap ..."
Abstract

Cited by 121 (22 self)
 Add to MetaCart
The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) of finitelength signals over a set of uniformlyspaced 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 minmax sense of minimizing the worstcase approximation error over all signals of unit norm. The proposed method easily generalizes to multidimensional signals. Numerical results show that the minmax approach provides substantially lower approximation errors than conventional interpolation methods. The minmax criterion is also useful for optimizing the parameters of interpolation kernels such as the KaiserBessel function.
Analysis And Design Of MinimaxOptimal Interpolators
 IEEE Trans. Signal Proc
, 1998
"... We consider a class of interpolation algorithms, including the leastsquares optimal Yen interpolator, and we derive a closedform expression for the interpolation error for interpolators of this type. The error depends on the eigenvalue distribution of a matrix which is specified for each set of sa ..."
Abstract

Cited by 17 (3 self)
 Add to MetaCart
(Show Context)
We consider a class of interpolation algorithms, including the leastsquares optimal Yen interpolator, and we derive a closedform expression for the interpolation error for interpolators of this type. The error depends on the eigenvalue distribution of a matrix which is specified for each set of sampling points. The error expression can be used to prove that the Yen interpolator is optimal. The implementation of the Yen algorithm suffers from numerical illconditioning, forcing the use of a regularized, approximate solution. We suggest a new, approximate solution, consisting of a sinckernel interpolator with specially chosen weighting coefficients. The newly designed sinckernel interpolator is compared with the usual sinc interpolator using Jacobian (area) weighting, through numerical simulations. We show that the sinc interpolator with Jacobian weighting works well only when the sampling is nearly uniform. The newly designed sinckernel interpolator is shown to perform better than ...
DirectFourier Reconstruction In Tomography And Synthetic Aperture Radar
 Intl. J. Imaging Sys. and Tech
, 1998
"... We investigate the use of directFourier (DF) image reconstruction in computerized tomography and synthetic aperture radar (SAR). One of our aims is to determine why the convolutionbackprojection (CBP) method is favored over DF methods in tomography, while DF methods are virtually always used in SAR ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
(Show Context)
We investigate the use of directFourier (DF) image reconstruction in computerized tomography and synthetic aperture radar (SAR). One of our aims is to determine why the convolutionbackprojection (CBP) method is favored over DF methods in tomography, while DF methods are virtually always used in SAR. We show that the CBP algorithm is equivalent to DF reconstruction using a Jacobianweighted 2D periodic sinckernel interpolator. This interpolation is not optimal in any sense, which suggests that DF algorithms utilizing optimal interpolators may surpass CBP in image quality. We consider use of two types of DF interpolation: a windowed sinc kernel, and the leastsquares optimal Yen interpolator. Simulations show that reconstructions using the Yen interpolator do not possess the expected visual quality, because of regularization needed to preserve numerical stability. Next, we show that with a concentricsquares sampling scheme, DF interpolation can be performed accurately and efficiently...
Signal Processing Issues In Synthetic Aperture Radar And Computer Tomography
, 1998
"... ..."
(Show Context)
Analysis and Design of
"... Abstract — We consider a class of interpolation algorithms, including the leastsquares optimal Yen interpolator, and we derive a closedform expression for the interpolation error for interpolators of this type. The error depends on the eigenvalue distribution of a matrix that is specified for each ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract — We consider a class of interpolation algorithms, including the leastsquares optimal Yen interpolator, and we derive a closedform expression for the interpolation error for interpolators of this type. The error depends on the eigenvalue distribution of a matrix that is specified for each set of sampling points. The error expression can be used to prove that the Yen interpolator is optimal. The implementation of the Yen algorithm suffers from numerical ill conditioning, forcing the use of a regularized, approximate solution. We suggest a new, approximate solution consisting of a sinckernel interpolator with specially chosen weighting coefficients. The newly designed sinckernel interpolator is compared with the usual sinc interpolator using Jacobian (area) weighting through numerical simulations. We show that the sinc interpolator with Jacobian weighting works well only when the sampling is nearly uniform. The newly designed sinckernel interpolator is shown to perform better than the sinc interpolator with Jacobian weighting. I.