IEEE International Symposium on Information Theory (ISIT)
Suboptimal Soft Decision Decoding of Linear Codes
Ilya I. Dumer
Abstract
Suboptimal decoding of linear codes in "symmetric" memoryless channels is considered. For the q-ary codes of length n /spl rarr/ /spl infin/ and code rate R the number of decoding operations is upper bounded by the value q/sup n(c+o(1)), where o(1) /spl rarr/ 0 and c = min(R(1 - R), (1 - R)/2). The decoding error probability /spl epsi/ is upper bounded by the double error probability /spl epsi//sub e/ of maximum likelihood (ML) decoding, while /spl epsi/ /spl sim/ /spl epsi//sub e/, when n /spl rarr/ /spl infin/. For the channels with discrete (quantified) output the better estimate c = R(1 - R)/(1 + R) is obtained.