dsp ppt madhuri.anudeep
TRANSCRIPT
![Page 1: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/1.jpg)
1
COLOURED NOISE REMOVAL AND EQUALISING THE CHANNEL EFFECT FROM A NOISY AUDIO SIGNAL
G. Anudeep Reddy (EC08484)G. Madhuri (EC08485)
![Page 2: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/2.jpg)
2
INTRODUCTION
We want to transmit a song signal.
Song SignalTransmitt
er
ReceiverLoud
Speaker
![Page 3: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/3.jpg)
3
REMOVAL OF NOISE
The signal may be corrupted by Noise.
Song Signal
Transmitter
Receiver
Noise
![Page 4: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/4.jpg)
4
REMOVAL OF NOISE
The signal may be corrupted by Noise.
Song Signal
Transmitter
ReceiverLoud
Speaker
Noise
Filter
![Page 5: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/5.jpg)
5
WHITE NOISE
White noise is a signal (or process), having equal power in any band of a given bandwidth (power spectral density).
![Page 6: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/6.jpg)
6
COLORED NOISE
Based on Spectral density (power distribution in the frequency spectrum) we can distinguish different types of noise.
This classification by spectral density is given "color" terminology, with different types named after different colors.
![Page 7: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/7.jpg)
7
COLORED NOISE
The color names for these different types of sounds are derived from a loose analogy between the spectrum of frequencies of sound wave present in the sound and the equivalent spectrum of light wave frequencies.
That is, if the sound wave pattern of "blue noise" were translated into light waves, the resulting light would be blue, and so on.
![Page 8: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/8.jpg)
8
PINK NOISE
Similar to White Noise except the power density decreases 3 dB per octave as the frequency increases. In technical terms the density is inversely proportional to the frequency.
![Page 9: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/9.jpg)
9
BLUE NOISE
Similar to White Noise except the power density increases 3 dB per octave as the frequency increases. In technical terms the density is proportional to the frequency.
![Page 10: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/10.jpg)
10
GENERATION OF COLORED NOISE
Colored noise can be generated by passing the white noise through a shaping filter.
The response of the colored noise can be varied by adjusting the parameters of the shaping filter.
White Noise
Shaping Filter
Colored Noise
Noise_filter.m
![Page 11: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/11.jpg)
11
REMOVAL OF CHANNEL EFFECT
The signal may be corrupted by channel transfer function also.
Song Signal
Transmitter
Receiver
Noise
Channel
![Page 12: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/12.jpg)
12
REMOVAL OF CHANNEL EFFECT
The signal may be corrupted by channel transfer function also.
Song Signal
Transmitter
Receiver
Loud Speake
r
Noise
Filter
Channel
Equalizer
![Page 13: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/13.jpg)
13
EQUALIZER
The equalizer should have transfer function which is inverse of channel.
Where H(z) is the transfer function of equalizer and C(z) is the transfer function of channel.
But in most of the cases we do not know the transfer function of the channel, so we will adapt the equalizer transfer function using Learning algorithm.
)(
1)(
zCzH
![Page 14: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/14.jpg)
14
COMPLETE BLOCK DIAGRAM
![Page 15: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/15.jpg)
15
CHANNEL AND CHANNEL EQUALIZER
o A finite impulse response (FIR) filter is a type of a signal processing filter whose impulse response (or response to any finite length input) is of finite duration, because it settles to zero in finite time.
o This is in contrast to infinite impulse response (IIR) filters, which have internal feedback and may continue to respond indefinitely (usually decaying).
o The impulse response of an Nth-order discrete-time FIR filter, lasts for N+1 samples, and then dies to zero.
![Page 16: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/16.jpg)
16
o FIR filters can be discrete time or continuous-time, and digital or analog.
![Page 17: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/17.jpg)
17
For a discrete-time FIR filter, the output is a weighted sum of the current and a finite number of previous values of the input. The operation is described by the following equation, which defines the output sequence y[n] in terms of its input sequence x[n]:
o The channel can be considered as a discrete time digital FIR filter
![Page 18: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/18.jpg)
18
From the block diagram, it is evident that the optimal equalizer should have transfer function which is inverse of channel. Hence channel equalization is also known as inverse filtering.
Transfer function of Channel , C(z)= b0+ b1z-1+ b2z-2 + bnz-n
Transfer function of the Equalizer, H(z)= 1/C(z)
o Similarly the equalizer can be considered as an FIR filter(discrete time, digital FIR filter)
![Page 19: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/19.jpg)
19
AN ADAPTIVE LINEAR EQUALIZER
Z-1 Z-1 Z-1
∑
xk
xk-1 xk-2 xk-L+1
w0k w1k w(L-1)k
yk
w2k
There is an input signal vector,
a corresponding set of adjustable weights,
a summing unit, and a single out put signal.
11,0 ... Lxxx
110 ..., Lwww
![Page 20: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/20.jpg)
20
ADAPTIVE LINEAR EQUALIZER
o A procedure for adjusting or adopting the weights is called weight adjustment or adaptation procedure.
o The combiner is called linear because for fix setting of weights its output is a linear combination of the input components.
o The output of the combiner can be represented as
lk
L
llkk xwy
0
where denotes weight at instant.lkw thl thk
![Page 21: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/21.jpg)
21
If the weight and input vectors are expressed as
TKLkkk xxxX ][ )1(10
TKLkkk wwwW ][ )1(10
then the output is given by
kTkk wxy
The weights of the combiner are to be updated using various learning algorithms
Ravi Kumar Jatoth Department of ECE NITW
![Page 22: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/22.jpg)
22
LEARNING ALGORITHMS
LMS Algorithm RLS Algorithm Kalman Filter Neural Algorithm Fuzzy Logic System Optimization Algorithms
All the algorithms update the weights of the equalizer using different cost functions.
Ravi Kumar Jatoth Department of ECE NITW
![Page 23: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/23.jpg)
23
LEAST MEAN SQUARE ALGORITHM
❏ LMS: adaptive filtering algorithm having
two basic processes
✔ Filtering process, producing
1) output signal
2) estimation error
✔ Adaptive process, i.e., automatic
adjustment of filter tap weights
![Page 24: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/24.jpg)
24
LEAST MEAN SQUARE ALGORITHM
o LMS algorithm is one of the conventional techniques applied to channel equalization. The cost function is Mean Square Error (MSE). It updates the weights of the adaptive FIR filter based on the error obtained. The instantaneous error at any time-step 'k' can be represented as
e(k) = d(k) – y(k)
where d(k) delayed input reference is signal at time-step ‘k’, and 'y(k)’ is estimated output from equalizer.
![Page 25: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/25.jpg)
25
oThe equalizer filter's impulse response vector is adapted using the following equation,
w(k+1) = w(k) + 2µ.e(k).x(k) where µ is called ‘Convergence factor’ or ‘Learning
rate parameter’, (0 ≤ µ ≤ 1). x(k) Is input from transmitter at time-step 'k'.
o This procedure is repeated till the Mean Square Error (MSE) of the network approaches a minimum value.
![Page 26: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/26.jpg)
26
351M Digital Signal Processing
STABILITY OF LMS
More practical test for stability is
Larger values for step size Increases adaptation rate (faster adaptation) Increases residual mean-squared error
power signal input2
0
![Page 27: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/27.jpg)
27
Fig. 2 Adaptive filter using LMS algorithm
Z-1 Z-1 Z-1
∑
LMSAlgorithm
xk
xk-1 xk-2 xk-L+1
w0k w1k w(L-1)k
∑
ekyk
dk
-
+
w2k
T1 1k k k k Lx x x X the L-by-1 tap input vector.
T
0 1 1k k k L kw w w W the L-by-1 tap weight vector
![Page 28: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/28.jpg)
28
LMS BLOCK DIAGRAM
Z-1
Z-1
∑
Z-1
Z-1
∑
LMS
+
-
y (k)
e (k)
a0
a1
a2
a3
a4
d(k)
x(k)
![Page 29: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/29.jpg)
29
NUMERICAL EXAMPLE- CHANNEL EQUALIZATION
❏ Transmitted signal: random sequence of
±1’s.
❏ The transmitted signal is corrupted by a
channel.
❏ Channel impulse response:
![Page 30: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/30.jpg)
30
❏ The amplitude distortion, and eigen value spread, were controlled by W.
The received signal is processed by a linear, 11-tap FIR equalizer adapted with the LMS algorithm
![Page 31: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/31.jpg)
31
![Page 32: Dsp ppt madhuri.anudeep](https://reader035.vdocuments.us/reader035/viewer/2022062405/554f6f10b4c905c8088b545d/html5/thumbnails/32.jpg)
32
REFERENCES
“Digital Signal Processing using MATLAB” demos by Charulatha Devi.
Georgi Illiev and Nikola Kasabov, "Channel Equalization using Adaptive Filtering with Averaging", University of Otago, Newzeland.
M Reuter, J Zedlier, "Nonlinear effects in LMS adaptive equalizers", IEEE Trans.Signal Processing, June1999.