GB1105583A

GB1105583A – Error detection and/or correction of digital information
– Google Patents

GB1105583A – Error detection and/or correction of digital information
– Google Patents
Error detection and/or correction of digital information

Info

Publication number
GB1105583A

GB1105583A
GB50583/67A
GB5058367A
GB1105583A
GB 1105583 A
GB1105583 A
GB 1105583A
GB 50583/67 A
GB50583/67 A
GB 50583/67A
GB 5058367 A
GB5058367 A
GB 5058367A
GB 1105583 A
GB1105583 A
GB 1105583A
Authority
GB
United Kingdom
Prior art keywords
characters
error
character
data
networks
Prior art date
1961-08-21
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

Application number
GB50583/67A
Inventor
Harry Arthur Helm
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)

AT&T Corp

Original Assignee
Western Electric Co Inc
Priority date (The priority date 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 date listed.)
1961-08-21
Filing date
1965-02-26
Publication date
1968-03-06

1965-02-26
Application filed by Western Electric Co Inc
filed
Critical
Western Electric Co Inc

1968-03-06
Publication of GB1105583A
publication
Critical
patent/GB1105583A/en

Status
Expired
legal-status
Critical
Current

Links

Espacenet

Global Dossier

Discuss

238000001514
detection method
Methods

0.000
title
1

230000005540
biological transmission
Effects

0.000
abstract
3

230000001419
dependent effect
Effects

0.000
abstract
1

238000012986
modification
Methods

0.000
abstract
1

230000004048
modification
Effects

0.000
abstract
1

Classifications

H—ELECTRICITY

H04—ELECTRIC COMMUNICATION TECHNIQUE

H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

H04L1/00—Arrangements for detecting or preventing errors in the information received

H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control

H04L1/0056—Systems characterized by the type of code used

H04L1/0057—Block codes

H—ELECTRICITY

H03—ELECTRONIC CIRCUITRY

H03M—CODING; DECODING; CODE CONVERSION IN GENERAL

H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes

H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words

H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits

H03M13/13—Linear codes

H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Abstract

1,105,583. Error checking and correcting arrangements. WESTERN ELECTRIC CO. Ltd. 20 Feb., 1965, No. 50583/67. Divided out of 1,105,581. Heading G4A. An error detecting and correcting system for data transmission comprises means for generating for the data characters of a message two check characters, each check character being generated by an interative operation on the data characters, means at the receiver for operating on the received data and check character to produce two corresponding error characters and means for operating on the respective error characters so that if identical outputs are produced by the operating means an error correction is effected. The system is such that all single character errors in a message can be corrected and all double and most multiple errors exceeding two can be detected. The operation of the system depends on the particular properties of the Bose-Chaudhari » codes employed therein. At the transmitter, Fig. 1, a message to be transmitted consisting of any number up to a predetermined number of characters dependent on the particular code employed is applied via a commutator 12 to transmitting equipment 112 and to two linear sequential networks 17, 18 which each perform iterative operations and consist only of storage elements, gates and modulo-2 adders, the networks 17, 18 being effective to calculate two check characters Y1, Y2 which are appended by the Commutator 12 to the data characters for transmission by the equipment 112. The network 17 is effective to add, modulo-2, each successive code character applied thereto to the previous output of the network transformed by a linear operation A, (suitable circuits for 4-digit characters being shown in Figs. 3A, 3B, 5A, 5B, not shown). The network 18 is generally similar but performs the linear operation A2. At the receiver, Fig. 2, the incoming data characters are applied to a shift register 29 and to networks 31, 33 identical to the networks 17, 18 and effective to calculate check characters Y1, Y2 for the received data. The received check characters Y1 1 , Y1 2 , are then added modulo-2 to the corresponding recalculated check character Y 1 , Y 2 , the sum being zero if no transmission errors have occurred. If there is an error in the i’th character, the sums are non-zero and this is detected at 39 to produce an error signal. It it shown in the Specification that the values of these sums uniquely determine in the case of a single data character being in error, both the location of the erroneous character and the amount of error therein. For this purpose respective sums are applied to linear sequential networks 37, 38 which perform the inverse linear operations to networks 31, 33. The iterative operations of the networks 37, 38 are performed in synchronism with the stepping out in reverse order of the data characters from an output shift register 41, a comparator 239 detecting when the outputs of network 37, 38 are equal, this output being the amount of error in the character then being stepped out of the shift register 41. The erroneous character is corrected by the modulo-2 addition at 243 of the output of the network 37, an error indicating circuit 47 being reset since an error has been corrected. In the ease of multiple errors equality is never detected at 239 and the circuit 47 is not reset. If one of the received check characters is in error and not a data character, the output of one of networks 31, 33 is zero and the output of the other is the amount of the error. In a modification (Fig. 6, not shown) means are provided to correct and retransmit the check characters is well as the data characters.

