Back to Results
First PageMeta Content
Digital signal processing / Unitary operators / Analysis of algorithms / Numerical analysis / Fast Fourier transform / Discrete Fourier transform / Hadamard transform / Fourier transform / Big O notation / Mathematical analysis / Mathematics / Fourier analysis


Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions arXiv:1303.1209v1 [cs.DS] 5 Mar[removed]Badih Ghazi
Add to Reading List

Document Date: 2013-06-04 12:49:13


Open Document

File Size: 287,76 KB

Share Result on Facebook

/

Facility

Badih Ghazi Haitham Hassanieh Piotr Indyk Dina Katabi Lixin Shi Massachusetts Institute of Technology Eric Price / /

IndustryTerm

ultrasound imaging / sublinear time algorithms / sample-optimal sublinear time algorithms / actual algorithm / radar systems / earlier algorithm / prior algorithm / to adaptive algorithms / prior algorithms / c-sparse solution / /

Organization

Massachusetts Institute of Technology / /

Person

Az / Ghazi Haitham Hassanieh Piotr Indyk / Dina Katabi Lixin Shi / Eric Price / /

ProgrammingLanguage

BASIC / /

Technology

sublinear time algorithms / DFT algorithm / ultrasound / earlier algorithm / sparse Fourier Transform algorithms / The algorithm / prior algorithms / Extensions Our algorithms / second algorithm / MPEG / JPEG / sublinear sparse Fourier algorithms / aforementioned algorithms / 2013 Badih Ghazi Haitham Hassanieh Piotr Indyk Dina Katabi Lixin Shi Massachusetts Institute of Technology / sparse FFT algorithm / MRI / actual algorithm / 3 Basic Algorithm / /

SocialTag