A new optimization of group shuffled LDPC decoding

Shuffled decoding is known to provide efficient and high-throughput implementation of LDPC decoders. In this paper, a new grouping technique of variable nodes to accelerate the message-passing rate is presented. In this algorithm, unlike other group-shuffled decoding methods, we consider for the first sub-group a set of variable nodes that has a low value of the intrinsic information, where the variable nodes of the code graph are divided into sub-groups called layers to perform group-by-group message-passing decoding and each iteration is broken into multiple sub-iterations. This paper proposes a simplification of the Variable Node group-shuffled Belief Propagation (Optimized VN group-shuffled BP) to lower the complexity of the check node update rule. Simulation results, verify that the Optimized VN group-shuffled BP does yield a faster convergence rate than both Belief Propagation (BP) and Check Node group-shuffled Belief Propagation (CN group-shuffled BP) decoder.