• DocumentCode
    2521362
  • Title

    Irregular low-density parity-check lattices

  • Author

    Baik, Ihn-Jung ; Chung, Sae-Young

  • Author_Institution
    Sch. of EECS, KAIST, Daejeon
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    2479
  • Lastpage
    2483
  • Abstract
    We construct lattices with high coding gains based on nested low-density parity-check (LDPC) codes by Construction D´.We generalize the LDPC lattices [1] to have irregular degrees and call them irregular LDPC lattices. To construct good irregular LDPC lattices, we optimize the degree distributions by using density evolution and a modified sequential quadratic programming (SQP) and show our optimized irregular LDPC lattice has a threshold 0.48 dB from the capacity, which is about 0.6 dB better than the regular one in [1]. To construct a Tanner graph corresponding to LDPC lattices, we generalize the progressive-edge growth (PEG) algorithm and show a lower bound on the girth of the graph. Simulation is performed using the sum-product algorithm. Also, we compare the performance of joint decoding and multi-stage decoding [2] and show the advantage of joint decoding.
  • Keywords
    parity check codes; quadratic programming; sequential codes; Tanner graph; density evolution; high coding gains; irregular low-density parity-check lattices; joint decoding; modified sequential quadratic programming; multistage decoding; nested low-density parity-check codes; progressive-edge growth algorithm; sum-product algorithm; AWGN; Additive white noise; Decoding; Interference cancellation; Lattices; Parity check codes; Quadratic programming; Signal to noise ratio; Silicon carbide; Sum product algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2008. ISIT 2008. IEEE International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4244-2256-2
  • Electronic_ISBN
    978-1-4244-2257-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595437
  • Filename
    4595437