• DocumentCode
    2271697
  • Title

    Low-rate generalized low-density parity-check codes with hadamard constraints

  • Author

    Yue, Guosen ; Ping, Li ; Wang, Xiaodong

  • Author_Institution
    NEC Lab. America, Inc., Princeton, NJ
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1377
  • Lastpage
    1381
  • Abstract
    We consider the design and analysis of generalized low-density parity-check (GLDPC) codes specified by a bipartite Tanner graph, as with standard LDPC codes, but with the single parity-check constraints replaced by general coding constraints. In particular, we consider imposing Hadamard code constraints at the check nodes for a low-rate approach, termed LDPC-Hadamard codes. The achievable capacity with the GLDPC codes is then discussed. A modified LDPC-Hadamard code graph is also proposed. We then optimize the LDPC-Hadamard code ensemble using a low-complexity optimization method based on approximating the density evolution by a one-dimensional dynamic system represented by an extrinsic mutual information transfer (EXIT) chart. Simulation results show that a rate-0.003 LDPC-Hadamard code with large block length can achieve a bit-error-rate (BER) performance of 10-5 at -1.44 dB, only 0.15 dB away from the ultimate Shannon limit (-1.592 dB)
  • Keywords
    Hadamard codes; error statistics; graph theory; optimisation; parity check codes; Hadamard constraints; bipartite Tanner graph; bit-error-rate performance; density evolution approximation; extrinsic mutual information transfer chart; general coding constraints; low-complexity optimization method; low-rate generalized low-density parity-check codes; modified LDPC-Hadamard code graph; one-dimensional dynamic system; rate-0.003 LDPC-Hadamard code; single parity-check constraints; ultimate Shannon limit; Bit error rate; Block codes; Code standards; Decoding; Error correction; Error correction codes; Mutual information; National electric code; Optimization methods; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523568
  • Filename
    1523568