公开(公告)号：US3675200A

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

申请号：US3675200D

申请日：1970-11-23

Applicant: IBM

Inventor： BOSSEN DOUGLAS C ,  HENLE ROBERT A ,  HSIAO MU Y ,  MALEY GERALD A ,  PRICER W DAVID

IPC: G06F11/10 ,  G11C29/00 ,  G06F11/08 ,  G06K5/00

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