|
Fast Fourier Transformation |
|
|
|
|
Der französische Mathematiker Jean-Baptiste-Joseph Fourier entdeckte, dass sich eine unstetige Funktion (wie zB eine digitalisierte akkustische Schwinung) durch die Summe unendlich vieler Sinusschwingungen darstellen kann. (veröffentlicht 1822 im Buch Die analytische Theorie der Wärme). Später wurde daraus die sogenannte Fourier-Transformation entwickelt. Hiermit lässt sich eine Funktion auf sehr einfache Weise in verschiedene Frequenzen zerlegen. Die wohl bekannteste Anwendung ist momentan wohl der MP3-Algorythmus des Frauenhofer Institutes
|