Abstract
Error correction plays a crucial role when transmitting data from the source to the destination through a noisy channel. It has found many applications in television broadcasting services, data transmission in radiation harsh environment (e. g. space probes or physical experiments) or memory storages influenced by Single Event Effects (SEE). Low Density Parity Check (LDPC) codes provide an important technique to correct these errors. The parameters of error correction depend both on the decoding algorithm and on the LDPC code given by the parity-check matrix. Therefore, a particular design of the paritycheck matrix is necessary. Moreover, with the development of high performance computing, the application of genetic optimization algorithms to design the parity-check matrices has been enabled. In this article, we present the application of the genetic optimization algorithm to produce error correcting codes with special properties, especially the burst types of errors. The results show the bounds of correction capabilities for various code lengths and various redundancies of LDPC codes. This is particularly useful when designing systems under the influence of noise combined with the application of the error correction codes.
Highlights
Error correction plays a crucial role in the data transmission chain from a source to a destination through a noisy channel
Radiation harsh environment is one of the most common applications of error correction due to the Single Event Effects ocurring in electronics system
We presented the application of genetic optimization algorithms for improving the performance correction capability of Low Density Parity-Check (LDPC) codes for a specific type of errors, namely error bursts
Summary
Error correction plays a crucial role in the data transmission chain from a source to a destination through a noisy channel. The noisy channel represents the addition of errors to the transmitted data stream. Such errors are usually caused by an unexpected interference, electronics failure, etc. A particular design of the parity-check matrix is necessary [1]. We present selected results from the design of the parity-check matrix H to correct the burst type of errors. We show the results obtained by the application of the optimization algorithm proposed in [3]. The optimization algorithm is based on producing pseudo-random parity-check matrices using so called mutations. SP algorithm for LDPC decoding was chosen due to its generality without any simplifications [4]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
