Quasi-cyclic low-density parity method of obtaining a check code, and a quasi-cyclic low-density parity check code system for encoding data based on

摘要

PROBLEM TO BE SOLVED: To provide a system and method for determining a quasi-cyclic (QC) low density parity check (LDPC) code corresponding to a protograph and having a predetermined girth.;SOLUTION: At least several elements of a connectivity matrix representing a protograph are duplicated along at least one line of duplication to produce an inflated connectivity matrix. Values of at least several elements in the connectivity matrix form a pattern indicated by a predetermined girth. A hierarchical quasi-cyclic (HQC) LDPC code corresponding to the inflated connectivity matrix is determined and at least several elements of a matrix representing the HQC LDPC code are removed, so that the matrix is squashed along the line of duplication to produce a QC LDPC code.;COPYRIGHT: (C)2013,JPO&INPIT