Recherche Images Maps Play YouTube Actualités Gmail Drive Plus »
Recherche avancée dans les brevets | Historique Web | Connexion

Brevets

Numéro de publicationUS4768193 A
Type de publicationOctroi
Numéro de demande06/863,608
Date de publication30 août 1988
Date de dépôt15 mai 1986
Date de priorité
16 mai 1985
Autre référence de publication
Inventeurs
Cessionnaire d'origine
Classification aux États-Unis
Classification internationale
Classification coopérative
Classification européenne
G11C29/70
G06F11/10M
G06F11/10R
Références
Liens externes
Semiconductor memory device having error correction function and incorporating redundancy configuration
US 4768193 A
Résumé

A semiconductor memory device having a main memory cell array including a plurality of rows of cell arrays, each row corresponds to a two-dimensional virtual matrix configuration. A redundancy memory cell array is provided which includes a plurality of rows of redundancy memory cells, each row corresponding to one horizontal or vertical group of memory cells of the virtual matrix configuration. When a selected memory cell is a predetermined defective cell, a row of memory cells including the defective cell is replaced with the redundancy memory cell array, thereby correcting a hard error. Also, the defective cell is accessed by an error checking and correcting circuit of a horizontal and vertical parity checking type. A horizontal or vertical group of memory cells including the selected memory cell is replaced with the corresponding row of the redundancy memory cell array, thereby correcting a soft error and a hard error other than the predetermined hard error.

Revendications
I claim:

1. A semiconductor memory device comprising:

a main memory cell array including a plurality of rows of main memory cells and a plurality of columns of main memory cells;

a redundancy memory cell array including a plurality of rows of redundancy memory cells;

first selector means, operatively connected to said main memory cell array and said redundancy memory cell array, for selecting a main memory cell in said main memory cell array, and for replacing one of said main memory cells in said main memory cell array with a corresponding one of said redundancy memory cells in said redundancy memory cell array when said one of said main memory cells in said main memory array is a predetermined defective cell; and

an error checking and correcting circuit, operatively connected to said first selector means, for correcting data from said first selector means and including:

second selector means, operatively connected to said main memory cell array and said redundancy memory cell array, for selecting a horizontal group of said main memory cells and a vertical group of said main memory cells including said main memory cell selected by said first selector means, and replacing said horizontal group or said vertical group of said main memory cells with a corresponding row of said redundancy memory cell array when said horizontal group or said vertical group of said main memory cells includes said predetermined defective cell;

a horizontal parity generator, operatively connected to said second selector means, for generating a horizontal parity from data in said horizontal group of said main memory cells;

a vertical parity generator, operatively connected to said second selector means, for generating a vertical parity from data in said vertical group of said main memory cells;

parity storing means, for storing predetermined horizontal parities and predetermined vertical parities;

a comparator circuit, operatively connected to said horizontal and vertical parity generators and to said parity storing means, for comparing said horizontal and vertical parities with corresponding ones of said predetermined horizontal and vertical parities, respectively, and outputting a signal; and

a correction circuit, operatively connected to said first selector means and said comparator, for correcting data of said first selector means in accordance with the output signal of said comparator circuit.

2. A device as set forth in claim 1, wherein said parity storing means comprises:

a horizontal parity cell array, operatively connected to said main memory cell array, including a plurality of rows of parity cells, each row provided for one row of said main memory cell array; and

a vertical parity cell array, operatively connected to said memory cell array, including a plurality of rows of parity cells, each row provided for one row of said main memory cell array.

3. A device as set forth in claim 1, wherein said second selector means comprises:

a horizontal selector, operatively connected to said main memory cell array, for selecting said horizontal group of main memory cells from each row of said main memory cell array;

a redundancy horizontal selector, operatively connected to said redundancy memory cell array, for selecting one row of said redundancy memory cell array;

first switching means, operatively connected to said horizontal selector and said redundancy horizontal selector, for replacing one of said horizontal group of main memory cells with said selected row of said redundancy memory cell array;

a vertical selector, operatively connected to said main memory cell array, for selecting said vertical group of main memory cells from each row of said main memory cell array;

a redundancy vertical selector, operatively connected to said redundancy memory cell array, for selecting a redundancy memory cell from one column of said redundancy memory cell array; and

second switching means, operatively connected to said vertical selector and said redundancy vertical selector, for replacing one of said vertical group of main memory cells with said redundancy cell when said vertical group, of main memory cells includes said predetermined defective cell.

4. A semiconductor memory device comprising:

a main memory cell array including:

a plurality of rows of main memory cells;

a plurality of columns of main memory cells intersecting said plurality of rows of main memory cells; and

a horizontal parity cell array including a plurality of rows of parity cells, each row provided for one row of said main memory cell array;

a redundancy memory cell array including a plurality of rows of redundancy memory cells;

first selector means, operatively connected to said main memory cell array and said redundancy memory cell array, for selecting a main memory cell in said main memory cell array, and for replacing one of said main memory cells in said main memory cell array with a corresponding one of said redundancy memory cells in said redundancy memory cell array when said one of said main memory cells in said main memory cell array is a predetermined defective cell; and

an error checking and correcting circuit, operatively connected to said first selector means, for correcting data from said first selector means and including:

second selector means, operatively connected to said main memory cell array and said redundancy memory cell array, for selecting a horizontal group of said main memory cells and a vertical group of said main memory cells including said main memory cell selected by said first selector means, and replacing said horizontal group or said vertical group of said main memory cells with a corresponding row of said redundancy memory cell array when said horizontal group or said vertical group of said main memory cells includes a predetermined defective cell;

a horizontal parity generator, operatively connected to said second selector means, for generating a horizontal parity from data in said horizontal group of said main memory cells;

