A 0.75-million-point fourier-transform chip for frequency-sparse signals

Omid Abari, Ezz Hamed, Haitham Hassanieh, Abhinav Agarwal, Dina Katabi, Anantha P. Chandrakasan, Vladimir Stojanovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Applications like spectrum sensing, radar signal processing, and pattern matching by convolving a signal with a long code, as in GPS, require large FFT sizes. ASIC implementations of such FFTs are challenging due to their large silicon area and high power consumption. However, the signals in these applications are sparse, i.e., the energy at the output of the FFT/IFFT is concentrated at a limited number of frequencies and with zero/negligible energy at most frequencies. Recent advances in signal processing have shown that, for such sparse signals, a new algorithm called the sparse FFT (sFFT) can compute the Fourier transform more efficiently than traditional FFTs [1].

Original languageEnglish (US)
Title of host publication2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages458-459
Number of pages2
ISBN (Print)9781479909186
DOIs
StatePublished - Jan 1 2014
Event2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014 - San Francisco, CA, United States
Duration: Feb 9 2014Feb 13 2014

Publication series

NameDigest of Technical Papers - IEEE International Solid-State Circuits Conference
Volume57
ISSN (Print)0193-6530

Other

Other2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014
CountryUnited States
CitySan Francisco, CA
Period2/9/142/13/14

Fingerprint

Fast Fourier transforms
Fourier transforms
Pattern matching
Silicon
Application specific integrated circuits
Global positioning system
Signal processing
Electric power utilization

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Abari, O., Hamed, E., Hassanieh, H., Agarwal, A., Katabi, D., Chandrakasan, A. P., & Stojanovic, V. (2014). A 0.75-million-point fourier-transform chip for frequency-sparse signals. In 2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers (pp. 458-459). [6757512] (Digest of Technical Papers - IEEE International Solid-State Circuits Conference; Vol. 57). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISSCC.2014.6757512

A 0.75-million-point fourier-transform chip for frequency-sparse signals. / Abari, Omid; Hamed, Ezz; Hassanieh, Haitham; Agarwal, Abhinav; Katabi, Dina; Chandrakasan, Anantha P.; Stojanovic, Vladimir.

2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers. Institute of Electrical and Electronics Engineers Inc., 2014. p. 458-459 6757512 (Digest of Technical Papers - IEEE International Solid-State Circuits Conference; Vol. 57).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abari, O, Hamed, E, Hassanieh, H, Agarwal, A, Katabi, D, Chandrakasan, AP & Stojanovic, V 2014, A 0.75-million-point fourier-transform chip for frequency-sparse signals. in 2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers., 6757512, Digest of Technical Papers - IEEE International Solid-State Circuits Conference, vol. 57, Institute of Electrical and Electronics Engineers Inc., pp. 458-459, 2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014, San Francisco, CA, United States, 2/9/14. https://doi.org/10.1109/ISSCC.2014.6757512
Abari O, Hamed E, Hassanieh H, Agarwal A, Katabi D, Chandrakasan AP et al. A 0.75-million-point fourier-transform chip for frequency-sparse signals. In 2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers. Institute of Electrical and Electronics Engineers Inc. 2014. p. 458-459. 6757512. (Digest of Technical Papers - IEEE International Solid-State Circuits Conference). https://doi.org/10.1109/ISSCC.2014.6757512
Abari, Omid ; Hamed, Ezz ; Hassanieh, Haitham ; Agarwal, Abhinav ; Katabi, Dina ; Chandrakasan, Anantha P. ; Stojanovic, Vladimir. / A 0.75-million-point fourier-transform chip for frequency-sparse signals. 2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 458-459 (Digest of Technical Papers - IEEE International Solid-State Circuits Conference).
@inproceedings{7b3160e4a98a4014a1c90ed95f4f1e56,
title = "A 0.75-million-point fourier-transform chip for frequency-sparse signals",
abstract = "Applications like spectrum sensing, radar signal processing, and pattern matching by convolving a signal with a long code, as in GPS, require large FFT sizes. ASIC implementations of such FFTs are challenging due to their large silicon area and high power consumption. However, the signals in these applications are sparse, i.e., the energy at the output of the FFT/IFFT is concentrated at a limited number of frequencies and with zero/negligible energy at most frequencies. Recent advances in signal processing have shown that, for such sparse signals, a new algorithm called the sparse FFT (sFFT) can compute the Fourier transform more efficiently than traditional FFTs [1].",
author = "Omid Abari and Ezz Hamed and Haitham Hassanieh and Abhinav Agarwal and Dina Katabi and Chandrakasan, {Anantha P.} and Vladimir Stojanovic",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ISSCC.2014.6757512",
language = "English (US)",
isbn = "9781479909186",
series = "Digest of Technical Papers - IEEE International Solid-State Circuits Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "458--459",
booktitle = "2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers",
address = "United States",

}

TY - GEN

T1 - A 0.75-million-point fourier-transform chip for frequency-sparse signals

AU - Abari, Omid

AU - Hamed, Ezz

AU - Hassanieh, Haitham

AU - Agarwal, Abhinav

AU - Katabi, Dina

AU - Chandrakasan, Anantha P.

AU - Stojanovic, Vladimir

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Applications like spectrum sensing, radar signal processing, and pattern matching by convolving a signal with a long code, as in GPS, require large FFT sizes. ASIC implementations of such FFTs are challenging due to their large silicon area and high power consumption. However, the signals in these applications are sparse, i.e., the energy at the output of the FFT/IFFT is concentrated at a limited number of frequencies and with zero/negligible energy at most frequencies. Recent advances in signal processing have shown that, for such sparse signals, a new algorithm called the sparse FFT (sFFT) can compute the Fourier transform more efficiently than traditional FFTs [1].

AB - Applications like spectrum sensing, radar signal processing, and pattern matching by convolving a signal with a long code, as in GPS, require large FFT sizes. ASIC implementations of such FFTs are challenging due to their large silicon area and high power consumption. However, the signals in these applications are sparse, i.e., the energy at the output of the FFT/IFFT is concentrated at a limited number of frequencies and with zero/negligible energy at most frequencies. Recent advances in signal processing have shown that, for such sparse signals, a new algorithm called the sparse FFT (sFFT) can compute the Fourier transform more efficiently than traditional FFTs [1].

UR - http://www.scopus.com/inward/record.url?scp=84898074091&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84898074091&partnerID=8YFLogxK

U2 - 10.1109/ISSCC.2014.6757512

DO - 10.1109/ISSCC.2014.6757512

M3 - Conference contribution

AN - SCOPUS:84898074091

SN - 9781479909186

T3 - Digest of Technical Papers - IEEE International Solid-State Circuits Conference

SP - 458

EP - 459

BT - 2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers

PB - Institute of Electrical and Electronics Engineers Inc.

ER -