Title :
Decoding of LDPC convolutional codes with rational parity-check matrices from a new graphical perspective
Author :
Weng, Jian-Jia ; Lai, Chih-Chieh ; Wang, Chung-Hsuan
Author_Institution :
Dept. of Electr. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
Previous studies on low-density parity-check convolutional codes (LDPC-CC) reveal that LDPC-CC with rational parity-check matrices (RPCM) suffer from the unaffordable decoding latency/complexity due to the infinite memory order and the poor bit-error-rate performance due to the existence of length-4 cycles in the Tanner graph. However, in this paper, we show that every LDPC-CC with RPCM can be associated with an equivalent Tanner graph which can avoid the infinite memory order and undesired short length cycles but still implements the same constraints specified by the RPCM. Together with the iterative decoding based on belief propagation with proper scheduling, simulation results indicate that LDPC-CC with RPCM can also provide satisfactory decoding performance.
Keywords :
convolutional codes; decoding; error statistics; parity check codes; LDPC convolutional codes; Tanner graph; belief propagation; bit error rate performance; decoding latency/complexity; infinite memory order; low density parity check convolutional codes; rational parity check matrices; satisfactory decoding performance; Belief propagation; Bit error rate; Convolutional codes; Delay; Guidelines; Iterative decoding; Parity check codes; Pipelines; Polynomials; Very large scale integration;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513631