NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
자연과학대학
수학전공
Journal papers
View : 585 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
이준엽
Issue Date
2005
Journal Title
Journal of Computational Physics
ISSN
0021-9991
Citation
Journal of Computational Physics vol. 206, no. 1, pp. 1 - 5
Indexed
SCI; SCIE; SCOPUS
Document Type
Article
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
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject