Nyd den ubegrĂŠnsede adgang til tusindvis af spĂŠndende e- og lydbĂžger - helt gratis
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.
© 2018 ACM Books (E-bog): 9781947487062
Release date
E-bog: 27. februar 2018
Tags
Over 600.000 titler
Download og nyd titler offline
Eksklusive titler + Mofibo Originals
BĂžrnevenligt miljĂž (Kids Mode)
Det er nemt at opsige nÄr som helst
For dig som lytter og lĂŠser ofte.
1 konto
100 timer/mÄned
Eksklusivt indhold hver uge
Fri lytning til podcasts
Ingen binding
For dig som lytter og lĂŠser ubegrĂŠnset.
1 konto
UbegrĂŠnset adgang
Eksklusivt indhold hver uge
Fri lytning til podcasts
Ingen binding
For dig som Ăžnsker at dele historier med familien.
2-6 konti
100 timer/mÄned pr. konto
Fri lytning til podcasts
Kun 39 kr. pr. ekstra konto
Ingen binding
2 konti
179 kr. /mÄnedFor dig som vil prÞve Mofibo.
1 konto
20 timer/mÄned
Gem op til 100 ubrugte timer
Eksklusivt indhold hver uge
Fri lytning til podcasts
Ingen binding
Dansk
Danmark