ATE146885T1 - Schaltung und verfahren zur fehlerdetektion und - korrektur von datenwörtern mit prüfbits - Google Patents

Schaltung und verfahren zur fehlerdetektion und - korrektur von datenwörtern mit prüfbits

Info

Publication number
ATE146885T1
ATE146885T1 AT92307060T AT92307060T ATE146885T1 AT E146885 T1 ATE146885 T1 AT E146885T1 AT 92307060 T AT92307060 T AT 92307060T AT 92307060 T AT92307060 T AT 92307060T AT E146885 T1 ATE146885 T1 AT E146885T1
Authority
AT
Austria
Prior art keywords
check bits
correction
error
memory
check
Prior art date
Application number
AT92307060T
Other languages
English (en)
Inventor
Steven B Sidman
Brendan J Babb
Original Assignee
Advanced Micro Devices 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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Application granted granted Critical
Publication of ATE146885T1 publication Critical patent/ATE146885T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/102—Error in check bits
    • 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)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (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)
AT92307060T 1991-08-05 1992-08-03 Schaltung und verfahren zur fehlerdetektion und - korrektur von datenwörtern mit prüfbits ATE146885T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US74010991A 1991-08-05 1991-08-05

Publications (1)

Publication Number Publication Date
ATE146885T1 true ATE146885T1 (de) 1997-01-15

Family

ID=24975081

Family Applications (1)

Application Number Title Priority Date Filing Date
AT92307060T ATE146885T1 (de) 1991-08-05 1992-08-03 Schaltung und verfahren zur fehlerdetektion und - korrektur von datenwörtern mit prüfbits

Country Status (5)

Country Link
US (1) US5633882A (de)
EP (1) EP0527025B1 (de)
JP (1) JPH05216698A (de)
AT (1) ATE146885T1 (de)
DE (1) DE69216172T2 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5923681A (en) * 1998-02-24 1999-07-13 Tektronix, Inc. Parallel synchronous header correction machine for ATM
JP3537087B2 (ja) * 2000-09-29 2004-06-14 Ｎｅｃエレクトロニクス株式会社 半導体装置及び半導体装置の検査方法
US7634709B2 (en) * 2001-10-05 2009-12-15 Unisys Corporation Familial correction with non-familial double bit error detection
US6823487B1 (en) * 2001-11-15 2004-11-23 Lsi Logic Corporation Method and apparatus for enhancing correction power of reverse order error correction codes
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
KR101437396B1 (ko) * 2008-02-27 2014-09-05 삼성전자주식회사 레이턴시를 줄일 수 있는 에러 정정 블록을 포함하는메모리 시스템 및 그것의 에러 정정 방법
US8516336B2 (en) 2010-06-25 2013-08-20 International Business Machines Corporation Latch arrangement for an electronic digital system, method, data processing program, and computer program product for implementing a latch arrangement
US8612834B2 (en) * 2011-03-08 2013-12-17 Intel Corporation Apparatus, system, and method for decoding linear block codes in a memory controller
RU2448359C1 (ru) * 2011-04-05 2012-04-20 Межрегиональное общественное учреждение "Институт инженерной физики" Устройство хранения и передачи данных с исправлением ошибок в байте информации и обнаружением ошибок в байтах информации
RU2534499C2 (ru) * 2013-03-25 2014-11-27 Межрегиональное общественное учреждение "Институт инженерной физики" Устройство хранения и передачи данных с исправлением ошибок в двух байтах информации
CN110532127B (zh) * 2019-08-13 2023-03-03 南京芯驰半导体科技有限公司 一种差错校验位协议转换器

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4277844A (en) * 1979-07-26 1981-07-07 Storage Technology Corporation Method of detecting and correcting errors in digital data storage systems
US4271519A (en) * 1979-07-26 1981-06-02 Storage Technology Corporation Address mark generation and decoding method
US4317201A (en) * 1980-04-01 1982-02-23 Honeywell, Inc. Error detecting and correcting RAM assembly
US4334309A (en) * 1980-06-30 1982-06-08 International Business Machines Corporation Error correcting code system
US4412329A (en) * 1981-10-15 1983-10-25 Sri International Parity bit lock-on method and apparatus
US4612640A (en) * 1984-02-21 1986-09-16 Seeq Technology, Inc. Error checking and correction circuitry for use with an electrically-programmable and electrically-erasable memory array
US4646312A (en) * 1984-12-13 1987-02-24 Ncr Corporation Error detection and correction system
US4730320A (en) * 1985-02-07 1988-03-08 Mitsubishi Denki Kabushiki Kaisha Semiconductor memory device
US4737830A (en) * 1986-01-08 1988-04-12 Advanced Micro Devices, Inc. Integrated circuit structure having compensating means for self-inductance effects
JPS62251949A (ja) * 1986-04-25 1987-11-02 Mitsubishi Electric Corp 記憶装置の誤り訂正方法
US4817095A (en) * 1987-05-15 1989-03-28 Digital Equipment Corporation Byte write error code method and apparatus
JP2583547B2 (ja) * 1988-01-13 1997-02-19 株式会社日立製作所 半導体メモリ
US4993028A (en) * 1988-09-07 1991-02-12 Thinking Machines Corporation Error detection and correction coding
US5014273A (en) * 1989-01-27 1991-05-07 Digital Equipment Corporation Bad data algorithm

Also Published As

Publication number Publication date
US5633882A (en) 1997-05-27
DE69216172T2 (de) 1997-05-07
DE69216172D1 (de) 1997-02-06
EP0527025B1 (de) 1996-12-27
EP0527025A2 (de) 1993-02-10
EP0527025A3 (en) 1994-01-19
JPH05216698A (ja) 1993-08-27

Similar Documents

Publication Publication Date Title
US4175692A (en) Error correction and detection systems
ATE146885T1 (de) Schaltung und verfahren zur fehlerdetektion und - korrektur von datenwörtern mit prüfbits
GB2271919B (en) Binary data error correction using hint signal
DE3486200D1 (de) Verfahren und vorrichtung zur dekodierung eines fehlerverbesserungskodes.
KR880009360A (ko) 디지탈 데이터 기록방법 및 그 장치
DE69112624D1 (de) Mehrfehlerkorrektur eines rechnerspeichers.
EP0092960A3 (de) Anordnung zur Prüfung und Korrektur von digitalen Daten
ATE259124T1 (de) Verfahren und einrichtung zur feststellung und korrektur von fehlern im kopffeld von atm-zellen
AU2334988A (en) Encoding apparatus and method for error correction
JPS6468842A (en) Error detecting and correcting circuit
DE60004057D1 (de) Fehlerkorrekturschaltung und verfahren in einer speichereinrichtung
JPS5552515A (en) Pcm signal processor
JPS6386620A (ja) デコ−ダの動作誤り検出装置
JPS5766598A (en) Memory circuit having error correction function
JPS62188075A (ja) 軟判定復号方法
JPS5641514A (en) Decoding method
JPS5771599A (en) Address error detection system
JPS6240742B2 (de)
JPS56163599A (en) Storage device
JPS5523518A (en) Adder circuit having error check and correction function
KR950016013A (ko) 에러정정코드 작성방법
JPS57172597A (en) Checking circuit for memory beadout output
KR910002140A (ko) Bch부호의 복호회로
KR920013377A (ko) 에러정정 복호방법 및 그 장치
JPS5478944A (en) Error detection and correction unit