|
|
|
|
|
|
|
|
und 
mit dem oberen Index 
) wiederholt.
Die durch weitere Wiederholungen definierte Rekursion ist beendet,
wenn der obere Index 
wird, wobei
die Fourier-Transformierte 
dann einfach der
Wert der Funktion 
ist.
Falls die Beziehung zwischen der Reihenfolge der geraden (g) und
ungeraden (u)
Aufspaltungen der Funktion 
und der anfänglichen Reihenfolge der
diskreten Funktionswerte 
bekannt ist,
liefert dieses Rekursionsschema die
Fourier-Transformierte von 
. Die gesuchte Beziehung ergibt sich
durch die Umkehr der Bitreihenfolge:
in 
um:
den Wert von k im Dualsystem.
Symbolische Darstellung der FFT für die Reduktion von 
nach 
für die geraden Funktionen 
Symbolische Darstellung der FFT für 
|
|
|
|
|
|
|
|
