![](/images/graphics-bg.png)
Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms
Joint Authors
Azouaoui, Ahmed
Balqasim, Mustafa
Farchane, Abderrazak
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-03-25
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Engineering Sciences and Information Technology
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Azouaoui, Ahmed& Balqasim, Mustafa& Farchane, Abderrazak. 2012. Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms. Journal of Electrical and Computer Engineering،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-476826
Modern Language Association (MLA)
Azouaoui, Ahmed…[et al.]. Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms. Journal of Electrical and Computer Engineering No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-476826
American Medical Association (AMA)
Azouaoui, Ahmed& Balqasim, Mustafa& Farchane, Abderrazak. Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms. Journal of Electrical and Computer Engineering. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-476826
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-476826