GB1455181A - Method of detecting and correcting errors in digital infor mation organised into a parallel format by use of cyclic error detecting and correcting codes - Google Patents

Method of detecting and correcting errors in digital infor mation organised into a parallel format by use of cyclic error detecting and correcting codes

Info

Publication number
GB1455181A
GB1455181A GB77174A GB77174A GB1455181A GB 1455181 A GB1455181 A GB 1455181A GB 77174 A GB77174 A GB 77174A GB 77174 A GB77174 A GB 77174A GB 1455181 A GB1455181 A GB 1455181A
Authority
GB
United Kingdom
Prior art keywords
detecting
correcting
bits
gates
decoder
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
Application number
GB77174A
Other languages
English (en)
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.)
Unisys Corp
Original Assignee
Burroughs Corp
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.)
Filing date
Publication date
Application filed by Burroughs Corp filed Critical Burroughs Corp
Publication of GB1455181A publication Critical patent/GB1455181A/en
Expired legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
GB77174A 1973-01-29 1974-01-08 Method of detecting and correcting errors in digital infor mation organised into a parallel format by use of cyclic error detecting and correcting codes Expired GB1455181A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US327867A US3859630A (en) 1973-01-29 1973-01-29 Apparatus for detecting and correcting errors in digital information organized into a parallel format by use of cyclic polynomial error detecting and correcting codes

Publications (1)

Publication Number Publication Date
GB1455181A true GB1455181A (en) 1976-11-10

Family

ID=23278422

Family Applications (1)

Application Number Title Priority Date Filing Date
GB77174A Expired GB1455181A (en) 1973-01-29 1974-01-08 Method of detecting and correcting errors in digital infor mation organised into a parallel format by use of cyclic error detecting and correcting codes

Country Status (3)

Country Link
US (1) US3859630A (enExample)
JP (1) JPS5716702B2 (enExample)
GB (1) GB1455181A (enExample)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4075679A (en) * 1975-12-08 1978-02-21 Hewlett-Packard Company Programmable calculator
JPS5832421B2 (ja) * 1976-09-10 1983-07-13 株式会社日立製作所 フイ−ドバツクシフトレジスタ
US4105997A (en) * 1977-01-12 1978-08-08 United States Postal Service Method for achieving accurate optical character reading of printed text
US4117458A (en) * 1977-03-04 1978-09-26 Grumman Aerospace Corporation High speed double error correction plus triple error detection system
US4151510A (en) * 1978-04-27 1979-04-24 Honeywell Information Systems Method and apparatus for an efficient error detection and correction system
US4276647A (en) * 1979-08-02 1981-06-30 Xerox Corporation High speed Hamming code circuit and method for the correction of error bursts
US4358848A (en) * 1980-11-14 1982-11-09 International Business Machines Corporation Dual function ECC system with block check byte
US4359772A (en) * 1980-11-14 1982-11-16 International Business Machines Corporation Dual function error correcting system
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4454600A (en) * 1982-08-25 1984-06-12 Ael Microtel Limited Parallel cyclic redundancy checking circuit
US4839745A (en) * 1984-06-25 1989-06-13 Kirsch Technologies, Inc. Computer memory back-up
US4667327A (en) * 1985-04-02 1987-05-19 Motorola, Inc. Error corrector for a linear feedback shift register sequence
IT1240298B (it) * 1990-04-13 1993-12-07 Industrie Face Stamdard Dispositivo elettronico per la correzione parallela di stringhe dati protette col rilevamento degli errori mediante codice ciclico
US5721744A (en) * 1996-02-20 1998-02-24 Sharp Microelectronics Technology, Inc. System and method for correcting burst errors in digital information
US6065148A (en) * 1998-03-05 2000-05-16 General Electric Company Method for error detection and correction in a trip unit
KR100277764B1 (ko) * 1998-12-10 2001-01-15 윤종용 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
US6473880B1 (en) * 1999-06-01 2002-10-29 Sun Microsystems, Inc. System and method for protecting data and correcting bit errors due to component failures
US7134067B2 (en) * 2002-03-21 2006-11-07 International Business Machines Corporation Apparatus and method for allowing a direct decode of fire and similar codes
US7707483B2 (en) * 2005-05-25 2010-04-27 Intel Corporation Technique for performing cyclic redundancy code error detection
CN113556135B (zh) * 2021-07-27 2023-08-01 东南大学 基于冻结翻转列表的极化码置信传播比特翻转译码方法
US12072766B2 (en) * 2022-10-04 2024-08-27 Micron Technology, Inc. Data protection and recovery

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2596199A (en) * 1951-02-19 1952-05-13 Bell Telephone Labor Inc Error correction in sequential code pulse transmission
NL267314A (enExample) * 1960-03-02
US3245033A (en) * 1960-03-24 1966-04-05 Itt Code recognition system
US3474413A (en) * 1965-11-22 1969-10-21 Dryden Hugh L Parallel generation of the check bits of a pn sequence
US3478313A (en) * 1966-01-20 1969-11-11 Rca Corp System for automatic correction of burst-errors
US3538497A (en) * 1967-05-29 1970-11-03 Datamax Corp Matrix decoder for convolutionally encoded data
US3542756A (en) * 1968-02-07 1970-11-24 Codex Corp Error correcting
US3629824A (en) * 1970-02-12 1971-12-21 Ibm Apparatus for multiple-error correcting codes
US3697948A (en) * 1970-12-18 1972-10-10 Ibm Apparatus for correcting two groups of multiple errors

