US5022031A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Semiconductor memory comprising an on-chip error correction device, and integrated circuit comprising such a semiconductor memory
Assignee: US Philips Corp
•
Filing: 1990-05-22
•
Granted: 1991-06-04
•
Expires: 2010-05-22
Abstract
Abstract A description is given of a semiconductor memory with an on-chip error correction facility. The code used is defined over the location domain of the columns. The columns are arranged in patterns of non-redundant and redundant memory cells which recur with a fixed period. As a result of the convolution code chosen, decoding is possible by way of a small number of series connected gates, so that the time delay is limited. The correction capability of the code is only partly used because complete use could cause additional delay.
Inventors
- 👤 Constant P. M. J. Baggen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:50
CPC Classifications
G; G11; G11C; G11C11/00; G11C11/21; G11C11/34; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1076; H; H03; H03M; H03M13/00; H03M13/03; H03M13/23
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
209 words
A semiconductor memory, comprising: a memory matrix of rows and columns of memory cells for storing data information and error protective redundant information, wherein the memory matrix comprises a succession of at least two complete patterns in a row direction of n columns each; error correction means connected to column outputs of the memory matrix for operating according to an (n,k) spatial convolution code, wherein n>k, wherein within a complete pattern the redundant information fills a predetermined fixed fraction (n-k)/n of the pattern, said error correction means comprising, for each complete pattern: input means connected to a plurality of column outputs of the memory matrix for forming a local presyndrome (am) and at least one subsidiary syndrome symbol; second means connected to the input means for receiving at least one subsidiary syndrome symbol (bm) from a neighboring pattern in a first direction, if present, and for forming a local syndrome by means of the local presyndrome; combining means connected to the second means for forming, from the local syndrome and at least the one syndrome symbol of a neighboring pattern in a second direction, if present, a modification signal; modification means connected to the combining means for modifying an information signal under the control of a respective modification signal.
Claim 2
Dependent Claim
209 words
A semiconductor memory, comprising: a memory matrix of rows and columns of memory cells for storing data information and error protective redundant information, wherein the memory matrix comprises a succession of at least two complete patterns in a row direction of n columns each; error correction means connected to column outputs of the memory matrix for operating according to an (n,k) spatial convolution code, wherein n>k, wherein within a complete pattern the redundant information fills a predetermined fixed fraction (n-k)/n of the pattern, said error correction means comprising, for each complete pattern: input means connected to a plurality of column outputs of the memory matrix for forming a local presyndrome (am) and at least one subsidiary syndrome symbol; second means connected to the input means for receiving at least one subsidiary syndrome symbol (bm) from a neighboring pattern in a first direction, if present, and for forming a local syndrome by means of the local presyndrome; combining means connected to the second means for forming, from the local syndrome and at least the one syndrome symbol of a neighboring pattern in a second direction, if present, a modification signal; modification means connected to the combining means for modifying an information signal under the control of a respective modification signal.
Claim 3
Dependent Claim
90 words
A semiconductor memory as claimed in claim 1 in which said repetitious pattern comprises at least n=4 columns; and comprising means for applying (n-1) bits to the first column selection means for each complete pattern; means for supplying at least one data bit of a directly neighboring pattern in a first direction, if present, to said second means; and means for supplying syndrome bits from a directly neighboring pattern in a first direction and from two consecutive directly neighboring patterns in a second direction, if present, to the combining means.
Claim 4
Dependent Claim
138 words
A semiconductor memory comprising: a memory matrix of rows and columns of memory cells for storing rows of data information and also error protective redundant information in a repetitious pattern of n columns; an on-chip error correction means coupled to column outputs of the memory matrix, for receiving one symbol for each accessed column according to an analogous repetitious pattern of columns related to an (n,k) spatial convolutional code, wherein (n>k), and assigning the redundant information to a predetermined number (n-k) of columns of the pattern in question for enabling a data symbol of the convolution code to be corrected for any constraint length of the code, and for exchanging syndrome bits and subsidiary syndrome bits between neighboring pattern periods; and first column selection means connected to said error correction means for presenting output signals for further use.
Claim 5
Dependent Claim
138 words
A semiconductor memory comprising: a memory matrix of rows and columns of memory cells for storing rows of data information and also error protective redundant information in a repetitious pattern of n columns; an on-chip error correction means coupled to column outputs of the memory matrix, for receiving one symbol for each accessed column according to an analogous repetitious pattern of columns related to an (n,k) spatial convolutional code, wherein (n>k), and assigning the redundant information to a predetermined number (n-k) of columns of the pattern in question for enabling a data symbol of the convolution code to be corrected for any constraint length of the code, and for exchanging syndrome bits and subsidiary syndrome bits between neighboring pattern periods; and first column selection means connected to said error correction means for presenting output signals for further use.
Claim 6
Dependent Claim
23 words
A semiconductor memory as claimed in claim 1 or 3, characterized in that said at least two patterns have mutually identical column configurations.
Claim 7
Dependent Claim
20 words
A semiconductor memory as claimed in claim 1 or 2 in which said spatial convolution code is a systematic code.
Claim 8
Dependent Claim
14 words
The semi-conductor memory of claim 5 in which each symbol comprises a single bit.
Claim 9
Dependent Claim
137 words
A semiconductor memory comprising: a memory matrix of rows and columns of memory cells for storing data information and error protective redundant information in rows in a repetitious pattern of at most n columns per row; on-chip error correction means connected to column outputs of the memory matrix for receiving one symbol for each accessed column according to an analogous repetitious pattern of columns related to an (n,k) spatial convolutional code, wherein (n>k), and assigning the redundant information to a predetermined number (n-k) of columns of the pattern for enabling a data symbol of the convolution code to be corrected for any constraint length of the code, and for exchanging syndrome bits and subsidiary syndrome bits between neighboring pattern periods; first column selection means coupled to said error correction means for generating output signals for further use.
Claim 10
Dependent Claim
137 words
A semiconductor memory comprising: a memory matrix of rows and columns of memory cells for storing data information and error protective redundant information in rows in a repetitious pattern of at most n columns per row; on-chip error correction means connected to column outputs of the memory matrix for receiving one symbol for each accessed column according to an analogous repetitious pattern of columns related to an (n,k) spatial convolutional code, wherein (n>k), and assigning the redundant information to a predetermined number (n-k) of columns of the pattern for enabling a data symbol of the convolution code to be corrected for any constraint length of the code, and for exchanging syndrome bits and subsidiary syndrome bits between neighboring pattern periods; first column selection means coupled to said error correction means for generating output signals for further use.
Claim 11
Dependent Claim
15 words
A semiconductor memory as claimed in claim 7, in which the convolution code is systematic.
Claim 12
Dependent Claim
18 words
A semiconductor memory as claimed in claim 8 characterized in that each symbol consists of a single bit.
Claim 13
Dependent Claim
29 words
A semiconductor memory as claimed in claim 8, comprising disabling means connected to said error correcting means for ignoring a possible correction in response to an ignore correction signal.
Claim 14
Dependent Claim
28 words
A semiconductor memory as claimed in claim 8, comprisng substitution means for continuously addressing a substitute row of memory cells instead of a faulty row of memory cells.
Claim 15
Dependent Claim
30 words
A semiconductor memory as claimed in claim 8, in which the error corection means is activatable in response to a recurrent refresh signal in order to correct a correctable error.
Claim 16
Dependent Claim
28 words
A semiconductor memory as claimed claim 5, characterized in that the convolution code is not systematic, and comprising matrix inversion means coupled to the first column selection means.
Claim 17
Dependent Claim
27 words
A semiconductor memory as claimed in any one of the claims 1, 2, 5, 7, or 8, characterized in that the convolution code is an (n,n-1) code.
Claim 18
Dependent Claim
18 words
A semiconductor memory as claimed in claim 13 characterized in that each symbol consists of a single bit.
Claim 19
Dependent Claim
28 words
A semiconductor as claimed in claim 13, comprising disabling means connected to said error correcting means for ignoring a possible correction in response to an ignore correction signal.
Claim 20
Dependent Claim
28 words
A semiconductor memory as claimed in claim 13, comprising substitution means for continuously addressing a substitute row of memory cells instead of a faulty row of memory cells.
Claim 21
Dependent Claim
30 words
A semiconductor memory as claimed in claim 13, in which the error correction means is activatable in response to a recurrent refresh signal in order to correct a correctable error.
Claim 22
Dependent Claim
13 words
A semiconductor memory as claimed in claim 13 comprising an integrated circuit device.
Claim 23
Dependent Claim
28 words
A semiconductor memory as claimed in any of claims 1, 3 or 7, comprising second column selection means connected between the memory matrix and the error correction device.
Claim 24
Dependent Claim
28 words
A semiconductor memory as claimed in claim 20, in which the second column selection means has a smaller selection factor than that of the first column selection means.
Claim 25
Dependent Claim
25 words
A semiconductor memory as claimed in any one of the claims 1, 2, 3, 7, or 21 characterized in that n=2 j , where j>3.
Claim 26
Dependent Claim
57 words
A semiconductor memory as claimed in claim 22, in which n=2 j and comprising at least one incomplete final pattern, all incomplete final patterns comprising at least the predetermined number (n-k) of columns of redundant information provided for each complete pattern in order to form therefrom syndrome bits and/or subsidiary syndrome bits in the error correction device.
Claim 27
Dependent Claim
34 words
A semiconductor memory as claimed in claim 22, comprising means for coupling syndrome bits and subsidiary syndrome bits from one end of the series of repetitious patterns to the other end of the series.
Claim 28
Dependent Claim
64 words
A semiconductor memory as claimed in any one of the claims 1, 2, or 5 in which said first column selection means are bidirectionally active, and comprising syndrome bit forming means, an output connected to a column input of each column of the predetermined fixed fraction for storing a restored redundancy bit formed from received information and the information remaining in the memory matrix.
Claim 29
Dependent Claim
29 words
A semiconductor memory as claimed in claims 25, in which the correction device is activatable in response to a recurrent refresh signal in order to correct a correctable error.
Claim 30
Dependent Claim
36 words
A semiconductor memory as claimed in any one of the claims 1, 2 or 5 comprising disabling means connected to said error correcting means for ignoring a possible correction in response to an ignore correction signal.
Claim 31
Dependent Claim
35 words
A semiconductor memory as claimed in any one of the claims 1, 3 or 7, comprising substitution means for continuously addressing a substitute row of memory cells instead of a faulty row of memory cells.
Claim 32
Dependent Claim
19 words
An integrated circuit comprising a semiconductor memory as claimed in any one of the claims 1, 3 or 7.
Claim 33
Dependent Claim
13 words
A semiconductor memory as claimed in claim 8 comprising an integrated circuit device.
Claim 34
Dependent Claim
95 words
In a memory having a matrix of rows and columns of memory cells for storing information symbols and error protective redundant symbols in rows of said memory cells, a method for encoding said error protective redundant symbols comprising: dividing said rows of memory cells into a repetitive pattern of information cells and redundant cells; storing said information symbols in said information cells; spatially convolving the information symbols in said information cells in a row to generate said error protective redundant symbols; and storing the error protective redundant symbols in the redundant cells of said row.
Claim 35
Dependent Claim
95 words
In a memory having a matrix of rows and columns of memory cells for storing information symbols and error protective redundant symbols in rows of said memory cells, a method for encoding said error protective redundant symbols comprising: dividing said rows of memory cells into a repetitive pattern of information cells and redundant cells; storing said information symbols in said information cells; spatially convolving the information symbols in said information cells in a row to generate said error protective redundant symbols; and storing the error protective redundant symbols in the redundant cells of said row.
Claim 36
Dependent Claim
29 words
The method of claim 31 in which said spatially convolving step comprises repetitively applying a generator polynomial to the information symbols in a row for generating the redundant symbols.
Claim 37
Dependent Claim
104 words
In a memory having a matrix of rows and columns of memory cells for storing information symbols and error protective redundant symbols in rows of said memory cells, a method for correcting errors in the information symbols by using said error protective redundant symbols comprising: dividing said rows of memory cells into a repetitive pattern of information cells and redundant cells; storing said information symbols in said information cells; spatially convolving the information symbols in said information cells with the error protective redundant symbols in a row to generate corrected information symbols; and providing the corrected information symbols at an output of said memory.
Claim 38
Dependent Claim
104 words
In a memory having a matrix of rows and columns of memory cells for storing information symbols and error protective redundant symbols in rows of said memory cells, a method for correcting errors in the information symbols by using said error protective redundant symbols comprising: dividing said rows of memory cells into a repetitive pattern of information cells and redundant cells; storing said information symbols in said information cells; spatially convolving the information symbols in said information cells with the error protective redundant symbols in a row to generate corrected information symbols; and providing the corrected information symbols at an output of said memory.
References Cited (Backward Citations)
US4604749A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-03 | 1994-12-03 | 1995-06-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-03 | 1998-12-03 | 1999-06-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-03 | 2002-12-03 | 2003-06-04 | $7700.00 | Window Closed / Lapsed |