• DocumentCode
    715438
  • Title

    Asymptotic distance properties of protograph-based spatially coupled LDPC codes over GF(q)

  • Author

    Kechao Huang ; Mitchell, David G. M. ; Xiao Ma ; Costello, Daniel J.

  • Author_Institution
    Dept. of ECE, Sun Yat-sen Univ., Guangzhou, China
  • fYear
    2015
  • fDate
    April 26 2015-May 1 2015
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this paper, asymptotic methods are used to form lower and upper bounds on the typical free distance growth rate of ensembles of periodically time-varying protograph-based spatially coupled low-density parity-check (SC-LDPC) codes over GF(q). By evaluating and comparing these bounds, we find that the typical free distance of q-ary SC-LDPC codes increases linearly with constraint length and that the bounds coincide for a sufficiently large period. In particular, we show that the free distance to constraint length ratio of (3, 6)-regular q-ary SC-LDPC code ensembles exceeds the minimum distance to block length ratio of an underlying q-ary LDPC block code (LDPC-BC) ensemble. We also show that, similar to the minimum distance growth rate of the (3, 6)-regular q-ary LDPC-BC ensemble, the free distance growth rate of (3, 6)-regular q-ary SC-LDPC code ensembles increases with the field size q up to a certain point, and then it decreases as q increases further.
  • Keywords
    block codes; graph theory; parity check codes; SC-LDPC codes; asymptotic distance properties; protograph-based spatially coupled LDPC codes; q-ary LDPC block code; time-varying protograph-based spatially coupled low-density parity-check codes; Charge carrier processes; Convolutional codes; Couplings; Decoding; Iterative decoding; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2015 IEEE
  • Conference_Location
    Jerusalem
  • Print_ISBN
    978-1-4799-5524-4
  • Type

    conf

  • DOI
    10.1109/ITW.2015.7133099
  • Filename
    7133099