By Topic

A sparse data fast Fourier transform (SDFFT) - algorithm and implementation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ayliner, A.A. ; Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA ; Weng Cho Chew ; Jiming Song

An algorithm that efficiently Fourier transforms sparse spatial data to sparse spectral data with controllable error is presented. Unlike the ordinary nonuniform fast Fourier transform (NUFFT), which becomes O(N/sup 2/) for sparse r-space and sparse k-space data, the sparse data fast Fourier transform (SDFFT) presented herein decreases the cost to O(N log N) while preserving the O(N log N) memory complexity. The algorithm can be readily employed in general 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's sphere or it consists completely of arbitrary points. Among its applications in electromagnetics are back-projection tomography, diffraction tomography, synthetic aperture radar imaging, and the computation of far field patterns due to general aperture antennas and antenna arrays.

Published in:

Antennas and Propagation Society International Symposium, 2001. IEEE  (Volume:4 )

Date of Conference:

8-13 July 2001