Efficient dual domain decoding of linear block codes using genetic algorithms

DOI10.1155/2012/503834MaRDI QIDQ693814zbMATH OpenOpenAlexWikidataFDO

Authors Ahmed Azouaoui, Mostafa Belkasmi, Abderrazak Farchane

Publication date 11 December 2012

Published in Journal of Electrical and Computer Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2012/503834

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decoding (94B35) Other types of codes (94B60)

Review text

Summary: 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.

Recommendations

• Reduced complexity iterative decoding of 3D-product block codes based on genetic algorithms
• Minimum distance computation of linear codes via genetic algorithms with permutation encoding
• Improved BP-based decoding algorithms integrated with GA for LDPC codes
• Improved multiuser detectors employing genetic algorithms in a space-time block coded system
• An effective genetic algorithm for network coding
• Publication:4943037
• scientific article; zbMATH DE number 20218

Cites work

• Class of algorithms for decoding block codes with channel measurement information
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Reliability-based syndrome decoding of linear block codes
• Soft-decision decoding of linear block codes based on ordered statistics

Cited in

(3)

• Improved multiuser detectors employing genetic algorithms in a space-time block coded system
• Minimum distance computation of linear codes via genetic algorithms with permutation encoding
• Reduced complexity iterative decoding of 3D-product block codes based on genetic algorithms

This page was built for publication: Efficient dual domain decoding of linear block codes using genetic algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693814)