Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms.

TitreEfficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms.
Publication TypeJournal Article
Year of Publication2012
AuthorsAzouaoui, A, Belkasmi, M, Farchane, A
JournalJournal of Electrical & Computer Engineering
Pagination1 - 12
Mots-clésCoding theory, Computational complexity, Data transmission systems, Decoders (Electronics) – Software, Genetic algorithms, Performance evaluation

A computationally efficient algorithm for decoding block codes is developed using a genetic algorithm (GA). The proposed algorithm uses the dual code in contrast to the existing genetic decoders in the literature that use the code itself. Hence, this new approach reduces the complexity of decoding the codes of high rates. We simulated our algorithm in various transmission channels. The performance of this algorithm is investigated and compared with competitor decoding algorithms including Maini and Shakeel ones. The results show that the proposed algorithm gives large gains over the Chase-2 decoding algorithm and reach the performance of the OSD-3 for some quadratic residue (QR) codes. Further, we define a new crossover operator that exploits the domain specific information and compare it with uniform and two point crossover. The complexity of this algorithm is also discussed and compared to other algorithms [ABSTRACT FROM AUTHOR]




Suivez-nous sur





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

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77



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