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

doi:10.1109/ISSCC.2014.6757512

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 proceeding › Conference 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 language	English (US)
Title of host publication	2014 IEEE International Solid-State Circuits Conference, ISSCC 2014 - Digest of Technical Papers
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	458-459
Number of pages	2
ISBN (Print)	9781479909186
DOIs	https://doi.org/10.1109/ISSCC.2014.6757512
State	Published - 2014
Externally published	Yes
Event	2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014 - San Francisco, CA, United States Duration: Feb 9 2014 → Feb 13 2014

Publication series

Name	Digest of Technical Papers - IEEE International Solid-State Circuits Conference
Volume	57
ISSN (Print)	0193-6530

Other

Other	2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014
Country/Territory	United States
City	San Francisco, CA
Period	2/9/14 → 2/13/14

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Electrical and Electronic Engineering

Online availability

10.1109/ISSCC.2014.6757512

Library availability

Discover UIUC Full Text

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). Article 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 et al.
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 proceeding › Conference 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). doi: 10.1109/ISSCC.2014.6757512

Abari, Omid ; Hamed, Ezz ; Hassanieh, Haitham et al. / 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",

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",

note = "2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014 ; Conference date: 09-02-2014 Through 13-02-2014",

}

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

Y1 - 2014

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.

T2 - 2014 61st IEEE International Solid-State Circuits Conference, ISSCC 2014

Y2 - 9 February 2014 through 13 February 2014

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this