GB1573329A - Method and apparatu for detecting errors in parity encoded data - Google Patents

Method and apparatu for detecting errors in parity encoded data Download PDF

Info

Publication number
GB1573329A
GB1573329A GB3359677A GB3359677A GB1573329A GB 1573329 A GB1573329 A GB 1573329A GB 3359677 A GB3359677 A GB 3359677A GB 3359677 A GB3359677 A GB 3359677A GB 1573329 A GB1573329 A GB 1573329A
Authority
GB
United Kingdom
Prior art keywords
signals
circuits
binary
memory
error
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
Application number
GB3359677A
Other languages
English (en)
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.)
Bull HN Information Systems Italia SpA
Bull HN Information Systems Inc
Original Assignee
Honeywell Information Systems Italia SpA
Honeywell Information Systems 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
Priority claimed from US05/727,820 external-priority patent/US4077565A/en
Priority claimed from US05/727,821 external-priority patent/US4072853A/en
Application filed by Honeywell Information Systems Italia SpA, Honeywell Information Systems Inc filed Critical Honeywell Information Systems Italia SpA
Publication of GB1573329A publication Critical patent/GB1573329A/en
Expired legal-status Critical Current

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/1024—Identification of the type of 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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • 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/1048—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 arrangements adapted for a specific error detection or correction feature
    • G06F11/1056—Updating check bits on partial write, i.e. read/modify/write

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)
GB3359677A 1976-09-29 1977-08-10 Method and apparatu for detecting errors in parity encoded data Expired GB1573329A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US05/727,820 US4077565A (en) 1976-09-29 1976-09-29 Error detection and correction locator circuits
US05/727,821 US4072853A (en) 1976-09-29 1976-09-29 Apparatus and method for storing parity encoded data from a plurality of input/output sources

Publications (1)

Publication Number Publication Date
GB1573329A true GB1573329A (en) 1980-08-20

Family

ID=27111586

Family Applications (1)

Application Number Title Priority Date Filing Date
GB3359677A Expired GB1573329A (en) 1976-09-29 1977-08-10 Method and apparatu for detecting errors in parity encoded data

Country Status (5)

Country Link
JP (1) JPS5342526A (enrdf_load_stackoverflow)
CA (1) CA1093213A (enrdf_load_stackoverflow)
DE (1) DE2742881A1 (enrdf_load_stackoverflow)
FR (1) FR2366628B1 (enrdf_load_stackoverflow)
GB (1) GB1573329A (enrdf_load_stackoverflow)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117632571A (zh) * 2022-08-10 2024-03-01 抖音视界有限公司 数据处理方法、装置及电子设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1149252B (it) * 1980-09-09 1986-12-03 Sits Soc It Telecom Siemens Modulo di ingresso-uscita per un elaboratore elettronico
JPS62163737A (ja) * 1986-01-14 1987-07-20 Kawasaki Heavy Ind Ltd 粒形調整機
JPS6237439U (enrdf_load_stackoverflow) * 1986-07-23 1987-03-05

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3814921A (en) * 1972-11-15 1974-06-04 Honeywell Inf Systems Apparatus and method for a memory partial-write of error correcting encoded data
US3836957A (en) * 1973-06-26 1974-09-17 Ibm Data storage system with deferred error detection

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117632571A (zh) * 2022-08-10 2024-03-01 抖音视界有限公司 数据处理方法、装置及电子设备

Also Published As

Publication number Publication date
DE2742881C2 (enrdf_load_stackoverflow) 1987-10-01
FR2366628A1 (fr) 1978-04-28
CA1093213A (en) 1981-01-06
FR2366628B1 (fr) 1985-10-25
JPS5342526A (en) 1978-04-18
DE2742881A1 (de) 1978-03-30

Similar Documents

Publication Publication Date Title
US4072853A (en) Apparatus and method for storing parity encoded data from a plurality of input/output sources
US3755779A (en) Error correction system for single-error correction, related-double-error correction and unrelated-double-error detection
US4388684A (en) Apparatus for deferring error detection of multibyte parity encoded data received from a plurality of input/output data sources
CA1284228C (en) Byte write error code method and apparatus
US3814922A (en) Availability and diagnostic apparatus for memory modules
US5745508A (en) Error-detection code
US3735105A (en) Error correcting system and method for monolithic memories
US3436734A (en) Error correcting and repairable data processing storage system
US4295219A (en) Memory write error detection circuit
US4139148A (en) Double bit error correction using single bit error correction, double bit error detection logic and syndrome bit memory
EP0030612A2 (en) Method of correcting double errors in a data storage apparatus and data storage apparatus
EP0186719A1 (en) Device for correcting errors in memories
EP0041999A4 (en) SYSTEM AND METHOD FOR SELF-CORRECTING STORAGE.
JPH05108495A (ja) データ用誤り訂正検出方法及びコンピユータ・メモリ用 誤り検出回路
US6442726B1 (en) Error recognition in a storage system
US4926426A (en) Error correction check during write cycles
EP0037705A1 (en) Error correcting memory system
US5761221A (en) Memory implemented error detection and correction code using memory modules
JPS58177600A (ja) メモリ・システム
US5491702A (en) Apparatus for detecting any single bit error, detecting any two bit error, and detecting any three or four bit error in a group of four bits for a 25- or 64-bit data word
EP0080354A2 (en) Computer memory checking system
GB1573329A (en) Method and apparatu for detecting errors in parity encoded data
CA1106972A (en) Method and apparatus for storing parity encoded data from a plurality of input/output sources
US5293383A (en) Method and apparatus for testing a smallest addressable unit of a storage medium of a RAM memory system for determination of a number of bit errors lying above a defined order
JPH03147041A (ja) エラー訂正システム

Legal Events

Date Code Title Description
PS Patent sealed
PCNP Patent ceased through non-payment of renewal fee

Effective date: 19950810