Beruflich Dokumente
Kultur Dokumente
Introduction
Fast development in the area of Digital signal
processing (DSP) is due to
1. Rapid development in digital computer technology
and IC fabrication has led to
Cheaper realization of DSP systems
Usage of DSP systems from non Real time to RT systems
Introduction
3. DSP systems are more reliable than analog signal
processing systems
The precision achieved with digital HW and SW is much better
compared to their analog counter parts
Signal?
A signal represents a physical quantity or variable
It contains information about the nature or state of a
physical system
It is represented mathematically as a function of one or
more independent variables
Example: s1(t) = 20t2 represent a signal with time t as the
independent variable
s(x, y)= 3x2 + 2xy + 10y2 is a signal of two
independent variables x and y
A picture is a brightness function of two spatial variables
By default time is taken as the independent variable
Classification of signals
Continuous time signal
Classification of signals
Analog and Digital signals
A Digital signal has discrete values for both Time and
Amplitude
They can take only a finite number of distinct amplitude
values
Quantization: Process of Amplitude discretization
x ( n) = x ( n)
Odd :
x ( n) = x ( n)
xe (n) =
12
Concept of frequency
Frequency is the number of cycles/s of a periodic signal
Mathematically we have negative frequencies too
A j (t + )
A[cos(t + )] = e
+ e j (t + )
2
< n<
14
15
16
xk (n) = cos[k n + ], k = 0, 1, 2,
k = 0 + 2k ,
0
Sinusoids with frequency | | > is identical to
that with frequency | | <
A sinusoid with frequency | | > is called an alias of a
corresponding sinusoid with frequency | | <
17
are aliases
A ( jn + )
x(n) = A cos(n + ) = e
+ e ( jn + )
2
The concept of Negative frequencies
18
sk + N (n) = e j 2 ( k + N ) f 0 n =
j 2kn
N ;
j 2kn
e j 2ne N
= e
k = 0,1,2,...
j 2kn
N
= sk (n)
sk (n) = e
j 2kn
N ;
k = 0,1,2,..., ( N 1)
1
is a harmonically related set with Fundamental frequency f 0 =
N
x(n) can be written as a linear combination
x ( n) =
N 1
N 1
k =0
k =0
ck sk (n) = ck e
j 2kn
N
Discrete-time Sequences
Unit-sample sequence
Unit sample is the discretetime impulse
It has the role of unit impulse
in CT signals and systems
It is also called impulse
Discrete-time Sequences
Unit-step sequence
Discrete-time Sequences
Unit sample is related to Unit step by
Unit step : u (n) =
(n) = u (n) u (n 1)
(k )
k =
Sequence p (n) = a3 (n + 3) + a1 (n 1) + a2 (n 2) + a8 (n 8)
In general,
x ( n) =
x(k ) (n k )
k =
Manipulations of DT signals
Transformation of the independent variable, time
y(n) = x(n k), k is an integer
Delay for positive value of k:
Shift to the right
Advance for negative value of k: Shift to the left
25
Manipulations of DT signals
Manipulations of DT signals
Manipulations of DT signals
Down-sampling
Time scaling where y(n) = x(Dn): D is an integer
Example:
Show the graphical representation of the signal x(2n)
for the given signal x(n)
28
Manipulations of DT signals
Discrete-time system
A system is an operator T[ ]
It maps an input sequence x(n) In to an output
sequence y(n)
y(n) = T[x(n)]
This operator is a mathematical expression or rule
x(n)
T[ ]
Example of a system:
y(n)
Accumulator
30
Discrete-time system
Input - output relationship of the Accumulator is
y (n) =
n 1
k =
k =
Linear systems
A linear system is defined by superposition principle
Let y1 (n) = T [x1 (n)] & y2 ( n) = T [x2 (n)]
The system is linear if
T [ax1 ( n) + bx2 ( n)] = aT [x1 (n)] + b[x2 (n)]
= ay1 (n) + by2 (n)
a and b are arbitrary constants
32
= T[x(n)] = T x(k ) (n k )
k =
=
x(k )T [ (n k )]
k =
where
k =
hk (n) = T[ (n k )]
x(k )T [ (n k )]
k =
x ( k ) h ( n)
k =
x ( k ) h( n k )
k =
34
h1(n)
h2(n)
y(n)
x(n)
h2(n)
h1(n)
y(n)
x(n)
h1(n)*h2(n)
y(n)
y(n)
h2(n)
x(n)
h1(n) + h2(n)
y(n)
36
h( n ) = a n u ( n)
=
0,
n<0
Find the response of the system to the input
n
x ( n ) = u ( n) u ( n N )
x(k)
0
N-1
1
a<1
h(k)
0
38
y ( n) =
ank =
k =0
( n +1)
1
a
n
1 a
0n< N
39
y ( n) =
N 1
nk
k =0
y(n)
= a
n 1 a
1 a
nN
a<1
N-1
40
Causality
Output of the system do not depend on future inputs
Stability :
Condition is
S=
h( k ) <
h( k ) x( n k )
41
x ( n) = {
h*( n )
h( n)
0
h( n) 0
h(n)=0
k =
x ( k ) h( k ) =
h( k )
h( k )
= S =
Causality :
Output at n = n0 depends only on the input for n n0
42
h( k ) x( n k )
k =
x( k ) h( n k )
k =0
=
=
=
h( k ) x( n k )
k =0
n
x ( k ) h( n k )
k =0
n
h( k ) x( n k )
k =0
h( k ) =
k =
a =
k =
k =0
For a < 1,
S=
For a 1,
a <1
44
a k y (n k )
k =0
br x(n r )
r =0
y (n) y (n 1) = x(n)
h(0) = ah(1) + 1
= 1,
h(n) = ah(n 1) + 0 = a n
Condition 2 :
h(1) = ah(0) + 0
=a
= a nu ( n)
h( n) = (1 / a )[h( n + 1) ( n + 1)] = a n = a nu ( n 1)
46
47
Then,
a k y (n k )
k =0
1
y ( n) =
a0
br x(n r )
r =0
bn
= 0a0
& h( n) {
br x(n r )
r = 0
n = 0,1,...M
Otherwise
50
h( k ) x ( n k ) =
k =
= e
H (e
)=
h ( k )e
k =
jn
j
H (e
j ( n k )
=e
jn
jk
h
(
k
)
e
k =
j
= x ( n) H (e
j k
h
(
k
)
e
also denoted as H ( )
k =
) = H R (e
) + jH I (e
) = H (e
)e
j arg H ( e j )
51
A j j 0 n
(e e
+ e j e j 0 n )
2
j 0
j 0 A j j 0 n
y ( n ) = x ( n ) H (e ) = H (e ) (e e
+ e j e j 0 n )
2
x(n) = A cos(0 n + ) =
= A H (e j0 ) cos(0n + + )
H (e j0 ) is magnitude & = arg H (e j0 ) is phase response at 0
H (e
)=
j
jk
h
(
k
)
e
is
Fourier
series
representa
tion
of
H
(
e
)
k =
2
Example : Evaluate frequency response of the system
h( k ) =
H ( e j ) =
N 1
e jk
0 n N 1
elsewhere
1,
0,
1 e
j N
sin
j ( N 1)
2 e
2
=
j
e
k =0
sin
2
Magnitude and phase of can be plotted for the specific value of N
=
53
)=
x(k ) e jk
k =
Then
y ( n ) = H (e
This implies
FT
x(n) =
1
j jn
X
(
e
)e d
1
j
j j n
) x ( n) =
H
(
e
)
X
(
e
)e d
2
1
j j n
(
)e d
=
Y
e
Y ( e j ) = H ( e j ) X ( e j )
1,
0,
co
co <
co
2
n
h(n) is not causal since it has got values for n < 0
An ideal LPF is not realizable
55
= xa(nT) = x(n)
= A cos(2FnT + ) = A cos(2nF/Fs + )
= A cos(2fn + ) = A cos(n + )
58
59
61
62
63
64
Sampling Theorem
Sampling rate of analog signal should be Fs 2Fmax
To determine Fs, we need only a general information on
the frequency content of the signal
Major speech signals fall below 3 kHz
Frequency content of TV signals is up to 5 MHz
xa (t ) = Ai cos(2Fi t + i )
i =1
65
Sampling Theorem
Before sampling, the signal is Low pass filtered to limit
the highest frequency content to Fmax = Fs/2
This is the Anti aliasing filter
66
Sampling Theorem
When Fs 2Fmax, we can reconstruct the analog
signal without any distortion due to aliasing
Sampling Theorem gives the ideal interpolation formula
for this reconstruction
Sampling Theorem
n
Samples of xa (t ) = xa (nT ) = xa
Fs
Convolution of xa (nT ) and g (t ) is the reconstructed signal xa (t )
n
sin 2B t
n
2B
n
xa (t ) = xa g t = xa
n
Fs n = 2 B
n = Fs
2B t
2B
where Fs = 2 B;
(2 B = FN , the Nyquist rate)
Reconstruction requires infinite number of samples x(t ) and g (t )
The reconstruction formula has only theoretical importance
In practice, we use other interpolation techniques
68
Sampling Theorem
Deduction of the Interpolation function
1
xa (t ) =
2
X a ( j ) e
1
xa (nT ) = x(n) =
2
1
=
2
1
=
2
jt
d X a ( j) = xa (t ) e jt dt
FT
X a ( j) e jnT d
r =
( 2 r +1) / T
( 2 r 1) / T
/T
r =
/T
X a ( j) e jnT d
2r jnT j 2rn
X a j + j
d
e e
T
69
Sampling Theorem
Interchanging the order of integration & summation
x ( n)
1
=
2
2r jnT
X
j
+
j
d
e
a
/ T r
T
1
=
2
1
2r jn
Xa j + j
e d
T r
T
T
=
( substituted = T )
/T
1
x ( n) =
2
X (e j ) e jn d
1
2r
X (e ) = X a j + j
T r = T
T
j
70
Sampling Theorem
Expressing in terms of analog frequency
X (e
jT
1
2r
) = X a j + j
T r =
T
0
0T
>
= >
If T is large
OR
2 T
2
2
This results in overlap of CT transform
Upper frequencies in X a ( j ) get reflected to lower frequencies
in X (e j ) & take the identity of low frequencies :
Aliasing
71
Sampling Theorem
1 Xa(j)
FT of CT signal
-0/2
j
1/T X(e )
0/2
-0T/2
-2
0T/2
1/T
-4
-
-0T/2
X(ej)
0T/2
72
Sampling Theorem
0
0T
<
= <
OR
T
2
2
2
This corresponds to sampling rate of at least twice the
There is no overlap if
Now
X (e
) = X (e
jT
) = X a ( j ),
T
T
T
X a ( j) e jt d
73
Sampling Theorem
0
When
< , the range of integration can be modified
2
T
1 /T
1 /T
jt
jT
jt
xa (t ) =
X
(
j
)
e
d
=
TX
(
e
)
e
d
a
/
T
/
T
2
2
By definition,
X (e
) = X (e
jT
)=
xa (nT )e jnT
n =
Substituting for X (e jT )
T /T
jnT jt
xa (t ) =
xa (nT )e
e d
/
T
2
n =
74
Sampling Theorem
Interchanging the order of integration and Summation
xa (t )
T / T j(t nT )
x
(
nT
)
e
d
a
2 / T
n =
sin
n =
xa (nT )
(t nT )
sin
Substituting T =
1
1
=
;
Fs 2 B
(t nT )
(t )
(t )
g (t ) =
sin 2Bt
2Bt
75
Sampling Theorem
Examples:
1. What is the Nyquist rate for the signal
xa(t) = 3cos 50t + 10sin 300t - cos 100t ?
Fmax = 150 Hz,
Sampling Theorem
2. If we sample the following analog signal at 5 kHz
xa(t) = 3 cos2000t + 5 sin6000t + 10 cos12000t
What is the DT signal obtained after sampling?
Nyquist rate for this signal: FN = 2* Fmax = 12kHz
On sampling this signal at 5 kHz,
x(n) = 3 cos 2(1/5)n + 5 sin 2 (3/5)n + 10 cos 2 (6/5)n
= 3 cos 2(1/5)n + 5 sin 2 (1 - 2/5)n + 10 cos 2 (1 + 1/5)n
= 3 cos 2(1/5)n - 5 sin 2 (2/5)n + 10 cos 2 (1/5)n
= 13 cos 2(1/5)n - 5 sin 2 (2/5)n
77
Sampling Theorem
3. What is the analog signal ya(t) that we can reconstruct
from the above samples, using ideal interpolation?
Frequency components at 1 kHz and 2 kHz only are present in
the sampled signal
Analog signal reconstructed using ideal interpolation is
ya(t) = 13 cos 2000t - 5 sin 4000t
ya(t) is different from the original analog signal xa(t)
The distortion is the result of aliasing effect - Problem with
low sampling rate
78