IMDEA Networks Institute Publications Repository

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

Català-Pérez, J.M. and Lacruz, Jesús Omar and García-Herrero, F. and Valls, J. and Declerq, David (2019) Second minimum approximation for Min-Sum decoders suitable for high-rate LDPC codes. [Journal Articles]

[img] PDF (Second minimum approximation for Min-Sum decoders suitable for high-rate LDPC codes) - Published Version
Download (667Kb)

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.

Item Type: Journal Articles
Uncontrolled Keywords: LDPC codes, Decoding, Min-sum, Two minimum finder, High-speed architecture.
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Jesus Omar Lacruz
Date Deposited: 22 Apr 2019 13:53
Last Modified: 22 Apr 2019 13:56
URI: http://eprints.networks.imdea.org/id/eprint/1998

Actions (login required)

View Item View Item