公开(公告)号：US3685014A

公开(公告)日：1972-08-15

申请号：US3685014D

申请日：1970-10-09

Applicant: IBM

Inventor： HSIAO MY-YUE ,  MIKHAIL WADIE F

IPC: H03M13/15 ,  G06F11/12 ,  G08C25/00

CPC classification number: H03M13/15

Abstract: A method and apparatus are provided for detecting and correcting double errors and detecting triple errors by generating syndrome S bits from check bits and data bits of a binary word. The syndrome S bits themselves are decoded to locate and correct single errors. Code bit combinations h1, h2,-hn which indicate the location of the single errors are compared with the syndrome S bits by successive half add operations to produce successive results R1, R2,-Rn. If double errors occur in the binary word, the syndrome S bits reflect the double error by the relationship S hi V hj. When i compare or half add operations are performed, the result Ri yields a discrete combination of code bits which indicates the location of one of the double errors because Rx S V hi hj. Then hj is decoded to correct one of the double errors. When one of the double errors is corrected, a new set of syndrome S bits is generated, and this yields S hi. The syndrome S bits are decoded next to correct the second error in the binary word. Thus double errors occurring in bits i and j of the binary word are detected and corrected.

Abstract translation: 提供了一种用于检测和校正双重错误并通过从二进制字的校验位和数据位产生校正子S位来检测三重误差的方法和装置。 综合征S位本身被解码以定位和纠正单个错误。 指示单个错误的位置的代码组合h1，h2，-hn通过连续的半加运算与校正子S比较，以产生连续的结果R1，R2，-Rn。 如果在二进制字中出现双重错误，则校正子S比特通过关系S = hi V hj反映双重误差。 当进行比较或半加运算时，结果Ri产生代码位的离散组合，其指示双误差之一的位置，因为Rx = S V hi = hj。 然后hj被解码以纠正一个双重错误。 当其中一个双重错误被纠正时，产生一组新的综合征S比特，这产生S = hi。 下一个解码校正器S位被解码，以校正二进制字中的第二个错误。 因此，检测并纠正在二进制字的位i和j中出现的双重误差。