DocumentCode
2385452
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
fYear
2000
fDate
2000
Firstpage
90
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866380
Filename
866380
Link To Document