DocumentCode :
820995
Title :
A sparse data fast Fourier transform (SDFFT)
Author :
Aydiner, Alaeddin A. ; Chew, Weng Cho ; Song, Jiming ; Cui, Tie Jun
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana-Champaign, IL, USA
Volume :
51
Issue :
11
fYear :
2003
Firstpage :
3161
Lastpage :
3170
Abstract :
A multilevel algorithm that efficiently Fourier transforms sparse spatial data to sparse spectral data with controllable error is presented. The algorithm termed "sparse data fast Fourier transform" (SDFFT) is particularly useful for signal processing applications where only part of the k-space is to be computed - regardless of whether it is a regular region like an angular section of the Ewald sphere or it consists of completely arbitrary points scattered in the k-space. In addition, like the various nonuniform fast Fourier transforms, the O(NlogN) algorithm can deal with a sparse, nonuniform spatial domain. In this paper, the parabolic reflector antenna problem is studied as an example to demonstrate its use in the computation of far-field patterns due to arbitrary aperture antennas and antenna arrays. The algorithm is also promising for various applications such as backprojection tomography, diffraction tomography, and synthetic aperture radar imaging.
Keywords :
antenna arrays; antenna radiation patterns; aperture antennas; electromagnetic wave diffraction; fast Fourier transforms; physical optics; reflector antennas; tomography; Ewald sphere; SDFFT; antenna arrays; arbitrary aperture antennas; backprojection tomography; controllable error; diffraction tomography; far-field patterns; k-space; multilevel algorithm; parabolic reflector antenna; physical optics; signal processing; sparse data fast Fourier transform; sparse spatial data; sparse spectral data; synthetic aperture radar imaging; Antenna arrays; Aperture antennas; Diffraction; Error correction; Fast Fourier transforms; Fourier transforms; Radar scattering; Reflector antennas; Signal processing algorithms; Tomography;
fLanguage :
English
Journal_Title :
Antennas and Propagation, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-926X
Type :
jour
DOI :
10.1109/TAP.2003.818792
Filename :
1243514
Link To Document :
بازگشت