NO851302L - System for feil-korrigering i digitale signaler i reed-solomonkode - Google Patents

System for feil-korrigering i digitale signaler i reed-solomonkode

Info

Publication number
NO851302L
NO851302L NO851302A NO851302A NO851302L NO 851302 L NO851302 L NO 851302L NO 851302 A NO851302 A NO 851302A NO 851302 A NO851302 A NO 851302A NO 851302 L NO851302 L NO 851302L
Authority
NO
Norway
Prior art keywords
circuit
zero
code
errors
equation
Prior art date
Application number
NO851302A
Other languages
English (en)
Norwegian (no)
Inventor
Alain R Catrevaux
Original Assignee
Telediffusion Fse
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 Telediffusion Fse filed Critical Telediffusion Fse
Publication of NO851302L publication Critical patent/NO851302L/no

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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (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 Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Circuits Of Receivers In General (AREA)
NO851302A 1983-07-29 1985-03-29 System for feil-korrigering i digitale signaler i reed-solomonkode NO851302L (no)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8312581A FR2549984B1 (fr) 1983-07-29 1983-07-29 Systeme de correction d'erreurs de signaux numeriques codes en code de reed-solomon

Publications (1)

Publication Number Publication Date
NO851302L true NO851302L (no) 1985-03-29

Family

ID=9291255

Family Applications (1)

Application Number Title Priority Date Filing Date
NO851302A NO851302L (no) 1983-07-29 1985-03-29 System for feil-korrigering i digitale signaler i reed-solomonkode

Country Status (14)

Country Link
EP (1) EP0133137B1 (da)
JP (1) JPS60501930A (da)
AT (1) ATE38750T1 (da)
BR (1) BR8407000A (da)
CA (1) CA1218461A (da)
DE (1) DE3475253D1 (da)
DK (1) DK139585A (da)
ES (1) ES8601520A1 (da)
FI (1) FI851264A0 (da)
FR (1) FR2549984B1 (da)
NO (1) NO851302L (da)
PT (1) PT78995B (da)
WO (1) WO1985000714A1 (da)
YU (1) YU133684A (da)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2624676A1 (fr) * 1987-12-11 1989-06-16 Trt Telecom Radio Electr Dispositif de codage et de decodage de codes reed-solomon
JPH0267013A (ja) * 1988-09-01 1990-03-07 Mitsubishi Electric Corp ガロア体演算回路
JPH07114419B2 (ja) * 1989-04-12 1995-12-06 株式会社東芝 Ｑａｍ通信システム
US5212695A (en) * 1989-04-28 1993-05-18 Canon Kabushiki Kaisha Error check or erro correction code coding device
IT1243094B (it) * 1990-02-14 1994-05-24 Silvio Cucchi Sistema e dispositivi per la correzione di errori in trasmissioni digitali
CA2037527C (en) * 1990-03-05 1999-05-25 Hideki Okuyama Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code
NO913705L (no) * 1991-09-20 1993-03-22 Abb Signal Ab Innretning som muliggjoer feilkontroll av digitale signaler
JP2824474B2 (ja) * 1992-02-17 1998-11-11 三菱電機株式会社 誤り訂正方式及びこの誤り訂正方式を用いた復号器
JP3176171B2 (ja) * 1993-04-21 2001-06-11 キヤノン株式会社 誤り訂正方法及びその装置
GB2391769B (en) 2002-07-31 2005-07-06 Hewlett Packard Co Reed-Solomon decoder and decoding method for errors and erasures decoding
GB2391344A (en) * 2002-07-31 2004-02-04 Hewlett Packard Co Magnetoresistive solid state storage device and data storage method
GB2399896A (en) 2002-07-31 2004-09-29 Hewlett Packard Co Identifying uncorrectable codewords in a reed-solomon decoder handling errors and erasures
CN113302189A (zh) 2018-11-20 2021-08-24 Tes制药有限责任公司 α-氨基-β-羧基己二烯二酸半醛去羧酶的抑制剂

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2093238B (en) * 1981-02-18 1985-04-17 Kokusai Denshin Denwa Co Ltd Error correcting system for simultaneous errors in a code
JPS57155667A (en) * 1981-03-23 1982-09-25 Sony Corp Arithmetic circuit of galois matter

Also Published As

Publication number Publication date
DE3475253D1 (en) 1988-12-22
BR8407000A (pt) 1985-06-11
ES534728A0 (es) 1985-10-16
WO1985000714A1 (fr) 1985-02-14
PT78995B (fr) 1986-06-18
DK139585A (da) 1985-05-15
YU133684A (en) 1987-10-31
FR2549984A1 (fr) 1985-02-01
EP0133137B1 (fr) 1988-11-17
CA1218461A (fr) 1987-02-24
FR2549984B1 (fr) 1985-10-18
ES8601520A1 (es) 1985-10-16
FI851264L (fi) 1985-03-29
DK139585D0 (da) 1985-03-28
FI851264A0 (fi) 1985-03-29
ATE38750T1 (de) 1988-12-15
JPS60501930A (ja) 1985-11-07
EP0133137A1 (fr) 1985-02-13
PT78995A (fr) 1984-08-01

Similar Documents

Publication Publication Date Title
EP0413856B1 (en) A decoding method and apparatus for decoding code words that are wordwise protected by a non-binary BCH code against at least one symbol error
NO851302L (no) System for feil-korrigering i digitale signaler i reed-solomonkode
US5099482A (en) Apparatus for detecting uncorrectable error patterns when using Euclid's algorithm to decode Reed-Solomon (BCH) codes
US7028247B2 (en) Error correction code circuit with reduced hardware complexity
US4030067A (en) Table lookup direct decoder for double-error correcting (DEC) BCH codes using a pair of syndromes
CN1227817C (zh) 加速Reed Solomon解码器,解码接收码字的方法和同时估算多个变元的多项式的方法
US4623999A (en) Look-up table encoder for linear block codes
US4694455A (en) Decoding method for multiple bit error correction BCH codes
KR920000828B1 (ko) 가로아체(Galois field)연산장치
CN110071727B (zh) 编码方法、译码方法、纠错方法及装置
JP3176171B2 (ja) 誤り訂正方法及びその装置
US5905740A (en) Apparatus and method for error correction
US4592054A (en) Decoder with code error correcting function
US5396502A (en) Single-stack implementation of a Reed-Solomon encoder/decoder
US9191029B2 (en) Additional error correction apparatus and method
JPH07202723A (ja) デコーダ、これに使用するエラー探知シーケンス・ジェネレータおよびデコーディング方法
Kandasamy et al. Erasure Techniques in MRD codes
US6421807B1 (en) Decoding apparatus, processing apparatus and methods therefor
US20050138525A1 (en) System and method for forward error correction
JP2007518353A (ja) リードソロモン符号化および復号の方法
EP0442320B1 (en) Method and system for error correction in digital transmission
JP2575506B2 (ja) チエンサーチ回路
EP0793352A2 (en) Apparatus for determining the error evaluator polynomial for use in a Reed-Solomon decoder
US20050050131A1 (en) Data processing system and method
KR100192793B1 (ko) 리드 솔로몬 복호기의 에러 정정기