a vertical parity generator, operatively connected to said second selector means, for generating a vertical parity from data in said vertical group of said main memory cells;

parity storing means, for storing predetermined horizontal parities and predetermined vertical parities;

a comparator circuit, operatively connected to said horizontal and vertical parity generators and to said parity storing means, for comparing said horizontal and vertical parities with corresponding ones of said predetermined horizontal and vertical parities, respectively, and outputting a signal; and

a correction circuit, operatively connected to said first selector means and said comparator, for correcting data of said first selector means in accordance with the output signal of said comparator circuit.

Description
BACKGROUND OF THE INVENTION

(1) Field of the Invention

The present invention is directed to a semiconductor memory device having an error correction function and incorporating a redundancy configuration, thereby correcting both a soft error and a hard error.

(2) Description of the Related Art

A semiconductor memory device includes a large number of memory cells arranged along rows and columns which are orthogonal to each other. A density of defects generated in such a semiconductor memory device during manufacturing is relatively independent of the integration density of the device, but is dependent on semiconductor manufacturing technology. Therefore, the higher the integration density of the device, the greater the ratio of the number of normal memory cells to that of defective memory cells. This is one of the advantages obtained by increasing the integration density of a semiconductor memory device. Nevertheless, if the device includes even only one defective memory cell, which is called a hard error cell, the device cannot operate normally, and therefore, the device is scrapped.

To be able to operate a semiconductor memory device despite a hard error cell, a semiconductor memory device in which a redundancy memory cell array is incorporated with a main memory cell matrix along rows or columns thereof has been developed. In this device, when a hard error cell is detected, the redundancy memory cell array is used instead of a row memory cell array or a column memory cell array including the hard error cell. Accordingly, in a semiconductor memory device including such a redundancy memory cell array, the manufacturing yield thereof can be improved. Note that this redundancy technique can be applied only to previously determined hard errors. That is, once hard error cells are determined, other errors cannot be corrected after the determination of the hard error cells.

On the other hand, as the capacity of a semiconductor memory device is increased to 256 Kbits, 1 Mbits, and 4 Mbits, in order to reduce the size of the memory cells, the generation rate of soft errors due to α-rays has also increased. Such soft errors are corrected by an error checking and correcting (ECC) circuit, not by the above-mentioned redundancy technique. For this purpose, a dynamic random access memory (RAM) incorporating an ECC circuit of a two-dimensional virtual matrix type parity checking (or horizontal and vertical type parity checking) is known (see: T. Mano et al., "Circuit Techniques for a VISI Memory", IEEE Journal of Solid-State Circuits, Vol. SC-18, No. 5, pp. 463-469).

The above-mentioned redundancy technique can be combined with the improved ECC technique to enable the correction of not only the previously determined hard errors but also soft errors or hard errors caused after the determination of the previously determined hard errors. However, since the two-dimensional virtual matrix parity-checking has a predetermined logic for outputting data in response to a selected memory cell, it is impossible to simply replace a defective row or column with the redundancy row or column. Therefore, unless a great number of circuit elements for preventing the previously determined defective hard errors from entering the two-dimensional virtual matrix are used, it is difficult to combine the redundancy technique with the improved ECC technique.

SUMMARY OF THE INVENTION

It is an object of the present invention to combine the redundancy technique with the ECC circuit in a semiconductor memory device without using a large number of circuit elements.

According to the present invention, a semiconductor memory device comprises a main memory cell array including a plurality of rows of cell arrays. Each row corresponds to a two-dimensional virtual matrix configuration. A redundancy memory cell array is also included having a plurality of rows of redundancy memory cells. Each row corresponds to one horizontal or vertical group of memory cells of the virtual matrix configuration. When a selected memory cell is a predetermined defective cell, a row of memory cells, including the defective cell, is replaced with the redundancy memory cell array. In addition, the defective cell is accessed by an error checking and correcting (ECC) circuit of a horizontal and vertical parity checking type, and a horizontal or vertical group including the selected memory cell is replaced with the corresponding row thereof of the redundancy memory cell array. Thus, soft errors and hard errors other than the predetermined hard error also can be corrected.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

Before describing the embodiments of the present invention, a prior art semiconductor memory device incorporating an ECC circuit will be explained with reference to FIGS. 1 and 2.

In FIG. 1, reference MCA designates a main memory cell array including 1 Mbit memory cells at intersections between word lines WL.sub.0, WL.sub.1, . . . , and WL.sub.1023 and bit lines BL.sub.0, BL.sub.1, . . . , BL.sub.1023. The word lines WL.sub.0, WL.sub.1, . . . , WL.sub.1023 are selected by row address decoders RDEC, which receive row address signals RA.sub.0 to RA.sub.9 and their inverted signals RA.sub.0 to RA.sub.9 from the address buffers and the multiplexers (not shown). The bit lines BL.sub.0, BL.sub.1, . . . , and BL.sub.1023 are selected by a data selector DSEL controlled by column address decoders CDEC, which receive column address signals CA.sub.0 to CA.sub.9 and their inverted signals CA.sub.0 to CA.sub.9 from address buffers and multiplexers (not shown). Thus, one memory cell such as MC.sub.00 is accessed and data is read out via the data selector DSEL to an exclusive OR circuit G.sub. 1, which serves as an error correcting circuit, thereby obtaining output data D.sub.out.

To carry out a horizontal and vertical parity checking operation upon the main memory cell array MCA, a horizontal selector HSEL, a vertical selector VSEL, a horizontal parity cell array HPA, a horizontal parity selector HPSEK, a vertical parity cell array VPA, a vertical parity selector VPSEL, a horizontal parity generator HPG, a vertical parity generator VPG, and a comparator circuit CMP are provided to form an ECC circuit. The horizontal and vertical selectors HSEL and VSEL are controlled by horizontal and vertical decoders HDEC and VDEC, respectively, and the horizontal and vertical parity selectors HPSEL and VPSEL are controlled by horizontal and vertical parity decoders HPDEC and VPDEC, respectively. Note that the decoders HPDEC and VPDEC are of the same type as the decoders HDEC and VDEC, respectively.

