Page 79 - Digital Signal and Image Processing Using MATLAB
P. 79
-
-
-
#, 2 -
0 -
x 0
x 4 W 8 4k
x 2
x 6 W 8 4k W 2k
8
x 1
x 5 W 8 4k
x 3 X
x 7 W 8 4k W 2k W 8 k k
8
M 5
443
x 0 +
X 0
+ +
4
x 4 W 8 X 1 – +
+
4
x 2 W 8 X 2 – +
W 8 2 +
x 6 W 4 W 6 X 3 W 2 +
8 8 – 8 –
Butterfly
x 1 W 4 X 4 –
8
+
1 +
W
4 8 5 1
x 5 W W X 5 W –
8 8 – 8
2 +
W
4 8 6 2
x 3 W 8 W 8 X 6 – W 8 –
W 2 8 W 8 3 +
x 7 W 4 W 6 W 7 X 7 W 2 W 3 –
8 8 8 – 8 – 8
M 5
44
- ) -
+ +
21 ='+ 6
' C %
+ ) %
+
+
%= J
O
+ % &
C
J - 4 5
>
+
&
%+
+
1 -
+ '
+
+
+
%%
%
+
-
%=
+ ' -
+
+ !
