-
公开(公告)号：US3685014A
公开(公告)日：1972-08-15
申请号：US3685014D
申请日：1970-10-09
Applicant: IBM
Inventor： HSIAO MY-YUE , MIKHAIL WADIE F
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中出现的双重误差。
-
公开(公告)号：DE69029539T2
公开(公告)日：1997-07-17
申请号：DE69029539
申请日：1990-05-10
Applicant: IBM
Inventor： BOSSEN DOUGLAS CRAIG , CHEN CHIN-LONG , HSIAO MY-YUE
Abstract: An error correction coding system employs a single check symbol from an arbitrary sequence of information symbols to provide single error correction at the symbol level. The sequence of information symbols may in fact also be arbitrarily long. The coding system of the present invention provides both a method and apparatus for encoding the check symbol and a method and apparatus for error correction based upon the single coded symbol character. The system is particularly applicable for use in conjunction with bar code recognition systems but is in fact applicable to a broad range of coding systems, including optical character recognition and ordinary alphanumeric codes.
-
公开(公告)号：DE69029539D1
公开(公告)日：1997-02-13
申请号：DE69029539
申请日：1990-05-10
Applicant: IBM
Inventor： BOSSEN DOUGLAS CRAIG , CHEN CHIN-LONG , HSIAO MY-YUE
Abstract: An error correction coding system employs a single check symbol from an arbitrary sequence of information symbols to provide single error correction at the symbol level. The sequence of information symbols may in fact also be arbitrarily long. The coding system of the present invention provides both a method and apparatus for encoding the check symbol and a method and apparatus for error correction based upon the single coded symbol character. The system is particularly applicable for use in conjunction with bar code recognition systems but is in fact applicable to a broad range of coding systems, including optical character recognition and ordinary alphanumeric codes.
-
-
Search Results
3
records
(took 0.018 seconds)
