A class of QC-LDPC codes with low error floor and linear encoding complexity
GUO Rui,HU Fang-ning,LIU Ji-lin
DOI: https://doi.org/10.3969/j.issn.1007-0249.2011.06.016
2011-01-01
Abstract:A class of QC-LDPC codes with low error floor and low complexity is proposed in this paper.First,a global matrix M with extern approximate lower triangular(eALT) method is designed,each ‘1’ in the global matrix M is replaced by a permutation matrix;each ‘0’ is replaced by a null matrix to reduce the number of small stopping set and error floor.Then,the relationship between the length of short cyclic in the parity matrix H and the cyclic shift coefficient is given.Based on the relationship,proper cyclic shift coefficient of each permutation matrix is selected.In order to lower the complexity of searching cyclic shift coefficient,a arithmetic progression sequence method is put forward,which use a given formula to generate coefficient and does not need search by computer.At last,the linear encoding process is given with the proposed QC-LDPC.Simulation shows that the proposed method can reduce the number of small stopping set,increase the minimum distance of LDPC codes,and achieve very low error floor with linear encoding complexity.What`s more,the cyclic coefficient was generate by structured method.