According to the above mentioned ECC circuit, the main memory cell array MCA is divided into a plurality of submemory cell arrays each of which is, for example, comprised of k line. Simultaneously with the selection of one submemory cell array, i.e., one word line such as WL.sub.0, data is read out of (k+m) memory cells by the horizontal and vertical selectors HSEL and VSEL. That is, the horizontal and vertical selectors HSEL and VSEL virtually (or logically) rearrange the data of all k word line into a parity-checking two-dimensional matrix (H-V matrix) with k bits in the horizontal (row) direction and m bits in the vertical (column) direction, as shown in FIG. 2.

In FIG. 2, horizontal parity bits HP.sub.0 to HP.sub.31 (for example, m=32) and vertical parity bits VP.sub.0 to VP.sub.31 (for example, k=32) are allocated to the rows and columns of a two-dimensional matrix formed by memory cells MC connected to one word line such as WL.sub.0. Also, the horizontal parity bits HP.sub.0, HP.sub.1, . . . , and HP.sub.31, and the vertical parity bits VP.sub.0, VP.sub.1, . . . , and VP.sub.31 are arranged on the same word line WL.sub.0 as indicated by HP and VP.

In the horizontal selector HSEL, reference HSG designates a horizontal selection gate for selecting k-bit data on a selected row of the H-V matrix including a selected memory cell MC.sub.i. In the vertical selector VSEL, reference VSG designates a vertical selection gate for selecting m-bit data on a selected column of the H-V matrix including the selected memory cell MC.sub.i (i.e., see the dotted lines in FIG. 2).

The selected k-bit data from the horizontal selection gate HSG is supplied to the horizontal parity generator HPG, which generates a horizontal parity HP.sub.i ' for the k-bit data. Simultaneously, the selected m-bit data from the vertical selection gate VSG is supplied to the vertical parity generator VPG, which generates a vertical parity VP.sub.i ' for the m-bit data.

The horizontal and vertical parity cell arrays HPA and VPA consists of parity cells each storing correct horizontal and vertical parities, respectively. The correct parities have been previously written into the parity cells during a writing of data into all of the memory cells MC in the main memory cell array MCA.

The comparator circuit CMP consists of an exclusive OR circuit G.sub.2 for comparing the horizontal parity HP.sub.i ' from the horizontal parity generator HPG with the correct horizontal parity HP.sub.i from the horizontal parity cell array HPA, and an exclusive OR circuit G.sub.3 for comparing the vertical parity VP.sub.i ' from the vertical parity generator VPG with the correct vertical parity VP.sub.i from the vertical parity cell array VPA. The comparator circuit CMP further includes an AND circuit G.sub.4 connected to the outputs of the exclusive OR circuits G.sub.2 and G.sub.3.

Therefore, when the horizontal parity comparison and the vertical parity comparison simultaneously represent the non-coincidence of the horizontal parity of the read data with the correct horizontal parity and the non-coincidence of the vertical parity of the read data with the correct vertical parity, the data read from the memory cell on the intersection of the selected horizontal row and the selected vertical column in the H-V matrix is not correct. As a result, a logic "1" is supplied to an input of the exclusive OR circuit G.sub.1 which inverts the data read out of the H-V matrix. Otherwise, a logic "0" is supplied to the input of the exclusive OR circuit G.sub.1, and the circuit G.sub.1 passes the data read out of the H-V matrix therethrough without modification.

Note that the horizontal decoders HDEC as well as the horizontal parity decoders HPDEC receive the lower bits CA.sub.0 to CA.sub.4 (CA.sub.0 to CA.sub.4) of the column address signals CA.sub.0 to CA.sub.9 (CA.sub.0 to CA.sub.9) in the case where k=32, and the decoders VDEC as well as the vertical parity decoders VPDEC receive the upper bits CA.sub.5 to CA.sub.9 (CA.sub.5 to CA.sub.9) of the column address signals CA.sub.0 to CA.sub.9 (CA.sub.0 to CA.sub.9) in the case where m=32.

Also, in FIG. 1 if the memory cell MC.sub.00 is accessed by the row decoders RDEC and the column decoders CDEC, the shaded elements shown on the word lines and bit lines are accessed or selected. In practice, each of the k signal lines and m signal lines from the horizontal selector HSEL and the vertical selector VSEL and the like shown in FIG. 1 has a pair of lines to produce differential outputs. However, these pairs of lines are denoted by one line for simplicity.

The error correction function of the above-described H-V matrix is effective not only for a soft error due to α rays but also for a hard error caused by a hard defect of a memory cell or for a bit line defect. However, there is a disadvantage in the above-described H-V matrix in that the error is correctable for only one bit in the memory cells belonging to a common horizontal or vertical parity group. That is, an error can be corrected only when a single bit in any H-V parity check data group in the above-mentioned H-V matrix is in error.

