• DocumentCode
    3663025
  • Title

    On the girth of (3,L) quasi-cyclic LDPC codes based on complete protographs

  • Author

    Sudarsan V. S. Ranganathan;Dariush Divsalar;Richard D. Wesel

  • Author_Institution
    Department of Electrical Engineering, University of California, Los Angeles, 90095, USA
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    431
  • Lastpage
    435
  • Abstract
    We consider the problem of constructing (3,L) quasi-cyclic low-density parity-check (LDPC) codes from complete protographs. A complete protograph is a small bipartite graph with two disjoint vertex sets such that every vertex in the variable-node set is connected to every vertex in the check-node set by a unique edge. This paper analyzes the required lifting factor for achieving girths of six or eight in the resulting quasi-cyclic codes with constraints on lifting. The required lifting factors provide lower bounds on the block-length of such codes.
  • Keywords
    "Parity check codes","Computers","Propulsion","Bipartite graph","Arrays","Additives","Turbo codes"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282491
  • Filename
    7282491