View : 19 Download: 0

The type 3 nonuniform FFT and its applications

Title
The type 3 nonuniform FFT and its applications
Authors
Lee J.-Y.Greengard L.
Ewha Authors
이준엽
SCOPUS Author ID
이준엽scopus
Issue Date
2005
Journal Title
Journal of Computational Physics
ISSN
0021-9991JCR Link
Citation
vol. 206, no. 1, pp. 1 - 5
Indexed
SCI; SCIE; SCOPUS WOS scopus
Abstract
The nonequispaced or nonuniform fast Fourier transform (NUFFT) arises in a variety of application areas, including imaging processing and the numerical solution of partial differential equations. In its most general form, it takes as input an irregular sampling of a function and seeks to compute its Fourier transform at a nonuniform sampling of frequency locations. This is sometimes referred to as the NUFFT of type 3. Like the fast Fourier transform, the amount of work required is of the order O(N log N), where N denotes the number of sampling points in both the physical and spectral domains. In this short note, we present the essential ideas underlying the algorithm in simple terms. We also illustrate its utility with application to problems in magnetic resonance imagin and heat flow. © 2005 Elsevier Inc. All rights reserved.
DOI
10.1016/j.jcp.2004.12.004
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE