← Back to Patent Explorer
US5404495A Expired / Lapsed US ⏱️ 0.0 years remaining

Microcomputer having an error-correcting function based on a detected parity error

Assignee: Panasonic Holdings Corp
•
Filing: 1991-11-07
•
Granted: 1995-04-04
•
Expires: 2011-11-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A microcomputer having an error correction function includes a summing function for calculating a total-sum of data associated with a block of stored data, a total-sum changing function for calculating a new total sum of data associated with the block of stored data when new data is stored in the block of stored data, the new total sum of data being based on an equation S new =S old +X new -X old , where, X new denotes new data replacing old data X old , and S old denotes an old total sum of data associated with the block of stored data before the new data is stored, a parity adding function for calculating a vertical parity associated with the new data, a parity error detecting function for detecting error in the vertical parity, and an error correction function for correcting data stored at an address where an error has been detected by subtracting data stored at all addresses of the block of stored data other than the data stored at the address where the error has been detected from the new total sum of data associated with the block of stored data.

Inventors

  • 👤 Hiroshi Yoneda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 21:23
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1004

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 365 words
A microcomputer comprising: a data SRAM for storing data and outputting stored data; a parity SRAM, coupled to the data SRAM for storing a parity associated with each of the data stored in the data SRAM and for outputting the stored parity; a total-sum storage, coupled to the data SRAM, for storing a total sum of data associated with a block of stored data in the SRAM and for outputting the stored total sum of data; and a CPU for controlling the data SRAM, the parity SRAM and the total-sum storage, the CPU providing a summing function for calculating the total-sum of data associated with the block of stored data; a total-sum changing function for calculating a new total sum of data S new associated with the block of stored data when new data X new is stored in the block of stored data, the new total sum of data S new being based on an equation S.sub.new =S.sub.old +X.sub.new -X.sub.old, where, X new denotes new data after new data has been stored, the block of stored data replacing old data X old , and S old denotes an old total sum of data associated with the block of stored data before the new data is stored in the block of stored data; a parity adding function for calculating a vertical parity associated with the new data when the new data is stored in the data SRAM and for storing the vertical parity in the parity SRAM; a parity error detecting function for detecting an error in the vertical parity of data associated with the old data X old output from the parity SRAM when the old data X old is output from the data SRAM, and for producing an error indication when an error is detected in the output vertical parity; and an error correction function for calculating and correcting data stored at the address where the error has been detected by subtracting data stored at all addresses of the block of stored data other than the data stored at the address where the error has been detected from the new total sum of data S new associated with the block of stored data.
Claim 2
Dependent Claim 365 words
A microcomputer comprising: a data SRAM for storing data and outputting stored data; a parity SRAM, coupled to the data SRAM for storing a parity associated with each of the data stored in the data SRAM and for outputting the stored parity; a total-sum storage, coupled to the data SRAM, for storing a total sum of data associated with a block of stored data in the SRAM and for outputting the stored total sum of data; and a CPU for controlling the data SRAM, the parity SRAM and the total-sum storage, the CPU providing a summing function for calculating the total-sum of data associated with the block of stored data; a total-sum changing function for calculating a new total sum of data S new associated with the block of stored data when new data X new is stored in the block of stored data, the new total sum of data S new being based on an equation S.sub.new =S.sub.old +X.sub.new -X.sub.old, where, X new denotes new data after new data has been stored, the block of stored data replacing old data X old , and S old denotes an old total sum of data associated with the block of stored data before the new data is stored in the block of stored data; a parity adding function for calculating a vertical parity associated with the new data when the new data is stored in the data SRAM and for storing the vertical parity in the parity SRAM; a parity error detecting function for detecting an error in the vertical parity of data associated with the old data X old output from the parity SRAM when the old data X old is output from the data SRAM, and for producing an error indication when an error is detected in the output vertical parity; and an error correction function for calculating and correcting data stored at the address where the error has been detected by subtracting data stored at all addresses of the block of stored data other than the data stored at the address where the error has been detected from the new total sum of data S new associated with the block of stored data.
Claim 3
Dependent Claim 403 words
A microcomputer comprising: a data SRAM for storing data and outputting stored data; a parity SRAM, coupled to the data SRAM, for storing a parity associated with each of the data stored in the data SRAM and for outputting the stored parity; a total-sum storage, coupled to the data SRAM, for storing a total sum of data associated with a block of stored data in the SRAM and for outputting the stored total sum of data; a CPU for controlling the data SRAM, the parity SRAM and the total-sum storage; a total-sum changing unit, coupled to the SRAM, for changing the total sum of data associated with the block of stored data when data in the block of stored data and the associated parity in the parity SRAM are rewritten by the CPU, the total-sum changing unit calculating a new total sum of data S new associated with the block of stored data based on an equation S.sub.new =S.sub.old +X.sub.new -X.sub.old, where, X new denotes new data stored in the block of stored data, X old denotes old data stored in the block of stored data, and S old denotes an old total sum of data associated with the block of stored data before the new data X new is stored in the block of stored data; a parity adding unit, coupled to the SRAM and the parity SRAM, for calculating a vertical parity of data when data are stored in the data SRAM by the CPU, and for storing the calculated vertical parity in the parity SRAM; and a parity error detector, coupled to the parity SRAM, for detecting a vertical parity error of a vertical parity output from the parity SRAM when data are output from the data SRAM, and, when an error is detected in the output vertical parity, for outputting an address of the data where the error has been detected and for producing an error indication; the CPU having a summing function for calculating a total sum of data associated with the block of stored data and an error correcting function for calculating and correcting data at the address where the error has been detected by subtracting stored data at all addresses of the block of stored data other than the stored data at the address where the error has been detected from the new total sum of data S new associated with the block of stored data.
Claim 4
Dependent Claim 403 words
A microcomputer comprising: a data SRAM for storing data and outputting stored data; a parity SRAM, coupled to the data SRAM, for storing a parity associated with each of the data stored in the data SRAM and for outputting the stored parity; a total-sum storage, coupled to the data SRAM, for storing a total sum of data associated with a block of stored data in the SRAM and for outputting the stored total sum of data; a CPU for controlling the data SRAM, the parity SRAM and the total-sum storage; a total-sum changing unit, coupled to the SRAM, for changing the total sum of data associated with the block of stored data when data in the block of stored data and the associated parity in the parity SRAM are rewritten by the CPU, the total-sum changing unit calculating a new total sum of data S new associated with the block of stored data based on an equation S.sub.new =S.sub.old +X.sub.new -X.sub.old, where, X new denotes new data stored in the block of stored data, X old denotes old data stored in the block of stored data, and S old denotes an old total sum of data associated with the block of stored data before the new data X new is stored in the block of stored data; a parity adding unit, coupled to the SRAM and the parity SRAM, for calculating a vertical parity of data when data are stored in the data SRAM by the CPU, and for storing the calculated vertical parity in the parity SRAM; and a parity error detector, coupled to the parity SRAM, for detecting a vertical parity error of a vertical parity output from the parity SRAM when data are output from the data SRAM, and, when an error is detected in the output vertical parity, for outputting an address of the data where the error has been detected and for producing an error indication; the CPU having a summing function for calculating a total sum of data associated with the block of stored data and an error correcting function for calculating and correcting data at the address where the error has been detected by subtracting stored data at all addresses of the block of stored data other than the stored data at the address where the error has been detected from the new total sum of data S new associated with the block of stored data.

References Cited (Backward Citations)

US3851306A Cited
JPS6224716A Cited
JPS62245725A Cited
US4849978A Cited
JPH01186020A Cited
US5007053A Cited
US5130992A Cited
US5043943A Cited
US5235601A Cited
US5191584A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-04-03 1998-10-03 1999-04-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-04-03 2002-10-03 2003-04-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-04-03 2006-10-03 2007-04-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag