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 ()
Affiliation(s)
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 = 10﹣5 with only 4 processors.
KEYWORDS
Share and Cite:
Cited by
Copyright © 2024 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.