To correct a plurality of hard errors, a redundancy technique for remedying hard errors and for improving the yield is well known. In a redundancy configuration a row or column redundancy, i.e., a redundant word line or bit line, is provided to replace a defective word line or bit line. The conventional technique can be combined with the redundancy technique without difficulty. Hard defects along a predetermined defective word line or bit line can be remedied by the redundancy technique, and a soft error or a hard error caused after the determination of the defective word line or bit line can be realized by means of the two-dimensional parity checking using the above-mentioned H-V matrix. However, it is difficult to combine the configuration of a column (bit line) redundancy with the above-described two-dimensional parity checking technique. That is, when only the conventional row or column redundancy technique is used, the switching from the defective row or column to the redundant row or column can be accomplished by merely controlling the switching of the coupling to the data bus lines from the regular row or column (defective row or column) to the redundant row or column. However, to simply combine the two-dimensional parity checking technique with the row or column redundancy technique is too complex. That is, the logic of switching from the regular row or column (the memory cells connected to the selected word line or bit line), which must be expressed in a number of H-V matrixes, to the redundant row or column, becomes too complex. To effect the switching to the redundant row or column and to also effect the two-dimensional parity checking using the H-V matrix, a defective row or column data must be inhibited from mixing with a row-data or column-data group from which a parity is to be taken, and the defective row or column data must be replaced by the redundant row or column data. Since the location of the generation of the defective row or column is indefinite, the correspondence between the redundant row or column and the H-V matrix is difficult to establish without assembling a switching control circuit. Thus, a great number of circuit elements is necessary to realize this very complex logic.

The inventor has, however, already proposed a semiconductor memory device which combines the two-dimensional parity checking technique with the redundancy technique, as illustrated in FIG. 3.

In FIG. 3, a redundancy column cell array RCA is provided for redundancy bits. Also provided are inhibit circuits IHC.sub.0 to IHC.sub.3, exclusive OR circuits G.sub.5 and G.sub.6, a multiplexer MPX, and an inhibit control circuit CTL are added to the elements of FIG. 1. The inhibit circuit IC.sub.0 comprises switch circuits for receiving signals. That is, when a signal IS.sub.k (k=0 to 31) is H (high level) corresponding to a defective cell, the corresponding switch is shut off, so that data read from the defective cell is forcibly made "0", thereby removing the read data of the defective cell. The inhibit circuit IC.sub.1 has the sme configuration as the inhibit circuit IC.sub.0. Thus, the horizontal parity generator HPG and the vertical parity generator VPG perform a parity calculating operation upon k bits (row data) and m-bits (column data) except for the defective bit. The parity bits of the parity generators HPG and VPG are supplied to inputs of the exclusive OR circuits G.sub.5 and G.sub.6, respectively. On the other hand, the word lines WL.sub.0, WL.sub.1, . . . , and WL.sub.1023 are arranged not only on the memory cell array MCA, but also on the redundancy cell array RCA. Therefore, when one word line for the main memory cell array MCA is selected, one cell of the redundancy memory cell array RCA is also selected. If this redundancy cell is replaced with a defective cell, a signal RAS.sub.k and/or a signal RAS.sub.m is made L (low level). Thus, data of the redundancy cell passes through the inhibit circuit IHC.sub.2 and/or IHC.sub.3 and is supplied to an input of the exclusive OR circuit G.sub.5 and/or G.sub.6. Parity check operations are performed upon all of the cells of a row and a column including a selected cell, and as a result, in the exclusive OR circuits G.sub.2 and G.sub.3 of the comparator circuit CMP, the obtained parities HP.sub.i ' and VP.sub.i ' are compared with the correct parities HP.sub.i and VP.sub.i read out of the parity cell arrays HPA and VPA, respectively. If both of the parities HP.sub.i ' and VP.sub.i ' are erroneous, the output of the AND circuit G.sub.4 is high, and accordingly, the data read out of the selected memory cell MC.sub.i of the H-V matrix (see FIG. 2) is reversed by the exclusive OR circuit G.sub.1.

If there is no defective cell, the inhibit circuits IHC.sub.0 and IHC.sub.1 are in a through state, and the circuits IHC.sub.2 and IHC.sub.3 produce a low level signal, so that the exclusive OR circuits G.sub.5 and G.sub.6 are in a through state. The device of FIG. 3 in this state is the same as the device of FIG. 1. On the other hand, if there is a defective cell and this cell is included in a row or column of the above-mentioned H-V matrix including a selected cell, the defective cell is replaced with a redundancy cell of the redundancy memory cell array RCA by the inhibit circuits IC.sub.0 to IC.sub.3, and similar parity check operations to those in FIG. 1 are carried out. Thus, in FIG. 3, a bit hard error and a bit soft error can be detected and corrected.

The inhibit control circuit CTL comprises a read only memory (ROM) for storing an address of a defective cell, an inhibit signal generator circuit, and the like, and receives the column address signals CA.sub.0 to CA.sub.9 and their inverted signals CA.sub.0 to CA.sub.9 from the address buffers and the multiplexers (not shown) to produce the signals IS.sub.k, IS.sub.m, RAS.sub.k, RAS.sub.m, and S. The signals IS.sub.k and IS.sub.m are outputs of circuits for comparing a row component and a column component of a memory access address with a row address and a column address, respectively, indicating a defective cell. If one of the row address and the column address coincides with the memory access address, the corresponding circuit generates a high level. The signals RAS.sub.k and RAS.sub.m are obtained by the signals IS.sub.k and IS.sub.m. For example, when the signals IS.sub.k and IS.sub.m are high, all of the signals RAS.sub.k and RAS.sub.m are low, so that the inhibit circuits IHC.sub.2 and IHC.sub.3 are in a through state. The inhibit control circuit CTL also generates the signal S for operating a multiplex MPX when a defective cell is accessed. As a result, read data is, in this case, obtained from the redundancy cell array RCA, not from the main memory cell array MCA.

In the device of FIG. 3, a soft error and a hard error, after a previous determination of hard error, are compensated. However, the switching elements for redundancy memory cells such as the inhibit control circuit CTL, the inhibit circuits, and the like are still complex and require a much larger space, thus reducing the manufacturing yield.

