Second minimum approximation for Min-Sum decoders suitable for high-rate LDPC codes

Abstract

In this paper a method to approximate the second-minimum required in the computation of the check node update of an LDPC decoder based on Min-sum algorithm is presented. The proposed approximation compensates the performance degradation caused by the utilization of a first-minimum and pseudo second-minimum finder instead of a true two-minimum finder in the Min-sum algorithm and improves the BER performance of high-rate LDPC codes in the error floor region. This approach applied to a complete decoder reduces the critical path and the area with independence of the selected architecture. Therefore, this method increases the maximum throughput achieved by the decoder and its area-throughput efficiency. The increase of efficiency is proportional to the degree of the check node, so the higher the code rate is, the higher the improvement in area and speed is.