672581269
Algorytm FTT składa się z 2 etapów
1. Segregacji Fn na parzyste i nieparzyste n
(N musi być potęgą 2)
2. Wykonania pętli n kroków (z N mnożeniami w każdej) ad.1
rozważmy przypadek N=8,
początkowe indeksy kolejnych „próbek” są:
układając najpierw parzyste
parzyste nieparzyste
ale w drugim kroku musimy w każdej grupie od nowa indeksować „próbki”
i... ponownie w każdej grupie podzielić na parzyste i nieparzyste...
parz. n.parz parz. n.parz
a ostatecznie zostaną poindeksowane jako
0 1 0 1 0 1 0 1
zapytajmy w jakim szeregu stoją teraz oryginalne „próbki" ?
takie ustawienie od początku , gwarantuje, że dzieląc indeks 12 zawsze dostaniemy wpierw parzyste a następnie nieparzyste bez konieczności ciągłego przestawiania „próbek”
Wyszukiwarka
Podobne podstrony:
Slajd13 (117) Warstwy Standard IrDa składa się z kilku protokołów podzielonych na warstwy, korzystaj
Slajd33 (30) Jest to raptowna depolaryzacja, a następnie repolaryzacja błony komórkowej Składa się z
Picture 5 Części dziennika budowy Dziennik budowy składa się z: 1) strony tytułowej (okładki) na któ
skanowanie0002 !l. Z czego składa się sprawozdanie finansowe zagadnienia na egzamin z finansów P OcJ
INSTRUKCJA PUG@5 1 PEUGEOT 406 ZAWIESZENIE Zawieszenie przednie składa się z kolumn McPhersona. kt
skanuj0005 ] 9.Zewnętrzny egzamin zawodowy. Z ilu składa się etapów w szkole zawodowej a z ilu w te
4.3.5. Zbiór planu kont składa się z kont syntetycznych i analitycznych. Na
IMGY Piosenka składa się z melodii i słów. Pokoloruj na NIEBIESKO wszystkie te znaki, którymi z
kcal kcal Na ciepło parowania wody 540-— składa się więc prawie 500-na wzrost
Znak gatunku stali narzędziowej stopowej do pracy na zimno składa się z liter i z liczby. Litera N n
49 Transformatory Elektrowni Rożnów głównej składającej sie z tulei i kołnierzy bakelitowych. Na
R.2.3 Strona internetowa składa się z czterech bloków: baner na górze, poniżej obok siebie panel lew
więcej podobnych podstron