Simple improvements of bit-flipping decoding

  • Authors:
  • Hiroshi Kamabe;Shusaku Kobota

  • Affiliations:
  • Dept. of Information Science, Gifu University, Gifu, Japan;Dept. of Information Science, Gifu University, Gifu, Japan

  • Venue:
  • ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.