142 60

Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder

Title
Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder
Author
정기석
Keywords
Error-correction code; Low-density parity-check code; LDPC decoder; Min-sum algorithm; Normalized min-sum algorithm
Issue Date
2017-05
Publisher
SPRINGER SINGAPORE PTE LTD
Citation
JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, v. 12, no. 3, page. 1262-1270
Abstract
Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.
URI
http://koreascience.or.kr/article/JAKO201715853765602.pagehttps://repository.hanyang.ac.kr/handle/20.500.11754/114151
ISSN
1975-0102; 2093-7423
DOI
10.5370/JEET.2017.12.3.1262
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
Files in This Item:
Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder.pdfDownload
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

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

BROWSE