GA-based soft-decision decoding of block codes

In this paper, soft-decision decoding is considered as an optimisation problem and a computationally efficient soft-decision decoding algorithm for block codes is developed using a compact Genetic Algorithm. The performance of this algorithm is investigated and compared with other decoding schemes....

Full description

Saved in:
Bibliographic Details
Main Author: Shakeel, Ismail
Format: Conference Proceeding
Language:English
Subjects:
Block codes
Broadcasting
Educational institutions
Genetic algorithms
Genetic engineering
Maximum likelihood decoding
Power system relaying
Rayleigh channels
Relays
Telecommunication computing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, soft-decision decoding is considered as an optimisation problem and a computationally efficient soft-decision decoding algorithm for block codes is developed using a compact Genetic Algorithm. The performance of this algorithm is investigated and compared with other decoding schemes. The results show the proposed algorithm gives large gains over the Generalised Minimum Distance (GMD) decoding algorithm and algebraic hard-decision decoding in flat Rayleigh fading. Further, the proposed algorithm achieves near maximum likelihood decoder (MLD) performance for the codes simulated. The complexity of this algorithm is also discussed and compared to the standard Order-l reprocessing algorithm.
DOI:10.1109/ICTEL.2010.5478650