2009

Alternative computational strategies for the Discrete Fourier Transform (DFT) have been developed using analysis of geometric manifolds. This approach provides a general framework for performing DFT calculations, and suggests a more efficient implementation of the DFT for applications using iterative transform methods, particularly phase retrieval. The DFT can thus be implemented using fewer operations when compared to the usual DFT counterpart. The software decreases the run time of the DFT in certain applications such as phase retrieval that iteratively call the DFT function. The algorithm exploits a special computational approach based on analysis of the DFT as a transformation in a complex vector space. As such, this approach has the potential to realize a DFT computation that approaches N operations versus Nlog(N) operations for the equivalent Fast Fourier Transform (FFT) calculation.

This work was done by Bruce H. Dean of Goddard Space Flight Center. For further information, contact the Goddard Innovative Partnerships Office at (301) 286-5810.

This invention is owned by NASA, and a patent application has been filed. Inquiries concerning nonexclusive or exclusive license for its commercial development should be addressed to the Patent Counsel, Goddard Space Flight Center, (301) 286-7351. Refer to GSC-15684-1.

White Papers

5 Real-Time, Ethernet-Based Fieldbuses Compared
Sponsored by Kingstar
Neutralizing Nature: Controlling the Environment in Aerospace
Sponsored by Air Innovations
Integrated Epoxy Feedthroughs Improve Fuel Pump Reliability
Sponsored by Douglas Electrical Components
Basics of Electric Heaters
Sponsored by Hotwatt
GPGPU for Embedded Systems
Sponsored by Aitech
Plastic Bearings Have Staying Power
Sponsored by igus

White Papers Sponsored By:

The U.S. Government does not endorse any commercial product, process, or activity identified on this web site.