The invention relates to a
short code length QC-LDPC (Quasi-Cyclic Low-Density Parity-Check) code construction method based on a Stanley sequence and a
genetic algorithm. According to the method, a Stanley sequence is used for forming first two rows of an index matrix meeting the condition that no four rings exist, then a
genetic algorithm is used for searching a third row element which enables the index matrix to meet the requirements that the ring length is at least 8 and the number of trap sets is small, and therefore the index matrix with the girth length being at least 8 is obtained, the
genetic algorithm can guarantee that the number of the trap sets is minimum, and the number of trap sets is small. And finally, the index matrix is expanded to obtain a
parity check matrix of the index matrix, so that four rings and six rings do not exist in a
Tanner graph of the check matrix, the number of trap sets is small, the storage space required by code words is small, and hardware implementation is easy.
Simulation shows that compared with an HS-QC-LDPC code, an MT-QC-LDPC code and an SES-QC-LDPC code which have the same
code rate and code length, the SS-QC-LDPC code constructed by the method has the advantages that the net
coding gain is improved to a certain extent, and the constructed SS-QC-LDPC code has better
waterfall region performance in a high
signal-to-
noise ratio region and has no obvious error leveling phenomenon.