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.
منابع مشابه
Serial Concatenation and Joint Iterative Decoding of LDPC Codes and Reed-Solomon Codes
In this paper, a serial concatenation scheme and its iterative decoding algorithm between Low Density Parity Check codes (LDPC) and Reed-Solomon codes are proposed. For the decoder, the soft output values delivered by LDPC are used as reliability values to perform the Chase decoding of Reed-Solomon (RS) codes which return soft information to LDPC decoder. This approach presents an option scheme...
متن کاملMemory Efficient Scalable Decoder Architectures for Low Density Parity Check Codes
We present a memory efficient low density parity check (LDPC) decoder that implements a modified Sum Product Algorithm (SPA). A memory efficient implementation for the Min-Sum algorithm is also presented. Serial and scalable partly parallel architectures with both parallel flooding schedule and serial message passing schedule are presented for the regular SPA, modified SPA and Min-Sum algorithm...
متن کاملA Genetic-algorithm Based Decoder for Low Density Parity Check Codes
This paper presents a GeneticAlgorithm based decoder for a medium-sized Low Density Parity Check code (GAMD decoder). The main advantage of the proposed GAMD decoder is that no information on the noise level transmission channel is required, an essential condition for the well-known sum product algorithm. The proposed methodology combines a Genetic Algorithm stage with a meta-decision process. ...
متن کاملConvergence of Sum-Product Algorithm for Finite Length Low-Density Parity-Check Codes
The convergence behavior of an iterative decoder for low-density parity-check codes is investigated. The influence of finite length codes containing cycles in the factor graph is considered and different types of decoding errors are identified and classified.
متن کاملA Memory Efficient FPGA Implementation of Quasi-Cyclic LDPC Decoder
Low-Density Parity-Check (LDPC) code is one kind of prominent error correcting codes (ECC) being considered in next generation industry standards. The decoder implementation complexity has been the bottleneck of its application. This paper presents an implementation of Quasi-Cyclic Low-Density Parity-Check decoder by using FPGA. Modified Min-Sum decoding algorithm is applied to reduce the memor...
متن کامل