Die spärliche Fourier-Transformation

Die spärliche Fourier-Transformation (Haitham Hassanieh)

Originaltitel:

The Sparse Fourier Transform

Inhalt des Buches:

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.

Weitere Daten des Buches:

ISBN:9781947487048
Autor:
Verlag:
Sprache:Englisch
Einband:Taschenbuch

Kauf:

Derzeit verfügbar, auf Lager.

Ich kaufe es!

Weitere Bücher des Autors:

Die spärliche Fourier-Transformation - The Sparse Fourier Transform
Die Fourier-Transformation ist eines der grundlegendsten Instrumente zur Berechnung der...
Die spärliche Fourier-Transformation - The Sparse Fourier Transform
Die spärliche Fourier-Transformation - The Sparse Fourier Transform
Die Fourier-Transformation ist eines der grundlegendsten Instrumente zur...
Die spärliche Fourier-Transformation - The Sparse Fourier Transform

Die Werke des Autors wurden von folgenden Verlagen veröffentlicht:

© Book1 Group - Alle Rechte vorbehalten.
Der Inhalt dieser Seite darf weder teilweise noch vollständig ohne schriftliche Genehmigung des Eigentümers kopiert oder verwendet werden.
Letzte Änderung: 2024.11.13 22:11 (GMT)