Professional Documents
Culture Documents
SIGNAL
PROCESSING
Part 2
Digital Signal Processing
A.S.Kayhan
y[ n ] x[ n ] * h[ n ]
h[ k ] x[n k ]
In z-domain
where H ( e
system.
) X (e
) H (e
ze
A.S.Kayhan
Magnitude is
Y (e
where H ( e
system.
) X (e
) H (e
Phase is Y ( e
where H ( e
system.
) X (e
) H (e
A.S.Kayhan
A.S.Kayhan
H
H
id
id
(e
(e
j n d
) e
) 1,
id
(e
) nd
Assume around
H (e
H (e
) 1,
A.S.Kayhan
) o n d
Then
y [ n ] s [ n n d ] cos o n o o n d
grd [ H ( e
where arg H ( e
)]
d
d
arg H
(e
A.S.Kayhan
A.S.Kayhan
A.S.Kayhan
Pulses are at
0 . 25 ,
0 .5 ,
A.S.Kayhan
0 . 85
A.S.Kayhan
k 0
a k y[n k ] bk x[n k ]
k 0
k 0
k 0
ak z
Y ( z ) bk z k X ( z )
k 0
M
a k z k Y ( z )
k 0
bk z k X ( z )
A.S.Kayhan
a k z k
k 0
bo
ao
(1 c k z 1 )
(1 d k z 1 )
k 1
N
k 1
A.S.Kayhan
H (z)
1 1
3 1
z )( 1
z )
2
4
1 2 z 1 z 2
Y (z)
H (z)
1 1
3 2
X (z)
1
z
z
4
8
(1
then
( 1 2 z 1 z 2 ) X ( z ) (1
1 1
3 2
z
z )Y ( z )
4
8
x[ n ] 2 x[ n 1] x[ n 2 ]
1
3
y[n ]
y [ n 1]
y[n 2]
4
8
Digital Signal Processing
A.S.Kayhan
A.S.Kayhan
Inverse Systems :
Let H i ( z ) be the inverse system of H ( z ), then
G (z) H i(z)H (z) 1
Eq.(1)
g n h i n * h n n
then
H i(z)
1
,
H (z)
H i (e
1
H (e
Not all systems have an inverse. Ideal LPF does not have
an inverse, we can not recover high frequency components.
M
Now, consider
1
b
H (z) o
ao
(1 c k z
(1 d k z 1 )
k 1
N
k 1
A.S.Kayhan
H i(z)
ao
bo
(1 d k z 1 )
(1 c k z 1 )
k 1
M
k 1
dk
A.S.Kayhan
Example: Suppose
z 1 0 .5
H (z)
,
1 0 .9 z 1
z 0 .9
z 1 0 .5
1 2 z 1
h i1 n 2 n 1 u n 1 1 . 8 2 n 1 u n
h i 2 n 2 n 1 u n 1 . 8 2 n 1 u n 1
A.S.Kayhan
Example: Suppose
1 0 .5 z 1
,
1 0 . 9 z 1
H (z)
z 0 .9
1 0 .9 z 1
1 0 .5 z 1
then
h i n 0 . 5 u n 0 . 9
n
0 . 5 n 1 u n
A.S.Kayhan
H (z)
k 1
N
(1 d k z 1 )
k 1
M N
B r z r
H (z)
r0
0 if M N
then
h n
M N
k 1
B r n r
r0
Ak
1 d k z 1
A k d kn u n 1
k 1
A.S.Kayhan
H (z)
bk z k
k 0
h n
b k n k
k 1
response is
h n a n u n .
Digital Signal Processing
A.S.Kayhan
10
Example: Consider
a n , 0 n M
h n
.
0
,
otherwise
Then
M
1 a M 1 z M 1
H ( z ) a n z n
1 az 1
n0
Zeros at
z k ae
2k
M 1
k 0 ,1 , , M .
Difference equation is
y n
a k x n k
k 1
M 1
x n M 1
A.S.Kayhan
M
b k e j k
) k N 0
a k e j k
k 0
H (e
b
) o
ao
(1 c k e
(1 d k e
k 1
N
k 1
A.S.Kayhan
11
H (e
bo
ao
1 cke
1 d ke
k 1
N
k 1
H (e
)H
(e
H (e
b
o
ao
1 c
1 c
*
k
d ke
1 d
*
k
k 1
N
e
e
k 1
A.S.Kayhan
10
H (e
) 20 log
10
bo
ao
20 log
10
1 cke
k 1
20 log
10
1 dke
k 1
Note that :
20 log
10
Y (e
) 20 log
20 log
10
10
H (e
X (e
j
j
Attenuation in dB = - Gain in dB
Digital Signal Processing
A.S.Kayhan
12
b
) o
ao
1 cke
k 1
N
1 d ke
k 1
grd H ( e
k 1
d
d
N
k 1
arg[
d
d
1 cke
arg[
1 d ke
A.S.Kayhan
H ( z ) 1 az
then with a re
H (e
) H (e
)e
j H ( e
1 re
then magnitude is
H (e
1 r
2 r cos( )
and magnitude in dB is
20 Log
10
H (e
) 20 Log
10
[1 r
2 r cos( )]
A.S.Kayhan
13
then phase is
H (e
) tan
r sin( )
1 r cos( )
d ( H (e
)]
d
))
A.S.Kayhan
A.S.Kayhan
14
magnitudes of
vectors give the
magnitude response
H (z)
z a
z
H (e
ze
re
e j
v3
v1
v3
A.S.Kayhan
e j re j
)
e j
v 3 v1 3 1 3
A.S.Kayhan
15
1 re
1
j
e j z 1
z 1 1 re j z 1
H (e
v3
v1 v 2
H (e
A.S.Kayhan
) H (z)
ze
A.S.Kayhan
16
0 . 05634 1 z 1 1 1 . 0166 z 1 z 2
H (z)
1 0 . 683 z 1 1 1 . 4461 z 1 0 . 7957 z 2
A.S.Kayhan
H (e
)H
H (z)H
with
(e
(1 / z * ) | z e j
H (z)
bo
ao
(1 c k z 1 )
(1 d k z 1 )
k 1
N
k 1
A.S.Kayhan
17
(1 / z * )
bo
ao
(1 c k* z )
(1 d k* z )
k 1
N
k 1
Then
b
C ( z ) H ( z ) H * (1 / z * ) o
ao
(1 c k z 1 )( 1 c k* z )
(1 d k z 1 )( 1 d k* z )
k 1
N
k 1
A.S.Kayhan
If H(z) is causal and stable, then all poles must be inside the
unit circle, with this we can identify the poles. But zeros of
H(z) can not be uniquely identified from zeros of C(z) with
this constraint alone.
Example: Consider two stable systems with
H 1(z)
2 1 z 1 1 0 .5 z 1
1 0 . 8 e j / 4 z 1 1 0 . 8 e j
/4
z 1
j / 4
z 1
and
H 2(z)
1 0 . 8 e
z 1 1 2 z 1
/4
z 1 1 0 . 8 e
A.S.Kayhan
18
A.S.Kayhan
C 1 ( z ) H 1 ( z ) H 1* (1 / z * )
2 1 z 1 1 0 . 5 z 1 2 1 z 1 0 . 5 z
1 0 .8 e j / 4 z 1 1 0 . 8 e j / 4 z 1 1 0 . 8 e j / 4 z 1 0 . 8 e j / 4 z
C 2 ( z ) H 2 ( z ) H 2* (1 / z * )
1 z 1 2 z 1 z 1 2 z
1 0 . 8 e z 1 0 . 8 e z 1 0 . 8 e
1
1 0 .8 e
j / 4
z 1
j / 4
j / 4
j / 4
4 1 0 . 5 z 1 1 0 . 5 z 1 2 z 1 1 2 z
then
C1(z) C 2 (z)
Digital Signal Processing
A.S.Kayhan
19
A.S.Kayhan
All-Pass Systems:
Consider following stable system function
ap
then
(e
ap
z 1 a *
H ap ( z )
1 az 1
j *
e j a *
)
j ( 1 ae
)
e
j
j
1 ae
1 ae
(e
) 1
, but H
ap
(e
) constant
ap
(z) A
k 1
z 1 d k
1 d k z 1
k 1
( z 1 e k* )( z 1 e k )
(1 e k z 1 )( 1 e k* z 1 )
A.S.Kayhan
20
A.S.Kayhan
A.S.Kayhan
21
j / 4
A.S.Kayhan
A.S.Kayhan
22
Block-Diagram Representation:
LTI systems with difference equation represetation
(rational system function) may be imlemented by
converting to an algorithm or structure that can be realized
in desired technology. These structures consists of basic
operations of addition, multiplication by a constant and
delay.In block diagram representation:
A.S.Kayhan
with
H (z)
bo
1 a1 z a 2 z 2
1
A.S.Kayhan
23
y[n ]
a k y[n k ] bk x[n k ]
k 1
k 0
M
H (z)
k 0
N
k 1
ak z k
k 1
bk z k
a k y[ n k ] bk x[ n k ]
k0
a k y[n k ] v[ n ]
k 1
M
where
v[ n ]
bk x[n k ]
k 0
A.S.Kayhan
A.S.Kayhan
Direct Form I:
N+M
Delay
element
24
1
N
k 1
or
ak z k
k 0
Y ( z ) H 2 ( z )V ( z )
k 0
bk z k
bk z k X ( z )
1
N
ak z k
k 1
V ( z )
A.S.Kayhan
Y ( z ) H 1 ( z )W ( z )
k 0
1
N
ak z k
k 1
X (z)
b k z k W ( z )
w[n ]
a k w [n k ] x[ n ]
bk w[n k ]
k 1
M
y[n ]
k0
A.S.Kayhan
25
M=N
A.S.Kayhan
A.S.Kayhan
Max(N,M)
Delay elements
26
A.S.Kayhan
A.S.Kayhan
27
W 2 (z) W1(z)
W 4 ( z ) z 1W 3 ( z )
z 1
Y ( z )
1
1z
A.S.Kayhan
X ( z )
z 1
H ( z )
1
1z
A.S.Kayhan
28
Direct Forms:
We have already seen direct forms.
Cascade Form:
We factor numerator and denominator polynomials of H(z)
M
H (z) A
(1 f k z 1 ) (1 g k z 1 )( 1 g k* z 1 )
(1 c k z 1 ) (1 d k z 1 )( 1 d k* z 1 )
k 1
N1
k 1
k 1
N2
k 1
A.S.Kayhan
H (z)
H k (z)
k 1
k 1
bo
k 1
b ok b 1 k z 1 b 2 k z 2
1 a 1 k z 1 a 2 k z 2
~
1 b 1 k z 1 b 2 k z 2
1 a 1k z 1 a 2 k z 2
A.S.Kayhan
29
1 0 . 5 z 1 1 0 . 25 z 1
H (z)
A.S.Kayhan
Parallel Form:
H(z) may be written as sum of subsystems
N
H (z)
Ckz
k0
k 0
N
H (z)
Nc
Ak
B k (1 e k z 1 )
1 c k z k k 0 (1 d k z 1 )( 1 d k* z 1 )
N
k0
Ckz
k 0
e ok e 1 k z 1
1 a1 k z 1 a 2 k z 2
A.S.Kayhan
30
A.S.Kayhan
1 2 z 1 z 2
18
25
H (z)
8
1
2
1
1 0.75 z 0.125 z
1 0 .5 z
1 0.25 z 1
A.S.Kayhan
31
Transposed Forms :
Reverse the directions of all branches while keeping the
values as they were and reverse roles of input and output.
Transposed forms may be useful in finite precision
implementation.
Example:Consider the second order system with
A.S.Kayhan
bk x[ n k ]
k0
A.S.Kayhan
32
A.S.Kayhan
Cascade form:
N
H (z)
k 1
H k (z)
( b ok b 1 k z 1 b 2 k z 2 )
k 1
A.S.Kayhan
33
or
h [ n ] h [ M n ], 0 n M
A.S.Kayhan
Example: Consider
1, 0 n 4
h[ n ]
0 , otherwise
sin( 5 / 2 )
H ( e j ) e j 2
sin( / 2 )
A.S.Kayhan
34
Example: Consider
h [ n ] [ n ] 2 [ n 1] [ n 2 ]
H (e
) 1 2e
j 1
j 1
j 1
j 1
2 e
e
j 1
j 2
2 [1 cos( )].
A.S.Kayhan
Assume M is even
M
y[n ]
h [ k ]x [ n k ]
k 0
M / 2 1
h[ k ] x[ n k ] h[ M / 2 ] x[ n M / 2 ]
k0
M
h[k ] x[n k ]
k M / 2 1
y[n ]
h[ k ] x[ n k ] h[ M / 2 ] x[ n M / 2 ]
k 0
M / 2 1
h[ M l ] x[ n M l ]
l0
A.S.Kayhan
35
If
h[ n ] h[ M n ]
M / 2 1
y[n ]
h [ k ]( x [ n k ] x [ n M k ])
k 0
h[ M / 2 ]x[ n M / 2 ]
If
h[ n ] h[ M n ]
M / 2 1
y[n ]
h [ k ]( x [ n k ] x [ n M k ])
k 0
A.S.Kayhan
A.S.Kayhan
36
Example:
A.S.Kayhan
Value is
a 0 2 0 a1 2 1 a 2 2 2 a B 2 B
Example:
Binary Code
Numeric value
0 11
3/4
1 10
1/2
1 01
1/4
A.S.Kayhan
37
2X m
2 B 1
x[ n ] X
x B [n ]
1 x B[n] 1
(two' s complement
and
/ 2 e[ n ] / 2
Digital Signal Processing
A.S.Kayhan
A.S.Kayhan
38
Example:
Sinusoidal
signal
3bit
quantizer
Error for
3bit
Error for
8bit
Digital Signal Processing
A.S.Kayhan
1
de 0
/2
2
e
/2
1
2
de
12
2
e
2 2 B X
2
m
12
A.S.Kayhan
39
6 . 02 B 10 . 8 20 log
10
m
x
If
B B 1,
x x / 2,
SNR SNR 6 dB
SNR SNR - 6dB
A.S.Kayhan
Consider
bk z k
H (z)
k 0
N
ak z k
k 1
b k z k
H (z)
k 0
N
a k z k
k 1
where
b k bk bk , a
ak ak
A.S.Kayhan
40
A.S.Kayhan
A.S.Kayhan
41
Passband
cascade
unquantized
Passband
cascade
16-bit
A.S.Kayhan
A.S.Kayhan
Passband
parallel
16-bit
Direct form
16-bit
42
A.S.Kayhan
7bits
4bits
Circles correspond to r2,
vertical lines to 2rcos
Digital Signal Processing
A.S.Kayhan
43
4bits
A.S.Kayhan
7bits
A.S.Kayhan
44
H (z)
h[n ]z n
n0
If
h[ n ] h[ n ] h[n ]
then
H (z)
h[n ]z n H ( z ) H ( z )
n0
where
and
H (z)
h[n ]z n
n0
^
H (e
) H (e
) H (e
)
A.S.Kayhan
A.S.Kayhan
45
A.S.Kayhan
y[n ]
k 1
a k y[ n k ] bk x[ n k ]
k0
y[n ]
k 1
M
^
Q a k y [ n k ] Q b k x [ n k ]
k 0
A.S.Kayhan
46
A.S.Kayhan
A.S.Kayhan
47
A.S.Kayhan
e 0
2 2 B
12
2
e
2B
2
2
e
2 2 B
12
A.S.Kayhan
48
e[ n ] e 0 [ n ] e1[ n ] e 2 [ n ] e 3 [ n ] e 4 [ n ]
Digital Signal Processing
A.S.Kayhan
2
e0
2
e1
2
e2
2
e3
2
e4
5
For the general Direct Form I case
2 2 B
2
e M 1 N
12
Now, we observe that
2
e0
2 2 B
5
12
f [n ]
a k f [ n k ] e[ n ]
k 1
2
f
2 2 B
M 1 N
12
h ef [ n ]
ef
(z) 1 / A(z)
A.S.Kayhan
49
b
1 az
a 1.
h ef [ n ] a n u [ n ]
2
f
2 2 B
2
12
2n
2 2 B
2
12
1 a
A.S.Kayhan
y[n ]
h[ k ]x[ n k ]
k 0
f [ n ] e[ n ]
k 0
e k [ n ],
2
f
2 2 B
M 1
12
A.S.Kayhan
50
End of Part 2
A.S.Kayhan
51