TY - GEN
T1 - Soft decision decoding of linear block codes using genetic algorithms
AU - Maini, Harpal
AU - Mehrotra, Kishan
AU - Mohan, Chilukuri
AU - Ranka, Sanjay
PY - 1994
Y1 - 1994
N2 - Soft decision decoding is a difficult search problem, for which optimal algorithms are computationally intractable. Genetic algorithms (GA) are stochastic optimisation techniques that have successfully solved many difficult search problems. We have developed a high performance GA 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 101/5 codewords. Success ensues from the use of a new crossover operator that exploits problem-specific knowledge.
AB - Soft decision decoding is a difficult search problem, for which optimal algorithms are computationally intractable. Genetic algorithms (GA) are stochastic optimisation techniques that have successfully solved many difficult search problems. We have developed a high performance GA 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 101/5 codewords. Success ensues from the use of a new crossover operator that exploits problem-specific knowledge.
UR - http://www.scopus.com/inward/record.url?scp=84894346326&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84894346326&partnerID=8YFLogxK
U2 - 10.1109/ISIT.1994.394622
DO - 10.1109/ISIT.1994.394622
M3 - Conference contribution
AN - SCOPUS:84894346326
SN - 0780320158
SN - 9780780320154
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 397
BT - Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1994 IEEE International Symposium on Information Theory, ISIT 1994
Y2 - 27 June 1994 through 1 July 1994
ER -