Nonuniform Fast Fourier Transforms Using Min-Max Interpolation
dc.contributor.author | Fessler, Jeffrey A. | en_US |
dc.contributor.author | Sutton, Bradley P. | en_US |
dc.date.accessioned | 2011-08-18T18:20:52Z | |
dc.date.available | 2011-08-18T18:20:52Z | |
dc.date.issued | 2003-01-22 | en_US |
dc.identifier.citation | Fessler, J.A.; Sutton, B.P. (2003). "Nonuniform Fast Fourier Transforms Using Min-Max Interpolation." IEEE Transactions on Signal Processing 51(2): 560-574. <http://hdl.handle.net/2027.42/85840> | en_US |
dc.identifier.issn | 1053-587X | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/85840 | |
dc.description.abstract | The fast Fourier transform (FFT) is used widely in signal processing for efficient computation of the FT of finite-length 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. | en_US |
dc.publisher | IEEE | en_US |
dc.title | Nonuniform Fast Fourier Transforms Using Min-Max Interpolation | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Biomedical Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Biomedical Engineering Department. | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/85840/1/Fessler70.pdf | |
dc.identifier.doi | 10.1109/TSP.2002.807005 | en_US |
dc.identifier.source | IEEE Transactions on Signal Processing | en_US |
dc.owningcollname | Electrical Engineering and Computer Science, Department of (EECS) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.