2018 | OriginalPaper | Chapter
Diskrete Fouriertransformation
Author : Prof. Dr. Edmund Weitz
Published in: Konkrete Mathematik (nicht nur) für Informatiker
Publisher: Springer Fachmedien Wiesbaden
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.