GB50583/67A
1961-08-21
1965-02-26
Error detection and/or correction of digital information

Expired

GB1105583A
(en)

Applications Claiming Priority (3)

Application Number
Priority Date
Filing Date
Title

US132925A

US3273119A
(en)

1961-08-21
1961-08-21
Digital error correcting systems

US356090A

US3319223A
(en)

1961-08-21
1964-03-31
Error correcting system

US521471A

US3291972A
(en)

1961-08-21
1965-11-01
Digital error correcting systems

Publications (1)

Publication Number
Publication Date

GB1105583A
true

GB1105583A
(en)

1968-03-06

Family
ID=27384370
Family Applications (2)

Application Number
Title
Priority Date
Filing Date

GB50583/67A
Expired

GB1105583A
(en)

1961-08-21
1965-02-26
Error detection and/or correction of digital information

GB8349/65A
Expired

GB1105581A
(en)

1961-08-21
1965-02-26
Systems for use in error detection and/or correction of digital information

Family Applications After (1)

Application Number
Title
Priority Date
Filing Date

GB8349/65A
Expired

GB1105581A
(en)

1961-08-21
1965-02-26
Systems for use in error detection and/or correction of digital information

Country Status (4)

Country
Link

US
(3)

US3273119A
(en)

BE
(1)

BE653773A
(en)

GB
(2)

GB1105583A
(en)

NL
(1)

