5-1
.
.
,:
)(nx
)(ny
)()()( nhnxny
)()()( eHeXeY jjj
)(nh
2
h n
πω ω
)(?jeX
0
0 ω π ω
)(?jeY
0 ω π ω
)(?jeH
H(ejω)

N
k
k
M
k
k
za
zb
zX
zY
zH
k
k
1
0
1
)(
)(
)(
H(z)X(z) Y(z)
1
2
Z



N
k
M
k
kk knxbknyany
1 0
)()()(
3
n
,
1 ;
2 DSP
x
)(ny
1
:
(n)
:
(n a
x
z-1
a
)1(?nx
y )(ny
:
)()1( nxny
)1(?ny
)(nx
)()2()1()( 021 nxbnyanyany
x(n) b0
b0x(n)
y(n)
1?Z
1?Z
1a
)1(1?nya
2a
)2(2?nya
)1(?ny
)2(?ny
)()2()1()( 021 nxbnyanyany
2
1?Z
a
a
b
c;
d )
* 1
)(nx
)(ny
1
1 5 2 3 4 6 7
)(nx
)2()1( 21 nyanya
0b
2 )(ny
35
4
1?Z
1?Z
)1(?ny
)2(?ny
1a
2a
)2(2?nya
)()2()1()( 021 nxbnyanyany
6 7
a1y(n-1)
y(n)
5-2 IIR
IIR
1 h n
2 H z Z
3
Z0
1 I
1

N
k
k
M
k
k
za
zb
zX
zY
zH
k
k
1
0
1
)(
)(
)(
2 N


N
k
M
k
knxbknyany kk
1 0
)()()(
(3)
)1(?nx
)(nx
z1?
z1?
z1?
)2(?nx
)1( Mnx
)( Mnx?
b0
b1
b2
bM1?
bM
a1
a2
aN1?
aN
)(ny
)1(?ny
)1( Nny
)( Nny?
)2(?ny
z1?
z1?
z1?
(4)
x(n),
)(
0
knxb
N
k
k
y(n),
N
k
k knya
1
)(
* M+N
)(nx
2 II
z1?
a1
a2
aN 1?
z1?aN
z 1?
z1?
z1?
b0
b1
b2
bM 1?
bM
)(ny)(' nx
z1?
z1?
b0
b1
b2
bM 1?
bM
)(ny)(nx
aN 1?
aN
z1?

N
k
k nxknxanx
1
)()(')('

M
k
k knxbny
0
)(')(
a1
a2
z1?
z1?


N
k
k
k
M
k
k
k
N
k
k
k
M
k
k
k
N
k
k
k
za
zb
zX
zY
zH
za
zX
zX
zbzXzY
zXzazXzX
Z
1
0
1
0
1
1
)(
)(
)(
1
)(
)('
)(')(
)()(')('
3







1 2
21
1 1
111
1
11
1
1
1
0
)1)(1()1(
)1)(1()1(
1
)(
N
k
N
k
M
k
M
k
N
k
k
k
M
k
k
zdzdzc
zqzqzp
A
za
zb
ZH
kkk
kkkk
pk ck qk qk*
dk dk* M=M1+2M2 N=N1+2N2






1
1
2
1
1
1
2
1
)1()1(
)1()1(
)(
2
2
1
1
1
2
2
1
1
1
N
k
N
k
M
k
M
k
zzzc
zzzp
AzH
kkk
kkk






k k
k
kk
kk zHA
zz
zz
AzH )(
1
1
)(
2
2
1
1
2
2
1
1


M=N=2
2
21
1
11
2
21
1
11
1
1
)(




zz
zz
AzH


A
B
11?
21?
11?
21?
1?Z
1?Z
)(nx )(ny
M=N=4
2
22
1
12
2
22
1
12
2
21
1
11
2
21
1
11
1
1
1
1)(








ZZ
ZZ
ZZ
ZZAZH




M=N=6
2
23
1
13
2
23
1
13
2
22
1
12
2
22
1
12
2
21
1
11
2
21
1
11
1
1
.
1
1
.
1
1
)(











ZZ
ZZ
ZZ
ZZ
ZZ
ZZ
AZH






kk 21, k
kk 2,1
k
A
11?
21?
1?Z
1?Z 1?Z
1?Z
11? 12?
22?
12?
22?
13?
23?
13?
23?
nx )(ny
21?
Z-1Z-1
1?Z





1 2
1 1 0
1*1
1
1 )1)(1(
)1(
1
)(
N
k
N
k
NM
k
k
k
kk
kk
k
k ZG
ZdZd
ZgB
Zc
AZH
* 02?k?
02?k?
* M=N [ N+1 /2] [(N+1)/2]
N+1)/2
4.
H Z,
kkkkk GcgBA,,,,*kd kd
M N
NM
k
k
k ZG
0
M=N G




]2/)1[(
1
]2/)1[(
1
02
2
1
1
1
10
0 )(1)(
N
k
N
k
k
kk
kk ZHG
ZZ
ZGZH


M=N
H Z
N
012 kk
M=N=3
01121
)()()(
11
)( 321
2
22
1
12
1
1202
1
11
01
0 zzz
ZZ
Z
GZH HHH
Z






)()]()()([)( 321 ZXZHZHZHZY
X(Z)
0G
)1/()( 111 ZZX?
01?
11?
1?Z
12?
22?
1?Z
1?Z
12?
Y(z)
)(nx )(ny
02?
1?Z
0b
1a
2a
1?Na
Na
1?Z
1b
2b
1?Mb
Mb
)(nx )(ny1?Z
1?Z
1?Z
1a
2a
1b
2b
1?Na
Na
1?Mb
1?Z
1?Z
)(ny
)(nx
0b
Mb
1?Z
1?Z
h(n) N Z=0 N-1
5-3 FIR
1 h n n
2 H z
0?z
Z=0
3

1
0
)()(
N
n
nZnhZH
z N-1
1

1
0
)()()(
N
m
mnxmhny
1?Z 1?Z 1?Z
h(0) h(1) h(2) h(N-2) h(N-1)
)(nx
)(ny
2
H Z



1
0
]2/[
1
2
2
1
10 )()()(
N
n
N
k
kkk
n ZZZnhZH
1?Z 1?Z 1?Z 1?Z
h(N-1) h(N-2) h(N-3) h(2) h(1) h(0))(nx
)(ny
[N/2] N/2
*N N-1
k2?
N
123,3N
zzzHN 22111101)(,3
zzzX zY 22111101)( )(
)2()1()()( 211101 nxnxnxny
ik?
01?
11?
21?
1?Z
1?Z
1?Z
1?Z
1?Z
1?Z
02?
12?
22?
]2[0 N?
]2[1 N?
]2[2 N?
)(nx
)(ny
3
4
N1 h n N2
L-N1 h n L-N2
L N1+ N2-1,
Y k =X k H k
)(nx
)(nx
20),()()()()( 21 NNnnhnxnhnxny
)()()]()([)]([)( nhnxkHkXI D FTkYI D FTny
FIRDF
DFT IDFT FFT
h(n)
L
DFT
L
DFT
X(k)
H(k)
Y(k) L
IDFT
)(nx
)()()( nhnxny
226
1 2 4 8