Title :
A* ML decoding of linear block codes on band-limited channels
Author :
Eriksson, Svante ; Aulin, Tor M.
Author_Institution :
Saab Ericsson Space AB, Goteborg, Sweden
Abstract :
The A* algorithm is applied to soft-decision maximum-likelihood decoding (MLD) of linear block codes when intersymbol interference (ISI) is present. Results for a small set of channels and codes show that the chosen column permutation of the generator matrix for the code affects not only the decoding complexity, but also the error performance
Keywords :
BCH codes; Golay codes; Reed-Muller codes; bandlimited communication; block codes; computational complexity; intersymbol interference; linear codes; maximum likelihood decoding; telecommunication channels; A* algorithm; BCH code; Golay code; ISI; Reed-Muller code; bandlimited channels; column permutation; decoding complexity; error performance; generator matrix; intersymbol interference; linear block codes; maximum-likelihood decoding; soft-decision decoding; Block codes; Costs; Ear; Error probability; Gaussian noise; Heuristic algorithms; Intersymbol interference; Matched filters; Maximum likelihood decoding; Modulation coding;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866380
