3582418575

8 punktowa FFT

y( (V\ ^n ł		* Y7fl\
*(4)„ ^W/X-	: x :	r J ► \ / f xm
y(Q - ję	^r ^ co o X X r i	\ \/ / m h
w8°x x(6) Q_0 X	>’A ,	Ww ^x^^2' yW , ym
\ / BB		w8°YYX x
■H-U 'X X* ,(5).. ^WX	: x :	W'M ’ ^X(4) ,^8 /ąA\ , Jtf5J
Ynv	tjS o X X r "	w^2 / A \ o / / \ * w
w8°>X *(7) o .	^w‘/\ -*-o—L-JŁ-►-	w.^3 / \ X-Z-1-► *(7)

WEJŚCIE - kolejność			„odwróconych l	Postać dziesiętna	0	1	2	3	4	5	6	7
				Postać
N	DFT - liczba mnożeń	FFT - Liczba mnożeń			000	001	010	011	100	101	110	111
256	65536	1024		binarna
512	262144	2304		Kolejność odwrócona	000	100	010	110	001	101	011	111
1024	1048576	5120
2048	4194304	11264
4096	16777216	24576		Postać	0	4	2	6	1	5	3	7
N^A2		(N/2)log2(N)		dziesiętna