ERROR-CORRECTING ENCODER AND DECODER FOR ASYMMETRIC BINARY DATA CHANNELS

摘要

An encoding and decoding system for detecting and correcting error bursts of nonindependent multiple errors in asymmetric binary data channels. A message group is encoded by a burst error correcting cyclic code to form a code group consisting of message bits and check bits, the check bits being the remainder after division of the message bits by the cyclic code. The code group is complemented and the code group and its complement transferred to the asymmetric binary data bit channels. Upon retrieval, a bit-by-bit comparison of corresponding bits of the code group and its complement is used to detect an error in the retrieved data. The burst error pattern is compared with respective error syndromes in error cosets generated by division of the retrieved code group and its complement by the cyclic code group and its complement by the cyclic code to determine whether the error burst occurred in the code group or its complement. Correction of erroneous bits is made as the code group and its complement are shifted out.