公开(公告)号：US3671947A

公开(公告)日：1972-06-20

申请号：US3671947D

申请日：1970-09-28

Applicant: IBM

Inventor： BOSSEN DOUGLAS C ,  HSIAO MUYUE

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

CPC classification number: G06F11/1012 ,  H03M13/15

Abstract: In apparatus for correcting an error in a codeword according to a syndrome, means is provided for transforming the computed syndrome through a succession of syndrome sequences or values and for counting the number of syndrome sequences in the succession. The values of each syndrome sequence are sensed to detect a distinct predetermined value and the bit in error is located from the count of the number of syndrome sequences and inverted for correction. The preferred embodiment uses a shortened BoseChaudhuri codeword and uses a linear feedback shift register to transform the syndrome values.

Abstract translation: 在用于根据综合征校正码字中的错误的装置中，提供了用于通过连续的综合征序列或值对所计算的综合征进行变换并用于计数继代中的综合征序列的数量的装置。 感测每个校正子序列的值以检测不同的预定值，并且错误位位于校正子序列数的计数并反转以进行校正。 优选实施例使用缩短的Bose-Chaudhuri码字，并使用线性反馈移位寄存器来变换校正子值。