Title :
Construction of Binary LDPC Convolutional Codes Based on Finite Fields
Author :
Mu, Liwei ; Liu, Xingcheng ; Liang, Chulong
Author_Institution :
Dept. of Electron. & Commun. Eng., Sun Yat-sen Univ., Guangzhou, China
fDate :
6/1/2012 12:00:00 AM
Abstract :
Using a finite field approach, a novel algebraic construction of low-density parity-check (LDPC) convolutional codes with fast encoding property is proposed. According to the matrices of quasi-cyclic (QC) codes constructed based on the multiplicative groups of finite fields and the algebraic property that a binary circulant matrix is isomorphic to a finite ring, we first generate a polynomial-form parity-check matrix of an LDPC convolutional code under a given rate over a given finite field. Then some related modifications are made upon the original polynomial-form matrix to obtain the new one with fast encoding property. Simulation results show that the proposed LDPC convolutional codes have good performance with the iterative belief propagation decoding algorithm.
Keywords :
binary codes; convolutional codes; cyclic codes; decoding; encoding; matrix algebra; parity check codes; QC codes; algebraic construction; binary LDPC convolutional codes; binary circulant matrix; fast encoding property; finite field approach; finite ring; iterative belief propagation decoding; low-density parity-check code; polynomial-form parity-check matrix; quasiccyclic codes; Bit error rate; Block codes; Convolutional codes; Parity check codes; Polynomials; Simulation; Finite fields; belief propagation; fast encoding; low-density parity-check (LDPC) convolutional codes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2012.040912.112352