DE3583454D1 - Fehlererkennung und -korrektur in digitalen uebertragungssystemen. - Google Patents

Fehlererkennung und -korrektur in digitalen uebertragungssystemen.

Info

Publication number
DE3583454D1
DE3583454D1 DE8585302362T DE3583454T DE3583454D1 DE 3583454 D1 DE3583454 D1 DE 3583454D1 DE 8585302362 T DE8585302362 T DE 8585302362T DE 3583454 T DE3583454 T DE 3583454T DE 3583454 D1 DE3583454 D1 DE 3583454D1
Authority
DE
Germany
Prior art keywords
correction
error detection
transmission systems
digital transmission
digital
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 - Lifetime
Application number
DE8585302362T
Other languages
English (en)
Inventor
Roger M Stenerson
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.)
Ampex Corp
Original Assignee
Ampex 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 Ampex Corp filed Critical Ampex Corp
Application granted granted Critical
Publication of DE3583454D1 publication Critical patent/DE3583454D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
DE8585302362T 1984-04-06 1985-04-03 Fehlererkennung und -korrektur in digitalen uebertragungssystemen. Expired - Lifetime DE3583454D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/597,538 US4597083A (en) 1984-04-06 1984-04-06 Error detection and correction in digital communication systems

Publications (1)

Publication Number Publication Date
DE3583454D1 true DE3583454D1 (de) 1991-08-22

Family

ID=24391944

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8585302362T Expired - Lifetime DE3583454D1 (de) 1984-04-06 1985-04-03 Fehlererkennung und -korrektur in digitalen uebertragungssystemen.

Country Status (4)

