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 リードソロモン符号化装置およびその方法とリードソロモン復号装置およびその方法
ATE272914T1 (de) 1998-11-09 2004-08-15 Broadcom Corp 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
EP1878153B1 (de) * 2005-05-04 2012-02-08 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
US5978956A (en) 1999-11-02
EP0962060A1 (de) 1999-12-08
WO1999029044A1 (en) 1999-06-10
EP0962060B1 (de) 2007-05-16

Similar Documents

Publication Publication Date Title
DE69821928D1 (de) Intrakardiales defibrillierungssystem
FI980846A0 (fi) Enteriska fluoxetinpelleter
DE69824925D1 (de) Leitschaufelpaar
DE69801983D1 (de) Verbindungssystem
DE69838205D1 (de) Kohlenwasserstoffadsorbant
DE69818287D1 (de) Dentinschutzlack
DE69830527D1 (de) Hochdruckreinigungsdüse
DE69831108D1 (de) Drehgeschwindigkeitsaufnehmer
DE69837784D1 (de) Verbessertes fünf-fehler-korrektursystem
FI973569A0 (fi) System foer hantering av abonnentuppgifter
DE59805979D1 (de) Organosilan-oligomere
ITBS970004A0 (it) Impianto di lombricoltura perfezionato
DK0984961T3 (da) Azaindener
ATA111897A (de) Kimme
PT1015447E (pt) Derivado piperidinilmetiloxazolidinona
ATE293931T1 (de) Implantsystem
DE69842115D1 (de) Windschutzscheibenentfrostung
DE19882157T1 (de) Fernsehsystem
DE69808762D1 (de) Verbindungsteil
FI972812A0 (fi) Inloppslaoda foer en pappersmaskin/kartongmaskin
FR2770103B1 (fr) Bigoudi perfectionne
FI103627B (fi) Digitointilaite
DE69809193D1 (de) Signaturen-erkennungs-system
DE69838238D1 (de) Narkose-Beatmungssystem
FI974129A (fi) Apuväline

Legal Events

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