An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm [article]

Ahmed Azouaoui, Ahlam Berkani, Mostafa Belkasmi
<span title="2012-11-23">2012</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Soft-decision decoding is NP-hard problem of great interest to developers of communication system. We present an efficient soft-decision decoding of linear block codes based on compact genetic algorithm (cGA) and compare its performance with various other decoding algorithms including Shakeel algorithms. The proposed algorithm uses the dual code in contrast to Shakeel algorithm that uses the code itself. Hence, this new approach reduces the decoding complexity of high rates codes. The
more &raquo; ... and an optimized version of this new algorithm is also presented and discussed.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1211.3384v3">arXiv:1211.3384v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2hq2pwtnmrbm5kxvx6qeaya4la">fatcat:2hq2pwtnmrbm5kxvx6qeaya4la</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200915031704/https://arxiv.org/vc/arxiv/papers/1211/1211.3384v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f5/06/f506d13033dc40bbd4d4646f05d37b9b4ececb88.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1211.3384v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>