A Genetic Algorithm Decoder for Low-Density Parity-Check Codes Over an Impulse Noise Channel

In this paper, a decoder for Low-Density ParityCheck codes is proposed. The system employs a genetic algorithm aided by syndrome weight selection and distance logic. Genetic algorithms were chosen due to their capability to perform heuristic searches using evolution-based convergence while also exploring wide spaces. The paper has considered the performance of the decoder over an impulse noise channel, typical to power line communications, and a type of disturbance commonly found in most transmission mediums and devices. The resulting system is shown to perform as well as the standard sum-product decoder, with the additional advantage of not requiring knowledge of the channel information (noise type or power). A parallel decoding topology is proposed, where error rate performance can be improved by the addition of concurrent decoders. Furthermore, this scheme allows for genetic algorithm complexity to be reduced, as the addition of parallel blocks can compensate the individual loss in error rate performance.

[1]  Keum-Chan Whang,et al.  Mitigation of Performance Degradation by Impulsive Noise in LDPC Coded OFDM System , 2006, 2006 IEEE International Symposium on Power Line Communications and Its Applications.

[2]  Hasna Chaibi,et al.  Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes , 2015 .

[3]  Ahmed Azouaoui,et al.  A genetic algorithm to search of good double-circulant codes , 2011, 2011 International Conference on Multimedia Computing and Systems.

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

[5]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[6]  John Bowman Thomas,et al.  An introduction to statistical communication theory , 1969 .

[7]  Lucía Isabel Passoni,et al.  A genetic-algorithm based decoder for low density parity check codes , 2006 .

[8]  S. Denno,et al.  A decoding for low density parity check codes over impulsive noise channels , 2005, International Symposium on Power Line Communications and Its Applications, 2005..

[9]  David Middleton,et al.  Statistical-Physical Models of Electromagnetic Interference , 1977, IEEE Transactions on Electromagnetic Compatibility.

[10]  K. Mehrotra,et al.  Soft decision decoding of linear block codes using genetic algorithms , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[11]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

[13]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[14]  Andrea M. Tonello,et al.  Smart Grid Monitoring Using Power Line Modems: Anomaly Detection and Localization , 2018, IEEE Transactions on Smart Grid.

[15]  Stephan ten Brink,et al.  Genetic Algorithm-based Polar Code Construction for the AWGN Channel , 2019, ArXiv.

[16]  Anna Scaglione,et al.  For the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid , 2010, Proceedings of the IEEE.

[17]  Ahmed Azouaoui,et al.  A Soft Decoding of Linear Block Codes by Genetic Algorithms , .

[18]  A. J. Han Vinck,et al.  A Study on Impulse Noise and Its ModelsPublisher: SAIEE , 2015 .

[19]  O. Hooijen A channel model for the residential power circuit used as a digital communications medium , 1998 .

[20]  P. G. Farrell,et al.  Euclidean distance soft-input soft-output decoding algorithm for low-density parity-check codes , 2011, IET Commun..