Professional Documents
Culture Documents
2, JUNE 2011
263
I. INTRODUCTION
264
Fig. 2. Symbol and bit channel capacity of different QAM modulations subject
to AWGN. (a) 4PAM/16QAM. (b) 8PAM/64QAM.
(1)
the other is to extract in parallel, where
(2)
Theoretically, the first way performs better, since it is mutualinformation preserving. However,
implies
that the demodulation of will rely on the previously demodulated information
, which can lead to error propagation. To overcome this drawback, error-correcting codes are
adopted to protect each component level, though with the cost
of extra latency.
Practically, the second way of demapping is preferred, because it treats each bit independently and thus does not have
the problem of error propagation. Moreover, it can be combined
265
266
Optimization Algorithm
1:Initialization:
, for all , ,
2:while Flag do
subject to the constraint of (4);
3:
Generate
4:
5:
if
then
6:
7:
, save
;
then
if
8:
9:
end if
10:
end if
11:end while
12:Output
and
267
TABLE I
BIT-MAPPING POLYNOMIALS AND DECODING THRESHOLD FOR THE RATE-0.4 CODE
268
TABLE II
BIT-MAPPING POLYNOMIALS AND DECODING THRESHOLD FOR THE RATE-0.6 CODE
TABLE III
BIT-MAPPING POLYNOMIALS AND DECODING THRESHOLD FOR THE RATE-0.8 CODE
Fig. 5. BER performance of the DTMB LDPC coded QAM scheme. (a) Single-carrier 4PAM/16QAM. (b) OFDM 8PAM/64QAM.
are transmitted and decoded. The sum-product decoding algorithm is adopted and the maximum decoding iteration is set to
be 50. The compiled statistics for BER is to the level of
.
The BER curves of single-carrier 4PAM/16QAM and OFDM
8PAM/64QAM modes, as well as the decoding thresholds, are
plotted in Fig. 5(a) and (b), respectively.
In the figures, the differences in the curves between sequential and optimized mapping are marked regarding the decoding
thresholds and BER. In general, the improvement in BER are
consistent with those of the thresholds estimated by density evolution. The results of single-carrier 4PAM/16QAM in Fig 5(a)
show that the improvement of rate-0.4 code by bit mapping
is about 0.25 dB, and the improvement is about 0.18 dB for
rate-0.6 code and around 0.09 dB for rate-0.8 code. For the case
of OFDM 8PAM/64QAM in Fig 5(b), the BER performance is
improved by 0.6 dB for rate-0.4 code, 0.34 dB for rate-0.6 code
and 0.11 dB for rate-0.8 code, respectively. The actual BER improvement for rate-0.4 and 0.6 code is a little bit less than the
estimated threshold for 4PAM/16QAM but greater for 8PAM/
64QAM, while the BER improvement for rate-0.8 code betters
the numerical prediction in both cases. It is worth pointing out
that the BER performance in AWGN channel is carrier-modulation independent, so that similar results can be obtained for
OFDM 4PAM/16QAM and single-carrier 8PAM/64QAM modulation. The above observations indicate that the results of numerical estimation by Algorithm 1 are relatively accurate and
the bit-mapping scheme is practically feasible.
In particular, we must mention that the rate-0.4 code appears
error floor by the optimized bit mapping with the following
reason. In the mapping polynomials, large portions of low degree variable nodes are mapped to the relatively worse sub-channels. Moreover, the rate-0.4 code itself works at low SNR level.
As a result, the errors from those worse sub-channels will dominate at relatively high SNR levels and these errors are not easy
to be recovered because of the low variable node degree.
V. CONCLUSION
In this paper, a technique called bit mapping is proposed for
the LDPC coded QAM scheme of terrestrial DTV broadcasting
system. By selectively mapping the variable nodes to the subchannels created by QAM modulations, the LDPC decoding
performance can be improved. As an example, this technique
is applied on the LDPC coded QAM of the DTMB standard.
The improvement in performance is shown numerically by decoding threshold as well as the BER simulation over AWGN
channel. Although LDPC codes itself can be optimized especially for a given QAM modulation, it is impractical to design
a code tailored for each modulation mode when standardizing
a system. Therefore, the practical aspect of this work is that the
code performance can be further optimized for different modulation modes by selectively bit mapping for fixed LDPC codes in
standard terrestrial broadcasting systems. In this work, bit mapping is optimized in the scenario of AWGN channel, but scenarios, such as multi-path and fading channels, still need further
investigation. In addition, the rate-0.4 code appears error floor
by bit mapping, though at relatively low BER level. This leads
to another interesting topic of how to trade off between the theoretically optimized decoding threshold and the error floor.
269
ACKNOWLEDGMENT
The authors would like to thank the anonymous reviewers for
the their valuable comments, which help to improve the quality
the paper.
REFERENCES
[1] R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA:
MIT Press, 1963.
[2] T. Richardson and R. L. Urkanke, Modern Coding Theory.. Cambridge, U.K.: Cambridge University Press, 2008.
[3] S.-Y. Chung, T. Richardson, and R. Urbanke, Analysis of sum-product
decoding of low-density parity-check codes using a Gaussian approximation, IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 657670, Feb.
2001.
[4] J. Hou, P. Siegel, and L. Milstein, Performance analysis and code optimization of low-density parity-check codes on Raleigh fading channels, IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp. 924934, May
2001.
[5] S. ten Brink, G. Kramer, and A. Ashikhmin, Design of low-density parity-check codes for modulation and detection, IEEE Trans.
Commun., vol. 52, no. 4, pp. 670678, Apr. 2004.
[6] N. Jiang, K. Peng, J. Song, C. Pan, and Z. Yang, High-throughput
QC-LDPC decoders, IEEE Trans. Broadcast., vol. 55, no. 2, pp.
251259, Jun. 2009.
[7] L. Zhang, L. Gui, Y. Xu, and W. Zhang, Configurable multi-rate decoder architecture for QC-LDPC codes based on broadband broadcasting system, IEEE Trans. Broadcast., vol. 54, no. 2, pp. 226235,
Jun. 2008.
[8] B. Rong, T. Jiang, X. Li, and M. Soleymani, Combine LDPC codes
( ) with -ary modulations for bandwidth efficient transmisover
sion, IEEE Trans. Broadcast., vol. 54, no. 1, pp. 7884, Mar. 2008.
[9] G. Richter, A. Hof, and M. Bossert, On the mapping of low-density parity-check codes for bit-interleaved coded modulation, in Proc.
IEEE ISIT , Jun. 2007.
[10] G. Caire, G. Taricco, and E. Biglieri, Bit-interleaved coded modulation, IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 927946, May 1998.
[11] Y. Wang, L. Xie, H. Chen, and K. Wang, Improved decoding algorithm of bit-interleaved coded modulation for LDPC code, IEEE
Trans. Broadcast., vol. 56, no. 1, pp. 103109, Mar. 2010.
[12] H. Sankar, N. Sindhushayana, and K. Narayanan, Design of low-density parity-check (LDPC) codes for high order constellations, in Proc.
IEEE GLOBECOM , Dec. 2004, vol. 5, pp. 31133117.
[13] W. Zhang, Y. Guan, W. Liang, D. He, F. Ju, and J. Sun, An introduction of the Chinese dttb standard and analysis of the pn595 working
modes, IEEE Trans. Broadcast., vol. 53, no. 1, pp. 813, Mar. 2007.
[14] J. Song, Z. Yang, L. Yang, K. Gong, C. Pan, J. Wang, and Y. Wu, Technical review on Chinese digital terrestrial television broadcasting standard and measurements on some working modes, IEEE Trans. Broadcast., vol. 53, no. 1, pp. 17, Mar. 2007.
[15] X. Wang, J. Wang, J. Wang, Y. Li, S. Tang, and J. Song, Embedded
transmission of multi-service over dtmb system, IEEE Trans. Broadcast., vol. 56, no. 4, pp. 504513, Dec. 2010.
[16] Frame Structure, Channel Coding and Modulation for a Second Generation Digital Terrestrial Television Broadcasting System (DVB-T2),
ETSI Std. EN 302 755 V1.1.1, Sep. 2009.
GF q