Low-complexity iteration control algorithm for multi-rate partially parallel layered LDPC decoders

Concurrent partially parallel syndrome computation reduces complexity but incurs increased error rates due to the hard decision flipping (HDF) problem. Proposed is a low-complexity iteration control algorithm (LC-ICA) that eliminates BER degradation. The HDF rate is also used to terminate undecodable blocks to further save iterations. The algorithm works over multiple code rates. The implementation results show that a six-rate LC-ICA requires only 23.32% of a single-rate fully-parallel syndrome hardware.