FR2773284B1 - Circuit de calcul de polynome de syndrome et un circuit de decodage reed-solomon - Google Patents

Circuit de calcul de polynome de syndrome et un circuit de decodage reed-solomon

Info

Publication number
FR2773284B1
FR2773284B1 FR9816315A FR9816315A FR2773284B1 FR 2773284 B1 FR2773284 B1 FR 2773284B1 FR 9816315 A FR9816315 A FR 9816315A FR 9816315 A FR9816315 A FR 9816315A FR 2773284 B1 FR2773284 B1 FR 2773284B1
Authority
FR
France
Prior art keywords
polynome
reed
syndrome
circuit
solomon decoding
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 - Fee Related
Application number
FR9816315A
Other languages
English (en)
Other versions
FR2773284A1 (fr
Inventor
Hiroshi Tezuka
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Publication of FR2773284A1 publication Critical patent/FR2773284A1/fr
Application granted granted Critical
Publication of FR2773284B1 publication Critical patent/FR2773284B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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
    • H03M13/1525—Determination and particular use of error location polynomials
    • H03M13/1535—Determination and particular use of error location polynomials using the Euclid algorithm
    • 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
    • H03M13/1515—Reed-Solomon 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/159—Remainder calculation, e.g. for encoding and syndrome calculation
    • H03M13/1595—Parallel or block-wise remainder calculation
    • 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
    • H03M13/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial

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)
FR9816315A 1997-12-26 1998-12-23 Circuit de calcul de polynome de syndrome et un circuit de decodage reed-solomon Expired - Fee Related FR2773284B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9368781A JPH11196006A (ja) 1997-12-26 1997-12-26 並列処理シンドロ−ム計算回路及びリ−ド・ソロモン複合化回路

Publications (2)

Publication Number Publication Date
FR2773284A1 FR2773284A1 (fr) 1999-07-02
FR2773284B1 true FR2773284B1 (fr) 2001-01-26

Family

ID=18492738

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9816315A Expired - Fee Related FR2773284B1 (fr) 1997-12-26 1998-12-23 Circuit de calcul de polynome de syndrome et un circuit de decodage reed-solomon

Country Status (3)

Country Link
US (2) US6341297B1 (fr)
JP (1) JPH11196006A (fr)
FR (1) FR2773284B1 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000172520A (ja) * 1998-12-04 2000-06-23 Fujitsu Ltd ガロア体演算プロセッサ
JP3953220B2 (ja) * 1999-02-03 2007-08-08 沖電気工業株式会社 ユークリッド互除法実行回路及び演算回路
TW440824B (en) * 1999-04-02 2001-06-16 Via Tech Inc Device and method for compact disk decoding synchrome calculation
ITTO20010667A1 (it) * 2001-07-10 2003-01-10 Telecom Italia Lab Spa Metodo per generare circuiti elettronici.
US7228490B2 (en) * 2004-02-19 2007-06-05 Quantum Corporation Error correction decoder using cells with partial syndrome generation
EP1799145B1 (fr) * 2004-09-17 2016-12-21 GI Dynamics, Inc. Ancrages gastro-intestinaux
US8261176B2 (en) * 2009-06-30 2012-09-04 Sandisk Il Ltd. Polynomial division
US9467174B2 (en) * 2014-03-14 2016-10-11 Samsung Electronics Co., Ltd. Low complexity high-order syndrome calculator for block codes and method of calculating high-order syndrome
KR102118605B1 (ko) * 2014-03-14 2020-06-04 삼성전자주식회사 블록 코드에 대하여 저복잡도로 고차 신드롬을 계산하는 고차 신드롬 계산기 및 고차 신드롬 계산 방법

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4797848A (en) * 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
DE3789266T2 (de) 1986-09-30 1994-09-08 Canon Kk Fehlerkorrekturgerät.
US4847801A (en) * 1987-10-26 1989-07-11 Cyclotomics, Inc. Compact galois field multiplier
FR2628862B1 (fr) * 1988-03-17 1993-03-12 Thomson Csf Multiplieur-additionneur parametrable dans les corps de galois, et son utilisation dans un processeur de traitement de signal numerique
WO1992013344A1 (fr) * 1991-01-22 1992-08-06 Fujitsu Limited Dispositif de traitement pour la correction d'erreurs et procede de correction d'erreurs
US5414719A (en) * 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
ES2068105B1 (es) * 1992-11-30 1995-11-01 Alcatel Standard Electrica Metodo y dispositivo de deteccion y correccion de errores en cabeceras de celulas atm.
JP2694792B2 (ja) * 1993-01-27 1997-12-24 日本電気株式会社 誤り位置多項式演算回路
JP3241851B2 (ja) 1993-03-18 2001-12-25 株式会社東芝 誤り訂正復号装置
JP3280470B2 (ja) 1993-06-08 2002-05-13 富士通テン株式会社 誤り訂正回路
US5473620A (en) * 1993-09-21 1995-12-05 Cirrus Logic, Inc. Programmable redundancy/syndrome generator
US5574717A (en) * 1994-05-17 1996-11-12 Nippon Telegraph And Telephone Corporation Line terminating equipment in SDH networks, using forward error correcting codes
JPH08167857A (ja) 1994-12-15 1996-06-25 Mitsubishi Electric Corp 復号方式
US5563892A (en) * 1995-03-16 1996-10-08 Bell Atlantic Network Services, Inc. Method of upgrading the program transport capacity of an RF broadcast channel
JP3234130B2 (ja) * 1995-05-30 2001-12-04 三菱電機株式会社 誤り訂正符号復号化方法およびこの方法を用いる回路
JP2773701B2 (ja) 1995-09-25 1998-07-09 日本電気株式会社 誤り訂正復号装置
DE19536289C2 (de) 1995-09-29 1999-01-07 Krupp Werner & Pfleiderer Gmbh Verfahren zur Durchführung von kontinuierlichen Aufbereitungsprozessen mit gleichsinnig drehenden, dicht kämmenden Doppelschneckenextrudern
EP0911983A4 (fr) * 1996-06-27 2000-09-27 Matsushita Electric Ind Co Ltd Circuit correcteur d'erreurs de reed-solomon et procede et dispositif de division mutuelle euclidienne
JP3304770B2 (ja) * 1996-07-11 2002-07-22 松下電器産業株式会社 ユークリッド互除方法および装置
JP3178346B2 (ja) * 1996-06-27 2001-06-18 松下電器産業株式会社 リードソロモン誤り訂正回路
JP2907138B2 (ja) 1996-08-15 1999-06-21 日本電気株式会社 誤り訂正の演算処理方法及び処理回路
GB2318954B (en) * 1996-10-29 2001-05-23 Daewoo Electronics Co Ltd Reed-solomon decoder for use in advanced television
US5999959A (en) * 1998-02-18 1999-12-07 Quantum Corporation Galois field multiplier

