You may also want to consider these similarly-categorized projects:
This is the MSU's Sparse Fourier Repository project ("aafftannarborfa")
This project was registered on SourceForge.net on Jul 23, 2008, and is described by the project team as follows:
A collection of several sparse Fourier transform codes developed by faculty at MSU. Currently codes for three different prototype sparse FFTs are on this site: 1.) 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. 2.) 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". The code on the site demonstrates that it's faster than a slightly improved version of AAFFT, despite the fact it was implemented somewhat inefficiently. 3.) MSFFT, implemented by David Lawlor and Bosu Choi. This code is fastest of all, but is not terribly easy to use. The algorithm is robust to random noise, but requires a lot of parameter tuning. Enjoy them at your own risk :), Mark Iwen P.S. Challenge: Improve any of these codes!
SourceForge.net is the world's largest provider of hosting for Open Source software development projects. SourceForge.net provides a variety of services to projects, including a download mirror network, collaborative development tools (like CVS and Subversion), and tools to support discussion and support. These services are provided to projects and their end-users free-of-charge.
Of benefit to users, Open Source software is licensed so you can download and use the software free-of-charge. The source code for this software is made available free-of-charge, you (or a programmer you hire) can make changes to this software to better meet your needs, and you can release your changed code back to the community passing the benefit on to other users.
To join this project, please contact the project administrators of this project, as shown on the project summary page.
This page is the default project web page supplied by SourceForge.net. If you are a member of this project, you can deploy your own project web pages as per our site documentation.
If you are a web page developer interested in this project, please consider reaching out to the project admin (per the "Join this project" section, above) to offer your assistance.