TY - GEN
T1 - High-throughput implementation of a million-point sparse Fourier Transform
AU - Agarwal, Abhinav
AU - Hassanieh, Haitham
AU - Abari, Omid
AU - Hamed, Ezz
AU - Katabi, Dina
AU - Arvind,
N1 - Publisher Copyright:
© 2014 Technical University of Munich (TUM).
PY - 2014/10/16
Y1 - 2014/10/16
N2 - The emergence of data-intensive problems in areas like computational biology, astronomy, medical imaging, etc. has emphasized the need for fast and efficient very large Fourier Transforms. Recent work has shown that we can compute million-point transforms efficiently provided the data is sparse in the frequency domain. Processing input samples at rates approaching 1 GHz would allow real-time processing in several such applications. In this paper, we present a high-throughput FPGA implementation that performs a million-point sparse Fourier Transform on frequency-sparse input data, generating the largest 500 frequency component locations and values every 1.16 milliseconds. This design can process streamed input data at 0.86 Giga samples per second, and does not make any assumptions of the distribution of the frequency components beyond sparsity.
AB - The emergence of data-intensive problems in areas like computational biology, astronomy, medical imaging, etc. has emphasized the need for fast and efficient very large Fourier Transforms. Recent work has shown that we can compute million-point transforms efficiently provided the data is sparse in the frequency domain. Processing input samples at rates approaching 1 GHz would allow real-time processing in several such applications. In this paper, we present a high-throughput FPGA implementation that performs a million-point sparse Fourier Transform on frequency-sparse input data, generating the largest 500 frequency component locations and values every 1.16 milliseconds. This design can process streamed input data at 0.86 Giga samples per second, and does not make any assumptions of the distribution of the frequency components beyond sparsity.
UR - http://www.scopus.com/inward/record.url?scp=84911165101&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84911165101&partnerID=8YFLogxK
U2 - 10.1109/FPL.2014.6927450
DO - 10.1109/FPL.2014.6927450
M3 - Conference contribution
AN - SCOPUS:84911165101
T3 - Conference Digest - 24th International Conference on Field Programmable Logic and Applications, FPL 2014
BT - Conference Digest - 24th International Conference on Field Programmable Logic and Applications, FPL 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 24th International Conference on Field Programmable Logic and Applications, FPL 2014
Y2 - 1 September 2014 through 5 September 2014
ER -