FFAST

This repo contains Matlab scripts to reproduce examples from the paper:

Fast and Efficient Sparse 2D Discrete Fourier Transform using Sparse-Graph Codes

Frank Ong, Sameer Pawar, and Kannan Ramchandran

You are encouraged to modify/distribute this code. However, please acknowledge this code and cite the papers appropriately. For any questions about the code, please contact me at frankong@berkeley.edu.

C++ code is also available at:

https://github.com/UCBASiCS/FFAST