MSU's Sparse Fourier Repository: Project Web Hosting - Open Source Software

MSU's Sparse Fourier Repository


Download MSU's Sparse Fourier Repository files

Project info, screenshots, and more

Get support

Not what you're looking for? hosts over 100,000 Open Source projects. You may find what you're looking for by searching our site directory .

Project Information

About this project:

This is the MSU's Sparse Fourier Repository project ("aafftannarborfa")

This project is hosted by The project team describes it as:

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!

About is the world's largest provider of hosting for Open Source software development projects. provides a variety of services to projects, including a download mirror network, code hosting (like Git, Mercurial, and Subversion), and tools to support discussion and support. These services are provided to projects and their end-users free-of-charge.

About Open Source:

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.

The exact license terms used by this project on their project summary page and in the licensing documents included in their downloads.


Join this project:

To join this project, please contact the project administrators of this project, as shown on the project summary page.

Get the source code:

Source code for this project may be available as downloads or through one of the code repositories used by the project, as accessible from the project summary page.

Update this project web page:

This page is the default project web page supplied by If you are a member of this project, you can deploy your own project web site as per our site documentation.

If you are a developer interested in this project, please consider reaching out to the project admin (per the "Join this project" section, above) to offer your assistance.

Copyright © Dice. All Rights Reserved.

About - Terms of Use - Help