• DocumentCode
    2947009
  • 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
  • fYear
    2008
  • fDate
    23-26 Sept. 2008
  • Firstpage
    1059
  • Lastpage
    1064
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2008.4797676
  • Filename
    4797676