Escolar Documentos
Profissional Documentos
Cultura Documentos
q[0] ; n = 0
q[n] ; n > 0
0 ; n < 0
^
^
^
16
AIgorithm:
Given the coefficients q[n] of the poIynomiaI Q(z):
i. Compute the M-point DFT of q[n] for a
sufficientIy Iarge M.
Q[k] = q[n]e ; 0 s ss s k < M
ii. Take the Iogarithm.
Q[k] = In (Q[k])
iii. Determine the compIex cepstrum of q[n] by
computing the IDFT.
q[n] = Q[k] e
i
n
^
1
M
^
M
2t tt t nk
^
M - 1
k = 0
-i
M
2t tt tkn
9
17
iv. Find the causaI part of q[n].
v. Determine the DFT of r[n] by computing the
exponent of the DFT of r[n].
R[k] = exp (R[k]) = exp ( r[n]e
-i kn
) ; 0 s ss s k < M
^
r[n] =
q[0] ; n = 0
q[n] ; n > 0
0 ; n < 0
^
^
^
^
M-1
k = 0
^
M
^
2t tt t
18
vi. Determine the DFT of h
0
[n], by incIuding haIf the
zeros at z = -1.
H
0
[k] = R[k] (1 + e
-i
vii. Compute the IDFT to get h
0
[n].
h
0
[n] = H
0
[k] e
i
M
2t tt t k
)
p
1
M
M
2t tt t
nk
M-1
k = 0