MSU's Sparse Fourier Repository
Free Version
Publisher Description
A collection of sparse Fourier transform codes developed by faculty at MSU. Currently codes for four different prototype sparse FFTs are here:
1.) DMSFT, implemented by Ruochuan Zhang. This is a fast, stable, noise robust, and *fully discrete* improvement on the ideas in GFFT below. It is THE BEST sparse FFT around!!! If you're looking for AAFFT, try this out first.
2.) AAFFT, implemented by Mark Iwen in 2008. This code is easy to use, and documented well, but not implemented very efficiently. It is much slower than it should be.
3.) GFFT, implemented by Ben Segal and Mark Iwen. This code is less easy to use, and also not terribly efficient. But, the *algorithm* itself is significantly simpler and has "essentially no parameters".
4.) MSFFT, implemented by David Lawlor and Bosu Choi. This code is fast, but is not terribly easy to use. The algorithm is robust to some noise, but requires a lot of parameter tuning.
Enjoy at your own risk :),
Mark Iwen
About MSU's Sparse Fourier Repository
MSU's Sparse Fourier Repository is a free software published in the Mathematics list of programs, part of Education.
This Mathematics program is available in English. It was last updated on 22 April, 2024. MSU's Sparse Fourier Repository is compatible with the following operating systems: Linux, Mac, Windows.
The company that develops MSU's Sparse Fourier Repository is markiwen08. The latest version released by its developer is 1.0. This version was rated by 1 users of our site and has an average rating of 3.0.
The download we have available for MSU's Sparse Fourier Repository has a file size of 110.65 KB. Just click the green Download button above to start the downloading process. The program is listed on our website since 2017-03-14 and was downloaded 131 times. We have already checked if the download link is safe, however for your own protection we recommend that you scan the downloaded software with your antivirus. Your antivirus may detect the MSU's Sparse Fourier Repository as malware if the download link is broken.
How to install MSU's Sparse Fourier Repository on your Windows device:
- Click on the Download button on our website. This will start the download from the website of the developer.
- Once the MSU's Sparse Fourier Repository is downloaded click on it to start the setup process (assuming you are on a desktop computer).
- When the installation is finished you should be able to see and run the program.
