2018 | OriginalPaper | Buchkapitel
Diskrete Fouriertransformation
verfasst von : Prof. Dr. Edmund Weitz
Erschienen in: Konkrete Mathematik (nicht nur) für Informatiker
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Aufbauend auf dem vorherigen Kapitel wird im 55. Kapitel die diskrete Fouriertransformation behandelt, in der man nur endliche viele Funktionswerte (″Samples″) einer Funktion zur Verfügung hat und statt mit Integralen mit Methoden der linearen Algebra arbeitet. Das führt u.a. zum Abtasttheorem von Nyquist und Shannon. In der zweiten Hälfte des Kapitels wird die schnelle Fouriertransformation vorgestellt, die als einer der wichtigsten Algorithmen des 20. Jahrhunderts gilt. Als Anwendung dieser Methoden auf die Informatik wird schließlich noch der Schönhage-Strassen-Algorithmus zur Multiplikation sehr großer ganzer Zahlen erläutert.