The Sparse Fourier Transform
Die Fourier-Transformation ist eines der grundlegendsten Instrumente zur Berechnung der Frequenzdarstellung von Signalen. Sie spielt eine zentrale Rolle in der Signalverarbeitung, der Kommunikation, der Audio- und Videokompression, der medizinischen Bildgebung, der Genomik, der Astronomie sowie in vielen anderen Bereichen. Aufgrund ihrer weiten Verbreitung können schnelle Algorithmen zur Berechnung der Fourier-Transformation einer großen Zahl von Anwendungen zugute kommen. Der schnellste Algorithmus zur Berechnung der Fourier-Transformation ist die schnelle Fourier-Transformation (FFT), die in nahezu linearer Zeit abläuft, was sie zu einem unverzichtbaren Werkzeug für viele Anwendungen macht. Heutzutage ist die Laufzeit des FFT-Algorithmus jedoch nicht mehr schnell genug, insbesondere für Big-Data-Probleme, bei denen jeder Datensatz einige Terabytes groß sein kann. Daher sind schnellere Algorithmen erforderlich, die in sublinearer Zeit ablaufen, d. h. es müssen nicht einmal alle Datenpunkte abgetastet werden.
Dieses Buch befasst sich mit dem oben genannten Problem, indem es die Algorithmen der Sparse-Fourier-Transformation entwickelt und praktische Systeme baut, die diese Algorithmen zur Lösung von Schlüsselproblemen in sechs verschiedenen Anwendungen nutzen: drahtlose Netzwerke, mobile Systeme, Computergrafik, medizinische Bildgebung, Biochemie und digitale Schaltungen.
Dies ist eine überarbeitete Version der Dissertation, die 2016 mit dem ACM Doctoral Dissertation Award ausgezeichnet wurde.
| ISBN: | 9781947487079 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Hardcover |
Derzeit verfügbar, auf Lager.
