Zurück Vor +Ebene Home Inhalt Index Hilfe

Beispiel zum Sande-Tukey-FFT-Algorithmus

Umwandlung einer Sequenz von geraden und ungeraden Aufspaltungen von in einen dezimalen k-Wert.
Die Dimension des Problems sei . Damit kann die diskrete Funktion insgesamt fünfmal gerade und ungerade aufgespalten werden. Eine der resultiernden Funktionen sei . Um den zugehörigen Wert von k () zu bestimmen, muß nach obiger Vorschrift zunächst die Sequenz der geraden und ungeraden Aufspaltungen von umgekehrt werden:

Den geraden Aufspaltungen ist dann die null zuzuordnen und den ungeraden die eins:

Dies ist der gesuchte k-Wert im Dualsystem. Der entsprechende Dezimalwert ist .

Zurück Vor +Ebene Home Inhalt Index Hilfe

Copyright Verlag Harri Deutsch AG  Stöcker DeskTop Mathematik