System for expanded detection and correction of errors in parallel binary data produced by data tracks
    1.
    发明授权
    System for expanded detection and correction of errors in parallel binary data produced by data tracks 失效
    数据跟踪产生的并行二进制数据中扩展检测和纠正错误的系统

    公开(公告)号:US3675200A

    公开(公告)日:1972-07-04

    申请号:US3675200D

    申请日:1970-11-23

    Applicant: IBM

    CPC classification number: G06F11/1008 G06F11/1076 G11C29/003

    Abstract: Errors in parallel binary data produced by a plurality of data track, e.g., a plurality of parallel shift registers, are corrected by a system in which the shift registers which are stuck, i.e., inalterable, are determined and counted. By single Hamming error detection means, the presence of a Hamming error and an indication of the bit position of a single Hamming error is made. Comparison means determine if the indicated Hamming error is coincident with a stuck track. Then, dependent on the parity condition of the data as well as the count of stuck tracks, apparatus is provided for complementing one or more of the stuck tracks and/or correcting the indicated Hamming error.

    Abstract translation: 由多个数据磁道(例如多个并行移位寄存器)产生的并行二进制数据的错误由其中确定并计数被卡住的,即不可更改的移位寄存器的系统来校正。 通过单个汉明误差检测装置,进行汉明误差的存在和单个汉明误差的比特位置的指示。 比较装置确定所指示的汉明误差是否与卡盘轨迹一致。 然后,依赖于数据的奇偶校验条件以及卡盘轨迹的计数,提供装置用于补充一个或多个卡住轨迹和/或校正所指示的汉明误差。

    ERROR DETECTION AND CORRECTION SYSTEM

    公开(公告)号:CA942427A

    公开(公告)日:1974-02-19

    申请号:CA127433

    申请日:1971-11-12

    Applicant: IBM

    Abstract: Errors in parallel binary data produced by a plurality of data track, e.g., a plurality of parallel shift registers, are corrected by a system in which the shift registers which are stuck, i.e., inalterable, are determined and counted. By single Hamming error detection means, the presence of a Hamming error and an indication of the bit position of a single Hamming error is made. Comparison means determine if the indicated Hamming error is coincident with a stuck track. Then, dependent on the parity condition of the data as well as the count of stuck tracks, apparatus is provided for complementing one or more of the stuck tracks and/or correcting the indicated Hamming error.

    PRESENCE/ABSENCE BAR CODE
    3.
    发明专利

    公开(公告)号:CA2011296A1

    公开(公告)日:1990-11-15

    申请号:CA2011296

    申请日:1990-03-01

    Applicant: IBM

    Abstract: PRESENCE/ABSENCE BAR CODE A single width bar code exhibiting inherent self clocking characteristics is provided so as to be particularly useful in the identification of semiconductor wafers in very large scale integrated circuit manufacturing processes. The codes described herein are robust, reliable and highly readable even in the face of relatively high variations in scanning speed The codes are also desirably dense in terms of character representations per linear centimeter, an important consideration in semiconductor manufacturing wherein space on the chips and the wafer is at a premium. Additionally, a preferred embodiment of the present invention exhibits a minimum number for the maximum number of spaces between adjacent bars in code symbol sequences. P09-89-002

    METHOD AND APPARATUS FOR PROVIDING ERROR CORRECTION TO SYMBOL LEVEL CODES

    公开(公告)号:CA2013386C

    公开(公告)日:1994-03-29

    申请号:CA2013386

    申请日:1990-03-29

    Applicant: IBM

    Abstract: METHOD AND APPARATUS FOR PROVIDING ERROR CORRECTION AND SYMBOL LEVEL CODES 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. The system is also extendable to any system employing an odd number of code symbols that may be present in a single character position.

Patent Agency Ranking