Efficient Multithreshold Decoding of Nonbinary Codes

摘要

The main principles of multithreshold decoding (MTD) are generalized to nonbinary codes. The lower bounds of the probability of erroneous decoding are proposed. The nonbinary MTD efficiency is shown to be close to the values attained via optimum search methods that cannot usually be implemented for non-binary codes. The complexity of the implementation of the proposed decoders is discussed.