DocumentCode :
3355294
Title :
Spatially-coupled multi-edge type LDPC codes with bounded degrees that achieve capacity on the BEC under BP decoding
Author :
Obata, Naruomi ; Yung-Yih Jian ; Kasai, Keisuke ; Pfister, Henry D.
Author_Institution :
Dept. of Commun. & Comput. Eng., Tokyo Inst. of Technol., Tokyo, Japan
fYear :
2013
fDate :
7-12 July 2013
Firstpage :
2433
Lastpage :
2437
Abstract :
Convolutional (or spatially-coupled) low-density parity-check (LDPC) codes have now been shown to approach capacity for a variety of problems. Yet, most of these results require sequences of regular LDPC ensembles with increasing variable and check degrees. Previously, Kasai and Sakaniwa showed empirically that, for the BEC, this limitation can be overcome by using spatially-coupled MacKay-Neal (MN) and Hsu-Anastasopoulos (HA) ensembles. In this paper, we prove this analytically for (k, 2, 2)-MN and (2, k, 2)-HA ensembles when k is at least 3. The proof is based on the simple approach to threshold saturation, introduced by Yedla et al., which relies on potential functions. The key step is verifying the non-negativity of a potential function associated with the uncoupled system. Along the way, we derive the potential function general multi-edge type (MET) LDPC ensembles and establish a duality relationship between dual ensembles of MET LDPC codes.
Keywords :
convolutional codes; decoding; parity check codes; BEC; BP decoding; HA ensembles; Hsu-Anastasopoulos ensembles; MET LDPC codes; MET LDPC ensembles; MN ensembles; bounded degrees; convolutional low-density parity-check code; dual ensembles; duality relationship; potential function general multiedge type LDPC ensembles; spatially-coupled MacKay-Neal ensembles; spatially-coupled low-density parity-check code; spatially-coupled multiedge type LDPC codes; threshold saturation; Decoding; Equations; Manganese; Parity check codes; Standards; Vectors; MacKay-Neal codes; density evolution; multi-edge type LDPC codes; potential functions; spatial coupling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
ISSN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2013.6620663
Filename :
6620663
Link To Document :
بازگشت