Summary
The 2018 International Symposium on Information Theory and Its Applications　(ISITA2018)
2018
Session Number:Mo-PM-2-1
Session:
Number:Mo-PM-2-1.5
Further Results on the Error Correction Capability of Irregular LDPC Codes under the Gallager A Algorithm
Masanori Hirotomo, Hiroto Tamiya, Masakatu Morii,
pp.203-207
Publication Date:2018/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.55.Mo-PM-2-1.5
PDF download
Summary:
In this paper, we investigate the error correction capability of irregular LDPC codes. We have shown relationships between the decoding failure and the structures of the Tanner graph of irregular LDPC codes under the Gallager A algorithm. In this analysis, we focused on the structures of connecting degree-two variable nodes, called 2-cycle. In this paper, we present new structures of the subgraph which induces the decoding failure of irregular LDPC codes under the Gallager A algorithm. Furthermore, we analyze relationships between the newly found structures of subgraph and the decoding failure of irregular LDPC codes.