Академический Документы
Профессиональный Документы
Культура Документы
9, SEPTEMBER 2012
1365
I. I NTRODUCTION
c 2012 IEEE
1089-7798/12$31.00
1366
k1
N (l)
(1)
(m1)m14 m
2
2
2
2 Q
8R
m
(m 1)6 4
(3)
n!
and Q()
where is the signal to noise ratio, nx = x!(nx)!
is the standard Q-function. Focusing on the error coefficient,
it is seen that the error coefficient of (2) is on the
order of
O(m) and is independent of . Similarly, since nx is on the
order of O(nx ) for large n and small x, the error coefficient
of (3) is on the order of O(m2 /). Hence, the effective BER
bound of 2D SPC with constrained interleaving, which is given
by the sum (P1 + P2 ), can be decreased down to P1 in (2)
by increasing , and hence, (2) acts as a lower bound of
performance with constrained interleaving. The choice of
is a tradeoff between the desired performance and the frame
size. The numerical results show that even a choice of = 3
is sufficient to reasonably approach the bound given by (2).
For comparison, we also consider the performance of 2D
SPC with uniform interleaving [1] with the same interleaver
size N = m(m 1). It is noticed that the MHD with
uniform interleaving is 2, which results from the case when
a codeword of weight 2 of the outer code feeds both of
its non-zero bits into the same codeword of the inner code.
However, when a weight 2 codeword of the outer code is
interleaved, the two non-zero bits are much more likely to
be placed in different codewords of the inner code. Hence, a
single weight 2 codeword of the outer code can generate (a) a
weight 2 codeword of the concatenation achieving interleaver
gain, or (b) a weight 4 codeword of the concatenation without
achieving interleaver gain. Focusing on contributions made by
a single weight 2 codeword of the outer code, Pbe of 2D SPC
with uniform interleaving can be approximated to
2
m
2 m1
2
4R2 +(m2)Q
8R2
P3
m(m1) Q
(m 1)
2
(4)
The first term of (4), that corresponds to weight 2 codewords
of the concatenation, achieves interleaver gain on the order of
O(1/) while the second term that corresponds to weight 4
codewords of the concatenation, which is identical to P1 in
(2) of constrained interleaving, achieves no interleaver gain.
Hence, the performance of 2D SPC with uniform interleaving
can be made closer to that of constrained interleaving given
by (2) by increasing the interleaver size. With row/column
interleaving, it is known that Pbe of n-dimensional SPC (nD
SPC) code is approximately equal to [3]
2n+1 rn
(5)
Pbe,row/column (m 1)n Q
Fig.1 shows the numerical results of 2D SPC with m = 10
with = 3 and 10 for constrained interleaving, along with
those of uniform and row/column interleaving. For comparison, theoretical bounds obtained for constrained interleaving given by (2), uniform interleaving given by (4), and
row/column interleaving given by (5) are also plotted. Numerical results show that the theoretical bounds match well with
the simulated results. Further, constrained interleaving with
= 3 performs reasonably close to the lower bound given by
(2) and gets better with increasing . However, the majority of
the improvement can be achieved with = 3. Improvements
of 0.5dB over row/column interleaving can be achieved
with constrained interleaving at the expense of increased frame
size by a factor . Even though the selection of depends on
the component codes, typically a value of equal to 2 or 3 is
Fig. 1.
1367
16R
Q
1
1 (m 1)6 m
4
4
(7)
1368
Fig. 2.