EP0906665A4 - MODIFICATION DU SYSTEME DE CORRECTION D'ERREURS DE REED-SOLOMON A L'AIDE DE REPRESENTATIONS A (w+i+1) BITS DES SYMBOLES DU CORPS DE GALOIS (2w+i ) - Google Patents

MODIFICATION DU SYSTEME DE CORRECTION D'ERREURS DE REED-SOLOMON A L'AIDE DE REPRESENTATIONS A (w+i+1) BITS DES SYMBOLES DU CORPS DE GALOIS (2w+i )

Info

Publication number
EP0906665A4
EP0906665A4 EP98902705A EP98902705A EP0906665A4 EP 0906665 A4 EP0906665 A4 EP 0906665A4 EP 98902705 A EP98902705 A EP 98902705A EP 98902705 A EP98902705 A EP 98902705A EP 0906665 A4 EP0906665 A4 EP 0906665A4
Authority
EP
European Patent Office
Prior art keywords
symbols
error correction
correction system
solomon error
bit representations
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.)
Withdrawn
Application number
EP98902705A
Other languages
German (de)
English (en)
Other versions
EP0906665A1 (fr
Inventor
Lih-Jyh Weng
Ba-Zhong Shen
Shih Mo
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.)
Quantum Corp
Original Assignee
Quantum 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 Quantum Corp filed Critical Quantum Corp
Publication of EP0906665A1 publication Critical patent/EP0906665A1/fr
Publication of EP0906665A4 publication Critical patent/EP0906665A4/fr
Withdrawn 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)
EP98902705A 1997-01-23 1998-01-23 MODIFICATION DU SYSTEME DE CORRECTION D'ERREURS DE REED-SOLOMON A L'AIDE DE REPRESENTATIONS A (w+i+1) BITS DES SYMBOLES DU CORPS DE GALOIS (2w+i ) Withdrawn EP0906665A4 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/786,894 US5948117A (en) 1997-01-23 1997-01-23 Modified Reed-Solomon error correction system using (W+i+1)-bit representations of symbols of GF(2w+i)
US786894 1997-01-23
PCT/US1998/001356 WO1998035451A1 (fr) 1997-01-23 1998-01-23 MODIFICATION DU SYSTEME DE CORRECTION D'ERREURS DE REED-SOLOMON A L'AIDE DE REPRESENTATIONS A (w+i+1) BITS DES SYMBOLES DU CORPS DE GALOIS (2w+i)

Publications (2)

Publication Number Publication Date
EP0906665A1 EP0906665A1 (fr) 1999-04-07
EP0906665A4 true EP0906665A4 (fr) 2000-11-15

Family

ID=25139882

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98902705A Withdrawn EP0906665A4 (fr) 1997-01-23 1998-01-23 MODIFICATION DU SYSTEME DE CORRECTION D'ERREURS DE REED-SOLOMON A L'AIDE DE REPRESENTATIONS A (w+i+1) BITS DES SYMBOLES DU CORPS DE GALOIS (2w+i )

Country Status (5)

