Title :
Decoding linear block codes using optimization techniques
Author :
Shih, Ching-Cheng ; Wulff, C.R. ; Hartmann, Carlos R P ; Mohan, Chilukuri K.
Author_Institution :
Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
Abstract :
We present a new soft-decision decoding algorithm, Modified A* (MA*), that conducts heuristic search through a code tree for a binary (n,k) linear code. MA* improves on the results obtained earlier using Algorithm A*. We also describe the application of the simulated annealing (SA) algorithm to the decoding problem, transformed into a continuous optimisation problem
Keywords :
block codes; linear codes; maximum likelihood decoding; optimisation; simulated annealing; tree searching; code tree; continuous optimisation problem; heuristic search; linear block codes; optimization techniques; simulated annealing algorithm; soft-decision decoding algorithm; Block codes; Cost function; Error probability; Hafnium; Information science; Linear code; Maximum likelihood decoding; Simulated annealing; Temperature control; Upper bound;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550401