In FIG. 4, which is an embodiment according to the present invention, includes a redundancy memory cell array RCA', a redundancy horizontal selector RHSEL, a redundancy vertical selector RVSEL, a switch SW, and fuses F', F.sub.0 ', F.sub.1 ', . . . , and F.sub.31 ' added to the elements of FIG. 1. The redundancy horizontal selector RHSEL, like the horizontal selector HSEL, is controlled by horizontal decoders HDEC', and the redundancy vertical selector VHSEL, like the vertical selector VSEL, is controlled by vertical decoders VDEC'. The switch SW which may be constructed by a pair of transistors, is controlled by the vertical decoders VDEC'. Further, the horizontal parity cell array HPA incorporates a redundancy horizontal parity cell array for the redundancy cell array RCA' as indicated by portions marked with a diagonal cross.

The redundancy memory cell array RCA' comprises a plurality of rows, each of which corresponds to one horizontal or vertical array of an H-V matrix configuration. That is, as illustrated in FIG. 5, a one bit redundancy cell is not provided for each word line, but a row or column of redundancy cells are provided for one row or one column of the H-V matrix prepared by the ECC circuit of a horizontal and vertical parity checking system. In FIG. 5, reference HV designates a parity corresponding to the horizontal parities HP.sub.0, HP.sub.1, . . . , HP.sub.31, and vertical parities VP.sub.0, VP.sub.1, . . . , and VP.sub.31. That is, the parities HP.sub.0 to HP.sub.31 and VP.sub.0 to VP.sub.31 are added, and an error detection of the horizontal and vertical parity bits can be carried out by the least significant bit of the sum, i.e., the odd parity or even parity thereof. A detailed explanation regarding the parity HV is, however, omitted.

Note that, in FIG. 5, redundancy cells RC connected to one word line such as WL.sub.0 are provided as a horizontal (row) array for the H-V matrix, however, such redundancy cells RC can be provided as a vertical (column) array. Such a provision does not give rise to a problem.

If a memory cell MC.sub.j on the word line WL.sub.0 is a hard error, the entire j-th row including this cell MC.sub.j is replaced with the redundancy cells RC. That is, the j-th row cells of this word line are simply replaced with the redundancy cells RC. As a result, the control for switching these cells is simple and easily performed.

Also, in FIG. 4, the horizontal decoders HDEC' serve as the horizontal parity decoders HPDEC, and the vertical decoders VDEC' serve as the vertical parity decoders VPDEC. Therefore, the horizontal parity decoders HPDEC and the vertical parity decoders VPDEC can be deleted, and simultaneously, the cells of the horizontal parity cell array HPA can be incorporated into each row of each H-V matrix of the main memory cell array MCA and each row of the redundancy memory cell RCA', as shown in FIGS. 6 and 7.

In FIG. 7, although the H-V matrix configuration is the same as that of FIG. 5, the arrangement of cells connected to one word line such as WL.sub.0 is different from that of FIG. 5. That is, each column group CG.sub.0 to CG.sub.31 includes not only k memory cells, but also a redundancy horizontal parity HP.sub.0 to HP.sub.31. The row of the redundancy cells RC incorporates the horizontal parity RHP thereof.

If a hard error is detected, a row address and a column address are previously written into fuse-type ROMs of the horizontal decoders HDEC' and the vertical decoders VDEC', and the fuses F', F.sub.0 ', F.sub.1 ', . . . , and F.sub.31 '. As a result, if a selected memory cell is a predetermined defective cell, such a selected memory cell is replaced with the corresponding redundancy memory cell within the redundancy cell array RCA'. Also, if a row of the H-V matrix including the predetermined defective cell is accessed by the ECC circuit, such a horizontal array (row) including the parity thereof is replaced with the corresponding row of the redundancy cell array RCA' including the parity thereof. Accordingly, the horizontal parity generator HPG performs a parity calculation upon the corresponding row of the redundancy cell array RCA'. Further, if a vertical array (column) of the H-V matrix including the predetermined defective cell is accessed by the ECC circuit, the predetermined defective cell is replaced with the corresponding bit of the redundancy cell array RCA'. Accordingly, the vertical parity generator VPG performs a parity calculation upon the vertical array (column) of the H-V matrix in which only the defective cell is replaced with the corresponding cell of the redundancy cell array RCA'. In this case, the switch SW is turned ON, while the corresponding fuse is previously blown. The post stages of the horizontal parity generator HPG and the vertical parity generator VPG are the same as those of FIG. 1.

The operation of the device of FIG. 6 will be explained in more detail with reference to FIGS. 8, 9, and 10.

As shown in FIG. 8, the horizontal decoders HDEC comprise decoders DEC1 which receive an upper five bits CA.sub.5 to CA.sub.9 (CA.sub.5 to CA.sub.9) of the column address signals and select one of the column groups CG.sub.0, CG.sub.1, . . . , and CG.sub.31 via the horizontal selector HSEL, a ROM1 of a fuse type for storing a horizontal address (row address) HR of an H-V matrix corresponding to a defective memory cell, and a comparator CMP1 for comparing the upper five bits of the column address signals with the content of the ROM1. The horizontal decoders HDEC also comprise fuses F.sub.1, F.sub.2, . . . , and F.sub.31 corresponding to the column groups CG.sub.0, CG.sub.1, . . . , and CG.sub.31, respectively.

Similarly, as shown in FIG. 9, the vertical decoders VDEC comprise decoders DEC2 which receive the lower five bits CA.sub.0 to CA.sub.4 (CA.sub.0 to CA.sub.4) of the column address signals and select one bit line of each of the column groups CG.sub.0, CG.sub.1, . . . , and CG.sub.31 via the vertical selector VSEL, a ROM2 of a fuse type for storing a vertical address (column address) VR of an H-V matrix corresponding to a defective memory cell, and a comparator CMP2 for comparing the lower five bits of the column address signals with the content of the ROM2.

