Title :
The effect of heuristic information on the soft-decision decoding for linear block codes
Author :
Han, Yunghsiang S.
Author_Institution :
Dept. of Electron. Eng., Hua Fan Coll. of Humanities & Technol., Taipei, Taiwan
Abstract :
In this paper we present a new method to convert the maximum-likelihood soft-decision problem for linear block codes into a graph search problem. The cost assigned to every arc in the graph is based on a generalization of the Wagner rule which is an equivalent form of the maximum-likelihood decoding rule used previously by the author (1993). We also show that the arc costs assigned will carry more `information´ than the one previously defined
Keywords :
block codes; graph theory; linear codes; maximum likelihood decoding; Wagner rule; arc costs; cost; graph arc; graph search problem; heuristic information; linear block codes; maximum-likelihood decoding rule; maximum-likelihood soft-decision problem; soft-decision decoding; Block codes; Cost function; Error probability; Linear code; Matrix converters; Maximum likelihood decoding; Maximum likelihood estimation; Search problems; Tree graphs; Upper bound;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 1996. PIMRC'96., Seventh IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
0-7803-3692-5
DOI :
10.1109/PIMRC.1996.567405
