By Topic

A sparse discrete fourier transform using bandlimited localized modes

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

2 Author(s)
Adams, R.J. ; Kentucky Univ., Lexington ; Canning, F.X.

We have outlined a new strategy for sparse implementations of the discrete Fourier transform based on the identification of modes which generate transformed functions that are simultaneously localized and bandlimited. Numerical examples indicate that the proposed approach is more efficient than using the full DFT matrix. The examples also demonstrate that the single-level implementation reported here is notably slower than the standard FFT algorithm. The principle contributions of this paper admit multiple improvements and extensions. In particular, a multilevel organization of the spatial variable is expected to significantly reduce the computational complexities associated with the O(epsiv) sparse representations of the DFT discussed above. While fast versions of these algorithms relying primarily on butterfly decompositions already exist (Adams, 2006), the framework developed herein may lead to a similarly sparse representation having a significantly different data structure. The resulting data structure may be useful in certain situations (Edelman, 1999).

Published in:

Antennas and Propagation Society International Symposium, 2007 IEEE

Date of Conference:

9-15 June 2007