Title :
A unified method for evaluating the error-correction radius of reliability-based soft-decision algorithms for linear block codes
Author :
Fossorier, Marc P C ; Lin, Shu
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
fDate :
3/1/1998 12:00:00 AM
Abstract :
This paper presents a unified method for evaluating the error-correction radii of many reliability-based soft-decision decoding algorithms for binary linear block codes. Based on this unified method, these decoding algorithms as well as their potential improvements can be compared directly. The error-correction radius for each of these decoding algorithms is determined by finding the closest point on the boundary of the decision region of the soft-decision decoder to the transmitted signal sequence. It is shown that this problem can be formulated as a constrained optimization problem. Although no general closed-form expression is possible, a simple algorithm that always converges to the optimum solution of this optimization problem is presented. Based on these results, the error-correction radii of some well-known reliability-based soft-decision decoding algorithms are revisited and compared
Keywords :
binary sequences; block codes; decoding; linear codes; optimisation; reliability; binary linear block codes; closed-form expression; constrained optimization problem; decision region boundary; decoding algorithms; error-correction radius; optimum solution; reliability-based soft-decision algorithms; soft-decision decoder; transmitted signal sequence; Block codes; Closed-form solution; Computer errors; Computer simulation; Constraint optimization; Maximum likelihood decoding; Potential well; Reliability engineering; Signal to noise ratio; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on