Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Contd
Advantages of DSP over ASP:
Stable, reliable, flexible, predictable, repeatable
Choose any accuracy by increasing or decreasing number of
bits
Sharing of digital processor
Achieve linear phase characteristics
Multi rate processing is possible
Digital circuits connected in cascade without any loading
problem
Storage of digital data very easy
For processing low frequency signal (seismic signal), analog
circuits requires inductor and capacitor of very large size, so
we prefer digital processor for such application
Contd
Disadvantages of DSP over ASP:
Needs pre and post processing (ADC & DAC)
Suffer from frequency limitation
Analog circuits dont need much power where digital circuit
needs more power consumption
Applications of DSP:
Telecommunication
Military
Consumer Electronics
Instrumentation and Control
Seismology
Image processing
Speech processing
Medicine, Signal filtering
Contd
Relationship of sinusoid signal in terms of exponential
signal
=
+
, < <
2
2
Sinusoidal signal adding two equal amplitude complex
conjugate exponential signal
Positive frequency counter clockwise uniform angular
motion
Negative frequency clockwise uniform angular motion
Contd
Discrete time sinusoid signal
The DT sinusoid signal expressed as
! =
"! + , < ! <
A amplitude of sinusoids; frequency in rad/samples;
phase in radians; " and # related as " = 2#
Thus, ! =
2#! + , < ! <
Properties of DT sinusoid signal
! is periodic only if its frequency is rational number;
! + $ = !, smallest value of $ is fundamental period
DT sinusoids whose frequency separated by an integer
multiples of 2 are identical
The highest rate of oscillation in a discrete time sinusoids is
attained when " = (or " = ) or equivalently # = (or
# = )
Contd
Relationship of sinusoid signal in terms of exponential
signal
&' &'
! =
+
, < ! <
2
2
Sinusoidal signal adding two equal amplitude complex
conjugate exponential signal
Positive frequency counter clockwise uniform angular
motion
Negative frequency clockwise uniform angular motion
Sampling Theorem
Sampling continuous time to discrete time signal
Sampling performed by taking samples of CT signal at
definite interval of time
Time interval between successive samples sampling time
Inverse of sampling period sampling frequency Fs.
(! = ( /*'+
Contd
Exponential sequence:
(! = :' #
5 :;; !
<>1
Grows exponentially
=<:<1
Decays exponentially
< < 1
Grows exponentially; Alternates between +ve and ve
> < : < 0
Decays exponentially; Alternates between +ve and ve
Contd
Discrete Time Sinusoid Signal:
(! =
"? ! + ; < ! < +
Contd
Deterministic Signal: Nature and amplitude of signal can
be predicted
Random Signal: Nature and amplitude of signal cannot be
predicted
Periodic Signal: (! + $ = (!, < ! <
Aperiodic Signal: (! + $ (!, < ! <
Even Signal: (! = (!
Odd Signal: (! = (!
C
D
Contd
Anti Causal Signal: Left Sided Sequence, (! defined at
! 0.
Energy and Power Signal:
Energy signal: finite energy and zero average power
Power signal: infinite energy and finite average power
Energy of the signal:
N
J = lim Q |(!|D
NP
'* N
1
S = lim
Q |(!|D
NP 2$ + 1
'* N
Constant Multiplier
Unit delay element
Unit advance
element
Classification of Systems
Static System:
Output depends on present input not on past or future input
No memory
Dynamic System:
Output depends on both present and past input
Has a memory
Linear System: Superposition principle holds
H[a*x(n)+b*y(n)]=a*H[x(n)]+b*H[y(n)]
Non Linear System: Superposition principle does not holds
Time Inariant System: Input Output relationship does not
vary with time
H[x(n-k)]=y(n-k)
Time Variant System: Input Output relationship vary with
time
Linear Time Invariant (LTI) System: System which satisfy
both linearity and time invariant condition called LTI System
Contd
Causal System: Output depends only on present and past
input and does not depends on future input
Non Causal System: Output depends on present, past and
future input
Stable and Unstable System:
System said to be bounded input bounded output (BIBO)
stable, if every bounded input produces bounded output
Bounded signal has amplitude which remains finite
BIBO stable system produces bounded output for any
bounded input so that it does not grow unreasonable large
Conditions:
If system transfer function is a rational fraction, then degree
of numerator must no longer than degree of denominator
Poles lie in left half plane of S plane or within unit circle in
Z plane
No repeated poles lie on the imaginary axis
Y*?
Y*C
T! = Q XY ( ! Z Q :Y T! Z
This input output relationship is called difference equation
Contd
Response of LTI systems to arbitrary inputs: The
Convolution Sum:
P
Properties of Convolution:
Commutative Property:
(! ! = ! (!
Associative Property:
[(! !] `! = (! [! `!]
Distributive Property:
(! [! + `!] = [(! !] + [(! `!]
Contd...
Condition for Stability of LTI Systems:
P
Q |!| <
'* P
T! = Q XY ( ! Z
Y*?
Y*?
Y*C
T! = Q XY ( ! Z Q :Y T! Z
Z Transform
Two Sided Z Transform:
'
Inverse Z transform:
1
( ! =
c ` ` '
2b
C d`
'
ROC
Definition:
ROC (Region of Convergence) of ` is the set of all values of
`, for which ` attains a finite value.
Properties:
Contd
If (! is infinite duration both sided (non causal) signal, then
ROC is the region in between two circles of radius 5C and 5D .
If ` is rational, then ROC does not include any poles of `.
If ` is rational, and if (! is right sided (causal), then ROC is
exterior of the circle whose radius corresponds to the pole with
largest magnitude.
If ` is rational, and if (! is left sided (anti causal), then ROC
is interior of the circle whose radius corresponds to the pole with
smallest magnitude.
If ` is rational, and if ( ! is two sided (non causal), then ROC
is region in between two circles whose radius corresponds to the
pole of causal part with largest magnitude and pole of anti causal
with smallest magnitude.
Properties of Z Transform
Linearity Property:
aU:(! + XT!W = :a[(!] + Xa[T!] = :` + Xe`
Proof:
'*
'
'
+ Q XT!`
'
'
+ X Q T ! `
'
'*
'*
'*
'*
Contd
Multiplication by exponential sequence <f :
`
'
a[: ( !] = g h
:
Proof:
'
'*
a[:' ( !]
:
C ` '
C `
`
= g h
:
'
Contd
Multiplication by n:
d`
a[!( !] = `
d`
Proof:
` = Q ( ! `
'*
'
d`
d
=
i Q ( ! `
d`
d`
'*
d`
d
= Q ( ! `
d`
d`
'*
d`
= Q ( !!`
d`
'*
'
'
' C
Contd
d`
`
= Q E!(!F`
d`
'*
d`
`
= a[!(!]
d`
d`
a[!( !] = `
d`
Contd
Shifting property:
If a[( !] = `, then
a[( ! k] = ` , `
a[(! + k] = ` , `
Proof:
Let l = ! k, then ! = l + k
If ! = , then l =
If ! = , then l =
'*
'
,
Contd
a[(! k] = `
` ,
Q (l`
*
` , `
a[( ! k] =
Similarly, we can prove
a[(! k] = ` , `
Contd
Convolution Theorem:
If a[( !] = ` and a[T!] = e`, then a[(! T!] =
`e`
where,
P
Proof:
a[(! T!] = Q
'*
P
Q (kT! k `
'* ,* P
Let l = ! k, then ! = l + k
'
'
Contd
Q ( k T l `
* ,* P
P
,
Q T l `
*
Contd
Initial Value Theorem:
If a[( !] = `, then
(0 = lim `
mP
Proof:
` = Q ( ! `
'*?
'
( 1 ( 2
` = ( 0 +
+ D +
`
`
Taking limit ` ,
lim ` = (0
mP
Contd
C `
Inverse Z Transform
Residue Method
Long Division Method
Partial Fraction Method
Convolution
Linear Convolution
y n = Q x k h n k
Circular Convolution:
s* P
N C
Correlation
Auto Correlation:
Cross Correlation:
N point DFT
N C
Z = Q (!
'*?
N point IDFT
N C
Dw'YN
, Z = 0, 1, 2, , $ 1
1
( ! = Q Z Dw'YN , ! = 0, 1, 2, , $ 1
$
Y*?
Properties of DFT
Periodicity property:
If Z is an N point DFT of (!, then
( ! + $ = ( !#
5:;;!
Z + $ = Z #
5:;;Z
Linearity property:
If Z and eZ are the N point DFT of ( ! and T!
respectively, and : and X are arbitrary constants either real
or complex valued, then
x[:(! + XT!] = :Z + XeZ
Convolution property:
If Z and eZ are the N point DFT of ( ! and T!
respectively, then
x[( ! T!] = Z eZ
Contd
Time reversal property:
If Z is the N point DFT of the sequence (!, then
x[($ !] = $ Z
Circular time shift property:
If Z is the DFT of the sequence (!, then
x[( ! ;, k
d$] = Z DwYyN
Circular frequency shift property:
If Z is the DFT of the sequence (!, then
xz(! Dwy'N { = Z ;, k
d$
Circular convolution property of DFT.
If x[(C !] = C Z and x[(D !] = D Z , then
x[( !] = x[(C !(D !] = C Z D Z
Contd
Complex conjugate property:
If x[( !] = Z, then
x[( !] = Z, k
d$ = $ Z
}x[ Z]
N C
N C
Y*?
Y*?
1
1
DwY'
N
= ~ Q Z DwYN
= Q Z
$
$
5-CD ; = Q (C !(D ! ;, k
d$
'*?
' N
Contd
Multiplication of two sequences property:
If x[(C !] = C Z and x[(D !] = D Z , then
1
x[(!] = x[(C !(D !] = [C Z D Z ]
$
Parsevals property:
For complex valued sequence (!and T!, if x[( !] =
Z and x[TZ ] = eZ,
N C
'*?
( ! T !
N C
'*?
|(!|D
N C
1
= Q Z e Z
$
Y*?
N C
1
= Q |Z |D
$
Y*?