Turbo Adaptive Threshold Bit Flipping For LDPC Decoding

Abstract

In this paper, we present a novel bit flipping algorithm for high-throughput decoding of LDPC codes. The algorithm exploits the turbo principle to reduce the average number of iterations and employs a bit-local thresholding operation to remove the need for a block-wise minimum operation — which is common to many conventional bit flipping decoders — that hinders decoder throughput. Through simulations the proposed decoder is shown to achieve comparable bit-error rate performance to state-of-the-art techniques while requiring approximately half the number of iterations on average thus facilitating high-throughput decoding.