[go: up one dir, main page]

DE69837784D1 - Verbessertes fünf-fehler-korrektursystem - Google Patents

Verbessertes fünf-fehler-korrektursystem

Info

Publication number
DE69837784D1
DE69837784D1 DE69837784T DE69837784T DE69837784D1 DE 69837784 D1 DE69837784 D1 DE 69837784D1 DE 69837784 T DE69837784 T DE 69837784T DE 69837784 T DE69837784 T DE 69837784T DE 69837784 D1 DE69837784 D1 DE 69837784D1
Authority
DE
Germany
Prior art keywords
improved
error correction
correction system
error
correction
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
DE69837784T
Other languages
English (en)
Other versions
DE69837784T2 (de
Inventor
Lih-Jyh Weng
Ba-Zhong Shen
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.)
Maxtor Corp
Original Assignee
Maxtor 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 Maxtor Corp filed Critical Maxtor Corp
Application granted granted Critical
Publication of DE69837784D1 publication Critical patent/DE69837784D1/de
Publication of DE69837784T2 publication Critical patent/DE69837784T2/de
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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • 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/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
DE69837784T 1997-12-03 1998-12-03 Verbessertes fünf-fehler-korrektursystem Expired - Fee Related DE69837784T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/984,698 US5978956A (en) 1997-12-03 1997-12-03 Five-error correction system
US984698 1997-12-03
PCT/US1998/025758 WO1999029044A1 (en) 1997-12-03 1998-12-03 Improved five-error correction system

Publications (2)

Publication Number Publication Date
DE69837784D1 true DE69837784D1 (de) 2007-06-28
DE69837784T2 DE69837784T2 (de) 2008-02-07

Family

ID=25530782

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69837784T Expired - Fee Related DE69837784T2 (de) 1997-12-03 1998-12-03 Verbessertes fünf-fehler-korrektursystem

Country Status (4)

Country Link
US (1) US5978956A (de)
EP (1) EP0962060B1 (de)
DE (1) DE69837784T2 (de)
WO (1) WO1999029044A1 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6148430A (en) * 1998-05-15 2000-11-14 Quantum Corporation Encoding apparatus for RAID-6 system and tape drives
JP2000124813A (ja) 1998-10-20 2000-04-28 Texas Instr Japan Ltd リードソロモン符号化装置およびその方法とリードソロモン復号装置およびその方法
EP1131893B1 (de) 1998-11-09 2004-08-04 Broadcom Corporation Vorwärtsfehlerkorrektur
US6763492B1 (en) * 2000-09-26 2004-07-13 Qualcomm Incorporated Method and apparatus for encoding of linear block codes
CA2325615A1 (en) * 2000-11-10 2002-05-10 Robert F. Enenkel Method and apparatus for evaluating polynomials and rational functions
US7206993B2 (en) * 2003-03-12 2007-04-17 Matsushita Electric Industrial Co., Ltd. Method and device for decoding Reed-Solomon code or extended Reed-Solomon code
WO2006117390A1 (de) * 2005-05-04 2006-11-09 Siemens Enterprise Communications Gmbh & Co. Kg Verfahren und vorrichtung zum ermitteln von indizes die korrektursymbolen zugeordnet sind
JP4891704B2 (ja) * 2006-08-28 2012-03-07 株式会社東芝 半導体記憶装置
JP2010518464A (ja) * 2007-02-01 2010-05-27 株式会社東芝 半導体記憶装置
JP5259343B2 (ja) * 2008-10-31 2013-08-07 株式会社東芝 メモリ装置
US8453038B2 (en) * 2009-06-30 2013-05-28 Apple Inc. Chien search using multiple basis representation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4099160A (en) * 1976-07-15 1978-07-04 International Business Machines Corporation Error location apparatus and methods
US4567594A (en) * 1983-06-07 1986-01-28 Burroughs Corporation Reed-Solomon error detecting and correcting system employing pipelined processors
US5710782A (en) * 1995-12-28 1998-01-20 Quantum Corporation System for correction of three and four errors
US5905740A (en) * 1997-04-08 1999-05-18 Seagate Technology, Inc. Apparatus and method for error correction

Also Published As

Publication number Publication date
DE69837784T2 (de) 2008-02-07
EP0962060A1 (de) 1999-12-08
EP0962060B1 (de) 2007-05-16
US5978956A (en) 1999-11-02
WO1999029044A1 (en) 1999-06-10

Similar Documents

Publication Publication Date Title
DE69821928D1 (de) Intrakardiales defibrillierungssystem
DE69834143D1 (de) Tintenzuführsystemadapter
FI980846A0 (fi) Enteriska fluoxetinpelleter
DE69803381D1 (de) Rasierhilfeschmiermittel
DE69807297D1 (de) Zwischenstufenhärtung
DE69801983D1 (de) Verbindungssystem
DE59814309D1 (de) Flaschenaufsatzdispenser
DE69818287D1 (de) Dentinschutzlack
DE69824811D1 (de) Propelleraxiallager
DE69816706D1 (de) Polycarbonatabmischung
DK0908401T3 (da) ãggebakke
DE69808899D1 (de) Tintenstrahlphthalocyaninfarbstoffe
DE69837784D1 (de) Verbessertes fünf-fehler-korrektursystem
FI973569A0 (fi) System foer hantering av abonnentuppgifter
DE69829497D1 (de) Wickeldetektiervorrichtung
DE69804751D1 (de) Estersynthese
DE69802619D1 (de) Bildvearbeitungsgerät
DE69809354D1 (de) Lichtbogenzündhilfsvorrichtung
ITBS970004A0 (it) Impianto di lombricoltura perfezionato
DE59806790D1 (de) Acrylesterkautschukpartikel
DE69816720D1 (de) Etherificationsverfahren
PT1015447E (pt) Derivado piperidinilmetiloxazolidinona
DE69829914D1 (de) Neigungseinstellplattform
DE69732087D1 (de) Taktsignalzuführvorrichtung
DE69803884D1 (de) Adsorbentzusammenstellung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee