Back to Results
First PageMeta Content
Unitary operators / Joseph Fourier / Fourier transform / Big O notation / Convolution / Fourier series / Mathematical analysis / Fourier analysis / Digital signal processing


Simple and Practical Algorithm for Sparse Fourier Transform
Add to Reading List

Document Date: 2011-11-18 11:45:22


Open Document

File Size: 352,40 KB

Share Result on Facebook

City

Interpolation / Iteration / /

Company

E. on / Intel / /

/

Facility

Standard Template Library / /

IndustryTerm

box-car function / binary search technique / sublinear algorithm / fundamental numerical algorithms / box car / binary search / earlier algorithms / prior sublinear algorithm / coordinate-wise product / similarity search / signal processing / digital signal processing / recent algorithms / sublinear algorithms / energy / particular machine hardware / /

OperatingSystem

Linux / Ubuntu / /

Organization

MIT / /

Person

Piotr Indyk / Dina Katabi / Eric Price / /

Product

Pentax K-x Digital Camera / /

ProgrammingLanguage

J / C / C++ / /

RadioStation

Core / /

Technology

main algorithm / sparse Fourier algorithms / RAM / Iteration-based algorithms / resulting algorithm / MPEG / past algorithms / compared algorithms / fundamental numerical algorithms / JPEG / 4 Algorithm / Linux / 1 The algorithm / 4.2 Outer Loop Our algorithm / DSP / Interpolation-based algorithms / prior sublinear algorithm / sketching/streaming algorithms / 2 These algorithms / /

SocialTag