Country Link
US (1) US5948117A (fr)
EP (1) EP0906665A4 (fr)
JP (1) JP3989558B2 (fr)
AU (1) AU5929998A (fr)
WO (1) WO1998035451A1 (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5889794A (en) * 1997-09-30 1999-03-30 Quantum Corporation Two-level error correction encoder
JP4088998B2 (ja) 1998-02-16 2008-05-21 ソニー株式会社 光ディスクの記録／再生方法、光ディスク及び光ディスク装置
US6148430A (en) * 1998-05-15 2000-11-14 Quantum Corporation Encoding apparatus for RAID-6 system and tape drives
JP3272317B2 (ja) * 1999-01-21 2002-04-08 インターナショナル・ビジネス・マシーンズ・コーポレーション 誤り検出装置およびその方法
US6360348B1 (en) * 1999-08-27 2002-03-19 Motorola, Inc. Method and apparatus for coding and decoding data
US6701336B1 (en) 1999-11-12 2004-03-02 Maxtor Corporation Shared galois field multiplier
US6779014B1 (en) * 2001-02-15 2004-08-17 Chung-Shan Institute Of Science & Technology Cyclic step by step decoding method used in discrete fourier transform cyclic code of a communication system
CN100399463C (zh) * 2002-09-24 2008-07-02 联发科技股份有限公司 数字激光视盘机的检错码检查装置与检查方法
US7162679B2 (en) * 2003-12-12 2007-01-09 Analog Devices, Inc. Methods and apparatus for coding and decoding data using Reed-Solomon codes
US7426676B2 (en) * 2004-01-14 2008-09-16 Broadcom Corporation Data retrieval from a storage device using a combined error correction and detection approach
US7228490B2 (en) * 2004-02-19 2007-06-05 Quantum Corporation Error correction decoder using cells with partial syndrome generation
TWI292866B (en) * 2005-09-09 2008-01-21 Via Tech Inc Method for calculatng an error detection code
US8286059B1 (en) 2007-01-08 2012-10-09 Marvell International Ltd. Word-serial cyclic code encoder
KR101437396B1 (ko) * 2008-02-27 2014-09-05 삼성전자주식회사 레이턴시를 줄일 수 있는 에러 정정 블록을 포함하는메모리 시스템 및 그것의 에러 정정 방법
US8365053B2 (en) * 2009-05-27 2013-01-29 International Business Machines Corporation Encoding and decoding data using store and exclusive or operations
US8607129B2 (en) * 2011-07-01 2013-12-10 Intel Corporation Efficient and scalable cyclic redundancy check circuit using Galois-field arithmetic
US8839083B2 (en) * 2011-10-25 2014-09-16 Taejin Info Tech Co., Ltd. Secure error detection and synchronous data tagging for high-speed data transfer
TWI742371B (zh) * 2019-05-13 2021-10-11 義守大學 應用單項跡之錯誤更正方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
J.K. WOLF: "Efficient circuits for multiplying in GF(2**m) for certain values of m", DISCRETE MATHEMATICS, vol. 106/107, 1 September 1992 (1992-09-01), pages 497 - 502, XP002098754 *

Also Published As

Publication number Publication date
JP2000507434A (ja) 2000-06-13
AU5929998A (en) 1998-08-26
US5948117A (en) 1999-09-07
EP0906665A1 (fr) 1999-04-07
WO1998035451A1 (fr) 1998-08-13
JP3989558B2 (ja) 2007-10-10

Similar Documents

Publication Publication Date Title
EP0906665A4 (fr) MODIFICATION DU SYSTEME DE CORRECTION D'ERREURS DE REED-SOLOMON A L'AIDE DE REPRESENTATIONS A (w+i+1) BITS DES SYMBOLES DU CORPS DE GALOIS (2w+i )
AU3107495A (en) Medial collateral ligament brace
EP0596340A3 (fr) Circuit de correction d'erreur.
AU4325600A (en) Replacement of error messages with non-error messages
DE69929652D1 (de) Datenfehlerkorrektursystem
GB2291570B (en) Error correcting device
IL132075A0 (en) Fault tolerant computer system
AU9576098A (en) Unequal error protection in coded modulation schemes
PT1084103E (pt) Novo derivado do acido 3-aril-2-hidroxipropionico (i)
GB9705436D0 (en) Fault tolerant circuit arrangements
AU3991897A (en) Galois field multiplier for reed-solomon decoder
SG48019A1 (en) Power factor correcting circuit
GB2262371B (en) Calculating circuit for error correction
EP0660534A3 (fr) Systèmes de correction d'erreurs avec décodage Viterbi modifié.
AU6583498A (en) Flexible film circuit connector
AU1050599A (en) Focus error correction apparatus
EP0682068A3 (fr) Compositions pour promouvoir l'adhésion et compositions de silicone réticulables les contenant.
GB2312575B (en) AGC voltage correction circuit
AU7907994A (en) Error correction circuit
FR2720528B1 (fr) Décodeur de correction d'erreur.
EP0911983A4 (fr) Circuit correcteur d'erreurs de reed-solomon et procede et dispositif de division mutuelle euclidienne
EP0661841A3 (fr) Générateur de parité et de syndrome pour la détection et la correction d'erreur dans les systèmes de transmission numérique.
AU9599098A (en) System and circuit for telecommunications data conversion
GB9930320D0 (en) Improved combined system for producing error correction code symbols and error syndromes
GB9705417D0 (en) Fault tolerant circuit arrangements

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19990130

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT NL

RTI1 Title (correction)

Free format text: MODIFIED REED-SOLOMON ERROR CORRECTION SYSTEM USING (W+I+1)-BIT REPRESENTATIONS OF SYMBOLS OF GF(2W+I )

A4 Supplementary search report drawn up and despatched

Effective date: 20001004

AK Designated contracting states

Kind code of ref document: A4

Designated state(s): DE FR GB IT NL

17Q First examination report despatched

Effective date: 20010319

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: QUANTUM CORPORATION

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20010930