• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima

Vol. 11, No.4, April 30, 2017
10.3837/tiis.2017.04.009, Download Paper (Free):

Abstract

Low-density parity-check (LDPC) codes have attracted a great attention because of their excellent error correction capability with reasonably low decoding complexity. Among decoding algorithms for LDPC codes, the min-sum (MS) algorithm and its modified versions have been widely adopted due to their high efficiency in hardware implementation. In this paper, a self-adaptive MS algorithm using the difference of the first two minima is proposed for faster decoding speed and lower power consumption. Finding the first two minima is an important operation when MS-based LDPC decoders are implemented in hardware, and the found minima are often compressed using the difference of the two values to reduce interconnection complexity and memory usage. It is found that, when these difference values are bounded, decoding is not successfully terminated. Thus, the proposed method dynamically decides whether the termination-checking step will be carried out based on the difference in the two found minima. The simulation results show that the decoding speed is improved by 7%, and the power consumption is reduced by 16.34% by skipping unnecessary steps in the unsuccessful iteration without any loss in error correction performance. In addition, the synthesis results show that the hardware overhead for the proposed method is negligible.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Keol Cho and Ki-Seok Chung, "Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima," KSII Transactions on Internet and Information Systems, vol. 11, no. 4, pp. 1987-2001, 2017. DOI: 10.3837/tiis.2017.04.009

[ACM Style]
Cho, K. and Chung, K. 2017. Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima. KSII Transactions on Internet and Information Systems, 11, 4, (2017), 1987-2001. DOI: 10.3837/tiis.2017.04.009