• DocumentCode
    461467
  • Title

    Normalized Switch Schemes for Low Density Parity Check Codes

  • Author

    Gong Chen ; Liu Qi ; Cui Huijuan ; Tang Kim

  • Author_Institution
    Dept. of Electron. Eng., Tsinghua Univ., Beijing
  • fYear
    2006
  • fDate
    4-6 Oct. 2006
  • Firstpage
    1592
  • Lastpage
    1599
  • Abstract
    This paper addresses switch schemes for switch type hybrid hard decision iterative algorithms decoding finite length low density parity check (LDPC) codes. After piecewise analysis for extrinsic transfer information (EXIT) chart family and exploration of fixed points, one general switch scheme named normalized switch scheme, for which majority based (MB) algorithms and Gallager´s decoding algorithm B (GB) are extreme cases, is proposed. Several specific normalized switch scheme, named expanded optimal switch scheme and tail-cut (TC) optimal switch scheme, are given and their convergence properties are analyzed. Simulation shows that compared with GB that holds optimality for infinity length codes, proposed switch schemes show performance improvements while enjoying less sensitivity to channel parameter underestimations for finite length codes
  • Keywords
    iterative decoding; parity check codes; switching theory; Gallager´s decoding algorithm; channel parameter underestimations; extrinsic transfer information; finite length codes; hybrid hard decision iterative algorithms; infinity length codes; low density parity check codes; normalized switch scheme; normalized switch schemes; piecewise analysis; tail-cut optimal switch scheme; Algorithm design and analysis; Belief propagation; Communication switching; Convergence; Error probability; Iterative algorithms; Iterative decoding; Parity check codes; Scheduling algorithm; Switches; Gallager´s algorithm B (GB); extrinsic transfer information (EXIT) charts; finite length codes; low density parity check (LDPC) codes; optimal switch;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Engineering in Systems Applications, IMACS Multiconference on
  • Conference_Location
    Beijing
  • Print_ISBN
    7-302-13922-9
  • Electronic_ISBN
    7-900718-14-1
  • Type

    conf

  • DOI
    10.1109/CESA.2006.313568
  • Filename
    4105634