5 research outputs found
Two-Bit Bit Flipping Decoding of LDPC Codes
In this paper, we propose a new class of bit flipping algorithms for
low-density parity-check (LDPC) codes over the binary symmetric channel (BSC).
Compared to the regular (parallel or serial) bit flipping algorithms, the
proposed algorithms employ one additional bit at a variable node to represent
its "strength." The introduction of this additional bit increases the
guaranteed error correction capability by a factor of at least 2. An additional
bit can also be employed at a check node to capture information which is
beneficial to decoding. A framework for failure analysis of the proposed
algorithms is described. These algorithms outperform the Gallager A/B algorithm
and the min-sum algorithm at much lower complexity. Concatenation of two-bit
bit flipping algorithms show a potential to approach the performance of belief
propagation (BP) decoding in the error floor region, also at lower complexity.Comment: 6 pages. Submitted to IEEE International Symposium on Information
Theory 201
Bit flipping decoding for binary product codes
Error control coding has been used to mitigate the impact of noise on the wireless channel.
Today, wireless communication systems have in their design Forward Error Correction (FEC)
techniques to help reduce the amount of retransmitted data. When designing a coding scheme,
three challenges need to be addressed, the error correcting capability of the code, the decoding
complexity of the code and the delay introduced by the coding scheme. While it is easy to design
coding schemes with a large error correcting capability, it is a challenge finding decoding
algorithms for these coding schemes. Generally increasing the length of a block code increases
its error correcting capability and its decoding complexity.
Product codes have been identified as a means to increase the block length of simpler codes,
yet keep their decoding complexity low. Bit flipping decoding has been identified as simple to
implement decoding algorithm. Research has generally been focused on improving bit flipping
decoding for Low Density Parity Check codes. In this study we develop a new decoding
algorithm based on syndrome checking and bit flipping to use for binary product codes, to
address the major challenge of coding systems, i.e., developing codes with a large error
correcting capability yet have a low decoding complexity. Simulated results show that the
proposed decoding algorithm outperforms the conventional decoding algorithm proposed by P.
Elias in BER and more significantly in WER performance. The algorithm offers comparable
complexity to the conventional algorithm in the Rayleigh fading channel