International Journal of Communications, Network and System Sciences

Volume 6, Issue 1 (January 2013)

ISSN Print: 1913-3715   ISSN Online: 1913-3723

Google-based Impact Factor: 0.66  Citations  h5-index & Ranking

A Novel Decoder Based on Parallel Genetic Algorithms for Linear Block Codes

HTML  XML Download Download as PDF (Size: 1813KB)  PP. 66-76  
DOI: 10.4236/ijcns.2013.61008    3,612 Downloads   6,276 Views  Citations

ABSTRACT

Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memory occupation when running on a uniprocessor computer. This paper proposes a parallel decoder for linear block codes, using parallel genetic algorithms (PGA). The good performance and time complexity are confirmed by theoretical study and by simulations on BCH(63,30,14) codes over both AWGN and flat Rayleigh fading channels. The simulation results show that the coding gain between parallel and single genetic algorithm is about 0.7 dB at BER = 105 with only 4 processors.

Share and Cite:

A. Ahmadi, F. El Bouanani, H. Ben-Azza and Y. Benghabrit, "A Novel Decoder Based on Parallel Genetic Algorithms for Linear Block Codes," International Journal of Communications, Network and System Sciences, Vol. 6 No. 1, 2013, pp. 66-76. doi: 10.4236/ijcns.2013.61008.

Cited by

[1] A Genetic Algorithm for Solving Periodic Heterogeneous Vehicle Routing Problem
Jurnal Teknik Industri, 2022
[2] Efficient Serial Concatenation of Symbol By Symbol and Word by Word decoders
2018
[3] 應用人工智慧演算法探討多車種之送貨路徑規劃問題
臺灣虎尾科技大學學位論文, 2017
[4] 應用人工智慧演算法於單向道路方向規劃問題
臺灣虎尾科技大學學位論文, 2017
[5] Optimizing the parameters of turbo product codes using genetic algorithms
2017
[6] Développement de décodeurs à base des algorithmes génétiques pour les codes LDPC et caractérisation du canal ULB
2016
[7] Design of good linear codes for a decoder based on majority voting procedure
2016
[8] Four Parallel Decoding Schemas of Product Block Codes
Transactions on Networks and Communications, 2014
[9] New iterative decoding algorithms of 2D product block codes
Computer Applications and Information Systems (WCCAIS), 2014 World Congress on, 2014
[10] Decoding of Block Codes by using Genetic Algorithms and Permutations Set
International Journal of Communication …, 2013
[11] Decoding algorithm of LDPC codes based on genetic algorithm
2013

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.