Also Published As

Publication number Publication date
US3859630A (en) 1975-01-07
JPS5716702B2 (enExample) 1982-04-06
JPS49107150A (enExample) 1974-10-11

Similar Documents

Publication Publication Date Title
GB1455181A (en) Method of detecting and correcting errors in digital infor mation organised into a parallel format by use of cyclic error detecting and correcting codes
JPS5857781B2 (ja) 符号化復号化方式
ES8503870A1 (es) Un metodo y una instalacion para corregir errores en datos digitales
EP0136604A2 (en) Decoding method and system.
EP0129849B1 (en) Error correction method and system
EP0092960A3 (en) Apparatus for checking and correcting digital data
EP0233075A2 (en) Method and apparatus for generating error detection check bytes for a data record
EP0369682A3 (en) Efficient coding method and its decoding method
EP0126609A3 (en) Digital encoding and decoding apparatus
EP0034036A3 (en) Encoders and decoders for cyclic block codes
GB1500232A (en) Digital data signal transmission arrangements
US4217660A (en) Method and apparatus for the coding and decoding of digital data
GB1389551A (en) Multiplex digital telecommunications apparatus having error- correcting facilities
ES534728A0 (es) Procedimiento de codificacion, descodificacion y correcciones de t errores de senales digitales transmitidas en codigo reed-solomon
US3412380A (en) Two-character, single error-correcting system compatible with telegraph transmission
GB1116092A (en) Data manipulation apparatus
GB1521091A (en) Circuit arrangements for use in data transmission systems
JPS568946A (en) Coding-decoding system for concatenate code
GB1057985A (en) Improvements in digital data handling systems
GB1445439A (en) Error correction systems for a multichannel data handling system
GB1172747A (en) Data Transmission System.
SU1332538A1 (ru) Способ передачи и приема цифровых сигналов с коррекцией ошибок
RU1777244C (ru) Декодер кодов Рида-Соломона
JPS5921235B2 (ja) 符号化装置
KR890007345Y1 (ko) 디지탈 오디오에서의 리드-솔로몬 엔코오더의 코오드 워드 발생회로

Legal Events

Date Code Title Description
PS Patent sealed [section 19, patents act 1949]
732 Registration of transactions, instruments or events in the register (sect. 32/1977)
PCNP Patent ceased through non-payment of renewal fee