Fast Decoding Algorithm for Low-Density Parity-Check Codes

Dan WANG  Li PING  Xiao Yu HU   Xin Mei WANG  

Publication
IEICE TRANSACTIONS on Communications   Vol.E88-B   No.11   pp.4368-4369
Publication Date: 2005/11/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.11.4368
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Fundamental Theories for Communications
Keyword: 
LDPC code turbo-type two-way algorithm,  

Full Text: PDF(86.1KB)>>
Buy this Article




Summary: 
A fast decoding algorithm for low-density parity-check codes is presented based on graph decomposition and two-way message passing schedule. Simulations show that the convergence speed of the proposed algorithm is about twice that of the conventional belief propagation algorithm.