FR2714555B1 - Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon. - Google Patents

Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon.

Info

Publication number
FR2714555B1
FR2714555B1 FR9415892A FR9415892A FR2714555B1 FR 2714555 B1 FR2714555 B1 FR 2714555B1 FR 9415892 A FR9415892 A FR 9415892A FR 9415892 A FR9415892 A FR 9415892A FR 2714555 B1 FR2714555 B1 FR 2714555B1
Authority
FR
France
Prior art keywords
reed
calculating
error locator
locator polynomial
solomon 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 - Fee Related
Application number
FR9415892A
Other languages
English (en)
Other versions
FR2714555A1 (fr
Inventor
Young-Uk Oh
Dae-Young Kim
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of FR2714555A1 publication Critical patent/FR2714555A1/fr
Application granted granted Critical
Publication of FR2714555B1 publication Critical patent/FR2714555B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)
FR9415892A 1993-12-29 1994-12-29 Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon. Expired - Fee Related FR2714555B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930030987A KR970004515B1 (ko) 1993-12-29 1993-12-29 리드-솔로몬 복호기의 오류위치다항식 연산방법 및 장치

Publications (2)

Publication Number Publication Date
FR2714555A1 FR2714555A1 (fr) 1995-06-30
FR2714555B1 true FR2714555B1 (fr) 1997-01-03

Family

ID=19373976

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9415892A Expired - Fee Related FR2714555B1 (fr) 1993-12-29 1994-12-29 Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon.

Country Status (4)

Country Link
US (1) US5583499A (fr)
JP (1) JP3354025B2 (fr)
KR (1) KR970004515B1 (fr)
FR (1) FR2714555B1 (fr)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0135824B1 (ko) * 1994-11-10 1998-05-15 윤종용 오류 위치 및 추정 다항식 계산방법 및 이를 이용한 리드-솔로몬 복호기
FR2741215B1 (fr) * 1995-11-14 1998-01-23 Matra Communication Procede de transmission d'une sequence de bits d'information avec protection selective contre les erreurs de transmission, procedes de codage et de correction pouvant etre mis en oeuvre dans un tel procede de transmission
KR100200770B1 (ko) * 1996-12-20 1999-06-15 윤종용 에러정정방법 및 장치
US5942005A (en) * 1997-04-08 1999-08-24 International Business Machines Corporation Method and means for computationally efficient error and erasure correction in linear cyclic codes
US6119262A (en) * 1997-08-19 2000-09-12 Chuen-Shen Bernard Shung Method and apparatus for solving key equation polynomials in decoding error correction codes
US6092233A (en) * 1998-03-20 2000-07-18 Adaptec, Inc. Pipelined Berlekamp-Massey error locator polynomial generating apparatus and method
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
US7447982B1 (en) * 2001-03-30 2008-11-04 Cisco Technology, Inc. BCH forward error correction decoder
US7028245B2 (en) * 2001-08-21 2006-04-11 Equator Technologies, Inc. Even-load software Reed-Solomon decoder
TW566008B (en) * 2001-11-28 2003-12-11 Univ Nat Chiao Tung Apparatus for solving key equation polynomials in decoding error correction codes
WO2004107586A1 (fr) * 2003-05-28 2004-12-09 Telefonaktiebolaget L M Ericsson (Publ) Circuit logique
CN101741397A (zh) * 2008-11-11 2010-06-16 中兴通讯股份有限公司 Rs译码装置及其使用的关键多项式求解装置
US10459783B2 (en) * 2016-08-30 2019-10-29 Marvell World Trade Ltd. Low-latency decoder for Reed Solomon codes
CN118381598B (zh) * 2024-06-22 2024-08-30 北京隐算科技有限公司 基于全同态加密和复合多项式的密文特征匹配方法及系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4162480A (en) * 1977-01-28 1979-07-24 Cyclotomics, Inc. Galois field computer
US4504948A (en) * 1982-12-29 1985-03-12 International Business Machines Corporation Syndrome processing unit for multibyte error correcting systems
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
JP2553565B2 (ja) * 1987-06-30 1996-11-13 松下電器産業株式会社 ガロア体演算装置
US5384786A (en) * 1991-04-02 1995-01-24 Cirrus Logic, Inc. Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords
DE4140018A1 (de) * 1991-12-04 1993-06-09 Bts Broadcast Television Systems Gmbh, 6100 Darmstadt, De Verfahren und schaltungsanordnung zum decodieren von rs-codierten datensignalen
US5414719A (en) * 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
JP2694792B2 (ja) * 1993-01-27 1997-12-24 日本電気株式会社 誤り位置多項式演算回路
WO1995012850A1 (fr) * 1993-11-04 1995-05-11 Cirrus Logic, Inc. Decodeur reed-solomon

