Vol. 1, No. 1, 2006

Download this article
Download this article For screen
For printing
Recent Issues
Volume 18, Issue 1
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN: 2157-5452 (e-only)
ISSN: 1559-3940 (print)
Author Index
To Appear
Other MSP Journals
The fast sinc transform and image reconstruction from nonuniform samples in $k$-space

Leslie Greengard, June-Yub Lee and Souheil Inati

Vol. 1 (2006), No. 1, 121–131

A number of problems in image reconstruction and image processing can be addressed, in principle, using the sinc kernel. Since the sinc kernel decays slowly, however, it is generally avoided in favor of some more local but less precise choice. In this paper, we describe the fast sinc transform, an algorithm which computes the convolution of arbitrarily spaced data with the sinc kernel in O(NlogN) operations, where N denotes the number of data points. We briefly discuss its application to the construction of optimal density compensation weights for Fourier reconstruction and to the iterative approximation of the pseudoinverse of the signal equation in MRI.

sinc interpolation, fast transform, nonuniform fast Fourier transform, density compensation weights, iterative methods, Fourier analysis, image reconstruction, magnetic resonance imaging (MRI)
Received: 30 November 2005
Accepted: 20 May 2006
Published: 9 May 2007
Leslie Greengard
Courant Institute
New York University
New York, NY 10012
United States
June-Yub Lee
Department of Mathematics
Ewha Women’s University
Seoul 120-750
Souheil Inati
Center for Neural Science and Department of Psychology
New York University
New York, NY 10003
United States