Академический Документы
Профессиональный Документы
Культура Документы
DS
P
AG
C
DS
P
AG
C
DS
P
{x[n]}
Adaptive
d[n]
Filter : w
d [n]
e[n]
Algorithm
Professor A G
Constantinides
AG
C
DS
P
Digital Communications
Channel Equalisation
Adaptive noise cancellation
Adaptive echo cancellation
System identification
Smart antenna systems
Blind system equalisation
And many, many others
Professor A G
Constantinides
AG
C
DS
P
Applications
Professor A G
Constantinides
AG
C
DS
P
Rx2
Hybrid
Hybrid
Echo canceller
Echo canceller
Adaptive Algorithm
Rx1
Local Loop
Adaptive Algorithm
Rx2
+
+
Professor A G
Constantinides
AG
C
DS
P
Adaptive Algorithm
Signal +Noise
PRIMARY SIGNAL
Professor A G
Constantinides
AG
C
DS
P
System Identification
FIR filter
Adaptive Algorithm
Signal
Unknown System
Professor A G
Constantinides
AG
C
DS
P
System Equalisation
Signal
FIR filter
Unknown System
Adaptive Algorithm
Delay
Professor A G
Constantinides
AG
C
DS
P
Adaptive Predictors
Signal
FIR filter
Delay
Adaptive Algorithm
Professor A G
Constantinides
10
AG
C
DS
P
Adaptive Arrays
Linear Combiner
Interference
Professor A G
Constantinides
11
AG
C
DS
P
Basic principles:
1) Form an objective function
(performance criterion)
2) Find gradient of objective function with
respect to FIR filter weights
3) There are several different approaches
that can be used at this point
3) Form a differential/difference equation
from the gradient.
Professor A G
Constantinides
12
AG
C
DS
P
So that
y[n] x[n] h
T
Professor A G
Constantinides
13
AG
C
DS
P
where
R E{x[n]x[n] }
T
p E{x[n]d [n]}
Professor A G
Constantinides
14
AG
C
DS
P
15
AG
C
DS
P
h opt R p
Professor A G
Constantinides
16
AG
C
DS
P
R[n] x[n]x[n]
17
AG
C
DS
P
Thus we have
18
AG
C
DS
P
Convergence
The parameter is the step size,
and it should be selected carefully
If too small it takes too long to
converge, if too large it can lead to
instability
Write the autocorrelation matrix in
the eigen factorisation form
T
R Q Q
Professor A G
Constantinides
19
AG
C
Convergence
DS
P
We obtain
e h [n 1] e h [n] Re h [n]
Professor A G
Constantinides
20
AG
C
Convergence
DS
P
Or equivalently
I.e.
e h [n 1] (1 Q Q)e h [n]
T
Thus we have
Qe h [n 1] (1 )Qe h [n]
v[n] Qe h [n]
Professor A G
Constantinides
21
AG
C
Convergence
DS
P
So that
v[n 1] (1 ) v[n]
Professor A G
Constantinides
22
AG
C
Convergence
DS
P
We require that
1 max 1
Or
2
0
max
In practice we take a much smaller
value than this
Professor A G
Constantinides
23
AG
C
Estimates
DS
P
Or
Professor A G
Constantinides
24
AG
C
Limiting forms
DS
P
Professor A G
Constantinides
25
AG
C
Misadjustment
DS
P
J min p h opt
2
d
26
AG
C
Misadjustment
DS
P
Professor A G
Constantinides
27
AG
C
Normalised LMS
DS
P
2
h[n 1] h[n]
x[n]e[n]
2
1 x[n]
In this case
0 1
And misadjustment is proportional
to the step size.
Professor A G
Constantinides
28
AG
C
DS
P
{x[n]}
Transfor
m
Adaptive
Filter : w
d[n]
d [n]
e[n]
Algorith
m
Inverse Transform
Professor A G
Constantinides
29
AG
C
DS
P
with
i 1
n
i 1
We have the Least
Squares solution
1
30
AG
C
DS
P
31
AG
C
DS
P
P[n] R[n]
Let
R[n 1] x[n]
k[ n ]
T
1
1 x[n] R[n 1] x[n]
Then
is known as the
Professor A G
Constantinides
32
AG
C
DS
P
in the computation
And hence
33
AG
C
Kalman Filters
DS
P
34
AG
C
Kalman Filters
DS
P
Standard formulation
35
AG
C
Kalman Filters
DS
P
Sate-Update matrix
Sate-noise variance
Observation matrix
Observations
State estimate
A[n]
Q[n] E{w[n]w[n]T }
C[n]
y[n]
x[n]
Professor A G
Constantinides
RLS
I
0
x[ n]T
d [n]
h[n]
36
AG
C
Cholesky Factorisation
DS
P
37