98 0

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

Title
Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima
Author
정기석
Keywords
Low-density parity-check codes; LDPC decoder; min-sum algorithm; adaptive min-sum decoding; error correction codes
Issue Date
2017-04
Publisher
KSII-KOR SOC INTERNET INFORMATION
Citation
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v. 11, no. 4, page. 1987-2001
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.
URI
http://itiis.org/digital-library/manuscript/1666https://repository.hanyang.ac.kr/handle/20.500.11754/113545
ISSN
1976-7277
DOI
10.3837/tiis.2017.04.009
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE