GB971206A - Improvements in data transmission systems - Google Patents
Improvements in data transmission systemsInfo
- Publication number
- GB971206A GB971206A GB3860259A GB3860259A GB971206A GB 971206 A GB971206 A GB 971206A GB 3860259 A GB3860259 A GB 3860259A GB 3860259 A GB3860259 A GB 3860259A GB 971206 A GB971206 A GB 971206A
- Authority
- GB
- United Kingdom
- Prior art keywords
- adder
- register
- received
- digits
- bits
- 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
-
- 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
-
- 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/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- 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/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
Abstract
971, 206. Error correction. J. E. MEGGITT. Nov. 11, 1960 [Nov. 13, 1959; Aug. 4, 1960],Nos. 38602/59 and 27013/60. Heading G4A. Check digits are developed from a feed-back shift register and an adder according to a code defined by where T is a k x k matrix defined by the characteristic equation T<SP>n</SP> = 1; x is an arbitrary k x 1 vector; and the a's are the digits of a block of n - k data digits and k check digits. A feed back shift register is one in which selected stages are connected back to the input through an adder. The result of shifting the register is equivalent to applying a transformation T to the contents. If T defines a code of the kind required-then so does T<SP>-1</SP> since only the suffices of the a's are changed in the first equation. In the binary case C o is then 1. An encoder is shown in Fig. 1. The connections of the feed-back register are determined by the C's. If a C is 0 there is no connection. C o is always 1. The n-k data bits are received on line 13. Switch S 2 is initially closed so that the bits pass through the mod 2 adder 12. Switch S 1 is connected to the snift register 11. The outputs of the register are combined in the adder 12 to give expression to the first equation, with T replaced by T<SP>-1</SP>, and when all the data bits have been received switch S 2 is opened and switch S 1 connected to line 13 for transmission of the block of k check bits. In decoding there is computed where the a<SP>1</SP> are the received digits. If z = 0 the message has been received correctly and if z is, non-zero it shows within predetermined limits the number and kind of errors. Fig. 2 shows a decoder. The received data is operated on by the register 16 and adder 17 is the same way as in the decoder. Circuit 18 is designed to emit 1 when the pattern in register 16 is of a particular form. The received message is delayed in shift register 19 while the calculation is proceeding. When z has been calculated the register 16 is recirculated. When a pattern associated with an error in a particular bit is detected the bit will be in adder 20. The 1 emitted by circuit 18 will complement the bit and correct the error. The theory is explained in the Specification and examples of particular decoders are given. Where all errors occurring in bursts of up to x bits are to be detected, the output of register 16 is split into two parts and summed mod 2. The first adder receives the outputs of stages k-1 to x 1 and the second adder the outputs of stages x-1 to 0. When the first adder contains zero and the second adder contains 1, an error is detected. An extension of the theory to fields of 4, 8 or 16 elements is briefly outlined.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US65126A US3162837A (en) | 1959-11-13 | Error correcting code device with modulo-2 adder and feedback means | |
ES0262165A ES262165A1 (en) | 1959-11-13 | 1960-11-03 | Improvements in data transmission systems (Machine-translation by Google Translate, not legally binding) |
NL60257882A NL149660B (en) | 1959-11-13 | 1960-11-11 | TRANSMISSION SYSTEM. |
DE19601774947 DE1774947C3 (en) | 1959-11-13 | 1960-11-12 | Error detectors. Eliminated from: 1424883 |
SE10906/60A SE354733B (en) | 1959-11-13 | 1960-11-12 | |
CH1272560A CH394283A (en) | 1959-11-13 | 1960-11-14 | Device for the detection and correction of errors in the transmission of data groups |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB2701360 | 1960-08-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
GB971206A true GB971206A (en) | 1964-09-30 |
Family
ID=10252771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB3860259A Expired GB971206A (en) | 1959-11-13 | 1959-11-13 | Improvements in data transmission systems |
Country Status (5)
Country | Link |
---|---|
CH (1) | CH415735A (en) |
DE (2) | DE1424708A1 (en) |
ES (1) | ES269545A2 (en) |
GB (1) | GB971206A (en) |
NL (1) | NL257882A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1296192B (en) * | 1965-02-15 | 1969-05-29 | Ibm | Binary code circuit |
-
0
- DE DENDAT1302514D patent/DE1302514B/de not_active Withdrawn
- NL NL257882D patent/NL257882A/xx unknown
-
1959
- 1959-11-13 GB GB3860259A patent/GB971206A/en not_active Expired
-
1961
- 1961-08-03 CH CH910061A patent/CH415735A/en unknown
- 1961-08-03 DE DE19611424708 patent/DE1424708A1/en active Pending
- 1961-08-03 ES ES0269545A patent/ES269545A2/en not_active Expired
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1296192B (en) * | 1965-02-15 | 1969-05-29 | Ibm | Binary code circuit |
Also Published As
Publication number | Publication date |
---|---|
ES269545A2 (en) | 1962-01-01 |
CH415735A (en) | 1966-06-30 |
DE1302514B (en) | 1970-11-26 |
DE1424708A1 (en) | 1968-12-12 |
NL257882A (en) |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Meggitt | Error correcting codes and their implementation for data transmission systems | |
US3568148A (en) | Decoder for error correcting codes | |
US4958349A (en) | High data rate BCH decoder | |
US5440570A (en) | Real-time binary BCH decoder | |
US3398400A (en) | Method and arrangement for transmitting and receiving data without errors | |
JPH0452556B2 (en) | ||
CN104247274A (en) | Parallel encoding for non-binary linear block code | |
JPH0728227B2 (en) | Decoding device for BCH code | |
US3544963A (en) | Random and burst error-correcting arrangement | |
JP3305525B2 (en) | Decoder, error locator sequence generator and decoding method | |
US7096408B1 (en) | Method and apparatus for computing the error locator polynomial in a decoder of a forward error correction (FEC) system | |
US3571795A (en) | Random and burst error-correcting systems utilizing self-orthogonal convolution codes | |
US3402390A (en) | System for encoding and decoding information which provides correction of random double bit and triple bit errors | |
US3593282A (en) | Character-error and burst-error correcting systems utilizing self-orthogonal convolution codes | |
US3164804A (en) | Simplified two-stage error-control decoder | |
KR20040044589A (en) | A Soft-Input Decoding Method of Reed-Muller Codes Using Majority Logic and Apparatus thereof | |
GB971206A (en) | Improvements in data transmission systems | |
US3512150A (en) | Linear systematic code encoding and detecting devices | |
US3487361A (en) | Burst error correction system | |
GB1385302A (en) | Error-detecting decoding device of the weighting and feed-back type | |
US3389375A (en) | Error control system | |
KR880001369B1 (en) | Encoder parity generator | |
CA1082815A (en) | Table lookup direct decoder for double-error- correcting (dec) bch codes using general pair of syndromes | |
GB1230163A (en) | ||
KR950008485B1 (en) | Unierror correction r-s decoder |