SG76501A1 - Error detection and correction method and apparatus for computer memory - Google Patents

Error detection and correction method and apparatus for computer memory

Info

Publication number
SG76501A1
SG76501A1 SG1997000413A SG1997000413A SG76501A1 SG 76501 A1 SG76501 A1 SG 76501A1 SG 1997000413 A SG1997000413 A SG 1997000413A SG 1997000413 A SG1997000413 A SG 1997000413A SG 76501 A1 SG76501 A1 SG 76501A1
Authority
SG
Singapore
Prior art keywords
error detection
correction method
computer memory
memory
computer
Prior art date
Application number
SG1997000413A
Other languages
English (en)
Inventor
Michael Ming-Cheng Hsieh
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 SG76501A1 publication Critical patent/SG76501A1/en

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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
SG1997000413A 1996-02-28 1997-02-18 Error detection and correction method and apparatus for computer memory SG76501A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US60853096A 1996-02-28 1996-02-28

Publications (1)

Publication Number Publication Date
SG76501A1 true SG76501A1 (en) 2000-11-21

Family

ID=24436916

Family Applications (1)

Application Number Title Priority Date Filing Date
SG1997000413A SG76501A1 (en) 1996-02-28 1997-02-18 Error detection and correction method and apparatus for computer memory

Country Status (4)

Country Link
US (1) US5781568A (de)
EP (1) EP0793174B1 (de)
JP (1) JPH1031628A (de)
SG (1) SG76501A1 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822600A (en) * 1996-07-19 1998-10-13 Compaq Computer Corporation Dynamic hibernation time in a computer system
US6751769B2 (en) 2000-06-06 2004-06-15 International Business Machines Corporation (146,130) error correction code utilizing address information
EP2273801B1 (de) * 2000-11-14 2018-02-28 GN Hearing A/S Hörhilfegerät mit Fehlerschutz bei der Datenspeicherung
US6785837B1 (en) 2000-11-20 2004-08-31 International Business Machines Corporation Fault tolerant memory system utilizing memory arrays with hard error detection
US7634709B2 (en) * 2001-10-05 2009-12-15 Unisys Corporation Familial correction with non-familial double bit error detection
US20030174841A1 (en) * 2002-03-15 2003-09-18 Novell Inc. Methods, systems, and data structures for secure data content presentation
US6920604B2 (en) * 2002-04-08 2005-07-19 Galazar Networks, Inc. Systems and methods for high speed serial encoding and decoding for data and control interfaces
WO2006062959A2 (en) * 2004-12-08 2006-06-15 Smiths Aerospace, Inc. System and method for enhanced error detection in memory peripherals
US7506226B2 (en) * 2006-05-23 2009-03-17 Micron Technology, Inc. System and method for more efficiently using error correction codes to facilitate memory device testing
US7721178B2 (en) * 2006-06-01 2010-05-18 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code
US20070283207A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus timing improvements
US20070283208A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus diagnostic features
US20070283223A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with all checkbits transferred last
EP2062364A2 (de) * 2006-08-11 2009-05-27 Aclara Power-Line Systems Inc. Verfahren zum korrigieren von nachrichtenfehlern unter verwendung von crc-prüfungen
WO2009102304A1 (en) * 2008-02-14 2009-08-20 Hewlett-Packard Development Company, L.P. Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string
US20110161108A1 (en) * 2009-12-30 2011-06-30 Mckesson Automation Inc. Systems and methods for detecting diversion in drug dispensing
US8560927B1 (en) * 2010-08-26 2013-10-15 Altera Corporation Memory error detection circuitry
US9203437B2 (en) 2012-12-19 2015-12-01 Infineon Technologies Ag Circuitry and method for correcting 3-bit errors containing adjacent 2-bit error
US9658920B1 (en) 2013-06-21 2017-05-23 Altera Corporation Method for reconfiguring an erroneous memory frame in an integrated circuit
US10949298B2 (en) * 2018-09-21 2021-03-16 Taiwan Semiconductor Manufacturing Company, Limited System and method of reducing logic for multi-bit error correcting codes

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3697949A (en) * 1970-12-31 1972-10-10 Ibm Error correction system for use with a rotational single-error correction, double-error detection hamming code
US4077028A (en) * 1976-06-14 1978-02-28 Ncr Corporation Error checking and correcting device
US4464753A (en) * 1981-12-30 1984-08-07 International Business Machines Corporation Two bit symbol SEC/DED code
JPS61139846A (ja) * 1984-12-12 1986-06-27 Hitachi Ltd 誤り訂正・検出方式
US4713816A (en) * 1986-02-25 1987-12-15 U.S. Philips Corporation Three module memory system constructed with symbol-wide memory chips and having an error protection feature, each symbol consisting of 2I+1 bits
JPH0760394B2 (ja) * 1986-12-18 1995-06-28 株式会社日立製作所 誤り訂正・検出方式
EP0300139B1 (de) * 1987-07-20 1993-07-07 International Business Machines Corporation Fehlerkorrektur-Kode für einen B-bit-pro-Chip-Speicher mit verminderten Redundanz
EP0386506A3 (de) * 1989-03-06 1991-09-25 International Business Machines Corporation Symbolfehlerkorrektur-Kodierung und -Dekodierung mit niedrigem Kostenaufwand
USH1176H (en) * 1989-08-30 1993-04-06 Cray Research, Inc. Bit dispersement method for enhanced SEC-DED error detection and correction in multi-bit memory devices
JPH04290144A (ja) * 1991-03-19 1992-10-14 Hitachi Ltd メモリ拡張方式
JPH05158722A (ja) * 1991-12-10 1993-06-25 Hitachi Ltd 誤り検出・訂正方式
EP0600137A1 (de) * 1992-11-30 1994-06-08 International Business Machines Corporation Verfahren und Einrichtung zur Korrektur von Fehlern in einem Speicher
US5550849A (en) * 1993-05-20 1996-08-27 Ceram Incorporated Method and apparatus for detecting single or multiple bit errors instorage devices
EP0629051B1 (de) * 1993-06-10 1998-04-01 BULL HN INFORMATION SYSTEMS ITALIA S.p.A. Fehlerkorrekturgerät für digitale Daten zur Korrektur von Einfachfehlern (sec), von Doppelfehlern (ded) und Vielfacheinzelbytefehlern (sbd) und zur Korrektur von Einzelbytefehlern ungerader Anzahl (odd sbc)