Also Published As

Publication number Publication date
US20020042804A1 (en) 2002-04-11
FR2773284A1 (fr) 1999-07-02
US6880121B2 (en) 2005-04-12
US6341297B1 (en) 2002-01-22
JPH11196006A (ja) 1999-07-21

Similar Documents

Publication Publication Date Title
DE69728945D1 (de) Reed-Solomon Dekoder
DE69505871D1 (de) Taktfehlererkennungsschaltung
FR2761801B1 (fr) Methode de codage audio et dispositif
DE69809155T2 (de) Viterbi-Dekoder
DE69937274D1 (de) Fehlerkorrigerendes Kodier-System
DE69740005D1 (de) Videokodierung und -dekodierung
IS5525A (is) Innúðabúnaður og aðferð
DE69836432D1 (de) Bildcoder und -decoder
FI963968A0 (fi) Kontaktiliima(t) ja -kappale(et)
DE69825180D1 (de) Audiokodier- und dekodierverfahren und -vorrichtung
DE69618624T2 (de) Inhaliervorrichtung
PT796628E (pt) Inalador
DE69424877T2 (de) Reed-solomon-dekoder
DE69907380D1 (de) Dekodierungsapparat
DE69737748D1 (de) Laufzeitunterschiedverringerungsschaltung
DE69819287D1 (de) Viterbi-Decodierer und Viterbi-Decodierverfahren
DE69732076D1 (de) Reed-Solomon Dekodierer mit universeller Prozessoreinheit und speziellen Schaltungen
DE69522156D1 (de) Reed-Solomon Dekoder
FR2773284B1 (fr) Circuit de calcul de polynome de syndrome et un circuit de decodage reed-solomon
DE60028486D1 (de) Videocoder und -decoder
DE69700058T2 (de) Einschaltrücksetzschaltung
DE69841855D1 (de) Audiosignalprozessor
NL1010171A1 (nl) Reed-Solomon decoderingsinrichting en decoderingswerkwijze.
DE69715692D1 (de) Signalverarbeitungsschaltung und davon Gebrauch machendes Abspielgerät
DE69823011D1 (de) Bildkodierungs- und dekodierungsvorrichtung

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20100831