Also Published As

Publication number Publication date
KR950020108A (ko) 1995-07-24
US5583499A (en) 1996-12-10
KR970004515B1 (ko) 1997-03-28
JPH07212248A (ja) 1995-08-11
JP3354025B2 (ja) 2002-12-09
FR2714555A1 (fr) 1995-06-30

Similar Documents

Publication Publication Date Title
FR2714555B1 (fr) Procédé et dispositif pour calculer un polynôme localisateur d'erreurs à utiliser dans un décodeur de Reed-Solomon.
FR2710537B1 (fr) Procédé et dispositif de détection d'occlusions dans une ligne de perfusion.
FR2712395B1 (fr) Procédé et dispositif pour l'exploitation d'un détecteur à ultrasons.
FR2693110B1 (fr) Procédé de vérification du fonctionnement de capteurs situés sur un circuit de liquide de dialyse et dispositif en faisant application.
KR960703300A (ko) 수신신호의 데이터 속도를 결정하기 위한 방법 및 장치 (method and apparatus for determining the data rate of a received signal)
FR2710407B1 (fr) Procédé de repérage positionnel pour une machine de mesure tridimensionnelle et dispositif pour la mise en Óoeuvre du procédé.
FR2711424B1 (fr) Appareil et procédé de mesure d'alignement des roues à étalonnage automatique.
FR2718560B1 (fr) Procédé et circuit pour réparer un défaut dans un dispositif de mémoire à semi-conducteur.
FR2721395B1 (fr) Procédé de repérage positionnel d'un trièdre dans l'espace et dispositif pour la mise en Óoeuvre de ce procédé.
EP0661702A3 (fr) Appareil et méthode de redressement d'erreur.
FR2709834B1 (fr) Procédé et dispositif pour la détection et la localisation d'obstacles dans l'environnement d'un véhicule.
NO890122D0 (no) Sveisemetode og anordning for aa feste et roer paa en roerledning.
FR2782425B1 (fr) Procede et dispositif de codage correcteur d'erreurs et procede et dispositif de decodage correspondant
FR2696007B1 (fr) Dispositif pour la mesure d'ions dans un gaz.
FR2705450B1 (fr) Dispositif de mesure d'un écoulement.
FR2754121B1 (fr) Procede et dispositif de decodage d'erreur pour des codes de reed-solomon
FR2706513B1 (fr) Dispositif de coffrage d'escalier tournant et procédé de montage correspondant.
FR2719124B1 (fr) Procédé et dispositif de correction d'un signal de courant.
FR2713791B1 (fr) Procédé et dispositif pour détecter des incohérences d'opérations dans un système à phases de fonctionnement multiples.
FR2718865B1 (fr) Procédé et dispositif à processeur de signaux numériques pour la mise en Óoeuvre d'un algorithme de Viterbi.
EP0572711A3 (fr) Méthode et système pour détecter et corriger des erreurs sur une bande dans un système d'entrainement de bande.
FR2693565B1 (fr) Procédé de réglage d'une machine d'exposition photolithographique et dispositif associé.
GB9313818D0 (en) Apparatus and a method for measuring flow rate
NO940983L (no) Fremgangsmåte og anordning for å före en væske og et annet frittströmmende medium gjennom den samme rörledningen
FR2700994B1 (fr) Procédé et dispositif pour signaler un défaut dans des véhicules.

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20090831