Area-efficient method to approximate two minima for LDPC decoders

A simple yet effective method is proposed to reduce the hardware complexity of min-sum-based low-density parity-check (LDPC) decoders. The proposed method finds the second minimum from the last four candidates of the first minimum, and can be implemented with only a few hardware components. In the case of 64 inputs, the proposed method reduces the comparators and 2-to-1 multiplexers by 48 and 64% compared to the conventional method that finds two exact minima.

[1]  J. Villasenor,et al.  Approximate-MIN constraint node updating for LDPC code decoding , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[2]  Tinoosh Mohsenin,et al.  A Low-Complexity Message-Passing Algorithm for Reduced Routing Congestion in LDPC Decoders , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[4]  Ajay Dholakia,et al.  Near optimal reduced-complexity decoding algorithms for LDPC codes , 2002, Proceedings IEEE International Symposium on Information Theory,.