[go: up one dir, main page]

FR2754121B1 - Procede et dispositif de decodage d'erreur pour des codes de reed-solomon - Google Patents

Procede et dispositif de decodage d'erreur pour des codes de reed-solomon

Info

Publication number
FR2754121B1
FR2754121B1 FR9705773A FR9705773A FR2754121B1 FR 2754121 B1 FR2754121 B1 FR 2754121B1 FR 9705773 A FR9705773 A FR 9705773A FR 9705773 A FR9705773 A FR 9705773A FR 2754121 B1 FR2754121 B1 FR 2754121B1
Authority
FR
France
Prior art keywords
reed
decoding method
error decoding
solomon codes
solomon
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
FR9705773A
Other languages
English (en)
Other versions
FR2754121A1 (fr
Inventor
Wei Hung Huang
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.)
United Microelectronics Corp
Original Assignee
United Microelectronics 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 United Microelectronics Corp filed Critical United Microelectronics Corp
Publication of FR2754121A1 publication Critical patent/FR2754121A1/fr
Application granted granted Critical
Publication of FR2754121B1 publication Critical patent/FR2754121B1/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

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 Correction Of Errors (AREA)
FR9705773A 1996-09-30 1997-05-12 Procede et dispositif de decodage d'erreur pour des codes de reed-solomon Expired - Fee Related FR2754121B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW085111911A TW311189B (en) 1996-09-30 1996-09-30 The error-corrected decoding method and its apparatus for Reed-Soloman code

Publications (2)

Publication Number Publication Date
FR2754121A1 FR2754121A1 (fr) 1998-04-03
FR2754121B1 true FR2754121B1 (fr) 2000-06-16

Family

ID=21625465

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9705773A Expired - Fee Related FR2754121B1 (fr) 1996-09-30 1997-05-12 Procede et dispositif de decodage d'erreur pour des codes de reed-solomon

Country Status (5)

Country Link
US (1) US5944848A (fr)
JP (1) JPH10112660A (fr)
DE (1) DE19719654B4 (fr)
FR (1) FR2754121B1 (fr)
TW (1) TW311189B (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3233860B2 (ja) * 1996-10-25 2001-12-04 松下電器産業株式会社 リードソロモン復号器
US6412090B1 (en) * 1998-06-18 2002-06-25 Globespanvirata, Inc. Galois field computation system and method
US20080282128A1 (en) * 1999-08-04 2008-11-13 Super Talent Electronics, Inc. Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance
US6631172B1 (en) 2000-05-01 2003-10-07 Lucent Technologies Inc. Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels
TW468158B (en) * 2000-06-16 2001-12-11 Ali Corp Disc decoding method and system
US20040093790A1 (en) * 2002-02-28 2004-05-20 Baker Mark R. Combustion improvers for normally liquid fuels
KR20050114162A (ko) * 2004-05-31 2005-12-05 삼성전자주식회사 리드-솔로몬 부호를 사용하는 이동통신 시스템에서 내부및 외부 부호 복호 방법 및 그 장치
US20090106624A1 (en) * 2005-09-01 2009-04-23 Hiroaki Kondo Error correction method
KR100734294B1 (ko) * 2005-12-15 2007-07-02 삼성전자주식회사 결함 영역 검출/복구 방법 및 장치와 이를 이용한 디스크드라이브
US9762262B2 (en) * 2014-06-18 2017-09-12 Alcatel Lucent Hardware-efficient syndrome extraction for entangled quantum states

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3483375D1 (de) * 1983-06-22 1990-11-15 Hitachi Ltd Verfahren und system zur fehlerkorrektur.
US4646303A (en) * 1983-10-05 1987-02-24 Nippon Gakki Seizo Kabushiki Kaisha Data error detection and correction circuit
JPH0812612B2 (ja) * 1983-10-31 1996-02-07 株式会社日立製作所 誤り訂正方法及び装置
US4719628A (en) * 1983-12-20 1988-01-12 Sony Corporation Method and apparatus for decoding error correction code
NL8400630A (nl) * 1984-02-29 1985-09-16 Philips Nv Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.
FR2582888B1 (fr) * 1985-05-30 1987-08-21 Dornstetter Jean Louis Procede de transmission, avec possibilite de correction de paquets d'erreurs, de messages d'information et dispositifs de codage et de decodage pour la mise en oeuvre de ce procede.
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
DE3719404A1 (de) * 1987-06-11 1988-12-22 Bosch Gmbh Robert Verfahren und anordnung zur korrektur von fehlern in digitalen signalen
JP2775432B2 (ja) * 1987-11-23 1998-07-16 博一 岡野 誤り訂正／誤り検出／消失誤り訂正を同時に行うリード・ソロモン符号の復号装置
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
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법

Also Published As

Publication number Publication date
DE19719654B4 (de) 2008-05-08
US5944848A (en) 1999-08-31
DE19719654A1 (de) 1998-04-09
TW311189B (en) 1997-07-21
FR2754121A1 (fr) 1998-04-03
JPH10112660A (ja) 1998-04-28

Similar Documents

Publication Publication Date Title
FR2743229B1 (fr) Procede et dispositif de decodage d'un signal code
EP0706155A4 (fr) Procedes et appareils de codage/decodage de signaux d'images
FR2736479B1 (fr) Procede de codage et de decodage de correction d'erreurs et circuit utilisant ledit procede
FR2762825B1 (fr) Procede et dispositif de raccordement de navires
GB9808574D0 (en) Method and apparatus for decoding trellis code data
PH30727A (en) Purification method and apparatus.
FR2738441B1 (fr) Dispositif et procede de codage de signal d'image
EP0652643A3 (fr) Appareil et méthode pour un décodeur en treillis.
EP0657388A4 (fr) Procede et appareil de purification d'eau.
FR2782425B1 (fr) Procede et dispositif de codage correcteur d'erreurs et procede et dispositif de decodage correspondant
DE69521191D1 (de) Kodier- und Dekodiervorrichtung und -verfahren
GB2306868B (en) Apparatus for decoding data
EP0693829A4 (fr) Procede et dispositif de codage de l'information et procede et dispositif de decodage de l'information
FR2754121B1 (fr) Procede et dispositif de decodage d'erreur pour des codes de reed-solomon
FR2745679B1 (fr) Procede et dispositif de decodage d'images numeriques
GB2283850B (en) Method and apparatus for coding and decoding information
FI944494L (fi) Menetelmä ja laite taustaäänien koodaamiseksi/dekoodaamiseksi
FR2768874B1 (fr) Decodeur de reed-solomon et procede de decodage
EP0987898A4 (fr) Procede et dispositif de codage et de decodage d'images
FR2757297B1 (fr) Procede et dispositif d'etiquetage de region
FR2757184B1 (fr) Dispositif et procede de cristallogenese
GB2284916B (en) Bar code data detecting method and apparatus
EP1098314A4 (fr) Procede et dispositif de decodage
EP0606622A3 (fr) Méthode de décodage selon viterbi et circuit décodeur selon viterbi.
GB2324390B (en) Error decoding method and apparatus for Reed-Solomon codes

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20150130