Title :
Irregular Low-Density Parity-Check Convolutional Codes Based on Protographs
Author :
Richter, G. ; Kaupper, M. ; Zigangirov, K.Sh.
Author_Institution :
Dept. of Telecommun. & Appl. Inf. Theory, Ulm Univ.
Abstract :
Irregular low-density parity-check (LDPC) codes constructed from small protographs are one of the most powerful LDPC block codes. In this paper, we introduce the convolutional version of these codes. LDPC convolutional codes constructed from protographs have some advantages in comparison to LDPC block codes constructed from protographs, e.g., an effective pipeline decoding. We show that LDPC convolutional codes constructed from protographs have much lower error rates than analogous LDPC block codes with the same complexity and that they operate with low error rates near the Shannon limits even for a relatively small memory size
Keywords :
block codes; convolutional codes; decoding; matrix algebra; parity check codes; LDPC block codes; Shannon limits; error rates; irregular low-density parity-check convolutional codes; pipeline decoding; protographs; Belief propagation; Block codes; Convolutional codes; Decoding; Error analysis; Information theory; Joining processes; Parity check codes; Pipelines; Sparse matrices;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261553