File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: A sparse data fast Fourier transform (SDFFT) - Algorithm and implementation
Title | A sparse data fast Fourier transform (SDFFT) - Algorithm and implementation |
---|---|
Authors | |
Issue Date | 2001 |
Publisher | I E E E. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000033 |
Citation | Ieee Antennas And Propagation Society, Ap-S International Symposium (Digest), 2001, v. 4, p. 638-641 How to Cite? |
Abstract | An algorithm that efficiently Fourier transforms sparse spatial data to sparse spectral data with controllable error is presented. Unlike the ordinary nonuniform last Fourier transform (NUFFT), which becomes O(N 2) for sparse k-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. |
Persistent Identifier | http://hdl.handle.net/10722/182937 |
ISSN | 2019 SCImago Journal Rankings: 0.108 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Aydmer, AA | en_US |
dc.contributor.author | Weng Cho Chew | en_US |
dc.contributor.author | Song, J | en_US |
dc.date.accessioned | 2013-05-02T05:17:46Z | - |
dc.date.available | 2013-05-02T05:17:46Z | - |
dc.date.issued | 2001 | en_US |
dc.identifier.citation | Ieee Antennas And Propagation Society, Ap-S International Symposium (Digest), 2001, v. 4, p. 638-641 | en_US |
dc.identifier.issn | 1522-3965 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/182937 | - |
dc.description.abstract | An algorithm that efficiently Fourier transforms sparse spatial data to sparse spectral data with controllable error is presented. Unlike the ordinary nonuniform last Fourier transform (NUFFT), which becomes O(N 2) for sparse k-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. | en_US |
dc.language | eng | en_US |
dc.publisher | I E E E. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000033 | en_US |
dc.relation.ispartof | IEEE Antennas and Propagation Society, AP-S International Symposium (Digest) | en_US |
dc.title | A sparse data fast Fourier transform (SDFFT) - Algorithm and implementation | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Weng Cho Chew: wcchew@hku.hk | en_US |
dc.identifier.authority | Weng Cho Chew=rp00656 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.scopus | eid_2-s2.0-0035150761 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0035150761&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 4 | en_US |
dc.identifier.spage | 638 | en_US |
dc.identifier.epage | 641 | en_US |
dc.publisher.place | United States | en_US |
dc.identifier.scopusauthorid | Aydmer, AA=6507638687 | en_US |
dc.identifier.scopusauthorid | Weng Cho Chew=36014436300 | en_US |
dc.identifier.scopusauthorid | Song, J=7404788341 | en_US |
dc.identifier.issnl | 1522-3965 | - |