DE69430236D1 - Paritäts- und Syndromgenerator zur Fehler-Erkennung und -Korrektur in digitalen Übertragungssystemen - Google Patents

Paritäts- und Syndromgenerator zur Fehler-Erkennung und -Korrektur in digitalen Übertragungssystemen

Info

Publication number
DE69430236D1
DE69430236D1 DE69430236T DE69430236T DE69430236D1 DE 69430236 D1 DE69430236 D1 DE 69430236D1 DE 69430236 T DE69430236 T DE 69430236T DE 69430236 T DE69430236 T DE 69430236T DE 69430236 D1 DE69430236 D1 DE 69430236D1
Authority
DE
Germany
Prior art keywords
parity
correction
error detection
transmission systems
digital transmission
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
DE69430236T
Other languages
English (en)
Other versions
DE69430236T2 (de
Inventor
Keiichi Iwamura
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.)
Canon Inc
Original Assignee
Canon 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.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Publication of DE69430236D1 publication Critical patent/DE69430236D1/de
Application granted granted Critical
Publication of DE69430236T2 publication Critical patent/DE69430236T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • 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)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69430236T 1993-12-29 1994-12-28 Paritäts- und Syndromgenerator zur Fehler-Erkennung und -Korrektur in digitalen Übertragungssystemen Expired - Lifetime DE69430236T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP35451893A JP3245290B2 (ja) 1993-12-29 1993-12-29 復号方法とその装置

Publications (2)

Publication Number Publication Date
DE69430236D1 true DE69430236D1 (de) 2002-05-02
DE69430236T2 DE69430236T2 (de) 2002-09-12

Family

ID=18438102

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69430236T Expired - Lifetime DE69430236T2 (de) 1993-12-29 1994-12-28 Paritäts- und Syndromgenerator zur Fehler-Erkennung und -Korrektur in digitalen Übertragungssystemen

Country Status (4)

Country Link
US (1) US5604752A (de)
EP (1) EP0661841B1 (de)
JP (1) JP3245290B2 (de)
DE (1) DE69430236T2 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3507119B2 (ja) * 1994-03-15 2004-03-15 キヤノン株式会社 擬似乱数生成装置とそれを用いた通信装置
JPH0936755A (ja) * 1995-07-21 1997-02-07 Canon Inc 復号装置及びその方法
EP1056236B1 (de) 1999-05-28 2011-07-20 Canon Kabushiki Kaisha Verfahren und Vorrichtung zur Korrektur von Datenfehlern
US6634007B1 (en) * 1999-11-08 2003-10-14 Codevector Technology Algebraic soft decoding of reed-solomon codes
JP2001359070A (ja) * 2000-06-14 2001-12-26 Canon Inc データ処理装置、データ処理方法及びコンピュータ可読記憶媒体
JP2003078421A (ja) * 2001-09-04 2003-03-14 Canon Inc 符号系列の先頭位置検出方法とその装置、それを用いた復号方法とその装置
JP2003324418A (ja) * 2002-02-27 2003-11-14 Canon Inc 画像処理装置、データ処理装置及びデータ処理方法
JP2006025409A (ja) * 2004-06-11 2006-01-26 Canon Inc 画像処理装置及び画像処理方法
US9419651B2 (en) * 2008-12-31 2016-08-16 Stmicroelectronics, Inc. Non-polynomial processing unit for soft-decision error correction coding

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4633470A (en) * 1983-09-27 1986-12-30 Cyclotomics, Inc. Error correction for algebraic block codes
US4649541A (en) * 1984-11-21 1987-03-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Reed-Solomon decoder
US5323402A (en) * 1991-02-14 1994-06-21 The Mitre Corporation Programmable systolic BCH decoder

Also Published As

Publication number Publication date
US5604752A (en) 1997-02-18
EP0661841A2 (de) 1995-07-05
EP0661841A3 (de) 1995-11-22
EP0661841B1 (de) 2002-03-27
JP3245290B2 (ja) 2002-01-07
DE69430236T2 (de) 2002-09-12
JPH07202720A (ja) 1995-08-04

Similar Documents

Publication Publication Date Title
DE3583753D1 (de) Paritaets- und syndromgenerator zur fehler-erkennung und -korrektur in digitalen uebertragungssystemen.
DE3583454D1 (de) Fehlererkennung und -korrektur in digitalen uebertragungssystemen.
DE69031725D1 (de) Digitales Datenübertragungssystem mit Fehlererkennung und Fehlerkorrektur
DE69323689D1 (de) Schaltung mit Reed-Solomon Fehlerkorrektur und CRC Fehlererkennung
FI940322A (fi) Parannettu virheen korjaava dekooderi ja menetelmä vastaanottajille digitaalisissa solukkokommunikaatiojärjestelmissä
DE69223694D1 (de) Kodierungs- und Dekodierungssystem zur Fehlerkorrektur
DE69120333D1 (de) Verriegeltes On-Chip-Fehlererkennungs- und -korrektursystem
DE3368134D1 (en) System for the detection and correction of transmission errors in a binary message using an error detecting and correcting interleaved reed-solomon cyclic code
SG55349A1 (en) Wafer position error detection and correction system
DE69721406D1 (de) Fehlerkorrekturssystem in Datenrastern mit horizontalen und vertikalen Paritätskoden
FR2736479B1 (fr) Procede de codage et de decodage de correction d'erreurs et circuit utilisant ledit procede
DE69734310D1 (de) Verbindungsfehlererkennungsverfahren und -anordnung
DE69431981D1 (de) Fehlerkorrektursysteme mit veränderter Viterbidekodierung
FI934196A (fi) Digitaalinen radiolinkkijärjestelmä ja radiolinkkilaite
DE69218934D1 (de) System zur entdeckung und korrektion von frequenzfehlern
DE69636030D1 (de) Digitale Übertragungsanordnung mit differentialer Kodierung und Vorwärtsfehlerverbesserung
NO931801D0 (no) System og fremgangsmaate for dekoding, saerlig i forbindelse med digitale baser og mobile enheter
FI970554A (fi) Virheenkorjausta ja virheentunnistusta hyödyntävä informaationkoodausmenetelmä ja laitteet
EP0147336A3 (en) Error correcting and detecting system
DE69430236D1 (de) Paritäts- und Syndromgenerator zur Fehler-Erkennung und -Korrektur in digitalen Übertragungssystemen
FI942875A (fi) Digitaalinen yleislähetysjärjestelmä ja järjestelmässä käytettäväksi tarkoitettu vastaanotin
DE69129059D1 (de) Speichersystem mit Fehlererkennung und -korrektur
NL1007054A1 (nl) Foutcorrectiemethode en -inrichting.
DE69114082D1 (de) Kodierungsgerät zur Fehlerkorrektur.
DE69214705D1 (de) Fehlerkorrektursystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition