GB1444288A - Error correction - Google Patents
Error correctionInfo
- Publication number
- GB1444288A GB1444288A GB5327174A GB5327174A GB1444288A GB 1444288 A GB1444288 A GB 1444288A GB 5327174 A GB5327174 A GB 5327174A GB 5327174 A GB5327174 A GB 5327174A GB 1444288 A GB1444288 A GB 1444288A
- Authority
- GB
- United Kingdom
- Prior art keywords
- digits
- data
- error
- syndrome
- register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
- G06F11/104—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error using arithmetic codes, i.e. codes which are preserved during operation, e.g. modulo 9 or 11 check
Abstract
1444288 Error detection and correction INTERNATIONAL BUSINESS MACHINES CORP 10 Dec 1974 [8 Jan 1974] 53271/74 Heading G4A In apparatus for the detection and correction of a single error occurring in a string of BCD data digits N 1 to N 10 scanned from a label and stored in a shift register 10, Fig. 4, the string including two check digits C 1 , C 2 formed from the original data digits N 1 <SP>(0)</SP> to N 10 <SP>(0)</SP> by the equations the "syndrome digits" are calculated. If both syndrome digits S 1 and S 2 are non-zero, the ith data digit is in error where and its corrected value is If only one of S 1 or S 2 is non-zero, the error is in one of the check digits C 1 , C 2 , whereas if S 1 and S 2 are both zero there is no error. In a generalization, there maybe more or less than 10 data digits N i and the number 11 is then replaced by a prime number greater than the number of data digits. The syndrome digits S 1 , S 2 are formed by a modulo 11 adder 16 via registers 12, 14, gates 19, 21 and a binary counter 20 (for repeated addition). The syndrome digits S 1 , S 2 are stored in a register 18, whence S 1 <SP>-1</SP> and S 2 are formed in decimal form by an inverse decoder 22 and a decoder 24 respectively, the circuit of inverse decoder 22 being given in Fig. 8 (not shown). Each decoder produces a decimal output on one of lines 1-10, the two outputs being fed to an array multiplier 26 to form S 1 <SP>-1</SP>S 2 (mod 11). The array multiplier 26, Fig. 6, comprises a square grid of wires 1-10 by 1-10, outputs being fed from all the crosspoints of the grid to ten OR gates 42a-42j. The inputs of, say, OR gate 42a, which leads to a 1 output of the array multiplier, originate from all those crosspoints (x, y), i.e. (1, 1), (2, 6), (3, 4), ... (10, 10), where xy#1 (mod 11). The decimal output i of the array multiplier 26 is stored in a register 28, whence it is used at the appropriate time as a disabling signal to block the data digit N i when the data string is being read-out of register 10 via an AND gate 34. The value - S 1 formed by a complementer 30 is then added to N i and the result conveyed to the output via an AND gate 36. The circuit of the complementer 30 is given in Fig. 9 (not shown). The Specification also discloses a method of correcting two data digits when their positions in a data string are known. The label may be marked with a bar code and may be optically scanned.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US43163574A | 1974-01-08 | 1974-01-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1444288A true GB1444288A (en) | 1976-07-28 |
Family
ID=23712786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB5327174A Expired GB1444288A (en) | 1974-01-08 | 1974-12-10 | Error correction |
Country Status (2)
Country | Link |
---|---|
FR (1) | FR2257175B1 (en) |
GB (1) | GB1444288A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779732A (en) * | 2016-11-22 | 2017-05-31 | 中食安电子商务服务有限公司 | 18 decimal codeds are converted into can the binary-coded method of error detection |
CN106779733A (en) * | 2016-11-22 | 2017-05-31 | 中食安电子商务服务有限公司 | 10 decimal codeds are converted into can the binary-coded method of error detection |
-
1974
- 1974-12-10 GB GB5327174A patent/GB1444288A/en not_active Expired
- 1974-12-20 FR FR7443215A patent/FR2257175B1/fr not_active Expired
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779732A (en) * | 2016-11-22 | 2017-05-31 | 中食安电子商务服务有限公司 | 18 decimal codeds are converted into can the binary-coded method of error detection |
CN106779733A (en) * | 2016-11-22 | 2017-05-31 | 中食安电子商务服务有限公司 | 10 decimal codeds are converted into can the binary-coded method of error detection |
Also Published As
Publication number | Publication date |
---|---|
FR2257175B1 (en) | 1979-06-01 |
FR2257175A1 (en) | 1975-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3571794A (en) | Automatic synchronization recovery for data systems utilizing burst-error-correcting cyclic codes | |
US3568148A (en) | Decoder for error correcting codes | |
US3697948A (en) | Apparatus for correcting two groups of multiple errors | |
US5440570A (en) | Real-time binary BCH decoder | |
EP0112988A2 (en) | Syndrome processing for multibyte error correcting systems | |
GB1531694A (en) | Digital data checking and correcting systems | |
US3714629A (en) | Double error correcting method and system | |
JPH0728227B2 (en) | Decoding device for BCH code | |
JPS645334B2 (en) | ||
US3745525A (en) | Error correcting system | |
US4994993A (en) | System for detecting and correcting errors generated by arithmetic logic units | |
GB1458610A (en) | Digital data handling systems | |
US3588819A (en) | Double-character erasure correcting system | |
US3593282A (en) | Character-error and burst-error correcting systems utilizing self-orthogonal convolution codes | |
EP0262944B1 (en) | Error correction apparatus | |
GB1444288A (en) | Error correction | |
KR930007928B1 (en) | Error correcting method and device | |
US4519079A (en) | Error correction method and apparatus | |
EP0004718A1 (en) | Method of and apparatus for decoding shortened cyclic block codes | |
GB1402613A (en) | Detection and correction of errors in information words | |
GB1414846A (en) | Recoding device | |
EP0341851A2 (en) | Method and apparatus for interleaved encoding | |
US3671947A (en) | Error correcting decoder | |
SU1716609A1 (en) | Encoder of reed-solomon code | |
SU860335A1 (en) | Device for correcting errors in discrete data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |