DE60015753D1 - System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern - Google Patents

System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern

Info

Publication number
DE60015753D1
DE60015753D1 DE60015753T DE60015753T DE60015753D1 DE 60015753 D1 DE60015753 D1 DE 60015753D1 DE 60015753 T DE60015753 T DE 60015753T DE 60015753 T DE60015753 T DE 60015753T DE 60015753 D1 DE60015753 D1 DE 60015753D1
Authority
DE
Germany
Prior art keywords
error correction
data
check bits
global
generation unit
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
DE60015753T
Other languages
English (en)
Other versions
DE60015753T2 (de
Inventor
Robert Cypher
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of DE60015753D1 publication Critical patent/DE60015753D1/de
Application granted granted Critical
Publication of DE60015753T2 publication Critical patent/DE60015753T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
    • G06F11/1028—Adjacent errors, e.g. error in n-bit (n>1) wide storage units, i.e. package error

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
DE60015753T 1999-06-01 2000-05-30 System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern Expired - Fee Related DE60015753T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US323795 1994-10-17
US09/323,795 US6473880B1 (en) 1999-06-01 1999-06-01 System and method for protecting data and correcting bit errors due to component failures
PCT/US2000/014944 WO2000073907A1 (en) 1999-06-01 2000-05-30 System and method for protecting data and correcting bit errors due to component failures

Publications (2)

Publication Number Publication Date
DE60015753D1 true DE60015753D1 (de) 2004-12-16
DE60015753T2 DE60015753T2 (de) 2006-02-09

Family

ID=23260753

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60015753T Expired - Fee Related DE60015753T2 (de) 1999-06-01 2000-05-30 System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern

Country Status (7)

Country Link
US (1) US6473880B1 (de)
EP (1) EP1183605B1 (de)
JP (1) JP2003501722A (de)
AT (1) ATE282227T1 (de)
AU (1) AU5174800A (de)
DE (1) DE60015753T2 (de)
WO (1) WO2000073907A1 (de)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7181674B2 (en) * 2002-06-28 2007-02-20 Sun Microsystems, Inc. Computer system including a network employing redundant information and slicing
US6973613B2 (en) * 2002-06-28 2005-12-06 Sun Microsystems, Inc. Error detection/correction code which detects and corrects component failure and which provides single bit error correction subsequent to component failure
US6996766B2 (en) * 2002-06-28 2006-02-07 Sun Microsystems, Inc. Error detection/correction code which detects and corrects a first failing component and optionally a second failing component
US6976194B2 (en) * 2002-06-28 2005-12-13 Sun Microsystems, Inc. Memory/Transmission medium failure handling controller and method
US7093190B1 (en) * 2002-07-12 2006-08-15 Unisys Corporation System and method for handling parity errors in a data processing system
US7475326B2 (en) * 2003-06-27 2009-01-06 Maxwell Technologies, Inc. Error detection and correction method and system for memory devices
US7051265B2 (en) * 2003-07-29 2006-05-23 Hewlett-Packard Development Company, L.P. Systems and methods of routing data to facilitate error correction
US7065697B2 (en) * 2003-07-29 2006-06-20 Hewlett-Packard Development Company, L.P. Systems and methods of partitioning data to facilitate error correction
US7530008B2 (en) 2003-08-08 2009-05-05 Sun Microsystems, Inc. Scalable-chip-correct ECC scheme
US7188296B1 (en) 2003-10-30 2007-03-06 Sun Microsystems, Inc. ECC for component failures using Galois fields
US7116600B2 (en) * 2004-02-19 2006-10-03 Micron Technology, Inc. Memory device having terminals for transferring multiple types of data
US7350131B2 (en) * 2005-01-22 2008-03-25 Cisco Technology, Inc. Error protecting groups of data words
JP2006242569A (ja) * 2005-02-28 2006-09-14 Advantest Corp 試験装置、及び試験方法
US7412642B2 (en) * 2005-03-09 2008-08-12 Sun Microsystems, Inc. System and method for tolerating communication lane failures
US7227797B2 (en) * 2005-08-30 2007-06-05 Hewlett-Packard Development Company, L.P. Hierarchical memory correction system and method
US8024639B2 (en) 2006-06-23 2011-09-20 Schweitzer Engineering Laboratories, Inc. Software and methods to detect and correct data structure
EP1887446A1 (de) * 2006-08-02 2008-02-13 Siemens Aktiengesellschaft Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes
US20080080114A1 (en) * 2006-09-29 2008-04-03 Schweitzer Engineering Laboratories, Inc. Apparatus, systems and methods for reliably detecting faults within a power distribution system
US20080155293A1 (en) * 2006-09-29 2008-06-26 Schweitzer Engineering Laboratories, Inc. Apparatus, systems and methods for reliably detecting faults within a power distribution system
US8055975B2 (en) * 2007-06-05 2011-11-08 Apple Inc. Combined single error correction/device kill detection code
US8250452B2 (en) 2007-08-20 2012-08-21 Infineon Technologies Ag Method and apparatus for embedded memory security
US8301964B2 (en) * 2007-11-19 2012-10-30 Research In Motion Limited Incremental redundancy with resegmentation
US8468432B2 (en) * 2009-07-01 2013-06-18 Silicon Motion, Inc. Coder-decoder and method for encoding and decoding an error correction code
JP5670687B2 (ja) * 2010-09-24 2015-02-18 株式会社テララコード研究所 データ管理システム、ｒｆｉｄタグ及びタグリーダ／ライタ
WO2011037191A1 (ja) * 2009-09-24 2011-03-31 株式会社テララコード研究所 Ｒｆｉｄタグ、タグリーダ／ライタ、データ管理システム及びデータ管理方法
US8392807B2 (en) * 2010-07-23 2013-03-05 Sandisk Technologies Inc. System and method of distributive ECC processing
US8441768B2 (en) 2010-09-08 2013-05-14 Schweitzer Engineering Laboratories Inc Systems and methods for independent self-monitoring
US9054840B2 (en) * 2011-12-15 2015-06-09 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Error detection and correction of a data transmission
US9007731B2 (en) 2012-03-26 2015-04-14 Schweitzer Engineering Laboratories, Inc. Leveraging inherent redundancy in a multifunction IED
CN103577274B (zh) 2012-07-31 2016-07-06 国际商业机器公司 管理存储器阵列的方法和装置
US9189327B2 (en) * 2013-11-19 2015-11-17 International Business Machines Corporation Error-correcting code distribution for memory systems
CN109669805A (zh) * 2018-12-24 2019-04-23 深圳忆联信息系统有限公司 减少校验比特位数的方法、装置、计算机设备及存储介质
US11323362B2 (en) 2020-08-07 2022-05-03 Schweitzer Engineering Laboratories, Inc. Resilience to single event upsets in software defined networks
US11462292B1 (en) 2021-04-12 2022-10-04 Samsung Electronics Co., Ltd. Error correction circuit of semiconductor memory device and semiconductor memory device including the same

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3755779A (en) * 1971-12-14 1973-08-28 Ibm Error correction system for single-error correction, related-double-error correction and unrelated-double-error detection
US3859630A (en) * 1973-01-29 1975-01-07 Burroughs Corp Apparatus for detecting and correcting errors in digital information organized into a parallel format by use of cyclic polynomial error detecting and correcting codes
US4359772A (en) * 1980-11-14 1982-11-16 International Business Machines Corporation Dual function error correcting system
JP2605271B2 (ja) 1987-02-10 1997-04-30 ソニー株式会社 エラー訂正及びチエツク装置
US4958350A (en) 1988-03-02 1990-09-18 Stardent Computer, Inc. Error detecting/correction code and apparatus
US4995041A (en) 1989-02-03 1991-02-19 Digital Equipment Corporation Write back buffer with error correcting capabilities
GR920100163A (el) 1992-04-21 1993-12-30 Koloni Sofia & Sia E E Τεχνικές κατασκευές αυτοεπαλη?ευομένων μονάδων εκτέλεσης αρι?μητικών πράξεων & μονάδων επεξεργασίας δεδομένων βασιζόμενες σε κώδικες διπλής γραμμής & κώδικες άρτιας ή περιττής ισοτιμίας.
US5612965A (en) 1994-04-26 1997-03-18 Unisys Corporation Multiple memory bit/chip failure detection
US5642366A (en) 1994-07-05 1997-06-24 Adaptec, Inc. Global parity symbol for interleaved reed-solomon coded data
JP3234493B2 (ja) 1996-03-11 2001-12-04 三洋電機株式会社 符号誤り訂正方法及び符号誤り訂正装置
US6393597B1 (en) * 1999-06-01 2002-05-21 Sun Microsystems, Inc. Mechanism for decoding linearly-shifted codes to facilitate correction of bit errors due to component failures

Also Published As

Publication number Publication date
ATE282227T1 (de) 2004-11-15
JP2003501722A (ja) 2003-01-14
AU5174800A (en) 2000-12-18
EP1183605B1 (de) 2004-11-10
WO2000073907A1 (en) 2000-12-07
US6473880B1 (en) 2002-10-29
DE60015753T2 (de) 2006-02-09
EP1183605A1 (de) 2002-03-06

Similar Documents

Publication Publication Date Title
DE60015753D1 (de) System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern
ATE232314T1 (de) Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht
US7398449B1 (en) Encoding 64-bit data nibble error correct and cyclic-redundancy code (CRC) address error detect for use on a 76-bit memory module
KR101027202B1 (ko) 작은 데이터 구조의 ｅｃｃ 보호 장치, 방법 및 시스템
CN100562857C (zh) 校验数据的方法和装置
KR102143353B1 (ko) 메모리 소자로부터 액세스된 데이터의 오류를 정정하는 장치 및 방법
KR101572038B1 (ko) 메모리 어레이의 에러 수정 방법
JPH04230124A (ja) マルチレベルエラー訂正システム
EP0989493A3 (de) Technik zur Paritätenteilung zwischen mehreren Einzelfehlerkorrektur Codeworten
RU2001132150A (ru) Способ и устройство для передачи и приема мультимедийных данных
US5751745A (en) Memory implemented error detection and correction code with address parity bits
US6393597B1 (en) Mechanism for decoding linearly-shifted codes to facilitate correction of bit errors due to component failures
CN105609141B (zh) 一种用于自动校正访问存储装置数据的装置及方法
US20100017682A1 (en) Error correction code striping
US5761221A (en) Memory implemented error detection and correction code using memory modules
DE60002872D1 (de) System und verfahren zur verbesserung des multibit fehlerschutzes in einer computerspeichereinheit
WO2008051385A2 (en) Data allocation in memory chips
KR20150084560A (ko) 인코딩 장치, 디코딩 장치 및 그 동작 방법
US4868829A (en) Apparatus useful for correction of single bit errors in the transmission of data
Li et al. Sector-disk codes with three global parities
WO2019140888A1 (zh) 纠错码生成与校验矩阵的保护方法及矩阵存储/产生装置
US7475326B2 (en) Error detection and correction method and system for memory devices
DE60004057D1 (de) Fehlerkorrekturschaltung und verfahren in einer speichereinrichtung
Mulla et al. A Review on Generations of Various Error Detection Codes Using C Programming in Computer Network
US10268547B2 (en) Memory protection device and method

Legal Events

Date Code Title Description
8332 No legal effect for de
8370 Indication related to discontinuation of the patent is to be deleted
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee