文章基本信息

标题：Improved Decoding of linear Block Codes using compact Genetic Algorithms with larger tournament size
本地全文：下载
作者：Ahlam Berkani ; Ahmed Azouaoui ; Mostafa Belkasmi 等
期刊名称：International Journal of Computer Science Issues
印刷版ISSN：1694-0784
电子版ISSN：1694-0814
出版年度：2017
卷号：14
期号：1
出版社：IJCSI Press
摘要：Soft-decision decoding is a very important NP-hard problem for developers of communication systems. In this work we propose two new dual domain soft decision decoders that use compact Genetic Algorithm (cGA) with larger tournament size: the first algorithm investigates tournament selection with larger size using mutation, and the second employs higher selection pressure with randomly generated individuals. The obtained results are compared to known previous works and show the effectiveness of using larger tournament size in dual domain soft decision decoding problem. Behind performances analysis, a complexity study is done which shows that both proposed decoders are not very complex in comparison with the standard compact Genetic Algorithm based decoder (cGAD).
关键词：compact Genetic Algorithm; dual domain Soft decision;decoding; higher selection pressure; mutation; optimization; tournament size; updating step size.