Architecture (06EC74)
Reference Text : DSP by Avathara Singh and
S Srinivasan
UNIT 1
Contents
1.Introduction to DSP
2.A DSP System
3.Sampling Process
4.DFT
5.FFT
6.LTI- systems
7.Digital Filters
8.DECIMATION and INTERPOLATION
What is a signal?
A function of independent variables such as
time, distance, position, temperature, pressure,
etc.
A signal carries(coveys) information.
Examples: speech, music, seismic, image and
video.
A signal can be a function of one, two or N
independent variables
Speech is a 1-D signal as a function of time
An image is a 2-D signal as a function of space
Video is a 3-D signal as a function of space and
time
Discrete Sequences (Discrete-Time Signals)
Types of Signals
Analog Signals (Continuous-Time Signals)
Signals that are continuous in both the dependant and
independent variable (e.g., amplitude and time). Most
environmental signals are continuous-time signals.
Signals that are continuous in the dependant variable
(e.g., amplitude) but discrete in the independent
variable (e.g., time). They are typically associated with
sampling of continuous-time signals.
Signals that are discrete in both the dependant and
independent variable (e.g., amplitude and time) are
digital signals. These are created by quantizing and
sampling continuous-time signals or as data signals
(e.g., stock market price fluctuations).
Types of Signals (cont.)
Digital Signals
Types of Signals (cont.)
What is DSP?
Converting a continuously changing
waveform (analog) into a series of
discrete levels (digital)
What is DSP?
The analog waveform is sliced into equal
segments and the waveform amplitude is
measured in the middle of each segment.
The collection of measurements make up
the digital representation of the waveform.
What is DSP?
0
0
.
2
2 0
.
4
4 0
.
6
4
0
.
8
2
0
.
9
8
1
.
1
1
1
.
2
1
.
2
4
1
.
2
7
1
.
2
4
1
.
2
1
.
1
1
0
.
9
8
0
.
8
2
0
.
6
4
0
.
4
4
0
.
2
2
0
-
0
.
2
2
-
0
.
4
4
-
0
.
6
4
-
0
.
8
2
-
0
.
9
8
-
1
.
1
1
-
1
.
2
-
1
.
2
6
-
1
.
2
8
-
1
.
2
6
-
1
.
2
-
1
.
1
1
-
0
.
9
8
-
0
.
8
2
-
0
.
6
4
-
0
.
4
4
-
0
.
2
2
0
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
1 3 5 7 9
1
1
1
3
1
5
1
7
1
9
2
1
2
3
2
5
2
7
2
9
3
1
3
3
3
5
3
7
Converting Analog into Digital
Electronically
The device that does the conversion is called
an Analog to Digital Converter (ADC).
There is a device that converts digital to analog
that is called a Digital to Analog Converter
(DAC).
Changing or analyzing information that is
measured as discrete sequences of numbers.
The representation, transformation, and
manipulation of signals and the information they
contain.
Unique Features of DSP
Signals come from the real world
Need to react in real time
Need to measure signals and convert them to
digital numbers
Signals are discrete
Information in between discrete samples is
lost
Processing Real Signals
Most of the signals in our environment are
analog such as sound, temperature and light
To processes these signals with a computer,
we must:
1. convert the analog signals into
electrical signals, e.g., using a transducer
such as a microphone to convert sound into
electrical signal
2. digitize these signals, or convert them
from analog to digital, using an ADC (Analog
to Digital Converter)
Processing Real Signals (cont.)
In digital form, signal can be manipulated
Processed signal may need to be
converted back to an analog signal before
being passed to an actuator (e.g., a
loudspeaker)
Digital to analog conversion and can be done
by a DAC (Digital to Analog Converter)
Block Diagram for DSP
Fig: Block Diagram of DSP
A/ D
D/A
Anti aliasing
Filter
Analog
Sampled
Data
Signal
Digital
Signal
Analog
DSP
Reconstructi
on Filter
Anti aliasing filter:
signal to be sampled does not contain any
frequency higher than half of the sampling
frequency.
if not used, high frequency contents, sampled
with an inadequate sampling rate generate low
frequency aliasing noise.
Process:
Analog signal is a continuous-time, continuous-
amplitude signal which can be defined for any time
and can have any amplitude.
Sampling process generates a sampled signal.
A sampled signal value is held by a hold circuit to
allow an A/D converter to change it to the
corresponding digital signal.
The processed digital signal as obtained from DSP,
is the input to D/A converter.
The output of D/A converter has Staircase
amplitude due to conversion process used in such a
device.
The signal as obtained from D/A, can be passed
through reconstruction filter, to remove its high
frequency contents and hence smoothen it.
Sampling process:
The process of converting an analog signal to
a digital signal involves.
Sampling the signal.
Holding it for conversion.
Converting it to the corresponding digital value.
Periodic or uniform sampling:
Described by x(n)=x
a
(nT) ; - < n <
Where,
X(n)= Discrete time signal obtained by taking samples
of the analog signal x
a
(t) every T seconds.
The time interval T between successive samples is
called sampling period. And its reciprocal 1/T = Fs =
Sampling rate or sampling frequency.
t & n are related through t=nT=n/Fs
To establish a relationship between the frequency
variable F() for analog signals and the frequency
variable f(w) for DTS.
Consider the analog signal
X
a
(t) =A cos(2tft + u)
When sampled at the rate F
s
= 1/T
The sampled signal is
Xa(nT) = X(n)= A cos(2tfnT + u)
= A cos (2tn f/Fs +u) [T = 1/F
s
] -------- (a)
The digital frequency = analog freq. X sampling
anlaog
f is digital
Range for analog signals: - < f <
- < <
s
F
f
F
=
However for Discrete time sinusoids;
- < f <
< w <
Note: the highest rate of oscillation in a discrete
time Sinusoid is attained when
w= (or w = - ) or equivalent
f = (or f = -1/2)
Sampling theorem:
A continuous-time signal x(t) with frequencies
no higher than f
max
(Hz) can be reconstructed
EXACTLY from its samples x [n] = x (nTs), if
the samples are taken at a rate f
s
= 1/Ts that is
greater than 2fmax.
Consider a band-limited signal x(t) with Fourier
Transform X()
Sampling x(t) is equivalent to multiply it by train of impulses
Frequencies above or below f s/2 results in
samples that are identical with a corresponding
frequency in the range
- Fs/2 F Fs/2
To avoid the ambiguities resulting from aliasing,
we must select sampling rate to sufficiently
high.
i.e., Fs/2 to be greater than F max
Fs/2 > F max
Fs>2 F max [F = 2 F max, is called the Nyquist
rate]
A/D Converter:
Digital signal is a sequence of numbers
represented by finite number of digits.
The process of converting a discrete time
continuous amplitude signal into a digital signal
by expressing each sample value as a finite
(instead of infinite) number of digits, is called
Quantization. Xq(n) = Q[x(n)]
Quantization error eq(n) defined as the
difference between the quantized value and
the actual sample value. Thus Rq(n) = Xq(n)
X(n).
Coding: coding process assigns a unique
binary number to each quantization level.
If L levels -> L different binary numbers with
word length of b bits we can create 2
b
numbers.
2
b
L or b log
2
L
Discrete-time Sequences
Let x(t) = A cos 2fT is sampled using T as the
sampling interval; it yields
X(nT)= A cos 2fnT, where n=0,1,2,----
X(n) = A cos 2f nT
Since fs = 1/T; 0 = 2ft;
X(n) = A cos 2fn/fs = A cos 0n
0 = denotes digital frequency
0 = 2ft
0 = 2f/fs [fs>2fmax]
This is called sinusoidal sequence
Complex exponential sequence;
P(n) = e
j2n/N
; n= -1,0,1,2.. etc.
Where N is an integer
Sinusoidal sequence x(n) has the period f
s
/f
Exponential sequence P(n) has the period
equal to N samples.
The frequency response associated with a time
domain N-point sequence x(n) can be
determined from;
1
0
( ) ( )
N
j jn
n
X e x n e
0 0
=
=
=
=
2
( ) ( ) |
0,1, 2, ( 1)
j
k
n
X K X e
k N
u
0=
=
=
2
n
=
=
=
=
=