Convergence Speed Analysis of Layered Decoding of Block-Type LDPC Codes

Min-Ho JANG  Beomkyu SHIN  Woo-Myoung PARK  Jong-Seon NO  Dong-Joon SHIN 

Publication
IEICE TRANSACTIONS on Communications  Vol.E92-B  No.7  pp.2484-2487
Publication Date: 2009/07/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Fundamental Theories for Communications
Keyword: 
block-type low-density parity-check (B-LDPC) codes,  convergence speed,  density evolution,  layered decoding, 

Full Text: PDF(548.2KB)

Summary: 
In this letter, we analyze the convergence speed of layered decoding of block-type low-density parity-check codes and verify that the layered decoding gives faster convergence speed than the sequential decoding with randomly selected check node subsets. Also, it is shown that using more subsets than the maximum variable node degree does not improve the convergence speed.