DocumentCode
2934921
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
fYear
1995
fDate
17-22 Sep 1995
Firstpage
414
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.550401
Filename
550401
Link To Document