Books > Computing & IT > General theory of computing > Data structures
|
Buy Now
The Sparse Fourier Transform (Hardcover)
Loot Price: R2,816
Discovery Miles 28 160
|
|
The Sparse Fourier Transform (Hardcover)
Series: ACM Books
Expected to ship within 10 - 15 working days
|
The Fourier transform is one of the most fundamental tools for
computing the frequency representation of signals. It plays a
central role in signal processing, communications, audio and video
compression, medical imaging, genomics, astronomy, as well as many
other areas. Because of its widespread use, fast algorithms for
computing the Fourier transform can benefit a large number of
applications. The fastest algorithm for computing the Fourier
transform is the Fast Fourier Transform (FFT), which runs in
near-linear time making it an indispensable tool for many
applications. However, today, the runtime of the FFT algorithm is
no longer fast enough especially for big data problems where each
dataset can be few terabytes. Hence, faster algorithms that run in
sublinear time, i.e., do not even sample all the data points, have
become necessary. This book addresses the above problem by
developing the Sparse Fourier Transform algorithms and building
practical systems that use these algorithms to solve key problems
in six different applications: wireless networks; mobile systems;
computer graphics; medical imaging; biochemistry; and digital
circuits. This is a revised version of the thesis that won the 2016
ACM Doctoral Dissertation Award.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.