TY - GEN
T1 - Turbo-schedule for LDPC decoding
AU - De Baynast, Alexandre
AU - Radosavljevic, Predrag
AU - Cavallaro, Joseph R.
AU - Sabharwal, Ashutosh
PY - 2005
Y1 - 2005
N2 - A major drawback of the low density parity-check codes (LDPC) versus the turbo-codes is their comparative low convergence speed: 30 iterations vs. 8-10 iterations for the turbo-codes. Recently, Hocevar showed by simulations that the convergence rate of the LDPC decoder can be accelerated by exploiting a 'turbo-scheduling' for the bit-node messages. In this paper, we extend this principle 1) for the check messages, 2) for both check and bit nodes messages alternatively (hybrid version). We compare the convergence speed of these schedules by performing the Density Evolution Analysis. Results show that that the convergence rate is about two times increased for most of the LDPC codes in comparison with the standard message passing. Simulations validate the effectiveness of the proposed schedules.
AB - A major drawback of the low density parity-check codes (LDPC) versus the turbo-codes is their comparative low convergence speed: 30 iterations vs. 8-10 iterations for the turbo-codes. Recently, Hocevar showed by simulations that the convergence rate of the LDPC decoder can be accelerated by exploiting a 'turbo-scheduling' for the bit-node messages. In this paper, we extend this principle 1) for the check messages, 2) for both check and bit nodes messages alternatively (hybrid version). We compare the convergence speed of these schedules by performing the Density Evolution Analysis. Results show that that the convergence rate is about two times increased for most of the LDPC codes in comparison with the standard message passing. Simulations validate the effectiveness of the proposed schedules.
UR - http://www.scopus.com/inward/record.url?scp=84961891785&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84961891785&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84961891785
T3 - 43rd Annual Allerton Conference on Communication, Control and Computing 2005
SP - 1805
EP - 1814
BT - 43rd Annual Allerton Conference on Communication, Control and Computing 2005
PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
T2 - 43rd Annual Allerton Conference on Communication, Control and Computing 2005
Y2 - 28 September 2005 through 30 September 2005
ER -