On the computation of the probability of post-decoding error events for block codes (Corresp.)

Abstract

The computation of the probability of certain post-decoding error events is formulated for block codes whose weight distributions are known. A bounded-distance decoder for group codes is assumed. Numerical examples included show post-decoding character error rates for the Golay code and for some Reed-Solomon codes and the distribution of post-decoding errors for the same Reed-Solomon codes. An extension to errors and erasures decoding is also given.

Keywords

GROUP CODE
ERASURES DECODING
CERTAIN POST-DECODING ERROR EVENT
POST-DECODING CHARACTER ERROR RATE
GOLAY CODE
POST-DECODING ERROR
BOUNDED-DISTANCE DECODER
REED-SOLOMON CODE
NUMERICAL EXAMPLE
BLOCK CODE
REED SOLOMON CODE
ERROR CORRECTION
MUTUAL INFORMATION
GROUP CODES
CONVOLUTIONAL CODES
BLOCK CODES
DECODING
DISTRIBUTED COMPUTING
WEIGHT DISTRIBUTION

Cited by 27 articles