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

MSU's Sparse Fourier Repository


Download MSU's Sparse Fourier Repository files

Project detail and discuss

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 or using our Software Map.

You may also want to consider these similarly-categorized projects:

Project Information

About this project:

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

This project was registered on 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!

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, 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.

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 SCM repositories used by the project, as accessible from the project develop page.

Update project web pages:

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 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.

Project Web Hosted by

©Copyright 1999-2009 - Geeknet, Inc., All Rights Reserved

About - Legal - Help