The probability of undetected error for a class of asymmetric error detecting codes

摘要

Bose and Lin introduced a class of systematic codes for the detection of asymmetric errors (or equivalently, unidirectional errors). The determination of the probability of undetected error for these codes has been an open problem for many years. In this correspondence, the undetectable errors are characterized and the probability of undetected error is determined. Some detailed examples are given.