Also Published As

Publication number Publication date
JPH1031628A (ja) 1998-02-03
EP0793174A2 (de) 1997-09-03
US5781568A (en) 1998-07-14
EP0793174B1 (de) 2003-05-07
EP0793174A3 (de) 1998-05-20

Similar Documents

Publication Publication Date Title
SG76501A1 (en) Error detection and correction method and apparatus for computer memory
EP0666535A3 (de) Verfahren und Einrichtung zum Nachweis von Speicherzugriffsfehlern.
AU1273999A (en) Method and apparatus for automatically correcting errors detected in a memory subsystem
SG72817A1 (en) Method and apparatus for data detection for prml data channels
GB2303955B (en) Data processing method and apparatus
GB9725051D0 (en) Error concealment method and apparatus
EP1078323A4 (de) Verfahren und gerät zum verarbeiten von freiformatigen daten
IL121107A0 (en) Method for context sensitive spelling correction
EP0732025A4 (de) Verfahren und vorrichtung zur synchronisationsdetektion mit effizienter speichernutzung
GB9727452D0 (en) Method and apparatus for replicating operations on data
EP0632398A3 (de) Verfahren und Gerät zur Echtheitskontrolle von Objekten.
AU1106099A (en) Pitch detection and intonation correction apparatus and method
IL121034A0 (en) Method and apparatus for data processing
AU9693398A (en) Apparatus and method for pipelined memory operations
GB2284495B (en) Error correction processing method and apparatus for digital data
SG74586A1 (en) Method and apparatus for failsafing and extending range for write
GB2314746B (en) Voice-coded data error processing apparatus and method of performing the same
GB2322253B (en) Apparatus and method for masking video data error
EP0697696A3 (de) Vorrichtung und Verfahren zur Fehlerkorrektur
EP0674261A3 (de) Verfahren und Einrichtung zur Behebung von Fehlern in einem Computerperipherie-Gerät.
EP0723262A3 (de) Abtastspeichervorrichtung und Fehlerkorrekturverfahren
SG71759A1 (en) Apparatus and method for data processing
SG43712A1 (en) Apparatus and methods for improving data detection reliability
AU2124897A (en) Method and apparatus for processing data
GB2289791B (en) Method and apparatus for detecting radiation