An efficient soft decision decoding algorithm using cyclic permutations and compact genetic algorithm

TitreAn efficient soft decision decoding algorithm using cyclic permutations and compact genetic algorithm
Publication TypeConference Paper
Year of Publication2017
AuthorsBoualame, H, Tahiri, N, Chana, I, Azouaoui, A, Belkasmi, M
Conference Name2016 International Conference on Advanced Communication Systems and Information Security, ACOSIS 2016 - Proceedings
Abstract

The compact genetic algorithm cGA is used in this paper to design an efficient soft-decision decoding algorithm, especially for the cyclic codes, because the cGA dramatically reduces the population's size and rapidly converges to the optimal solution compared to classical genetic algorithms. Our main contribution is to exploit the cyclic property of cyclic linear codes to reduce the complexity of the decoding process especially in the test sequences generation and re-encoding stage where we use the generator polynomial instead of the generator matrix. The second idea behind our decoding algorithm is the complexity improvement inside of cGA by decreasing the probability vector's length, which becomes less than the length of the cGA original one. The experiments were carried out on the most popular cyclic codes, and the results show that the performances of our algorithm are better than some famous decoding algorithms in terms of Bit Error Rate. © 2016 IEEE.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85015170559&doi=10.1109%2fACOSIS.2016.7843936&partnerID=40&md5=249f966f42367ada53bac8892853f1c4
DOI10.1109/ACOSIS.2016.7843936
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:280,085
    Education - This is a contributing Drupal Theme
    Design by WeebPal.