Title :
A Class of Low-Density Parity-Check Convolutional Codes Based on Difference Families
Author :
He, Yu-Cheng ; Cardinal, Christian ; Haccoun, David
Author_Institution :
Dept. of Electr. Eng., Ecole Polytech. de Montreal, Montreal, QC
Abstract :
An algebraic construction for a class of low-density parity-check (LDPC) convolutional codes is presented on the basis of difference families associated with the code generator matrix. It can be shown that these codes have girth of at least 10 on the Tanner graph which is independent of either the size of the code generator matrix or the minimum Hamming distance of the codes. The code construction guarantees the independence of the messages exchanged in the belief propagation decoding process during two successive decoding iterations. Computer simulations show that over the additive white Gaussian noise channel, the best error performance of these codes at moderate signal-to- noise ratio values is practically obtained using only three to five iterations.
Keywords :
AWGN channels; Hamming codes; channel coding; convolutional codes; graph theory; iterative decoding; matrix algebra; parity check codes; LDPC code generator matrix; Tanner graph; additive white Gaussian noise channel; algebraic construction; belief propagation decoding; iteration decoding; low-density parity-check convolutional codes; minimum Hamming distance; Additive white noise; Belief propagation; Computer errors; Computer simulation; Convolutional codes; Gaussian noise; Hamming distance; Iterative decoding; Parity check codes; Signal to noise ratio;
Conference_Titel :
Communications, 2008. ICC '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2075-9
Electronic_ISBN :
978-1-4244-2075-9
DOI :
10.1109/ICC.2008.228