Country Link
US (1) US4597083A (de)
EP (1) EP0158510B1 (de)
JP (1) JPS60232724A (de)
DE (1) DE3583454D1 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1223076A (en) * 1984-03-30 1987-06-16 Hirohisa Shishikura Error correction system in a teletext system
US4675868A (en) * 1984-03-30 1987-06-23 Oki Electric Industry Co., Ltd. Error correction system for difference set cyclic code in a teletext system
JPH0664862B2 (ja) * 1984-09-19 1994-08-22 株式会社日立製作所 デイジタル画像記録再生装置
JPS6214305A (ja) * 1985-07-12 1987-01-22 Fujitsu Ltd 磁気テ−プ装置のライトエラ−処理方法
US4779276A (en) * 1985-07-30 1988-10-18 Canon Kabushiki Kaisha Data transmission system
US4723243A (en) * 1985-12-02 1988-02-02 Advanced Micro Devices, Inc. CRC calculation machine with variable bit boundary
US4720831A (en) * 1985-12-02 1988-01-19 Advanced Micro Devices, Inc. CRC calculation machine with concurrent preset and CRC calculation function
US4763332A (en) * 1987-03-02 1988-08-09 Data Systems Technology Corp. Shared circuitry for the encoding and syndrome generation functions of a Reed-Solomon code
US4782490A (en) * 1987-03-16 1988-11-01 Cythera Corporation Method and a system for multiple error detection and correction
EP0329789B1 (de) * 1987-06-30 1995-02-08 Matsushita Electric Industrial Co., Ltd. Galois-feld-recheneinheit
US4958349A (en) * 1988-11-01 1990-09-18 Ford Aerospace Corporation High data rate BCH decoder
FR2649844A1 (fr) * 1989-07-11 1991-01-18 Thomson Csf Procede pour la synchronisation de lignes de transmission serie-asynchrones bruitees
EP0523969B1 (de) * 1991-07-18 1997-12-29 Canon Kabushiki Kaisha Kodierungs- und Dekodierungssystem zur Fehlerkorrektur
US5313474A (en) * 1991-07-26 1994-05-17 Qlogic Corporation Method and apparatus to determine the log of an element in GF(2m) with the help of a small adjustable size table
US5414719A (en) * 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
US5504758A (en) * 1992-04-28 1996-04-02 Mitsubishi Denki Kabushiki Kaisha Error-correcting apparatus
US5537426A (en) * 1992-05-29 1996-07-16 Goldstar Co., Ltd. Operation apparatus for deriving erasure position Γ(x) and Forney syndrome T(x) polynomials of a Galois field employing a single multiplier
US5727003A (en) * 1995-07-03 1998-03-10 Cirrus Logic, Inc. Method and apparatus for flash burst error correction
US6516435B1 (en) * 1997-06-04 2003-02-04 Kabushiki Kaisha Toshiba Code transmission scheme for communication system using error correcting codes
US6510228B2 (en) * 1997-09-22 2003-01-21 Qualcomm, Incorporated Method and apparatus for generating encryption stream ciphers
US5974582A (en) * 1997-10-14 1999-10-26 Lsi Logic Corporation High-speed chien search logic
US5943348A (en) * 1997-10-14 1999-08-24 Lsi Logic Corporation Method to check for burst limiting in error correcting systems
US6052815A (en) * 1997-11-14 2000-04-18 Cirrus Logic, Inc. ECC system for generating a CRC syndrome over randomized data in a computer storage device
US6175941B1 (en) * 1998-12-08 2001-01-16 Lsi Logic Corporation Error correction apparatus and associated method utilizing parellel processing
US6514140B1 (en) * 1999-06-17 2003-02-04 Cias, Inc. System for machine reading and processing information from gaming chips
US7447982B1 (en) * 2001-03-30 2008-11-04 Cisco Technology, Inc. BCH forward error correction decoder
US7003715B1 (en) 2001-03-30 2006-02-21 Cisco Technology, Inc. Galois field multiply accumulator
US6983414B1 (en) 2001-03-30 2006-01-03 Cisco Technology, Inc. Error insertion circuit for SONET forward error correction
US7124064B1 (en) 2001-03-30 2006-10-17 Cisco Technology, Inc. Automatic generation of hardware description language code for complex polynomial functions
US7100103B2 (en) * 2002-01-22 2006-08-29 Broadcom Corporation Efficient method for fast decoding of BCH binary codes
US7343541B2 (en) * 2003-01-14 2008-03-11 Broadcom Corporation Data integrity in protocol offloading
US20160112069A1 (en) * 2003-09-09 2016-04-21 Peter Lablans Methods and Apparatus in Alternate Finite Field Based Coders and Decoders
US7426678B1 (en) 2004-07-20 2008-09-16 Xilinx, Inc. Error checking parity and syndrome of a block of data with relocated parity bits
US7225381B1 (en) 2005-06-02 2007-05-29 Lehman Thomas F Error detection and correction method
JP4846384B2 (ja) * 2006-02-20 2011-12-28 株式会社東芝 半導体記憶装置
JP2007305267A (ja) * 2006-05-15 2007-11-22 Toshiba Corp 半導体記憶装置
US7987412B2 (en) * 2006-05-30 2011-07-26 Alphion Corporation Reed Solomon decoding of signals having variable input data rates
US7793196B2 (en) * 2006-08-21 2010-09-07 Lsi Corporation Methods and apparatus for improved error and erasure correction in a Reed-Solomon date channel
KR101090344B1 (ko) * 2009-09-02 2011-12-07 한국수력원자력 주식회사 휘발성 세슘화합물을 포집하는 필터형 포집재 및 이를 이용한 휘발성 세슘화합물을 포집하는 방법
US8381042B2 (en) * 2010-03-03 2013-02-19 Fujitsu Limited Method and apparatus for logging system characteristic data
US11093213B1 (en) 2010-12-29 2021-08-17 Ternarylogic Llc Cryptographic computer machines with novel switching devices
US20140013181A1 (en) * 2012-07-04 2014-01-09 Lisa Fredrickson Error Correction Coding Using Large Fields
US9110829B2 (en) * 2012-11-30 2015-08-18 Taiwan Semiconductor Manufacturing Co. Ltd. MRAM smart bit write algorithm with error correction parity bits
US9191029B2 (en) * 2013-07-01 2015-11-17 Lisa Fredrickson Additional error correction apparatus and method
DE102015107509A1 (de) * 2014-10-14 2016-04-14 Infineon Technologies Ag Chip und Verfahren zum Betreiben einer Verarbeitungsschaltung
CN105024707B (zh) * 2015-07-31 2018-05-11 福建联迪商用设备有限公司 一种rs纠错解码方法
DE102018103408B3 (de) * 2018-02-15 2019-05-02 Infineon Technologies Ag Integrierte schaltung und verfahren zum verarbeiten eines codierten nachrichtenworts

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3137788A (en) * 1960-11-04 1964-06-16 Emi Ltd Error checking system using residue redundancy
US3227865A (en) * 1962-06-29 1966-01-04 Ibm Residue checking system
US3349370A (en) * 1964-03-10 1967-10-24 Gen Precision Systems Inc Write amplifier circuit
US3495215A (en) * 1965-12-30 1970-02-10 Us Navy Decoding system
GB1184498A (en) * 1967-10-03 1970-03-18 Nat Res Dev Calculating Apparatus.
US3781829A (en) * 1972-06-16 1973-12-25 Ibm Test pattern generator
US4162480A (en) * 1977-01-28 1979-07-24 Cyclotomics, Inc. Galois field computer
US4117458A (en) * 1977-03-04 1978-09-26 Grumman Aerospace Corporation High speed double error correction plus triple error detection system
US4142174A (en) * 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
US4377862A (en) * 1978-12-06 1983-03-22 The Boeing Company Method of error control in asynchronous communications
JPS574629A (en) * 1980-05-21 1982-01-11 Sony Corp Data transmitting method capable of correction of error
JPS5725047A (en) * 1980-07-23 1982-02-09 Sony Corp Error correcting method
JPS5778608A (en) * 1980-10-31 1982-05-17 Matsushita Electric Ind Co Ltd Decoding method of reed-solomon code
US4410989A (en) * 1980-12-11 1983-10-18 Cyclotomics, Inc. Bit serial encoder
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
JPS58219649A (ja) * 1982-06-15 1983-12-21 Toshiba Corp ガロア体における除算装置
DE3376907D1 (en) * 1982-06-15 1988-07-07 Toshiba Kk Apparatus for dividing the elements of a galois field

