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

• 作者: Abdeslam Ahmadi Faissal El Bouanani Hussain Ben-Azza Youssef Benghabrit
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: CHANNEL Coding Linear Block Codes META-HEURISTICS PARALLEL Genetic ALGORITHMS PARALLEL Decoding ALGORITHMS Time Complexity Flat FADING CHANNEL AWGN
• 年，卷（期）: 2013,（1）
• 页码范围: 66-76
• 页数: 11页
• 分类号: TN91

摘要

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.