Beruflich Dokumente
Kultur Dokumente
I. I NTRODUCTION
c 2011 IEEE
0090-6778/11$25.00
999
= + ,
(1)
P (ckq = 1yk )
.
P (ckq = 0yk )
(2)
m=0
where
q
p(yk am )bm
q
p(yk am )bm
(
) {
1 , 2 , 1
=
q1
n=0
q1
n=0
1
2
(
)
q1
n , bn ,
Sa bm
m ck
(
)
q1
n , bn ,
Sa bm
c
m k
(3)
if 1
=0
if 1
=1
(4)
1000
21 .
0.8
0.6
(5)
=0
1 2 2
2
2 2
(
)
0 = log m=0
M
1
2
m=0
e
e
1 y 2
am
k
22
0 y 2
am
k
0.2
0
0.2
0.4
0.6
0.8
1
1
0.5
0
Real
0.5
(6)
Imaginary
0.4
(7)
22
(
)
01 , 10 and 11 with 4 /2
possible combinations. It/4
erating for 1 times, a dimensional constellation can
be partitioned into levels. Among various set partitioning
techniques, Ungerbck labeling (UL) [2] and block labeling
(BL) [8] are the most common set partitioning strategies.
In [11], it is shown that BL is more suitable for mobile
radio and broadcasting services. Accordingly, we adopt BL
for all derivations and simulations throughout the paper. As
an example to block partitioning, we consider an 8ary phase
shift keying (8PSK) constellation given in Fig. 2. Upper
half constellation points and lower half constellation points
which are linked with solid lines correspond to the elements
of 0 and 1 , respectively. Similarly, pairs of constellation
points which are linked with dotted lines correspond to 00 ,
01 , 10 , 11 starting from (-1,0) and proceeding in clockwise direction. For the third level, there are eight subsets:
000 ,. . . ,111 whose elements are neighboring constellation
points.
1
2
0
2
+
2 2
2 2
(10)
which is equivalent to
representative point where {0, 1, . . . , 2+1 1}.
Obviously, this point is the center of mass point of the related
(+1)
cluster and can be computed as = 2
. In
Fig. 2, representative points for the first and the second level
of an 8PSK constellation are shown. Square and star points
correspond to the representative points of level 0 and level 1,
respectively, and the circles correspond to constellation points.
For the last level, constellation points and representative points
are identical. In Fig. 2, solid lines and dotted lines show the
distances of the constellation points from the corresponding
representative points of level 0 and level 1, respectively.
Proposition III.1. For any received signal and a block
labeled symmetric constellation , {1, 2},
an exchange of the logarithm and summation terms in (7)
corresponds to two distance calculations to the representative
1
.
points with a scaling factor 2(1)
A proof of Prop. III.1 is given in Appendix A.
Lemma III.2. From the proof of Prop. III.1, we obtain an
approximate LLR by two distance calculations as
1 1
1 0
(1)
(1)
2
2
( )
=
+
2 2
2 2
2(1)
(8)
where
( (
)
(
))
am1 yk 2
am0 yk 2
0
) =
22
22
(
log e
log e
1001
(9)
1
(( Re{yk })2 ( + Im{yk })2 +
2 2
+ ( + Re{yk })2 + ( Im{yk })2 )
2
= 2 (Re{yk } Im{yk })
)
2 (
= 2 Re{r10 }Re{yk } + Im{r10 }Im{yk }
(11)
1002
(0 )
m=0
= log M
1
2
0.4
0.2
0
0.2
0.6
am1 yk 2
22
0 y 2
am
k
0.6
0.4
0.8
Imaginary
m
log
e
(12)
max (m ) .
(13)
22
(m=0
(
0
2
max
max
.
2 2
2 2
(14)
According to (14), we consider only the two nearest constellation points, which are elements of 0 and 1 , respectively to
the received signal. The advantage of (14) is that we need to
calculate neither exponentials nor the logarithm. However, the
direct way of calculating (14) requires still 2 squared distance
calculations, and this complexity increases exponentially with
the modulation order . In Prop. III.4, we introduce a low
complexity algorithm to calculate the LLR given in (14).
Proposition III.4. For any MPSK signal constellation with
2, the right hand side of the approximation in (14) can
be calculated with at most one division, two multiplications,
two additions, and comparisons.
The proof is not shown in details and uses the fact that
2
1
0
+
(15)
2 2
2 2
can be calculated with at most two multiplications, and two
additions for any arbitrary integers 0 and 1 . This follows
from rewriting (15) as
2
1
0
+
=
2 2
2 2
1
=
(2 + Re{yk }K3 + Im{yk }K4 ) ,
(16)
2 2
where 2 , 3 , and 4 are constant terms. Also, the maximum
operations in (14) can be calculated with one division and
comparisons determining the region of the constellation
point to which the received signal belongs using the decision
lines and the angle of iteratively (see Fig. 3). For M
APSK modulation systems, in addition to the calculations
for MPSK, the amplitude of needs to be calculated to
decide to which ring the received signal point belongs. After
the decision for the amplitude, the number of comparisons
necessary for the decision of the phase can be at most 1.
Notice that the maxlog approximation is precise when
< for some where is a small positive number.
0.8
1
1
0.5
0
Real
0.5
(17)
such that
2
2
Lopt L
= (Lopt LLSA ) a (Lmaxlog LLSA )
(18)
is minimized. Denoting L1 = Lopt LLSA and L2 =
Lmaxlog LLSA , the optimum coefficients are known
from linear leastsquares solution [12] of (18) as
)1 ( T )
(
L1 L2 .
(19)
= LT
2 L2
1003
Memory Req.
MLSE
2 2 multiplications, 3 2 2 additions,
2 exponentials, 1 logarithm and 1 division
Two multiplications and one addition
One division, two multiplications,
two additions, and l comparisons
One division, six multiplications,
four additions, and l comparisons
Negligible
LSA
Max-Log
Mixed
(2 )
(2 )
(2 )
1004
0.45
10
LSA
Max Log
Mixed
10
BER
0.4
0.35
0.3
10
MLSE
LSA
Max Log
Mixed
Error Variance
10
0.25
2.5
2.45
2.4
2.35
2.3
2.25 2.2
SNR (dB)
2.15
2.1
2.05
4.05
4.1
4.15
4.2
SNR (dB)
4.25
4.3
4.35
4.4
12.6
12.8
13
13.2
SNR (dB)
13.4
13.6
13.8
14
10
0.2
0.15
BER
10
0.1
MLSE
LSA
Max Log
Mixed
10
0.05
6
10
0
5
10
15
20
SNR (dB)
3.95
10
MLSE
LSA
Max Log
Mixed
10
10
10
BER
Fig. 5: Error variance results for the optimum and the low
complexity demapping algorithms for level = 0 of MLC
scheme combined with 32-APSK modulation.
3.9
10
12
12.2
12.4
Fig. 6: BER for AWGN channel for level 0 with code rates
1/5 (top), 1/2 (middle), and 6/7 (bottom) of MLC scheme
combined with 32-APSK modulation.
10
BER
10
MLSE
LSA
Max Log
Mixed
10
10
1.5
1.45
1.4
V. C ONCLUSION
1.35
1.3
1.25 1.2
SNR (dB)
1.15
1.1
1.05
6.4
6.5
6.6
6.7
SNR (dB)
6.8
6.9
7.1
17.4
17.6
10
BER
10
MLSE
LSA
Max Log
Mixed
10
10
6.1
6.2
6.3
10
BER
10
10
10
10
16
1005
MLSE
LSA
Max Log
Mixed
16.2
16.4
16.6
16.8
SNR (dB)
17
17.2
1006
1007
A PPENDIX A
T HE PROOF OF P ROPOSITION III.1
Proof: Exchange of the summation and the logarithm results in
M 1
2
am1 yk
2
( (
)
(
))
2
2
e
am1 yk 2
am0 yk 2
( 0 )
m=0
22
22
=log M
log e
log e
1
2
a 0 y 2
m
m22k
e
m=0
(
1
2
=
2 2
2 2
(
Re2 {a 1 yk } Im2 {a 1 yk } + Re2 {a 0 yk } + Im2 {a 0 yk } )
m
m
m
m
=
2 2
(21)
Since the constellation is symmetric and block labeled, 0 0 there is a symmetric point 1 1 with respect to the real
and imaginary axis. For instance, for = 0, if 00 = 0 then there exists a point 10 = + 1 . According
to this,
( Re2 {a 1 } Im2 {a 1 } + Re2 {a 0 } + Im2 {a 0 } )
m
m
m
m
= 0,
(22)
2
2
1
Re{am
}+
1
Im{am
}+
0
Re{am
} = 0,
(23)
0
Im{am
}=0
(24)
0 ) =
(
1
0
1
0
Re{am } +
Re{am }
Im{am } +
Im{am }
1
= 0,
2 2
2(1)
(25)
(26)
0 ) which results in
and this term can be added to (
0 ) =
(
(
)2 (
)2 (
)2 (
)2
1
0
1
0
Re{am } +
Re{am }
Im{am } +
Im{am }
+ (1)
.
2 2
2
(27)
1008
(
)
1
0
0
0 )
(
}Re{yk } + Im{a1m }Im{yk } Re{am
}Re{yk } Im{am
}Im{yk }
1 Re{am
= (1)
2
2(1)
2
(
)2 (
)2 (
)2 (
)2
1
0
1
0
Re{am } +
Re{am }
Im{am } +
Im{am }
1
+ 2(1)
2 2
2
(
+
)
,
(28)
0 )
(
=
2(1)
+
2(1)
1
2(1)
corresponding to
1
Re{am
}
)2
Re{yk }
2(1)
1
Im{am
}
)2
Im{yk }
2 2
)2 (
)2
1
0
0
Re{am } Re{yk } + 2(1)
Im{am } Im{yk }
2 2
1 1
(1)
2 2
,
(29)
1 0
(1)
2 2
(30)