Also Published As

Publication number Publication date
EP0158510A3 (en) 1988-08-31
EP0158510A2 (de) 1985-10-16
US4597083A (en) 1986-06-24
EP0158510B1 (de) 1991-07-17
JPS60232724A (ja) 1985-11-19

Similar Documents

Publication Publication Date Title
DE3583454D1 (de) Fehlererkennung und -korrektur in digitalen uebertragungssystemen.
DE3583753D1 (de) Paritaets- und syndromgenerator zur fehler-erkennung und -korrektur in digitalen uebertragungssystemen.
DE69031725D1 (de) Digitales Datenübertragungssystem mit Fehlererkennung und Fehlerkorrektur
EP0198082A4 (de) Polarisierender film.
DE3482568D1 (de) Digitales uebertragungssystem.
FI844574A0 (fi) Reservanordning foer en abonnentterminal i en digital koncentrator.
DE3483310D1 (de) Fehlerkorrektur- und detektionssystem.
DE3587962T2 (de) Digitales Übertragungssystem mit reduzierter Bitfehlerrate.
DE3483938D1 (de) Datenfehlerdetektion und korrekturschaltung.
NO163551C (no) Marine forpellets og fremgangsmaate for fremstilling av disse.
DE3881793T2 (de) Digitaler demodulator.
DE3586390D1 (de) Abschmutzenverhuetungsverfahren in elektrophotographie.
FI850280A0 (fi) Demodulator omfattande en faslaosningskrets.
FI843115A (fi) Digital satellitcentral.
DE3689340T2 (de) Digitales Übertragungssystem.
DE3680342D1 (de) Synchron-demodulator mit digitaler signalausgabe.
DE3583951D1 (de) Steuerungssystem mit ausgeglichenen fehlern in einer videosignal-verarbeitungsanordnung.
DE3582547D1 (de) Fehlerkorrektionsverfahren und -vorrichtung.
DE68918070D1 (de) Digitales Übertragungssystem.
DE3680633D1 (de) Digitaler schwellenwertdetektor mit hysterese.
DE58905016D1 (de) Digitalisier-verfahren und -anordnung.
DE3681341D1 (de) Digitale zweirichtungsuebertragungssysteme mit echokompensation.
DE3583128D1 (de) Digitales signalverarbeitungsgeraet.
FI853474L (fi) Digital kommunikationssystem.
DE3582383D1 (de) Digitales uebertragungssystem.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee