Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Erik G. Larsson
[lecture NOTES]
Erik G. Larsson
PROBLEM STATEMENT
Concisely, the problem is to recover the
vector s [ Rn from an observation of
the form
y 5 Hs 1 e, y [ Rm,
1053-5888/09/$25.002009IEEE
(2)
s[S n
1 7 1 I 2 QQT 2 y 7 2,
where
fk 1 s1, c, sk 2 !a |
y k 2 a Lk, l sl b .
k
(4)
l51
s[ R
where
1c1 fn 1 s1, c, sn 2 6 ,
|
s ! arg minn 7y 2 Hs 7
|
y ! QT y
min 5 f1 1 s1 2 1 f2 1 s1, s2 2
5s1,c, sn6
skPS
1 7 1 I2QQT 2 1 y 2Hs 2 7 2
(1)
(3)
5 arg minn 7 ,
y 2 Ls 7 5 L 21 ,
y.
s[ R
(5)
Of course, L 21 does not need to be explicitly computed. For example, one can do
Gaussian elimination: take |
s1 5 |
y 1 /L1,1,
|
|
|
1
2
then s 2 5 y 2 2 s 1 L2,1 /L2,2, and so forth.
ZF then approximates (2) by projecting
each |
s k onto the constellation S
Authorized licensed use limited to: Linkoping Universitetsbibliotek. Downloaded on April 21, 2009 at 05:22 from IEEE Xplore. Restrictions apply.
[lecture NOTES]
continued
Root Node
s1 = 1
f1 (1) = 1
s1 = +1
f1 (1) = 5
s2 = 1
f2 (1, 1) = 2
s2 = +1
f2 (1, 1) = 1
s3 = 1
f3 (. . .) = 4
s3 = +1
f3 (. . .) = 1
s3 = 1
s2 = 1
f2 (1, 1) = 2
s2 = +1
f2 (1, 1) = 3
7
s3 = +1
s3 = 1
8
s3 = +1
s3 = 1
s3 = +1
10
17
{1, 1, 1}
{1, 1, 1}
{1, 1, 1}
{1, 1, 1}
{1, 1, 1}
{1, 1, 1}
{1, 1, 1}
{1, 1, 1}
Leaves
[FIG1] Problem (4) as a decision tree, exemplified for binary modulation (S = {1, +1}, |S| = 2) and n = 3. The branch metrics fk(s1, . . ., sk)
are in blue written next to each branch. The cumulative metrics f1(s1)+ . . . + fk(s1, . . . , sk) are written in red in the circles representing
each node. The double circle represents the optimal (ML) decision.
s k|.
s^ k 5 3 |
s k 4 ! arg min |sk 2 |
sk [S
(6)
s in (5) is
We see that |
s 5 s 1 L 21QTe, so |
free of intersymbol interference. This is
how ZF got its name. However,
unfortunately ZF works poorly unless H is
well conditioned. The reason is that the
correlation between the noises in |
s k is
neglected in the projection operation (6).
This correlation can be very strong, especially if H is ill conditioned (the covariance
matrix of |
s is S ! s # 1 LTL 2 21 2 . There are
some variants of the ZF approach. For
example, instead of computing |
s as in (5),
one can use the MMSE estimate (take
|
s 5 E 3 s| y 4 ). This can improve performance somewhat, but it does not overcome
the fundamental problem of the approach.
ZF DETECTOR WITH
DECISION FEEDBACK (ZF-DF)
Consider again ZF, and suppose we use
Gaussian elimination to compute |
s in
(5). ZF-DF [1] does exactly this, with the
modification that it projects the symbols
onto the constellation S in each step of
the Gaussian elimination, rather than
afterwards. More precisely,
1) Detect s1
via s^ 1 5 arg min f1 1 s1 2
s1 [S
|
y1 .
5c
d
L1,1
5c
|
y 2 2 s^ 1L2,1
L2,2
d.
3 ) C o n t i n u e f o r k 5 3, . . . , n
s^ k 5 arg min fk 1 s^ 1, c, s^ k21, sk 2
sk [S
5c
k21
|
y k 2 Sl51
Lk, l s^ l
Lk, k
d.
ZF-DF
SD, No Pruning
(here: R = 6) 1
1
2
2
2
3
4
8
1
10
7
4
1
2
3
9
17
7
4
FCSD
(here: r = 1)
2
2
1
4
3
5
3
10
2
8
7
4
10
9
17
(b)
SD, Pruning
(a)
(here: R = )
5
1
3
9
17
2
2
1
4
3
5
(c)
3
8
7
4
3
10
1
8
1
9
9
17
(d)
[FIG2] Illustration of detection algorithms as a tree search. Solid-line nodes and branches are visited. Dashed nodes and branches are
not visited. The double circles represent the ultimate decisions on s. (a) ZF-DF: At each node, the symbol decision is based on choosing
the branch with the smallest branch metric. (b) SD, no pruning: Only nodes with Snk5 1fk 1 s1, . . . , sk 2 # R are visited. (c) SD, pruning:
Like SD, but after encountering a leaf node with cumulative metric M , the algorithm will set R :5 M. (d) FCSD: Visits all nodes on the
rth layer, and proceeds with ZF-DF from these.
5sr11, c, sn6
sk [ S
1 . . . 1 fn 1 s1, c, sn 2 6 . (7)
[lecture NOTES]
continued
2 LT ,
y
d.
0
1 4,
Then
y 72
7|
y 2 Ls 7 2 5 s Tcs 1 7 |
5 Trace 5 CS 6 1 7 |
y 72
(8)
s9PS n
P 1 bk,i 5 0| y 2
g s:bk,i 1s2 51 P 1 s| y 2
g s:bk,i 1s2 50 P 1 s| y 2
1
|| y 2 Hs||2 bP 1 s 2
s
.
1
|| y 2 Hs||2 bP 1 s 2
s
(9)
[dsp TIPS&TRICKS]
AUTHOR
Maurice Givens (Maurice.Givens@gastechnology.org) is a specialist in the research and
design of digital signal processing at Gas
Technology Institute and an adjunct lecturer at
Wright College, Chicago. He is a registered
professional engineer, a Senior Member of the
IEEE, and a senior member of NARTE.
REFERENCES