By sparse vector support, do you mean the Sparse Fast Fourier Transform reported by MIT last year? http://www2.technologyreview.com/article/427676/a-faster-fou...