Serial Genetic Algorithm Decoder for Low Density Parity Check Codes

Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances for solving large optimization problems. This article proposes a new decoder based on Serial Genetic Algorithm Decoder (SGAD) for decoding Low Density Parity Check (LDPC) codes. The results show that the proposed algorithm gives large gains over sum-product decoder, which proves its efficiency.

[1]  Yuen-Hsien Tseng,et al.  Neural Network Decoders for Linear Block Codes , 2002, Int. J. Comput. Eng. Sci..

[2]  Sheroz Khan,et al.  Performance Evaluation of Low Density Parity Check Codes , 2007 .

[3]  L. Darrell Whitley,et al.  Serial and Parallel Genetic Algorithms as Function Optimizers , 1993, ICGA.

[4]  C. Hartmann,et al.  Efficient Maximum-Likelihood Soft-Decision Decoding of Linear Block Codes Using Algorithm A* , 1993, Proceedings. IEEE International Symposium on Information Theory.

[5]  Yilmaz Kaya,et al.  A Novel Crossover Operator for Genetic Algorithms: Ring Crossover , 2011, ArXiv.

[6]  Kishan G. Mehrotra,et al.  Genetic Algorithms for Soft-Decision Decoding of Linear Block Codes , 1994, Evolutionary Computation.

[7]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[8]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[11]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[12]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[13]  Ahmed Azouaoui,et al.  Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms , 2012, J. Electr. Comput. Eng..

[14]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.