This repository is the Matlab implementation of the RFFAST algorithm as outlined in the paper: " A robust sub-linear time R-FFAST algoriothm for % computing a sparse DFT" by Sameer Pawart and Kannan Ramchandran, Jan 2015 Dept of Electrical Engineering U.C. Berkeley