• DocumentCode
    1981734
  • Title

    Simple improvements of bit-flipping decoding

  • Author

    Kamabe, Hiroshi ; Kobota, Shusaku

  • Author_Institution
    Dept. of Inf. Sci., Gifu Univ., Gifu, Japan
  • Volume
    1
  • fYear
    2010
  • fDate
    7-10 Feb. 2010
  • Firstpage
    113
  • Lastpage
    118
  • Abstract
    A bit-flipping (BF) algorithm is a decoding algorithm for LDPC codes that can be efficiently implemented by electronic circuits. Although its error correcting performance is rather poor, we show that a BF algorithm with bias terms has good error correcting performance. We also introduce two more parameters to improve the performance further. We also propose a variant of candidate bit based BF (CBBF) algorithm by introducing bias terms. We see that these algorithms having bias terms exhibit very good error correcting performances.
  • Keywords
    decoding; error correction codes; parity check codes; BF algorithm; CBBF algorithm; LDPC codes; bitflipping decoding algorithm; candidate bit based BF algorithm; electronic circuits; error correcting performance; Computer simulation; Electronic circuits; Equations; Error correction; Information science; Iterative algorithms; Iterative decoding; Linear code; Parity check codes; Sparse matrices; CBBF decoding; WBF decoding; bit-flipping decoding; low-density parity-check (LDPC) codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Communication Technology (ICACT), 2010 The 12th International Conference on
  • Conference_Location
    Phoenix Park
  • ISSN
    1738-9445
  • Print_ISBN
    978-1-4244-5427-3
  • Type

    conf

  • Filename
    5440493