Professional Documents
Culture Documents
David Ramrez
Signal Processing Group
Department of Signal Theory and Communications
University Carlos III of Madrid
Motivation
Motivation
Consider the estimation of x from the received signal
y = Hx + n
I
Outline
DF Estimation
for channels
Multipath Channels
LMMSE DFEDFE
for ISI
+
-
{bk }
{yn }
{yn }
{wk }
{
xm }
{wk }
{wk }
{bk }
{d
m}
{yn }
{bk }
{bk }
{
xm }windowed DFE scheme for single-antenna multipath
Consider a sliding
{wk }
{
xm }
{
xm }
{dminclude
}
channels, which
The DFE consists of{dthe} following three components: a
{b
}
m
{d
}
k
m
Consider a sliding windowed
DFE
scheme
for
single-antenna
multipath
26
Channel
equalization
for dispersive
channels
feedforward
filter (FFF),
a feedback
filter
(FBF), and a decision device.
Consider
aofsliding
windowed
DFE
scheme fora single-antenna multipath
a sliding
windowed
for
single-antenna
multipath
channels,
whichDFE
include
The
DFE
consists
the
following
three
components:
{
x
}
m
Estimate
of xscheme
with
DFE:
mD
, which
include
The
DFE
consists
of dispersive
the
following
three components:
26
Channel
equalization
for
channels
channels,
which
include
The aDFE
consists of the following three component
feedforward
filter
(FFF),
a feedback
filter
(FBF),
and
a decision
device.
{dma}feedback
equalization
for dispersive
channels
dl filter
Channel
equalization
for dispersive
channels
ard Channel
filter (FFF),
a feedback
filter
(FBF),
andK26
a 1
decision
feedforward
filterdevice.
(FFF),
(FBF), and a decision device.
Kb 1
f
X
bl m
yl DFE scheme
FFF X
decision
Consider a sliding windowed
for single-antenna
multipath
d
device
{gm }
x
w
y
bk dmDk1
mD ,
mk
k
d
b
y whichFFF
decisionconsists
channels,
include The DFE
of the
following
three components: a
dl
device
{g }decision k=0 b
y
FFF
k=0
bl m
yl filter
FFF
decision device.
Channel
equalization
for dispersive
channels
device
{g } 26
feedforward
filter (FFF),
a feedback
(FBF),
and FBF
a decision
device
{gm }
{fm }
Design {wk } and {bk } FBF
to minimizeFBF
!
{f }
FBF
{f Figure
}
2.7. Structure
of the DFE.
dl !
{fm }
!
2
Figure 2.7. Structure of the DFE.
E |xmD x
mD
|
bl m
ylMSE = FFF
decision
!
Figure 2.7. Structure of the DFE.
l m
l m
of
becomerespectively.
zero and this resultsLet
in
a worse
performance
of m
Channel
as shown
2.6.
Let
nm
be
the
current
Din Fig.
the
delay,
Kf and Kb be the lengths
ard LE
and
feedback LE
filters,
{w
}asand
{b
}2.6.
beA,time,
the
{fdecision
m}
become zero and this results in a worse
performance of Channel
A,feedback
shown
in Fig.
feedforward
and
coecients.
The
is frequency
if there
are
more
frequency
nulls,
moreMSE
corresponding
responses of the MMSE
I Kand
feedforward
feedback
coecients.
The
isfeedback
K
are
the
of
FFF
and
FBF
filters,
respectively
f and
b The
!{wm } and
ard and
feedback
coecients.
MSE
islengths
feedforward
and
filters,
respectively.
Let
{bFig.
} be the
MSE
and this
m
LE
become
zero
results
in
a
worse
performance
of
Channel
A, as shown in
2
for Wireless
Communications
Receivers
2 2.6.
Kf 1
Signal
Processing
for Wireless
Chapter 5:
Receivers
KNonlinear
1 4 / 14
2
K
1
b
Signal
Processing
Communications
Chapter
5:
Nonlinear
K
1
Figure
2.7.
Structure
of
the
DFE.
f
b
Kand
1 {b equalizers
feedforward
and
feedback
coecients.
The
MSE
is
Signal Processingfor
Wireless
Communications
Chapter
5:
Receivers
4 / 14
2.3
Decision
feedback
equalizers
KNonlinear
1 FFF
I
ffeedback
2.3
Decision
bthe
{w
}
}
are
and
FBF
coefficients
k
k
.3 Decision feedback
equalizers
xnD
2
bkkyExnk
bk
wkK
yfnk
bK
x
nDk1
E xnD
MSE
w
Wireless
x
nDk1
kNonlinear
MSE E xMSE
wk ynk
Decision
nD
nDk1
Signal
Processingfor
Communications
Chapter 5:
Receivers
b 1
2.3 on
feedback
equalizers
Depending on
the
performance
ofshown
the
LEin
varies.
In
particular,
if there
Eq.
the channel
therespectrum,
are frequency
nulls,
(2.14),
theperformance
corresponding
frequency
responses
of if there
Depending
channel
spectrum,
the
of the
LE varies.
In particular,
asthe
H
E[dm xmD ]
E[dm ym
]
E[ym dH
m]
E[dm dH
m]
1
E[ym xmD ]
E[dm xmD ]
2
4
6
8
MSE(dB)
10
12
14
16
18
20
22
0
10
SNR(dB)
15
20
1
xm1 + nm
2
H
E[ym ym
]
H
E[dm ym
]
7
4
1
12
1
2
7
4
1
2
1 12
E[ym dH
m]
1
1
0
=
E[dm dH
m]
0 1 0 1
2
0 0 0 0
E[ym xm ]
= [1, 0, 0, 0, 0]T
E[dm xm ]
0
0
0
1
the optimal filters are w = [2/3, 0]T and b = [1/3, 0, 0]T , with MSE = 1/3
..
.
x
1 = w1H (y
M
X
hm dm )
m=2
+
_
+
_
+
_
+ _
M
X
bi,j xj ,
j=i+1
i = M, M 1, . . . , 1
M
X
j=i+1
i1
X
|wiH hj bi,j |2 +
|wiH hj |2 +n2 ||wi ||2
j=1
B = U(WH H)
1i<j<M
where U() extracts the strictly upper triangular entries of a matrix, and the
MSE becomes
MSEi = E[|
xi xi |2 ] = |wiH hi 1|2 +
i1
X
j=1
1iM
B = D1
R RI
4
6
8
MSE(dB)
10
12
14
16
18
20
22
0
10
SNR(dB)
15
20
ML Estimation
Principles of ML estimation
Motivation
I
ML principle
System model
y = Hx + n
Given y the ML estimate maximizes the likelihood
= arg max p(y; x)
x
xX M
ML estimation: An example
Consider a memoryless flat-fading channel with xm {+1, 1} and
ym = hxm + nm
where nm N (0, n2 ). Then, given xm , ym is a conditional Gaussian random
variable with
Var[ym |xm ] = n2
Likelihood function
1
1
2
p(ym ; xm ) =
exp 2 (ym hxm )
2n
2n2
ML detector
(
+1,
x
n =
1,
or, equivalently
x
n =
if hym 0
if hym < 0
L1
X
hl xml + nm ,
m = 0, 1, . . .
l=0
Likelihood
For Gaussian noise, the likelihood becomes
2
M 1
L1
X
1 X
p(y; x) exp 2
hl xml
ym
n
m=0
l=0
ML estimator
2
L1
X
= arg max p(y; x) = arg
x
min
hl xml
ym
M
{xm },xm X
xX
m=0
l=0
|
{z
}
M
1
X
V ({xm })
Example
L = 2, x0 = 0, and {y1 , y2 , y3 , y4 } = {2, 1, 4, 1},
{h0 , h1 } = {1, 0.5}, xm {+1, 1}
Solution: By exhaustive search, the ML estimate is
+1, 1, +1, +1
Symbol sequences
{+1, +1, +1, +1}
{1, +1, +1, +1}
{+1, 1, +1, +1}
{1, 1, +1, +1}
{+1, +1, 1, +1}
{1, +1, 1, +1}
{+1, 1, 1, +1}
{1, 1, 1, +1}
{+1, +1, +1, 1}
{1, +1, +1, 1}
{+1, 1, +1, 1}
{1, 1, +1, 1}
{+1, +1, 1, 1}
{1, +1, 1, 1}
{+1, 1, 1, 1}
{1, 1, 1, 1}
Costs
15.75
27.75
7.75
15.75
33.75
45.75
21.75
29.75
21.75
33.75
13.75
21.75
35.75
47.75
23.75
31.75
Some definitions
ym = h0 xm +
L1
X
hl xml
l=1
I
I
2
xm is the input and
{Smm
}as
(xm1
=veros
Secuencia
mil , . . . , xmL+1 ) is the channel state (or
N+L
N
memory)
X1
X
= arg mn
A
q[n]
p[k]ai [n k]
a
n=0
k=0
|X |L1 possible states {Sk }
|
{z
}
State transition occurs
for each new input, formingo [n]a trellis diagram
2
I
i
Verosimilitud
para una
secuencia:
de rama
|X | branches leaving
and entering
each
state suma de las metricas
3,61
1,96
10,24
1,44
.............................................1
..................................................u
.................................................................................................u
..............................................................................................u
..............................................................................................u
...................................................................................................u
....
.
. ...
.
.
+1 .u
....
... .......
... .......
...
...
....
...
....
....
....
....
.
.
.
1
-1 u
....
....
....
....
.
.
.
.
...
...
...
...
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
...
...
...
...
....
....
....
....
....
....
....
....
.
.
.
.
....
....
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.... ....
.... ....
....
.... .....
...
......
......
....
....
....
....
.......
.......
.......
...
....
.... ......
.... ......
.... ......
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
...
...
...
...
....
....
....
....
....
....
....
....
....
....
....
....
.
.
.
.
.
.
.
.
.
.
.
.
....
....
....
....
..
..
..
..
....
....
....
....
....
....
....
....
....
....
....
....
...
...
...
...
.... ......
. ....
. ....
. ....
.......................................................................................................................................................................................................................................................................................................................
0,01
0,36
1,44
0,81
0,16
4,84
0,04
1,21
2,56
0,04
q[0] = +0,5 q[1] = 0,4 q[2] = +0,1 q[3] = 1,7 q[4] = +0,3
c Marcelino
2015
Comunicaciones Digitales
VA finds the ML sequence on
theLazaro,trellis
diagram
l=0
2
L1
X
de secuencias ML usando la rejilla
Detecci
on
M
hl xnl
m = M(xm , Sm ; ym ) = ym
= arg mn
A
ai
N+L
X1
q[n]
N
X
l=0
p[k]ai [n
{z and
}
which depends on the state Sm , the input| xm
the output ym
n=0
k=0
oi [n]
k]
VA determines the survival and competing paths for each state at each
time
I
3,61
1,96
10,24
1,44
u
u
....r
.........................................1
..................................................u
....r
............................................................................................u
.............................................................................................u
............................................................................................r
.r
..r
...............................................................................................r..r
. ...
.
..r
..r
+1 .ru
..r..r
....
..r..r
..r ..r
..r
.... .......
....
..r
..r
..r.r
...
..r.r
..r
..r
.r
....
....
.r
.
rrrr
rrr rrrrrr
rrr
rrrr
rrrr
rrrr
r
rrrr
rrrr 0,36 rrrrrrr
rrrr
0,01
1,44
rrrr
rrrr
rrrr
rrrr
rrrr
rrr
rrr
rrrr
r
r
r
r
rrrr
r
r
rrrr 4,84
0,16
0,04 rrrrrr
rrrr 0,81 rrrrrr
2,25
rrrr
rrrr
rr
rr
rrrr
rrrr rrrrrr
rrr
rrrr
rrrr
rrrr rrrr
rrrrurrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrru
rrr
rrur
r
u
u
u
-1
.
....
....
....
....
..
..
..
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
...
....
....
....
....
...
...
...
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
.... ......
.... ......
.... ......
.
.
....
..
....
....
...
......
....
........
........
....
.... .......
....
.... .......
.... .......
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
...
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
.
.
.
.
.
.
.
.
....
.
.
.
.
.
....
....
....
.... .....
...
...
...
..........................................................................................................................................................................................................................................................................................................................
1,21
2,56
0,04
q[0] = +0,5 q[1] = 0,4 q[2] = +0,1 q[3] = 1,7 q[4] = +0,3
The initial and ending states are determined by the transmission scheme
c Marcelino Lazaro, 2015
Comunicaciones Digitales
MAP Estimation
MAP principle
System model
y = Hx + n
MAP estimator maximizes the a posteriori probability (APP)
x
MAP
= arg max Pr(xm |y),
m
xm
m = 0, 1, . . . , M 1
L1
X
hl xml + nm
l=0
max
xm {+1,1}
Pr(xm |y) =
+1,
1,