3582418576

8 punktowa FFT (podział częstotliwościowy)

x(0)

x(2)

x(3)o

^x(4)

x(5)

x(6)

x(7)o

STAGE 1 O g > a v	STAGE 2 m_>_M_>_	STAGE 3 a-v«
		><; v
		-i
n_a_V wV_V_a_^_	V ^W8^2 V V wO	° ^8°
o 00 » <	w w w w -1 • _W • w	-1
/VV\r^1 / AA \ ^wft^1		vy w«°„
/ /\ \-^1/ \ \ wfi^2	w8°	-1
/ -1 \ / \ Wn^3 /> M W k W O	^7 A WR^2 w w O	■ .V* ° ,...... ' •, •»."
• w • w -1	“ • w -1	-1

X(0)

X(2)

X(1)

X(5)

X(3)

Bit-Reversed Outputs

THE DECIMATION-IN-FREQUENCY FFT ALGORITHM

a O

b O

A = a + b

O B = (a - b)W_N^r