CA1093213A - Apparatus and method for the storing parity encoded data from a plurality of input/output sources - Google Patents

Apparatus and method for the storing parity encoded data from a plurality of input/output sources

Info

Publication number
CA1093213A
CA1093213A CA285,459A CA285459A CA1093213A CA 1093213 A CA1093213 A CA 1093213A CA 285459 A CA285459 A CA 285459A CA 1093213 A CA1093213 A CA 1093213A
Authority
CA
Canada
Prior art keywords
signals
memory
error
parity
data
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
CA285,459A
Other languages
English (en)
French (fr)
Inventor
George J. Barlow
Chester M. Nibby, Jr.
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 Inc
Original Assignee
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 Inc filed Critical Honeywell Information Systems Inc
Priority to CA359,162A priority Critical patent/CA1106972A/en
Application granted granted Critical
Publication of CA1093213A publication Critical patent/CA1093213A/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)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)
CA285,459A 1976-09-29 1977-08-25 Apparatus and method for the storing parity encoded data from a plurality of input/output sources Expired CA1093213A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA359,162A CA1106972A (en) 1976-09-29 1980-08-27 Method and apparatus for storing parity encoded data from a plurality of input/output sources

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US727,820 1976-09-29
US05/727,820 US4077565A (en) 1976-09-29 1976-09-29 Error detection and correction locator circuits
US727,821 1976-09-29
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
CA1093213A true CA1093213A (en) 1981-01-06

Family

ID=27111586

Family Applications (1)

Application Number Title Priority Date Filing Date
CA285,459A Expired CA1093213A (en) 1976-09-29 1977-08-25 Apparatus and method for the storing parity encoded data from a plurality of input/output sources

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)

Families Citing this family (4)

* 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
CN117632571B (zh) * 2022-08-10 2024-12-31 抖音视界有限公司 数据处理方法、装置及电子设备

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

Also Published As

Publication number Publication date
DE2742881A1 (de) 1978-03-30
FR2366628A1 (fr) 1978-04-28
DE2742881C2 (enrdf_load_stackoverflow) 1987-10-01
FR2366628B1 (fr) 1985-10-25
JPS5342526A (en) 1978-04-18
GB1573329A (en) 1980-08-20

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
US4493081A (en) Dynamic memory with error correction on refresh
US6301680B1 (en) Technique for correcting single-bit errors and detecting paired double-bit errors
US5745508A (en) Error-detection code
EP0540450B1 (en) ECC function with self-contained high performance partial write or read/modify/write and parity look-ahead interface scheme
US4077028A (en) Error checking and correcting device
US5267242A (en) Method and apparatus for substituting spare memory chip for malfunctioning memory chip with scrubbing
US5537425A (en) Parity-based error detection in a memory controller
KR920002575B1 (ko) 바이트 기입 에러코드 방법 및 장치
EP0030612B1 (en) Method of correcting double errors in a data storage apparatus and data storage apparatus
US3436734A (en) Error correcting and repairable data processing storage system
US4077565A (en) Error detection and correction locator circuits
EP0120384A2 (en) Self-checking computer circuitry
EP0141498B1 (en) Apparatus for reducing storage necessary for error correction and detection in data processing machines
US5774481A (en) Reduced gate error detection and correction circuit
EP0186719A1 (en) Device for correcting errors in memories
US3735105A (en) Error correcting system and method for monolithic memories
EP0037705A1 (en) Error correcting memory system
GB1293488A (en) Data translation apparatus
US3541507A (en) Error checked selection circuit
US3906200A (en) Error logging in semiconductor storage units
JPH0136134B2 (enrdf_load_stackoverflow)
JP2559243B2 (ja) 広域バス回路のためのパリティ検出システム

Legal Events

Date Code Title Description
MKEX Expiry