[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
Publication of DE69837784D1 publication Critical patent/DE69837784D1/de
Application granted granted Critical
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
US984698 1997-12-03
US08/984,698 US5978956A (en) 1997-12-03 1997-12-03 Five-error correction system
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
KR101298588B1 (ko) * 2005-05-04 2013-08-22 지멘스 엔터프라이즈 커뮤니케이션즈 게엠베하 운트 코. 카게 정정 심볼들에 할당된 색인들을 결정하기 위한 방법 및 장치
JP4891704B2 (ja) * 2006-08-28 2012-03-07 株式会社東芝 半導体記憶装置
WO2008099723A1 (en) * 2007-02-01 2008-08-21 Kabushiki Kaisha Toshiba Semiconductor memory with reed- solomon decoder
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
EP0962060A1 (de) 1999-12-08
US5978956A (en) 1999-11-02
DE69837784T2 (de) 2008-02-07
EP0962060B1 (de) 2007-05-16
WO1999029044A1 (en) 1999-06-10

Similar Documents

Publication Publication Date Title
DE69821928D1 (de) Intrakardiales defibrillierungssystem
DE69738301D1 (de) Wirbelsäulendistraktionsimplantat
DE69832354D1 (de) Netzwerkverwaltungsrahmwerk
DE69839729D1 (de) Signallisierungsnetzdurchgangssystem
DE69815551D1 (de) Acrylatcopolymerfasern
DE69825643D1 (de) Gehrungssägeschwenklagerfestspannvorrichtung
DE59809130D1 (de) Barhocker
DE69824054D1 (de) Spreizspectrumkommunikationssystem
DE69801983D1 (de) Verbindungssystem
DE59808569D1 (de) Fräsbrecherfahrzeug
DE69821818D1 (de) Schwingungsdämpferanordungen
DE69830527D1 (de) Hochdruckreinigungsdüse
DE69806538D1 (de) Reifenvulkanisierungsformwerk
DE69837784D1 (de) Verbessertes fünf-fehler-korrektursystem
FI973569A0 (fi) System foer hantering av abonnentuppgifter
DE69833962D1 (de) Strahlungstermometer
DE69831786D1 (de) Kommutationsregler
DE59805979D1 (de) Organosilan-oligomere
ITBS970004A0 (it) Impianto di lombricoltura perfezionato
DE69804968D1 (de) Gurtführungsöse
DE69804086D1 (de) Transientbildstruktur
DE59809462D1 (de) Gurtbandeinhängung
DE69805128D1 (de) Wärmübertragungsdrucker
DE69829914D1 (de) Neigungseinstellplattform
DE69835876D1 (de) Farbübertragungsinhibierungssystem

Legal Events

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