Soft decision decoding of linear block codes using genetic algorithms

Harpal Maini, Kishan Mehrotra, Chilukuri K Mohan, Sanjay Ranka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

A high performance genetic algorithm for suboptimal soft-decision decoding of binary linear block codes, which gives bit-error-probabilities as low as 0.00183 for a [104, 52] extended quadratic residue code with a signal-to-noise ratio of 2.5 dB, exploring only 30,000 codewords, whereas the search space contains 1015 codewords. Success ensues from the use of a new crossover operator that exploits problem-specific knowledge.

Original languageEnglish (US)
Title of host publicationIEEE International Symposium on Information Theory - Proceedings
PublisherIEEE Computer Society
StatePublished - 1994
EventProceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw
Duration: Jun 27 1994Jul 1 1994

Other

OtherProceedings of the 1994 IEEE International Symposium on Information Theory
CityTrodheim, Norw
Period6/27/947/1/94

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Soft decision decoding of linear block codes using genetic algorithms'. Together they form a unique fingerprint.

  • Cite this

    Maini, H., Mehrotra, K., Mohan, C. K., & Ranka, S. (1994). Soft decision decoding of linear block codes using genetic algorithms. In IEEE International Symposium on Information Theory - Proceedings IEEE Computer Society.