Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms
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 t...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/503834 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850235346288115712 |
|---|---|
| author | Ahmed Azouaoui Mostafa Belkasmi Abderrazak Farchane |
| author_facet | Ahmed Azouaoui Mostafa Belkasmi Abderrazak Farchane |
| author_sort | Ahmed Azouaoui |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-10b0f21c77dd41eeb7f7c94652cafc9a |
| institution | OA Journals |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-10b0f21c77dd41eeb7f7c94652cafc9a2025-08-20T02:02:17ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552012-01-01201210.1155/2012/503834503834Efficient Dual Domain Decoding of Linear Block Codes Using Genetic AlgorithmsAhmed Azouaoui0Mostafa Belkasmi1Abderrazak Farchane2SIME Lab, ENSIAS, Mohammed V-Souissi University, Rabat, MoroccoSIME Lab, ENSIAS, Mohammed V-Souissi University, Rabat, MoroccoSIME Lab, ENSIAS, Mohammed V-Souissi University, Rabat, MoroccoA 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.http://dx.doi.org/10.1155/2012/503834 |
| spellingShingle | Ahmed Azouaoui Mostafa Belkasmi Abderrazak Farchane Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms Journal of Electrical and Computer Engineering |
| title | Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms |
| title_full | Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms |
| title_fullStr | Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms |
| title_full_unstemmed | Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms |
| title_short | Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms |
| title_sort | efficient dual domain decoding of linear block codes using genetic algorithms |
| url | http://dx.doi.org/10.1155/2012/503834 |
| work_keys_str_mv | AT ahmedazouaoui efficientdualdomaindecodingoflinearblockcodesusinggeneticalgorithms AT mostafabelkasmi efficientdualdomaindecodingoflinearblockcodesusinggeneticalgorithms AT abderrazakfarchane efficientdualdomaindecodingoflinearblockcodesusinggeneticalgorithms |