• DocumentCode
    1094621
  • Title

    Parallel Weighted Bit-Flipping Decoding

  • Author

    Wu, Xiaofu ; Zhao, Chunming ; You, Xiaohu

  • Author_Institution
    Southeast Univ., Nanjing
  • Volume
    11
  • Issue
    8
  • fYear
    2007
  • fDate
    8/1/2007 12:00:00 AM
  • Firstpage
    671
  • Lastpage
    673
  • Abstract
    A parallel weighted bit-flipping (PWBF) decoding algorithm for low-density parity-check (LDPC) codes is proposed. Compared to the best known serial weighted bit-flipping decoding, the PWBF decoding converges significantly faster but with little performance penalty. For decoding of finite-geometry LDPC codes, we demonstrate through examples that the proposed PWBF decoding converges in about 5 iterations with performance very close to that of the standard belief-propagation decoding.
  • Keywords
    convergence of numerical methods; iterative decoding; parity check codes; PWBF decoding; convergence; finite-geometry LDPC codes; iterative methods; low-density parity-check codes; parallel weighted bit-flipping decoding; standard belief-propagation decoding; AWGN; Additive white noise; Belief propagation; Bridges; Code standards; Convergence; Iterative decoding; Parity check codes; Performance loss; Throughput;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2007.070269
  • Filename
    4289998