Selection of a memory cell is conventionally carried out by the row decoders RDEC and the column decoders CDEC. That is, if a defective cell does not exist, one word line is selected by the row decoders RDEC, and one bit line, i.e., one selection gate of the data selector DSEL, is selected by the column decoders CDEC, thereby selecting a memory cell within the main memory cell array MCA. In this case, data is not written into the ROM1 of the horizontal decoders HDEC and the ROM2 of the vertical decoders VDEC, and the fuses F.sub.0, F.sub.1, . . . , and F.sub.31, F.sub.0 ', F.sub.1 ', . . . , and F.sub.31 ' are unblown, but the fuse F' is blown.

Contrary to the above, if a defective cell (hard error) exists, a row address (horizontal address) HR and a column address (vertical address) VR of an H-V matrix for this defective cell are written into the fuse type ROM1 and ROM2 of the horizontal decoders HDEC and the vertical decoders VDEC, and in addition, into one of the fuses F.sub.0, F.sub.1, . . . , and F.sub.31 corresponding to the horizontal address HR and into one of the fuses F.sub.0 ', F.sub.1 ', . . . , and F.sub.31 ' corresponding to the vertical address VR. Therefore, referring to FIG. 10, when a selective memory cell is a defective cell, both of the comparator circuits CMP1 and CMP2 generate a logic "1", so that the switch SW is turned ON, while the column decoders CDEC are disabled. In addition, the decoders DEC2 select one selection gate of the redundancy horizontal selector RHSEL. As a result, the selective memory cell is replaced with the corresponding redundancy cell within the redundancy cell array RCA'. Simultaneously, referring to FIG. 8, the decoders DEC1 select the blown fuse such as F.sub.2, so that no column groups are selected, and instead, the comparator circuit CMP1 selects the redundancy cells RC via the redundancy horizontal selector RHSEL, so that the data read out of the redundancy cells RC is applied to the horizontal parity generator HPG. Further, referring to FIG. 9, although the decoders DEC2 always select one bit line of each column group and one bit line of the redundancy cell array RCA, the column group such as CG.sub.1 connected to the blown fuse F.sub.1 ' is removed, and instead, the data of the redundancy cells RC is applied to the vertical parity generator VPG. Thus, data of a defective cell is replaced with data of the corresponding redundancy cell(s) for an H-V parity check.

Of course, even if a selected memory cell is not the predetermined defective cell, when a horizontal array (row) or a vertical array (column) of an H-V matrix includes the predetermined defective cell, this row or column is replaced with the corresponding row or column of the redundant cell array RCA for an H-V parity check.

Note that the operation of the device of FIG. 4 is the same as that of the device of FIG. 6.

As explained above, according to present invention, since a horizontal array (row) or a vertical array (column) of a matrix constructed by the H-V parity system is replaced by redundancy cells, the switching means becomes simple, thereby reducing the manufacturing costs.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be more clearly understood from the description as set forth below with reference to the accompanying drawings, wherein:

FIGS. 1A and 1B are a circuit diagram of a prior art semiconductor memory device incorporating an ECC circuit;

FIG. 2 is diagram of one two-dimensional virtual matrix configuration in FIG. 1;

FIGS. 3A and 3B are a circuit diagram of a semiconductor memory device incorporating an ECC circuit and a redundancy configuration according to the present invention;

FIGS. 4A and 4B are a circuit diagram of an embodiment of the semiconductor memory device incorporating an ECC circuit and a redundancy configuration according to the present invention;

FIG. 5 is a diagram of one two-dimensional virtual matrix configuration in FIG. 4;

FIGS. 6A and 6B are a circuit diagram of another embodiment of the semiconductor memory device incorporating an ECC circuit and a redundancy configuration according to the present invention;

FIG. 7 is a diagram of one two-dimensional virtual matrix configuration in FIG. 6;

FIG. 8 is a circuit diagram of a portion of the ECC circuit in FIG. 6 necessary a horizontal parity check operation;

FIG. 9 is a circuit diagram of portion of the ECC circuit in FIG. 6 necessary a vertical parity check operation; and

FIG. 10 is a circuit diagram of the data selector, the redundancy data selector, and the column decoders in FIG. 6.

