Sparse Fourier Transform - Haitham Hassanieh

Blick ins Buch

Sparse Fourier Transform (eBook)

Haitham Hassanieh (Autor)

eBook Download: PDF

2018
279 Seiten
Association for Computing Machinery and Morgan & Claypool Publishers (Verlag)
978-1-947487-05-5 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

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.

Table of Contents: Preface / 1. Introduction / PART I: THEORY OF THE SPARSE FOURIER TRANSFORM / 2. Preliminaries / 3. Simple and Practical Algorithm / 4. Optimizing Runtime Complexity / 5. Optimizing Sample Complexity / 6. Numerical Evaluation / PART II: APPLICATIONS OF THE SPARSE FOURIER TRANSFORM / 7. GHz-Wide Spectrum Sensing and Decoding / 8. Faster GPS Synchronization / 9. Light Field Reconstruction Using Continuous Fourier Sparsity / 10. Fast In-Vivo MRS Acquisition with Artifact Suppression / 11. Fast Multi-Dimensional NMR Acquisition and Processing / 12. Conclusion

Erscheint lt. Verlag	27.2.2018
Reihe/Serie	ACM Books
Reihe/Serie	ACM Books
Verlagsort	San Rafael
Sprache	englisch
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
ISBN-10	1-947487-05-1 / 1947487051
ISBN-13	978-1-947487-05-5 / 9781947487055

Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?

PDF (Adobe DRM)

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.