DIGITAL SIGNAL PROCESSING

Chapter 1: Introduction to Digital

Signal Processing
1
Reference:
S J.Orfanidis, Introduction to Signal Processing, Prentice Hall , 1996,ISBN 0-13-209172-0
M. D. Lutovac, D. V. Toi, B. L. Evans, Filter Design for Signal Processing Using MATLAB and
Mathematica, Prentice Hall, 2001
J.Proakis,D.Manolakis, Introduction to Digital Signal Processing, Macmillan Publishing Company,
1989, ISBN 0-02-946253-3.
S. Poornachandra, B Sasikala, Digital Signal Processing, Tata McGraw-Hill, 2010, ISBN 978-0-07-
067279-6
Lectured by Assoc. Prof. Dr. Thuong Le-Tien
National Distinguished Lecturer
Tel: 08-38654184; 0903 787 989
Email: ThuongLe@hcmut.edu.vn,
ThuongLe@yahoo.com
Dated on August 2012
1. Define Signals and Systems
A signal is defined as a function of one or more
variables which convey information
A system is an entry that manipulates one or more
input signals to perform a function which results
in a new output signal.
2. Classification of signals based on their properties
* Continuous time (CT) signals and Discrete-time signals
* Periodic and aperiodic signals
* Even and odd signals
* Deterministic signals and random signals
* Energy and power signals
2
3. Classification on systems based on
their properties
* Continuous time (CT) systems and
Discrete-time (DT) systems
* Stable and unstable systems
* Memory and memoryless systems
* Invertible and noninvertible systems
* Time-invariant and time-variant systems
* Linear and nonlinear systems
* Causal and noncausal systems
4. Causal and Non-causal Systems
A system is causal if the output does not anticipate future
values of the input, i.e., if the output at any time depends
only on values of the input up to that time.
All real-time physical systems are causal, because time
only moves forward. Effect occurs after cause. (Imagine
if you own a noncausal system whose output depends on
tomorrows stock price.)
Causality does not apply to spatially varying signals. (We
can move both left and right, up and down.)
Causality does not apply to systems processing recorded
signals, e.g. taped sports games vs. live broadcast.
Observations on Causality
5. LINEARITY (L)
LINEARITY COMBINATION OF THE INPUTS CAN BE
HAPPENNED WITH THE OUTPUTS
A DT system with x[n] y[n] is a TI system if for
any input x[n] and any time shift n
0
,
A CT system is a time-invariant system, if for
any input x[t] and any time shift t
0
,
If x[n] y[n]
then x[n - n
0
] y[n - n
0
] .
If x(t) y(t)
then x(t - t
o
) y(t - t
o
) .
6. Time-Invariance (TI)
7. Transform a Continuous time signal into
a discrete time signal
8. Differences between discrete time signals and digital signals
9
DISCRETE-TIME SIGNAL (DT signals)
A DT signal is obtained by sampling a CT signal at a uniform or
non-uniform rate
A signal x(n) is said to be DT signal if it defines or represent an
input at discrete instant of time.
The DT signal is discrete in time only and the amplitude varies
at every discrete values of n
DIGITAL SIGNALS
A digital signal is obtained by sampling, quantizing and encoding
a CT signal
A signal is said to be a digital signal if it is represented in term of
digital format
The digital signal is discrete in time and quantized in amplitude
For a digital signal, the amplitude is represented in digital format.
9. Difference between Energy signals and Power signals
10
The power of CT signal x(t) over a
period [-T/2, T/2] is given by
The power of DT signal x(n) over a
period [-N, +N] is given by
A signal is referred to as power
signal if and only if the total power
of the signal satisfies the condition
**Generally random and
periodic signals are considered
to be power signals
The energy of CT signal x(t) over a
period [-T/2, T/2] is given by
The energy of DT signal x(n) over a
period [-N, +N] is given by
A signal is referred to as energy
signal if and only if the total energy
of the signal satisfies the condition
**Generally deterministic and
aperiodic signals are considered
to be energy signals
Power Signal Energy Signal
}
+

=
2 /
2 /
2
) (
T
T
T
dt t x Lt E
}
+

=
2 /
2 /
2
) (
1
T
T
T
dt t x
T
Lt P
2
) (

+
=

=
N
N n
N
n x Lt E
2
) (
1 2
1

+
=

+
=
N
N n
N
n x
N
Lt P
< < E 0 < < P 0
10. Difference between Odd signals and Even signals
11
A signal is said to be even if x(t)=
x(-t) for CT signals and x(n)= x(-n)
for DT signals
The even component of any signal
is
Even signals are symmetric about
the vertical axis
e.g. Cosine wave
A signal is said to be odd if x(t)= -
x(-t) for CT signals and x(n)= -x(-
n) for DT signals
The odd component of any signal
is
Odd signals are anti symmetric
about the vertical axis
e.g. Sine wave
Even Signal Odd Signal
signals DT for
n x n x
x
signals CT for
t x t x
x
o
o
2
) ( ) (
2
) ( ) (

=

=
signals DT for
n x n x
x
signals CT for
t x t x
x
e
e
2
) ( ) (
2
) ( ) (
+
=
+
=
11. Difference between Deterministic signals and Random signals
12
A random signal is one in which
there is a uncertainty with respect to
its values at any time. Future value
of signals is unpredictable
E.g. EEG signal, noise, speech, etc.
Random signals are expressed
mathematically in term of
impulses
A deterministic signal is one in which
there is a certainty with respect to
its values at any time. Future value
of signals is predictable
E.g. Pulse train, sinusoidal wave, etc
Deterministic signal can be
expressed mathematically
Random signal Deterministic signal
Notation is confusing, should not have [n]
takes two sequences and produces a third
sequence
makes more sense
Learn to live with it.
Convolution Sum and Notation
Convolution Computation Mechanics
DT Convolution Properties
Commutative Property
Associative Property
Distributive Property
+
Delay Accumulation
REVIEW QUESTIONS
1. Is the signal x(t)=2cos(3tt)+7cos(9t) periodic?
2. Draw the waveform x(-t) and x(2-t) of the signal
3. Find the energy of the discrete time signal
4. What is the periodicity of the signal x(t) = sin(100tt) + cos(150tt) ?
5. Draw the waveforms and write their equations for the four basic
continuous-signals and discrete signals (sinusoidal signal, impulse
signal, step signal, ramp signal)
6. Classify the following signals:
7. Test whether the given signals are an energy or power signal?
x(t)=tu(t) and x(t)=exp(j(2t+t/4))
, 0 3
( )
0, 3
t t
x t
t
s s

=

>

(1/ 2) , 0
( )
3 , 0
n
n
n
x n
n
>

=

<

19
ft j
t
e t x b
e t x a
t
o
o
2
) ( .
1 , ) ( .

=
> =