Information-set soft-decision decoding
Ilya I. Dumer · 2002
Information-set decoding is considered for soft decision channels. The sets of most plausible error patterns are represented as ellipsoids in Hamming spaces, and their minimum coverings are designed by random search. For general linear codes, maximum likelihood decoding with the lowest known complexity is obtained.