Invention Grant
- Patent Title: Error correcting decoder
- Patent Title (中): 错误修正解码器
-
Application No.: US3671947DApplication Date: 1970-09-28
-
Publication No.: US3671947APublication Date: 1972-06-20
- Inventor: BOSSEN DOUGLAS C , HSIAO MUYUE
- Applicant: IBM
- Assignee: Ibm
- Current Assignee: Ibm
- Priority: US7582370 1970-09-28
- Main IPC: G06F11/10
- IPC: G06F11/10 ; H03M13/15 ; G08C25/00 ; G06F11/12
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.
Information query