GA-based Low-Density Parity-Check Code Search Algorithm

H.-S. Li, M.-K. Ku, and C.-Y. Lin (Taiwan)


Low-density parity-check (LDPC) codes, quasi-cyclic (QC) codes, genetic algorithm (GA).


This paper presents a Genetic Algorithm (GA) based low-density parity-check (LDPC) code search algorithm with hardware considerations. Regular quasi-cyclic LDPC codes are used due to its friendliness to hardware implementation. An efficient LDPC matrix representation is proposed for the GA operations. Hardware constraints, system simulation and graph properties are used as criterions to select the best code candidates in the proposed genetic algorithm. The results show that our algorithm can generate implementation friendly LDPC codes with good coding gain performance.

Important Links:

Go Back