Documente Academic
Documente Profesional
Documente Cultură
EC-313
Sound applications:
Communication:
Automotive:
Medical:
Military:
Mechanical:
Signal Processing
1
Most real-world signals are analog:
• Component tolerances
• Undesired nonlinearities
• Tolerances
• Changes in environmental conditions: Temperature, Vibration
Inflexibility to changes
• Nonlinear operations
• Time-varying operations
2
Digital Signal
S Proceessing
Represen
nt signals by
y a sequencce of numbeers
• Sampling or analog-to-di
a gital conversions
Perform
m processing
g on these nu
umbers with
h a digital processor:
p
• D
Digital signall processing
• R
Reconstructio
on or digital--to-analog coonversion
Analog input
i – anallog output
• D
Digital record
ding of musiic
Analog input
i – digittal output
• T
Touch tone ph
hone dialingg
Digital in
nput – analog output
• T to speecch
Text
Digital in
nput – digittal output
• C
Compression of a file on computer
3
Pros and Cons of Digital Signal Processing
Pros:
Cons:
4
REC503: Digital Signal Processing
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 1 / 66
Why Study Signals and Systems?
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 2 / 66
Objectives of Course
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 3 / 66
Course Outcome
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 4 / 66
Outline
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 5 / 66
Signal
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 7 / 66
System
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 8 / 66
Examples of system
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 9 / 66
Contd...
Our focus when dealing with signals and systems will be on the
relationship between input and output signals and not really on the
internals of the system.
Issues that will concern us in signals and systems include:
Characterization (description of behavior) of signals and systems
Design of systems with certain desired properties
Modification of existing systems to our advantage.
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 10 / 66
Classification of signals
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 11 / 66
Continuous-Time Signals
x(t)
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 12 / 66
Discrete-Time Signals
Symbol n for independent variable.
Use brackets [·].
Discrete-time signal: x[n]
Definition: A signal x[n] is said to be a discrete time signal if it is
defined only at discrete instants of time n ∈ (. . . , −2, −1, 0, 1, 2 . . .).
Graphical representation
x[n]
1.5
0.5
2
−1 0 1 n
−1
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 13 / 66
Analog and Digital Signals
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 14 / 66
Contd...
x(t) x(t)
0 t 0 t
−1
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 15 / 66
Contd...
x[n] x[n]
1
1 2
−2 −1 0 1 2 3 4 5 n −1 0 3 4 n
−1
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 16 / 66
Real and Complex Signal
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 17 / 66
Signal Energy and Power
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 18 / 66
Contd...
Total energy
Z ∞
E∞ = E(−∞, ∞) = | x(t) |2 dt
−∞
∞
X
E∞ = E(−∞, ∞) = | x[n] |2
n=−∞
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 19 / 66
Signal Power
Consider the time-averaged signal power
Average power of x(t) in interval t1 ≤ t ≤ t2
Z t2
1
P (t1 , t2 ) = | x(t) |2 dt
t2 − t1 t1
Average power of x[n] in interval n1 ≤ n ≤ n2
n2
1 X
P (n1 , n2 ) = | x[n] |2
n2 − n1 + 1 n=n
1
Analogously
Z T
1
P∞ = P (−∞, ∞) = lim | x(t) |2 dt
T →∞ 2T −T
N
1 X
P∞ = P (−∞, ∞) = lim | x[n] |2
N →∞ 2N + 1
n=−N
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 20 / 66
Contd...
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 21 / 66
Periodic and Aperiodic Signals
Periodic continuous-time signal
T > 0: period
x(t) period with T ⇒ x(t) also periodic with mT , m is an integer
constant.
Smallest period of x(t): Fundamental period T0 .
Example: T0 = T
x(t)
−3T −2T −T 0 T 2T 3T t
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 22 / 66
Contd...
−6 −5 −2 −1 2 3 6
−4 −3 0 1 4 5 n
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 23 / 66
Even and Odd Signals
Even signal
x(−t) = x(t)
or
x[−n] = x[n]
0 t
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 24 / 66
Contd...
Odd signal
x(−t) = −x(t)
or
x[−n] = −x[n]
−3 −2 −1
0 1 2 3 n
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 25 / 66
Contd...
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 26 / 66
Contd...
Discrete-time signal
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 27 / 66
Deterministic and Random Signals
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 28 / 66
Basic operations on independent variable of the Signal
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 29 / 66
Contd...
y(t) = x(2t − 2)
= x(2(t − 1))
−2 −1 0 1 2 t −1 0 1 t 0 1 2 t
−2 −1 0 1 2 t 0 1 2 3 4 t 0 1 2 t
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 30 / 66
Contd...
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 31 / 66
Contd...
y[n] = x [2n − 3]
−2 −1 0 1 2 n 0 1 2 3 4 5 n 0 1 2 n
3
y[n] = x 2 n −
2
3
a shift 2 is not defined for discrete-time signal
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 32 / 66
Continuous-Time and Discrete-Time Systems
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 33 / 66
Contd...
x(t) → y(t)
Discrete-time system
x[n] → y[n]
Another popular notation that you may find in books is
y(t) = S{x(t)}, where S{·} represents the system operator.
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 34 / 66
Contd..
x(t) y(t)
Continuous-time System
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 35 / 66
Simple Examples of Systems
Quadratic system
y(t) = (x(t))2
System represented by a first order differential equation
dy(t)
+ ay(t) = bx(t)
dt
with constants a and b.
Delay system
y[n] = x[n − 1]
System described by a first order difference equation
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 37 / 66
Series (Cascade)Interconnection
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 38 / 66
Parallel Interconnection
System 1
Input Output
System 2
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 39 / 66
Feedback Interconnection
Input Output
System 1
System 2
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 40 / 66
Basic System Properties
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 42 / 66
Causality
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 43 / 66
Contd...
Example:
Causal system Pn
Accumulator: y[n] = k=−∞ x[k] = x[n] + y[n − 1]
Noncausal system PN
Averager: y[n] = 2N1+1 k=−N x[n − k]
All memoryless systems are causal.
Generally all real time systems are causal systems; because in
real time applications only present and past samples are present.
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 44 / 66
Stability
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 45 / 66
Contd...
Example:
Stable system PN
Averger: y[n] = 2N1+1 k=−N x[n − k]
Bounded input |x[n]| < Bx ⇒ bounded output |y[n]| < By = Bx
Unstable system R
t
Integrator: y(t) = −∞ x(τ )dτ
Bounded input x(t) = u(t) ⇒ unbounded output y(t) = tu(t)
System stability is important in engineering applications, unstable
systems need to be stabilized.
Example: The first Tacoma Narrows suspension bridge collapsed
due to wind-induced vibrations, November 1940.
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 46 / 66
Time Invariance
x(t) → y(t)
x(t − t0 ) → y(t − t0 )
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 47 / 66
Graphical Explanation
1 scaling 1
by 2
−2 −1 0 1 2 t −1 0 1 t
Shifting right
by 2
x1 (t) = x(t − 2) y1 (t)
1 Scaling 1
by 2
0 1 2 3 4 t 0 1 2 t
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 48 / 66
Contd...
−2 −1 0 1 2 t −1 0 1 t 1 2 3 t
Shifting right
by 2
x1 (t) = x(t − 2) y1 (t)
by 2 y1 (t) = y(t − 1)
0 1 2 3 4 t 0 1 2 t
It is obvious that a shift 2 in the input does not lead to a same shift
in the output. This implies that the system is time-variant.
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 49 / 66
Analytical Explanation
x1 (2t) = x(2t − t0 );
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 50 / 66
Contd...
y(t) = x(2t)
y1 (t) = x(2t − t0 )
6= y(t − t0 )
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 51 / 66
Graphical Explanation
x(t) y(t)
1 Shifting right 1
by 1
−2 −1 0 1 2 t −1 0 1 2 3 t
Shifting right
by 2
x1 (t) = x(t − 2) y1 (t)
1 Shifting Right 1
by 1
0 1 2 3 4 t 0 1 2 3 4 5 t
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 52 / 66
Contd..
x(t) y(t)
1 Shifting right 1
by 1
−2 −1 0 1 2 t −1 0 1 2 3 t
1 Shifting Right 1
by 1
0 1 2 3 4 t 0 1 2 3 4 5 t
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 53 / 66
Invertibility and Inverse Systems
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 54 / 66
Contd...
Invertible systems
1 Amplifier: y(t) = Ax(t), A 6= 0
Inverse system: w(t) = A1 y(t) (=Amplifier)
2 Accumulator: y[n] = y[n − 1] + x[n]
Inverse system: w[n] = y[n] − y[n − 1] (=Differentiator)
Non-invertible systems
x[n], −A ≤ x[n] ≤ A
1 Limiter: y[n] = −A, x[n] < −A
A, x[n] > A
1, x[n] ≥ 0
2 Slicer: y[n] =
−1, elsewhere
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 55 / 66
Linearity
x1 (t) → y1 (t)
x2 (t) → y2 (t)
x3 (t) = x1 (t) + x2 (t) → y3 (t) = y1 (t) + y2 (t)
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 56 / 66
Contd...
x(t) → y(t)
a x(t) → a y(t)
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 57 / 66
Contd...
Linearity ⇒ Linear system obeys both additivity and homogeneity.
x1 (t) → y1 (t)
x2 (t) → y2 (t)
a x1 (t) + b x2 (t) → a y1 (t) + b y2 (t)
y(t) = (x(t))∗
(x(t))2
y(t) =
x(t − 1)
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 59 / 66
Contd...
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 60 / 66
Contd...
System y(t) = tx(t) is linear.
To see this let
and
and check
y3 (t) = tx3 (t) = tax1 (t) + tbx2 (t) = ay1 (t) + by2 (t)
i.e.,
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 61 / 66
Contd...
and
and check
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 62 / 66
Remark:
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 63 / 66
References
J. G. Proakis, and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, 4th Edition
Pearson, 2007.
The University of British Columbia, Course Notes for EECE 359 : Signals and Communications, Fall 2011.
M. D. Adams, Lecture Slides for Continuous-Time Signals and Systems Version: 2013-09-11.
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 64 / 66
QUESTIONS ?
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 65 / 66
THANK YOU
D. Dixit (REC Sonbhadra ) REC503: Digital Signal Processing August 06, 2018 66 / 66