Beruflich Dokumente
Kultur Dokumente
k
=
p1
n=0
x(n)e
ik
0
n
(2.2)
x(n) =
1
p
p1
k=0
X
k
e
ik
0
n
(2.3)
We simply move the 1/p term outside the sum. The terms of the DFT are thus
similar to the DFS-
Xk = p Xk They also give an idea of the relative scaling of the frequency com-
ponents.
2.4.3 Discrete Time Fourier Transform
Note that for a signal with period p, when determining Xk we just need to sum
over 1 period and start the sum at any point
X() =
n=
x(n)e
in
(2.4)
Though the DFT is not dened for aperiodic signals, we have a name for the DFT
equation extended to an innite sum-
X() =
n=
x(n)e
in
(2.5)
2.4.4 Fourier Transform
The Fourier series represents a periodic signal in terms of frequency components:
x(t) =
k=
X
k
e
ik
0
t
(2.6)
x(n) =
p1
k=0
X
k
e
ik
0
n
(2.7)
We get the Fourier series coecients as follows:
X
k
=
1
p
_
p
0
x(t)e
ik
0
t
dt (2.8)
X
k
=
1
p
p1
n=0
x(n)e
ik
0
n
(2.9)
The complex exponential Fourier coecients are a sequence of complex numbers
representing the frequency component 0k.
2.4.5 Continuous Time Fourier Transform
We can extend the formula for continuous-time Fourier series coecients for a peri-
odic signal,
X
k
=
1
p
_
p
0
x(t)e
ik
0
t
dt (2.10)
to aperiodic signals as well. The continuous-time Fourier series is not dened for
aperiodic signals, but we call the formula
X() =
_
x(t)e
it
dt (2.11)
2.4.6 Inverse Transforms
If we have the full sequence of Fourier coecients for a periodic signal, we can re-
construct it by multiplying the complex sinusoids of frequency 0k by the weights
Xk and summing:
x(t) =
k=
X
k
e
ik
0
t
(2.12)
x(n) =
p1
k=0
X
k
e
ik
0
n
(2.13)
We can perform a similar reconstruction for aperiodic signals-
x(t) =
1
2
_
X()e
it
d (2.14)
x(n) =
1
2
_
X()e
in
d (2.15)
These are called the inverse transforms.
2.4.7 The Heisenberg Uncertainty Principle
The delta functions are localized in time; they are nonzero at just one point and
zero everywhere else.But the frequency spread of the delta functions is not local-
ized. We showed that X() is always 1; it never dies out.
For sinusoids, the opposite is true. They never die out in time, but the frequency
spread is just one point. The pulse function was somewhat localized in time, and
somewhat localized in frequency (the sinc function dies out asymptotically).This
is the Heisenberg uncertainty principle: the product of the time spread and fre-
quency spread of a function can never be less than a dened minimum nonzero
value.
We know we can represent functions in terms of frequency components (sinusoids).
These basis functions are nonzero at single points in the frequency domain, but
never die out in the time domain.We can also represent functions in the time do-
main. Using the sifting property, we can represent any function in terms of deltas.
For example, imagine every discrete time function as a train of appropriately scaled
Kronecker deltas. These basis functions are single points in time, never dying out in
frequency.We can also represent functions in terms of other basis functions, some-
what localized in time and frequency, like the pulse and sinc.
These functions are referred to as wavelets, and they form time-frequency rep-
resentation of a signal.
2.4.8 Linear time-invariant systems (LTI)
Let hk[n] be the response to d[n-k] (an impulse at n = k)
y[n] = T {x[n]}
= T
_
k=
x[k] [n k]
_
(2.16)
y[n] =
M
k=0
b
k
z
k
1 +
N
k=1
a
k
z
k
(2.18)
Dierence Equation representation;
N
k=0
a
k
y(n k) =
M
k=0
b
k
x(n k) (2.19)
Each of this form allows various methods of implementation.The eq can be viewed
as a computational procedure (an algorithm) for determining the output sequence
y(n) of the system from the input sequence x(n).
Dierent realizations possible with dierent arrangements of eq.
Filter Design Issues:
1. Realizable
2. Stable
3. Sharp Cuto Characteristics
4. Minimum order
5. Generalized procedure
6. Linear phase characteristics
7. Issues considered for lter implementation:
8. Simple design
9. Structuredness modularity
10. Generalization of design any lter type.
11. Cost of implementation.
12. Software/hardware realization.
2.5.1 IIR
Out put is a function of past o/p, present and past i/ps, Recursive nature, Poles
and zeros, Sharp cuto chas. achievable with min order.
Dicult to have linear phase chas over full range of freq.
2.5.2 FIR
Advantages:-
1. Inherently Stable
2. Linear phase characteristics possible
3. Simple implementation both recursive and nonrecursive structures possible
4. Free of limit cycle oscillations when implemented on a nite-word length digital
system
Disadvantages:-
1. Sharp cuto at the cost of higher order
2. Higher order leading to more delay, more memory and higher cost of implemen-
tation.
Methods of designing FIR lters:-
1. Fourier series based method
2. Window based method
3. Frequency sampling method.
2.5.3 Design of Linear Phase FIR lter based on Fourier Series method:
Motivation: Since the desired freq response Hd(ej) is a periodic function in with
period 2, it can be expressed as fourier series expansion.
H
d
(e
j
) =
n=
h
d
(n)e
jn
(2.20)
where h
d
(n) are fourier series coefficients
h
d
(n) =
1
2
_
H
d
(e
j
)e
jn
d
This expansion results in impulse response coecients which are innite in dura-
tion and non causal. It can be made nite duration by truncating the innite length.
The linear phase can be obtained by introducing symmetric property in the lter
impulse response, i.e., h(n) = h(-n)
It can be made causal by introducing sucient delay (depends on lter length).
Stepwise procedure: From the desired freq response using inverse FT relation ob-
tain hd(n) Changes the innite length of the impulse response to nite length with
( assuming M odd).
h(n) = h
d
(n) for (M 1)/2 n (M 1)/2 = 0 otherwise (2.21)
Introduce h(n) = h(-n) for linear phase characteristics.
Write the expression for H(z); this is non-causal realization.
To obtain causal realization H(z) = z -(M-1)/2 H(z)
H
d
(e
j
) = 1 for
2
||
2
= 0 for
2
||
(2.22)
2.5.4 Window based Linear Phase FIR lter design
The arbitrary truncation of impulse response obtained through inverse Fourier rela-
tion can lead to distortions in the nal frequency response. The arbitrary truncation
is equivalent to multiplying innite length function with nite length rectangular
window, i.e.
h(n) = hd(n)w(n) (2.23)
where w(n) = 1 for n = (M-1)/2
H(e
j
) = Hd(e
j
) W(e
j
) (2.24)
where W(e j ) is the FT of window function w(n).
The FT of w(n) is given by
W(e
j
) =
sin(M/2)
sin(/2)
(2.25)
Suppose the lter to be designed is Low pass lter then the convolution of ideal
lter freq response and window function freq response results in distortion in the
resultant lter freq response. The ideal sharp cuto chars are lost and presence of
ringing eect is seen at the band edges which is referred to Gibbs Phenomenon.
This is due to main lobe width and side lobes of the window function freq response.
The main lobe width introduces transition band and side lobes results in rippling
characters in pass band and stop band.Smaller the main lobe width smaller will be
the transition band.
The ripples will be of low amplitude if the peak of the rst side lobe is far be-
low the main lobe peak.How to reduce the distortions?
Increase length of the window as M increases the main lob width becomes nar-
rower, hence the transition band width is decreased With increase in length the side
lobe width is decreased but height of each side lobe increases in such a manner that
the area under each sidelobe remains invariant to changes in M. Thus ripples and
ringing eect in pass-band and stop-band are not changed.
Choose windows which tapers o slowly rather than ending abruptly. Slow tapering
reduces ringing and ripples but generally increases transition width since main lobe
width of these kind of windows are larger.
Ideal window characteristics- Window having very small main lobe width with most
of the energy contained with it (i.e.,ideal window freq response must be impulsive).
1. Window design is a mathematical problem
2. More complex the window lesser are the distortions
3. Windows better than rectangular window are, Hamming, Hanning, Blackman,
Bartlett, Traingular,Kaiser.
4. Rectangular window
2.5.5 Other Windows
Henning windows
w
han
(n) = 0.5(1 cos
2n
M 1
) for 0 n M 1 (2.26)
Hamming windows
w
ham
(n) = 0.54 0.46 cos
2n
M 1
for 0 n M 1 (2.27)
Blackman windows
w
blk
(n) = 0.42 0.5 cos
2n
M 1
+ 0.08 cos
4n
M 1
for 0 n M 1 (2.28)
Bartlett (Triangular) windows
w
bart
(n) = 1
2|n
M1
2
|
M 1
for 0 n M 1 (2.29)
Kaiser windows
w
k
(n) =
I
0
_
_
_
M1
2
_
2
_
n
M1
2
_
2
_
I
0
_
_
M1
2
_ for 0 n M 1 (2.30)
2.6 DSP System Properties
Memory
Causality
Stability
Time invariance
Linearity
2.6.1 Memory
A system is memoryless if y[n] = f ( x[n] )i.e. it sees only present values.
A system has memory if y [n] depends on previous values.
it can also depend on present and future values.
2.6.2 Causality
A system is causal if the output y[n] depends only on present and/or past values.
On-line systems are causal by denition.
2.6.3 Time-invariance
A system is time invariant if a shift in the input causes a corresponding shift of
the output.
For all n0 x1 [n] = x [n-n0] gives y1[n] = y [n-n0.
2.6.4 Stability
A system is stable if every bounded input sequence produces a bounded output
i.e. it never diverges.
2.6.5 Linearity
linear systems obey the principle of superposition.
Additive property.
T{x1[n] + x2[n]} = T{x1[n]} + T{x2[n]} = y1[n] + y2[n] (2.31)
Scaling property
T{ax1[n]} = aT{x1[n]} = ay[n] (2.32)
Altogether:
T{ax1[n] + bx2[n]} = aT{x1[n]} + bT{x2[n]} (2.33)
More generally, If x[n] = k ak xk[n] then y[n] = k ak yk[n] where yk[n] is
the system response to the input xk[n]
A sequence can be represented as a linear combination of delayed impulses:
x[n] =
k=
x[k] [n k] (2.34)
2.7 Applications of DSP
It has so many applications in each and every eld these days like,Biomedical.
2.7.1 Biomedical
Analysis of biomedical signals, diagnosis, patient monitoring, preventive health
care, articial organs.
Electrocardiogram (ECG) signal provides doctor with information about the
condition of the patients heart.
Figure 2.8: Waveform of ECG
Electroencephalogram (EEG) signal provides Information about the activity
of the brain.
2.7.2 Speech Applications
Examples
Noise reduction Reducing background noise in the sequence produced by a
sensing device (microphone).
Speech recognition Dierentiating between various speech sounds.
Synthesis of articial speech Text to speech systems for blind.
Speech Recognization
Applications
Command and control of appliances and equipment.
Telephone assistance systems.
Data entry.
Speech controlled toys.
Speech and voice recognition security systems.
To control and command an appliance (computer, VCR, TV security system,
etc.) by speaking to it, will make it easier, while increasing the eciency and
eectiveness of working with that device.
At its most basic level speech recognition allows the user to perform parallel
tasks, (i.e. hands and eyes are busy elsewhere) while continuing to work with
the computer or appliance.
2.7.3 Communication
Examples
Telephony transmission of information in digital form via telephone lines,
modem technology, mobile phones.
Encoding and decoding of the information sent over a physical channel (to
optimize transmission or to detect or correct errors in transmission).
2.7.4 Radar and Sonar
Examples
Target detection position and velocity estimation.
Tracking.
2.7.5 Image Processing
Examples
Content based image retrieval browsing, searching and retrieving images
from database.
Compression -reducing the redundancy in the image data to optimize trans-
mission / storage.
Image enhancement.
2.7.6 Multimedia
Generation storage and transmission of sound, still images, motion pictures.
Examples.
Digital TV.
Video conferencing.
2.8 Limitations of DSP
2.8.1 Aliasing
Most signals are analogin nature, and have to be sampledloss of informationwe
only take samples of the signals at intervals and dont know what happens in be-
tween aliasingcannot distinguish between higher and lower frequenciesSampling
theorem: to avoid aliasing,sampling rate must be at least twice the maximum
frequency component (bandwidth) of the signals.
Sampling theorem says there is enough information to reconstruct the signal,
which does not meansampled signal looks likeoriginal one limitations of DSP -
AntialiasFiltercorrect reconstruction is not just connecting samples with straight
linesneeds antialiaslter (to lter out all high frequency components before sam-
pling) and the same for reconstruction it does remove information though.
2.8.2 Limitations of DSP Frequency Resolution
Most signals are analogin nature, and have to be sampledloss of informationwe
only take samples for a limited period of timelimited frequency resolutiondoes
not pick up relativelyslow changes.
Chapter 3
Conclusion
The main achievements of the training in Digital Signal Processing are that i got
familiar with the latest technologies and principles of Digital Signal Processing
Technology.
The main achievement could be said to get knowledge about recent technologies
of DSP and completed the syllabus of DSP.
28
Chapter 4
References
4.1 Bibliography
1. Digital Signal Processing
Simon Haykins
Sanjay Sharma, Analog Digital communication
Aian V. Oppenheim Ronald W. Schafer
2. MATLAB
MATLAB 6.5 manual
29