GB1366833A - Telemunications systems - Google Patents
Telemunications systemsInfo
- Publication number
- GB1366833A GB1366833A GB404773A GB404773A GB1366833A GB 1366833 A GB1366833 A GB 1366833A GB 404773 A GB404773 A GB 404773A GB 404773 A GB404773 A GB 404773A GB 1366833 A GB1366833 A GB 1366833A
- Authority
- GB
- United Kingdom
- Prior art keywords
- register
- signal
- memory
- check
- remainder
- 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
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
1366833 Digital transmission; error correction POST OFFICE 26 Jan 1973 4047/73 Heading H4P An encoding/decoding arrangement for error detection in a cyclic code, comprises: means 51 for partitioning a data word into a number of partitioned words; a check bit generator 59 and register 52 with the output of each connected to the input of the other; a modulo-2 adder 56 having one input connected to the means 51 and the other connected to the output of register 52; and means 53, 62 for determining when the register contains only zeros. The arrangement is one in which the encoded data is exactly divisible by a polynomial, so that any remainder detected after performing the division in the receiver will produce an error signal which can initiate a repeat. Encoding.-To encode a 32 bit message, the data is first recorded as four 8-bit words in memory 51. The most significant word is then fed from the memory via register 53, gate 54, adder 56 switch S2 (in the a position) to register 52. Switch S2 is then switched to the b position by a read only memory (Fig. 6, not shown) and the word stored in register 52 is fed via gate 58 to a check bit generator 59 which produces an 8 bit check signal which corresponds to the remainder when the 8 bit word is divided by the selected polynomial. This check signal is then fed to register 52. Switch S2 is again returned to the a position and the next word from memory 51 and the remainder signal from register 52 are added in modulo-2 adder 56, and the result fed to register 52 again. Switch S2 is again returned to the b position and the word now stored in register 52 is fed to check bit generator 59 to produce a new check signal which is again stored in register 52. The procedure is then repeated for the other two words stored in memory 51, to give a final check signal (the complete remainder) in register 52. This signal is fed to a further position in memory 51, and the complete message of 32 data bits and 8 check bits is read out over line 61. Decoding.-Similar apparatus is provided at the receiving station, the received message being written into a memory 51 as before. After performing the previously described operations on the whole signal (data plus check bits) the resulting remainder in register 52 is compared in comparater 62 with an eight zero bit signal derived from the read out memory via register 53. If the remainder in register 52 is also eight zero bits, indicating a correct transmission, the data signal is read out of memory 51. If the remainder is not eight zero bits, comparator 62 sends a "repeat" signal back to the transmitter. Details of a check bit generator for division by a polynomial X<SP>8</SP> + X<SP>2</SP> + X + 1 using EXCLUSIVE-OR gates are given in Fig. 4 (not shown).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB404773A GB1366833A (en) | 1973-01-26 | 1973-01-26 | Telemunications systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB404773A GB1366833A (en) | 1973-01-26 | 1973-01-26 | Telemunications systems |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1366833A true GB1366833A (en) | 1974-09-11 |
Family
ID=9769748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB404773A Expired GB1366833A (en) | 1973-01-26 | 1973-01-26 | Telemunications systems |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB1366833A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2361699A1 (en) * | 1976-08-12 | 1978-03-10 | Honeywell Inf Systems | CYCLIC REDUNDANCY CONTROL METHOD AND DEVICE FOR COMPUTERS |
-
1973
- 1973-01-26 GB GB404773A patent/GB1366833A/en not_active Expired
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2361699A1 (en) * | 1976-08-12 | 1978-03-10 | Honeywell Inf Systems | CYCLIC REDUNDANCY CONTROL METHOD AND DEVICE FOR COMPUTERS |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4397022A (en) | Weighted erasure codec for the (24, 12) extended Golay code | |
US4216460A (en) | Transmission and/or recording of digital signals | |
US4276646A (en) | Method and apparatus for detecting errors in a data set | |
US3873971A (en) | Random error correcting system | |
US3369229A (en) | Multilevel pulse transmission system | |
US3902117A (en) | Pcm error detection | |
US3872430A (en) | Method and apparatus of error detection for variable length words using a polynomial code | |
US4107650A (en) | Error correction encoder and decoder | |
US4896353A (en) | Apparatus for fast decoding of a non-linear code | |
US4035767A (en) | Error correction code and apparatus for the correction of differentially encoded quadrature phase shift keyed data (DQPSK) | |
US3373404A (en) | Error-correcting method and apparatus | |
US3766521A (en) | Multiple b-adjacent group error correction and detection codes and self-checking translators therefor | |
US3200374A (en) | Multi-dimension parity check system | |
US3622984A (en) | Error correcting system and method | |
US3571795A (en) | Random and burst error-correcting systems utilizing self-orthogonal convolution codes | |
GB1389551A (en) | Multiplex digital telecommunications apparatus having error- correcting facilities | |
US3093707A (en) | Data transmission systems | |
US3412380A (en) | Two-character, single error-correcting system compatible with telegraph transmission | |
US3601798A (en) | Error correcting and detecting systems | |
GB1520015A (en) | Digital apparatus | |
GB1366833A (en) | Telemunications systems | |
GB1536337A (en) | Error detection in digital systems | |
US3213426A (en) | Error correcting system | |
US3909781A (en) | Method of code conversion of messages | |
US3383655A (en) | Code converters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
746 | Register noted 'licences of right' (sect. 46/1977) | ||
732 | Registration of transactions, instruments or events in the register (sect. 32/1977) | ||
PE20 | Patent expired after termination of 20 years |
Effective date: 19930124 |