NL6412892A
(en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party

Publication number
Priority date
Publication date
Assignee
Title

US3986122A
(en)

*

1962-05-22
1976-10-12
The United States Of America As Represented By The Secretary Of The Navy
Reliable communications system

US3436480A
(en)

*

1963-04-12
1969-04-01
Bell Telephone Labor Inc
Synchronization of code systems

US3471830A
(en)

*

1964-04-01
1969-10-07
Bell Telephone Labor Inc
Error control system

GB1053174A
(en)

*

1964-04-06

US3435429A
(en)

*

1964-06-30
1969-03-25
Ibm
Magnetic film storage systems providing cancellation of spurious noise signals

US3469236A
(en)

*

1965-03-10
1969-09-23
Codex Corp
Error burst decoder for convolutional correction codes

US3411135A
(en)

*

1965-03-15
1968-11-12
Bell Telephone Labor Inc
Error control decoding system

US3437995A
(en)

*

1965-03-15
1969-04-08
Bell Telephone Labor Inc
Error control decoding system

US3475725A
(en)

*

1966-12-06
1969-10-28
Ibm
Encoding transmission system

US3487362A
(en)

*

1967-04-10
1969-12-30
Ibm
Transmission error detection and correction system

US3533067A
(en)

*

1967-06-15
1970-10-06
Mitre Corp
Error correcting digital coding and decoding apparatus

US3676851A
(en)

*

1970-03-31
1972-07-11
Ibm
Information retrieval system and method

US3697949A
(en)

*

1970-12-31
1972-10-10
Ibm
Error correction system for use with a rotational single-error correction, double-error detection hamming code

US3839717A
(en)

*

1972-01-28
1974-10-01
Identification Co Inc
Communication apparatus for communicating between a first and a second object

GB1389551A
(en)

*

1972-05-15
1975-04-03
Secr Defence
Multiplex digital telecommunications apparatus having error- correcting facilities

US3913068A
(en)

*

1974-07-30
1975-10-14
Ibm
Error correction of serial data using a subfield code

US4520481A
(en)

*

1982-09-13
1985-05-28
Italtel–Societa Italiana Telecomunicazioni S.P.A.
Data-handling system for the exchange of digital messages between two intercommunicating functional units

US4691319A
(en)

*

1985-06-18
1987-09-01
Bella Bose
Method and system for detecting a predetermined number of unidirectional errors

US5373514A
(en)

*

1990-09-20
1994-12-13
Synopsys, Inc.
Three-state bus structure and method for generating test vectors while avoiding contention and/or floating outputs on the three-state bus

US7735247B2
(en)

*

2001-11-12
2010-06-15
Agri-Cover, Inc.
Snow plow for all terrain vehicle

US8612809B2
(en)

2009-12-31
2013-12-17
Intel Corporation
Systems, methods, and apparatuses for stacked memory

Family Cites Families (14)

* Cited by examiner, † Cited by third party

Publication number
Priority date
Publication date
Assignee
Title

US3039688A
(en)

*

1956-05-16
1962-06-19
Sperry Rand Corp
Digital incremental computer

US2956124A
(en)

*

1958-05-01
1960-10-11
Bell Telephone Labor Inc
Continuous digital error correcting system

US2977047A
(en)

*

1957-12-13
1961-03-28
Honeywell Regulator Co
Error detecting and correcting apparatus

US3069657A
(en)

*

1958-06-11
1962-12-18
Sylvania Electric Prod
Selective calling system

US3037697A
(en)

*

1959-06-17
1962-06-05
Honeywell Regulator Co
Information handling apparatus

US3009638A
(en)

*

1959-06-26
1961-11-21
Gen Electric
Trigonometric function generator

US3213426A
(en)

*

1959-09-25
1965-10-19
Ibm
Error correcting system

US3114130A
(en)

*

1959-12-22
1963-12-10
Ibm
Single error correcting system utilizing maximum length shift register sequences

US3159810A
(en)

*

1960-03-21
1964-12-01
Sylvania Electric Prod
Data transmission systems with error detection and correction capabilities

US3155819A
(en)

*

1961-05-15
1964-11-03
Bell Telephone Labor Inc
Error correcting system

US3155818A
(en)

*

1961-05-15
1964-11-03
Bell Telephone Labor Inc
Error-correcting systems

US3222643A
(en)

*

1961-06-22
1965-12-07
Ibm
Error detecting and correcting systems

US3227999A
(en)

*

1962-06-15
1966-01-04
Bell Telephone Labor Inc
Continuous digital error-correcting system

US3273121A
(en)

*

1962-12-28
1966-09-13
Bell Telephone Labor Inc
Flagging of selected groups of code signals

1961

1961-08-21
US
US132925A
patent/US3273119A/en
not_active
Expired – Lifetime

1964

1964-03-31
US
US356090A
patent/US3319223A/en
not_active
Expired – Lifetime

1964-09-30
BE
BE653773D
patent/BE653773A/xx
unknown

1964-11-05
NL
NL6412892A
patent/NL6412892A/xx
unknown

1965

1965-02-26
GB
GB50583/67A
patent/GB1105583A/en
not_active
Expired

1965-02-26
GB
GB8349/65A
patent/GB1105581A/en
not_active
Expired

1965-11-01
US
US521471A
patent/US3291972A/en
not_active
Expired – Lifetime

Also Published As

Publication number
Publication date

US3319223A
(en)

1967-05-09

DE1449905B2
(en)

1972-08-24

NL6412892A
(en)

1965-10-01

DE1449905A1
(en)

1969-02-06

US3273119A
(en)

1966-09-13

BE653773A
(en)

1965-01-18

GB1105581A
(en)

1968-03-06

US3291972A
(en)

1966-12-13

Similar Documents

Publication
Publication Date
Title

GB1105583A
(en)

1968-03-06

Error detection and/or correction of digital information

Peterson

1958

On checking an adder

US3398400A
(en)

1968-08-20

Method and arrangement for transmitting and receiving data without errors

US4389636A
(en)

1983-06-21

Encoding/decoding syncronization technique

US3550082A
(en)

1970-12-22

Automatic synchronization recovery techniques for nonbinary cyclic codes

US3872430A
(en)

1975-03-18

Method and apparatus of error detection for variable length words using a polynomial code

US3873971A
(en)

1975-03-25

Random error correcting system

US3902117A
(en)

1975-08-26

Pcm error detection

Peterson et al.

1959

On codes for checking logical operations

US3411135A
(en)

1968-11-12

Error control decoding system

GB1099469A
(en)

1968-01-17

Digital information-processing systems

US3544963A
(en)

1970-12-01

Random and burst error-correcting arrangement

GB1468999A
(en)

1977-03-30

Circuit arrangements for the correction of slip error in data transmission systems using cyclic codes

US3588819A
(en)

1971-06-28

Double-character erasure correcting system

US4055832A
(en)

1977-10-25

One-error correction convolutional coding system

US3437995A
(en)

1969-04-08

Error control decoding system

GB2248751A
(en)

1992-04-15

Error detection coding system

US3213426A
(en)

1965-10-19

Error correcting system

US3639901A
(en)

1972-02-01

Error correcting decoder utilizing estimator functions and decision circuit for bit-by-bit decoding

US3460117A
(en)

1969-08-05

Error detecting methods

GB1144700A
(en)

1969-03-05

Digital error control systems

GB1205722A
(en)

1970-09-16

System for transmitting signals in groups (blocks)

US3389375A
(en)

1968-06-18

Error control system

US3866170A
(en)

1975-02-11

Binary transmission system using error-correcting code

GB1025378A
(en)

1966-04-06

Error-correcting data transfer system

Download PDF in English