Title :
Matching graph connectivity of LDPC codes to high-order modulation by bit interleaving
Author :
Lei, Jing ; Gao, Wen
Author_Institution :
WINLAB, Rutgers Univ., North Brunswick, NJ
Abstract :
The decoding threshold and the error floor are two key performance metrics that are commonly used to evaluate the goodness of a LDPC code design. For a finite-length irregular LDPC code employing sub-optimal iterative decoding algorithm, the major factors that determine the decoding threshold and the error floor are nodes degree distribution as well as the edge permutation associated with its tanner graph. In addition, due to the non-uniform bitwise error protection inherent to a high-order constellation (e.g. 256-QAM, 1024-QAM), generally there exists a mismatch between the encoder and the modulator unless a dedicated ldquoouterrdquo bit interleaver (de-multiplexer) is plugged between the two modules to match the non-uniform bits reliability. Motivated by the requirement for high spectral efficiency in the development of future DVB-C standard as well as the industrial trend for reusing the LDPC codes standardized in DVB-S2 specification, in this paper we focus on the design of the ldquoouterrdquo bit interleaver, assuming the LDPC code and the order 22Q constellation mapper are fixed a priori. The configuration for the proposed bit interleaver is solved by optimizing the degree profiles of Q ldquosubcodesrdquo, subject to the constraints of the degree distribution given by the ldquomotherrdquo code. Besides, to prevent the error-prone patterns existing in the ldquomotherrdquo code to cause decoding failures, an extra constraint is imposed on the allocation of low-degree coded bits to the constellation mapper. Compared with the random interleaving approach, the proposed bit interleaver can achieve significant gains in both the waterfall and the error floor regions.
Keywords :
digital video broadcasting; iterative decoding; modulation; parity check codes; DVB-C standard; DVB-S2 specification; bit interleaving; bitwise error protection; constellation mapper; decoding failures; decoding threshold; error floor; finite-length LDPC code; fixed a priori; high order modulation; matching graph connectivity; random interleaving approach; suboptimal iterative decoding algorithm; tanner graph; Code standards; Digital video broadcasting; Interleaved codes; Iterative algorithms; Iterative decoding; Measurement; Modulation coding; Parity check codes; Protection; Standards development;
Conference_Titel :
Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
Conference_Location :
Urbana-Champaign, IL
Print_ISBN :
978-1-4244-2925-7
Electronic_ISBN :
978-1-4244-2926-4
DOI :
10.1109/ALLERTON.2008.4797676