Citations de brevets
Brevet cité Date de dépôt Date de publication Déposant Titre
US439476329 août 198019 juil. 1983Fujitsu LimitedError-correcting system
US445699329 juil. 198026 juin 1984Fujitsu LimitedData processing system with error processing apparatus and error processing method
US446474718 févr. 19827 août 1984The Singer CompanyHigh reliability memory
US45846812 sept. 198322 avr. 1986International Business Machines CorporationMemory correction scheme using spare arrays
US465661023 janv. 19847 avr. 1987Hitachi, Ltd.Semiconductor memory device having redundancy means
US468821915 août 198518 août 1987Fujitsu LimitedSemiconductor memory device having redundant memory and parity capabilities
Citations hors brevets
Référence
1IEEE Journal of Solid State Circuits, vol. SC 18, No. 5, Oct. 1983, Circuit Techniques for a VLSI Memory , by Mano et al., pp. 463 470.
2IEEE Journal of Solid-State Circuits, vol. SC-18, No. 5, Oct. 1983, "Circuit Techniques for a VLSI Memory", by Mano et al., pp. 463-470.
Référencé par
Brevet citant Date de dépôt Date de publication Déposant Titre
US49598354 janv. 198925 sept. 1990Hitachi, Ltd.Semiconductor memory
US505806821 nov. 199015 oct. 1991Sgs-Thomson MicroelectronicsRedundancy circuit with memorization of output contact pad position
US510936011 mai 199028 avr. 1992International Business Machines CorporationRow/column address interchange for a fault-tolerant memory system
US51249867 oct. 199123 juin 1992Sharp Kabushiki KaishaData recording/reproducing apparatus
US512894730 juin 19897 juil. 1992Motorola, Inc.Self-checking memory cell array apparatus
US513461613 févr. 199028 juil. 1992International Business Machines CorporationDynamic ram with on-chip ecc and optimized bit and word redundancy
US513461822 déc. 198928 juil. 1992Alcatel N.V.Method of testing connecting and/or switching devices and/or lines
US51346196 avr. 199028 juil. 1992Sf2 CorporationFailure-tolerant mass storage system
US514657427 juin 19898 sept. 1992Sf2 CorporationMethod and circuit for programmable selecting a variable sequence of element using write-back
US51777444 sept. 19905 janv. 1993International Business Machines CorporationMethod and apparatus for error recovery in arrays
US52028565 avr. 199013 avr. 1993Micro Technology, Inc.Method and apparatus for simultaneous, interleaved access of multiple memories by multiple ports
US520881323 oct. 19904 mai 1993Array Technology CorporationOn-line reconstruction of a failed redundant array system
US52108654 août 199211 mai 1993Digital Equipment CorporationTransferring data between storage media while maintaining host processor access for I/O operations
US52127856 avr. 199018 mai 1993Micro Technology, Inc.Apparatus and method for controlling data flow between a computer and memory devices
US52147786 avr. 199025 mai 1993Micro Technology, Inc.Resource management in a multiple resource system
US523369222 janv. 19923 août 1993Micro Technology, Inc.Enhanced interface permitting multiple-byte parallel transfers of control information and data on a small computer system interface (SCSI) communication bus and a mass storage system incorporating the enhanced interface
US523560121 déc. 199010 août 1993Array Technology CorporationOn-line restoration of redundancy information in a redundant array system
US52376581 oct. 199117 août 1993Tandem Computers IncorporatedLinear and orthogonal expansion of array storage in multiprocessor computing systems
US523963730 juin 198924 août 1993Digital Equipment CorporationDigital data management system for maintaining consistency of data in a shadow set
US524761811 mai 199221 sept. 1993Digital Equipment CorporationTransferring data in a digital data processing system
US52552276 févr. 199119 oct. 1993Hewlett-Packard CompanySwitched row/column memory redundancy
US52747994 janv. 199128 déc. 1993Array Technology CorporationStorage device array architecture with copyback cache
US52768344 déc. 19904 janv. 1994Micron Technology, Inc.Spare memory arrangement
US530735616 avr. 199026 avr. 1994International Business Machines CorporationInterlocked on-chip ECC system
US53157086 avr. 199324 mai 1994Micro Technology, Inc.Method and apparatus for transferring data through a staging memory
US532334830 sept. 199121 juin 1994Mitsubishi Denki Kabushiki KaishaSemiconductor memory device having multiple memory arrays and including redundancy circuit for repairing a faulty bit
US532549729 mars 199028 juin 1994Micro Technology, Inc.Method and apparatus for assigning signatures to identify members of a set of mass of storage devices
US534138121 janv. 199223 août 1994Tandem Computers, IncorporatedRedundant array parity caching system
US534968614 juil. 199220 sept. 1994Mti Technology CorporationMethod and circuit for programmably selecting a variable sequence of elements using write-back
US536134722 oct. 19921 nov. 1994Mti Technology CorporationResource management in a multiple resource system where each resource includes an availability state stored in a memory of the resource
US537941725 nov. 19913 janv. 1995Tandem Computers IncorporatedSystem and method for ensuring write data integrity in a redundant array data storage system
US53882439 mars 19907 févr. 1995Mti Technology CorporationMulti-sort mass storage device announcing its active paths without deactivating its ports in a network architecture
US539018716 févr. 199314 févr. 1995Emc CorporationOn-line reconstruction of a failed redundant array system
US539229120 mai 199121 févr. 1995Alliedsignal Inc.Fault-tolerant CITO communication system
US54148186 avr. 19909 mai 1995Mti Technology CorporationMethod and apparatus for controlling reselection of a bus by overriding a prioritization protocol
US543280217 sept. 199311 juil. 1995Nec CorporationInformation processing device having electrically erasable programmable read only memory with error check and correction circuit
US543487117 nov. 199218 juil. 1995Unisys CorporationContinuous embedded parity checking for error detection in memory structures
US546945321 févr. 199521 nov. 1995Mti Technology CorporationData corrections applicable to redundant arrays of independent disks
US549933714 oct. 199412 mars 1996Emc CorporationStorage device array architecture with solid-state redundancy unit
US550863620 mai 199416 avr. 1996Csem Centre Suisse D'Electronique Et De Microtechnique SaElectronic system organised as an array of cells
US55111641 mars 199523 avr. 1996Unisys CorporationMethod and apparatus for determining the source and nature of an error within a computer system
US551319228 août 199230 avr. 1996Sun Microsystems, Inc.Fault tolerant disk drive system with error detection and correction
US551984421 mars 199421 mai 1996Emc CorporationLogical partitioning of a redundant array storage system
US552648226 août 199311 juin 1996Emc CorporationStorage device array architecture with copyback cache
US553532823 févr. 19959 juil. 1996Sandisk CorporationNon-volatile memory system card with flash erasable sectors of EEprom cells including a mechanism for substituting defective cells
US55464102 août 199413 août 1996Nec CorporationSemiconductor memory device with error self-correction system starting parity bit generation/error correction sequences only when increase of error rate is forecasted
US554653513 janv. 199513 août 1996Emc CorporationMultiple controller sharing in a redundant storage array
US554653623 mars 199513 août 1996Digital Equipment CorporationLog for selective management of specific address in a shadow storage system
US559027615 mars 199531 déc. 1996Emc CorporationMethod for synchronizing reserved areas in a redundant storage array
US559670912 nov. 199221 janv. 1997International Business Machines CorporationMethod and apparatus for recovering parity protected data
US56130591 déc. 199418 mars 1997Emc CorporationOn-line restoration of redundancy information in a redundant array system
US561753027 déc. 19951 avr. 1997Emc CorporationStorage device array architecture with copyback cache
US563635824 mars 19943 juin 1997Emc CorporationMethod and apparatus for transferring data in a storage device including a dual-port buffer
US565111012 avr. 199522 juil. 1997Micro Technology Corp.Apparatus and method for controlling data flow between a computer and memory devices
US566637124 févr. 19959 sept. 1997Unisys CorporationMethod and apparatus for detecting errors in a system that employs multi-bit wide memory elements
US567122925 mai 199423 sept. 1997Sandisk CorporationFlash eeprom system with defect handling
US56757268 nov. 19957 oct. 1997Emc CorporationFlexible parity generation circuit
US58313932 avr. 19973 nov. 1998Emc CorporationFlexible parity generation circuit
US584843523 oct. 19958 déc. 1998Emc CorporationAddress protection circuit and method for preventing access to unauthorized address rangers
US586208029 déc. 199719 janv. 1999Sandisk CorporationMulti-state flash EEprom system with defect handling
US587798629 déc. 19972 mars 1999Sandisk CorporationMulti-state Flash EEprom system on a card that includes defective cell substitution
US591177931 mars 199715 juin 1999Emc CorporationStorage device array architecture with copyback cache
US595326529 sept. 199714 sept. 1999Emc CorporationMemory having error detection and correction
US595652410 juil. 199721 sept. 1999Micro Technology Inc.System and method for dynamic alignment of associated portions of a code word from a plurality of asynchronous sources
US602925427 déc. 199522 févr. 2000Emc CorporationMethod for synchronizing reserved areas in a redundant storage array
US61548548 janv. 199828 nov. 2000Emc CorporationLogical partitioning of a redundant array storage system
US621625130 avr. 199910 avr. 2001Motorola IncOn-chip error detection and correction system for an embedded non-volatile memory array and method of operation
US62498508 août 199719 juin 2001Kabushiki Kaisha ToshibaSemiconductor memory device and method for copying data stored therein
US62629241 déc. 199917 juil. 2001Fujitsu LimitedProgrammable semiconductor memory device
US627596016 déc. 199814 août 2001Stmicroelectronics S.R.L.Self-test and correction of loss of charge errors in a flash memory, erasable and programmable by sectors thereof
US628947127 déc. 199511 sept. 2001Emc CorporationStorage device array architecture with solid-state redundancy unit
US642179930 juil. 199916 juil. 2002Stmicroelectronics S.A.Redundancy correction ROM
US65231328 sept. 200018 févr. 2003Sandisk CorporationFlash EEprom system
US668434526 déc. 200227 janv. 2004Sandisk CorporationFlash EEprom system
US67578426 sept. 200229 juin 2004Sandisk CorporationFlash EEprom system
US676348024 déc. 200213 juil. 2004Sandisk CorporationFlash EEprom system
US679115718 janv. 200014 sept. 2004Advanced Micro Devices, Inc.Integrated circuit package incorporating programmable elements
US682671215 févr. 200130 nov. 2004Fujitsu LimitedMemory device having redundant cells
US693420315 déc. 200323 août 2005Samsung Electronics Co., Ltd.Semiconductor memory device for improving redundancy efficiency
US700370412 nov. 200221 févr. 2006International Business Machines CorporationTwo-dimensional redundancy calculation
US701074129 nov. 20027 mars 2006Mosaid TechnologiesMethod and circuit for error correction in CAM cells
US718760213 juin 20036 mars 2007Infineon Technologies AktiengesellschaftReducing memory failures in integrated circuits
US719061723 juin 199813 mars 2007Sandisk CorporationFlash EEprom system
US726674729 oct. 20034 sept. 2007Mosaid Technologies IncorporatedError correction scheme for memory
US730560730 déc. 20054 déc. 2007Hynix Semiconductor Inc.Nonvolatile ferroelectric memory device including failed cell correcting circuit
US735013722 déc. 200525 mars 2008Mosaid Technologies IncorporatedMethod and circuit for error correction in CAM cells
US743763720 janv. 200614 oct. 2008International Business Machines CorporationApparatus and method for programmable fuse repair to support dynamic relocate and improved cache testing
US744706922 avr. 19984 nov. 2008Sandisk CorporationFlash EEprom system
US763688030 juil. 200722 déc. 2009Mosaid Technologies IncorporatedError correction scheme for memory
US808693319 sept. 200827 déc. 2011Kabushiki Kaisha ToshibaSemiconductor storage device, method of controlling the same, and error correction system
US822517817 mars 200917 juil. 2012Renesas Electronics CorporationSemiconductor memory device
US838106622 déc. 201119 févr. 2013Kabushiki Kaisha ToshibaSemiconductor storage device, method of controlling the same, and error correction system
US2009024916717 mars 20091 oct. 2009Nec Electronics CorporationSemiconductor memory device
EP0442301A224 janv. 199121 août 1991International Business Machines CorporationDynamic RAM with on-chip ECC and optimized bit and word redundancy
EP1251518A212 déc. 200123 oct. 2002Fujitsu LimitedMethod and apparatus for high-speed read operation in semiconductor memory
WO1998002887A111 juil. 199722 janv. 1998Pitot, ChristianMethod and device for quantifying the impact of cosmic radiation on an electronic equipement with memory