DocumentCode :
1829811
Title :
Single-Scan Min-Sum Algorithms for Fast Decoding of LDPC Codes
Author :
Huang, Xiaofei
Author_Institution :
Sch. of Inf. Sci. & Technol., Tsinghua Univ., Beijing
fYear :
2006
fDate :
22-26 Oct. 2006
Firstpage :
140
Lastpage :
143
Abstract :
Many implementations for decoding LDPC codes are based on the (normalized/offset) min-sum algorithm due to its satisfactory performance and simplicity in operations. Usually, each iteration of the min-sum algorithm contains two scans, the horizontal scan and the vertical scan. This paper presents a single-scan version of the min-sum algorithm to speed up the decoding process. It can also reduce memory usage or wiring because it only needs the addressing from check nodes to variable nodes while the original min-sum algorithm requires that addressing plus the addressing from variable nodes to check nodes. To cut down memory usage or wiring further, another version of the single-scan min-sum algorithm is presented where the messages of the algorithm are represented by single bit values instead of using fixed point ones. The software implementation has shown that the single-scan min-sum algorithm is more than twice as fast as the original min-sum algorithm
Keywords :
decoding; parity check codes; LDPC codes; decoding; single-scan min-sum algorithms for; Digital video broadcasting; HDTV; Hardware; Iterative algorithms; Iterative decoding; Minimization; Parity check codes; Software algorithms; Sum product algorithm; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
Conference_Location :
Chengdu
Print_ISBN :
1-4244-0067-8
Electronic_ISBN :
1-4244-0068-6
Type :
conf
DOI :
10.1109/ITW2.2006.323774
Filename :
4119272
Link To Document :
بازگشت