Patent US3814921A successfully refreshed from Google Patents.
← Back to Patent Explorer
US3814921A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for a memory partial-write of error correcting encoded data

Assignee: Bull HN Information Systems Italia SpA
•
Filing: 1972-11-15
•
Granted: 1974-06-04
•
Expires: 1992-11-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus and method for improved ''''partial-write'''' operation in a memory module in which data is stored along with errorcorrecting code check bits. Incoming data replaces a portion of a data group already stored in a specified memory module location in a partial write operation. Apparatus is provided according to the invention, for determining the error-correcting code check bits for the combined data group while simultaneously verifying the accuracy of the previously stored data group. An error in the previously stored data causes apparatus to correct both the combined data group and the error-correcting check bits. The correction, rather than the recalculation, of the errorcorrecting code check bits permits more effective utilization of the memory module.

Inventors

  • 👤 C Nibby
  • 👤 J Manton

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 19:41
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1048; G06F11/1056

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 276 words
In combination with a data processing unit, a memory module comprising: memory element means for storing groups of signals; register meaNs coupled to said memory element means and to said data processing unit for temporarily storing a combination group of data signals, said combination group of signals consisting of data signals from said data processing unit and data signals from said memory element means; encoder means coupled to said register means and to said memory element means for generating a group of error-correcting code (ECC) signals derived from said combination group of data signals, said group of code signals associated with said combination group of data signals; decoder means for locating an error in said group of data signals withdrawn from said memory element means, said error location determined by said group of memory data signals and said group of code signals associated with said group of memory data signals; first correction means coupled to said register means for correcting an error in said combination group of data signals based on said error location of said decoder means; second correction means coupled to said encoder means for correcting said group of code signals, said group of code signals derived from said combination group of data signals containing a signal at said error location, said corrected group of code signals associated with said corrected group of data signals, said corrected group of data signals and said associated corrected group of code signals stored in said memory element means; and apparatus, coupled to said register means, for by-passing said encoder and said decoder means, an error in a group of data signals being established by accompanying parity signals.
Claim 2
Dependent Claim 276 words
In combination with a data processing unit, a memory module comprising: memory element means for storing groups of signals; register meaNs coupled to said memory element means and to said data processing unit for temporarily storing a combination group of data signals, said combination group of signals consisting of data signals from said data processing unit and data signals from said memory element means; encoder means coupled to said register means and to said memory element means for generating a group of error-correcting code (ECC) signals derived from said combination group of data signals, said group of code signals associated with said combination group of data signals; decoder means for locating an error in said group of data signals withdrawn from said memory element means, said error location determined by said group of memory data signals and said group of code signals associated with said group of memory data signals; first correction means coupled to said register means for correcting an error in said combination group of data signals based on said error location of said decoder means; second correction means coupled to said encoder means for correcting said group of code signals, said group of code signals derived from said combination group of data signals containing a signal at said error location, said corrected group of code signals associated with said corrected group of data signals, said corrected group of data signals and said associated corrected group of code signals stored in said memory element means; and apparatus, coupled to said register means, for by-passing said encoder and said decoder means, an error in a group of data signals being established by accompanying parity signals.
Claim 3
Dependent Claim 28 words
The memory module of claim 1 wherein said encoder means generates said group of code signals substantially simultaneously with said locating of an error by said decoding means.
Claim 4
Dependent Claim 130 words
In combination with a data processing unit, an improved memory module, said memory module having memory element means and error-correcting code (ECC) apparatus, wherein said ECC signals are provided with data signal groups for location of errors in said data signal groups, wherein the improvement comprises: first correction means for correcting a data signal group to be stored in said memory element means, said data signal group including an erroneous signal from said memory element means; second correction means for correcting ECC signals based on said data signal group including an erroneous signal from said memory element means; and decoder means for locating said erroneous signal from said memory element means, said locating of said erroneous signal occurring substantially simultaneously with generation of ECC signals for said data signal group.
Claim 5
Dependent Claim 130 words
In combination with a data processing unit, an improved memory module, said memory module having memory element means and error-correcting code (ECC) apparatus, wherein said ECC signals are provided with data signal groups for location of errors in said data signal groups, wherein the improvement comprises: first correction means for correcting a data signal group to be stored in said memory element means, said data signal group including an erroneous signal from said memory element means; second correction means for correcting ECC signals based on said data signal group including an erroneous signal from said memory element means; and decoder means for locating said erroneous signal from said memory element means, said locating of said erroneous signal occurring substantially simultaneously with generation of ECC signals for said data signal group.
Claim 6
Independent Claim 174 words
A method of performing a ''''partial-write'''' operation in a memory module containing error-correcting code (ECC) apparatus, wherein said partial-write operation consists of replacement of a portion of a group of data signals in said memory module with new data signals from an associated data processing unit comprising the steps of: a. entering said new data signals into said memory module from said data processing unit; b. combining said new data signals and a group of data signals extracted from a memory element array to from a new group of data signals; c. generating new ECC signals for said new group of data signals; d. locating an error in said group of extracted data signals by means of ECC signals associated with said group of extracted data signals, said step being performed substantially simultaneously with step c.; e. correcting said new group of data signals and said new ECC signals based on said error location; and f. storing said corrected new ECC signals and said corrected group of data signals in said memory element array.
Claim 7
Independent Claim 174 words
A method of performing a ''''partial-write'''' operation in a memory module containing error-correcting code (ECC) apparatus, wherein said partial-write operation consists of replacement of a portion of a group of data signals in said memory module with new data signals from an associated data processing unit comprising the steps of: a. entering said new data signals into said memory module from said data processing unit; b. combining said new data signals and a group of data signals extracted from a memory element array to from a new group of data signals; c. generating new ECC signals for said new group of data signals; d. locating an error in said group of extracted data signals by means of ECC signals associated with said group of extracted data signals, said step being performed substantially simultaneously with step c.; e. correcting said new group of data signals and said new ECC signals based on said error location; and f. storing said corrected new ECC signals and said corrected group of data signals in said memory element array.
Claim 8
Dependent Claim 214 words
In a memory module associated with a data processing unit, said memory module having memory element means for storage of data signals and error-correcting code (ECC) means, said ECC means including ECC encoder means for genErating ECC signals for a group of data signals, said group of data signals and said ECC signals stored in said memory module, said ECC means also including ECC decoder means for producing ECC syndrome bit signals for a one of said group of data signals and associated ECC signals extracted from said memory, said ECC syndrome bits locating an error in said group of data signals, said ECC means also including an ECC signal corrector apparatus comprising: register means for receiving a group of ECC signals from said ECC encoder means, said register means holding temporarily said group of ECC check bits, said register means coupled to said memory element means for storing of said group of ECC check bits; and syndrome decoder means coupled to said ECC decoder means and said register means for receiving a group of syndrome signals, said syndrome decoder means providing correction signals to said register means for correcting errors in said group of ECC signals, said register means delivering said corrected group of ECC signals for storing in said memory element means.
Claim 9
Dependent Claim 214 words
In a memory module associated with a data processing unit, said memory module having memory element means for storage of data signals and error-correcting code (ECC) means, said ECC means including ECC encoder means for genErating ECC signals for a group of data signals, said group of data signals and said ECC signals stored in said memory module, said ECC means also including ECC decoder means for producing ECC syndrome bit signals for a one of said group of data signals and associated ECC signals extracted from said memory, said ECC syndrome bits locating an error in said group of data signals, said ECC means also including an ECC signal corrector apparatus comprising: register means for receiving a group of ECC signals from said ECC encoder means, said register means holding temporarily said group of ECC check bits, said register means coupled to said memory element means for storing of said group of ECC check bits; and syndrome decoder means coupled to said ECC decoder means and said register means for receiving a group of syndrome signals, said syndrome decoder means providing correction signals to said register means for correcting errors in said group of ECC signals, said register means delivering said corrected group of ECC signals for storing in said memory element means.
Claim 10
Dependent Claim 327 words
In a memory module associated with a data processing unit, said memory module having memory element means for storage of data signals and error-correcting code (ECC) means, said ECC means including ECC encoder means for generating ECC signals for a group of data signals, said group of data signals and said ECC signals stored in said memory module, said ECC means also including ECC decoder means for producing ECC syndrome bit signals for a one of said group of data signals and associated ECC signals extracted from said memory, said ECC syndrome bits locating an error in said group of data signals, said ECC means also including an ECC signal corrector apparatus comprising: register means for receiving a group of ECC signals from said ECC encoder means, said register means holding temporarily said group of ECC check bits, said register means coupled to said memory element means for storing of said group of ECC check bits; and syndrome decoder means coupled to said ECC decoder means and said register means for receiving a group of syndrome signals, said syndrome decoder means providing correction signals to said register means for correcting errors in said group of ECC signals, said register means delivering said corrected group of ECC signals for storing in said memory element means, wherein said syndrome decoder means includes a first decoder means and a second decoder means, said first decoder means for comparing locations determined by syndrome signals with a location determined by data replacement signals from said data processing unit wherein a coincidence of said syndrome signals location and said data replacement location causes said first decoder means to apply a control signal to said second decoder means, said second decoder means for determining which of said ECC signals contain an error, said second decoder means generating said correction signals applied to said register means, said correction signals applied to said register means after receipt of said control signal from said first decoder means.
Claim 11
Dependent Claim 327 words
In a memory module associated with a data processing unit, said memory module having memory element means for storage of data signals and error-correcting code (ECC) means, said ECC means including ECC encoder means for generating ECC signals for a group of data signals, said group of data signals and said ECC signals stored in said memory module, said ECC means also including ECC decoder means for producing ECC syndrome bit signals for a one of said group of data signals and associated ECC signals extracted from said memory, said ECC syndrome bits locating an error in said group of data signals, said ECC means also including an ECC signal corrector apparatus comprising: register means for receiving a group of ECC signals from said ECC encoder means, said register means holding temporarily said group of ECC check bits, said register means coupled to said memory element means for storing of said group of ECC check bits; and syndrome decoder means coupled to said ECC decoder means and said register means for receiving a group of syndrome signals, said syndrome decoder means providing correction signals to said register means for correcting errors in said group of ECC signals, said register means delivering said corrected group of ECC signals for storing in said memory element means, wherein said syndrome decoder means includes a first decoder means and a second decoder means, said first decoder means for comparing locations determined by syndrome signals with a location determined by data replacement signals from said data processing unit wherein a coincidence of said syndrome signals location and said data replacement location causes said first decoder means to apply a control signal to said second decoder means, said second decoder means for determining which of said ECC signals contain an error, said second decoder means generating said correction signals applied to said register means, said correction signals applied to said register means after receipt of said control signal from said first decoder means.
Claim 12
Dependent Claim 141 words
In a memory module associated with a data processing unit, an improved method of performing a ''''partial-write'''' operation, said ''''partial-write'''' operation being a replacement of a portion of a group of data signals stored in said memory module by data signals from said data processing unit, said memory module including error-correction code ECC apparatus for location of an error generated in said stored group of data signals, wherein the improvement comprises: determining an error location in said group of memory data signals while substantially simultaneously generating ECC signals for a combination signal group including said group of memory data and said group of data processing unit data signals; and correcting said generated ECC signals and said combination signal group, said Error location establishing which of said ECC signals and which signal of said combination group of signals are to be corrected.
Claim 13
Dependent Claim 141 words
In a memory module associated with a data processing unit, an improved method of performing a ''''partial-write'''' operation, said ''''partial-write'''' operation being a replacement of a portion of a group of data signals stored in said memory module by data signals from said data processing unit, said memory module including error-correction code ECC apparatus for location of an error generated in said stored group of data signals, wherein the improvement comprises: determining an error location in said group of memory data signals while substantially simultaneously generating ECC signals for a combination signal group including said group of memory data and said group of data processing unit data signals; and correcting said generated ECC signals and said combination signal group, said Error location establishing which of said ECC signals and which signal of said combination group of signals are to be corrected.

References Cited (Backward Citations)

US3573728A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1977-06-03 1977-12-03 1978-06-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1981-06-03 1981-12-03 1982-06-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1985-06-03 1985-12-03 1986-06-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag