Computing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity

Sameer Pawar, Kannan Ramchandran. Computing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity. In Proceedings of the 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 7-12, 2013. pages 464-468, IEEE, 2013. [doi]

Authors

Sameer Pawar

This author has not been identified. Look up 'Sameer Pawar' in Google

Kannan Ramchandran

This author has not been identified. Look up 'Kannan Ramchandran' in Google