Title :
Simple improvements of bit-flipping decoding
Author :
Kamabe, Hiroshi ; Kobota, Shusaku
Author_Institution :
Dept. of Inf. Sci., Gifu Univ., Gifu, Japan
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;
Conference_Titel :
Advanced Communication Technology (ICACT), 2010 The 12th International Conference on
Conference_Location :
Phoenix Park
Print_ISBN :
978-1-4244-5427-3