JPH03242745A - Information processor - Google Patents

Information processor

Info

Publication number
JPH03242745A
JPH03242745A JP2040458A JP4045890A JPH03242745A JP H03242745 A JPH03242745 A JP H03242745A JP 2040458 A JP2040458 A JP 2040458A JP 4045890 A JP4045890 A JP 4045890A JP H03242745 A JPH03242745 A JP H03242745A
Authority
JP
Japan
Prior art keywords
data
memory
ecc check
corrected
check bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2040458A
Other languages
Japanese (ja)
Inventor
Hideki Akiyama
英樹 秋山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Computertechno Ltd
Original Assignee
NEC Computertechno Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Computertechno Ltd filed Critical NEC Computertechno Ltd
Priority to JP2040458A priority Critical patent/JPH03242745A/en
Publication of JPH03242745A publication Critical patent/JPH03242745A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To improve the use efficiency of a memory by correcting data read out from the memory by corresponding ECC check bits and selecting one of corrected data. CONSTITUTION:Data held in plural memory write registers 1-i are outputted as one data, namely, a write register output 103, and ECC check bits 108 for this data are generated by a check bit generating circuit 3, and the write register output 103 and ECC check bits 108 are stored in a memory 4. Read data 109 read out from the memory 4 is corrected with ECC check bits corresponding to this data by a correcting circuit 5, and one data word of corrected data 110 corrected by the correcting circuit 5 is selected by a data selector 6. Consequently, a bit number ratio of ECC check bits to bits of the data word is reduced through the number of bits of the data word is small. Thus, the use efficiency of the memory 4 is improved.

Description

【発明の詳細な説明】 技術分野 本発明は情報処理装置に関し、特にECCチェックビッ
トを有するデータのメモリへの格納方式従来、情報処理
装置においては、1つのデータワードに対してECCチ
ェックビットを付加し、該データワードをメモリの1ワ
ードに格納していた。
Detailed Description of the Invention Technical Field The present invention relates to an information processing device, and in particular to a method for storing data with an ECC check bit in a memory. Conventionally, in an information processing device, an ECC check bit is added to one data word. and stored the data word in one word of memory.

すなわち、N個(Nは2以上の整数)のデータ各々にE
CCチェックビットを付加し、それらのデータを夫々メ
モリに格納していた。
That is, E is applied to each of N pieces of data (N is an integer of 2 or more).
CC check bits were added and the data was stored in memory.

このような従来の情報処理装置では、1つのデータワー
ドに対してECCチェックビットを付加し、該データワ
ードをメモリの1ワードに格納していたので、データワ
ードのビット数が少ない場合、データワードのビット数
に対してECCチェックビットのビット数の比率が大き
くなるため、メモリの利用効率が低下するという欠点が
ある。
In such conventional information processing devices, an ECC check bit is added to one data word and the data word is stored in one word of memory. Therefore, when the number of bits in a data word is small, the data word Since the ratio of the number of ECC check bits to the number of bits becomes large, there is a drawback that memory usage efficiency decreases.

発明の目的 本発明は上記のような従来のものの欠点を除去すべくな
されたもので、メモリの利用効率を向上させることがで
きる情報処理装置の提供を目的とする。
OBJECTS OF THE INVENTION The present invention has been made in order to eliminate the drawbacks of the conventional ones as described above, and an object of the present invention is to provide an information processing device that can improve memory usage efficiency.

発明の構成 本発明による情報処理装置は、複数個のデータを各々保
持する複数の保持手段と、前記保持手段各々に保持され
たデータを一つのデータとしてECCチエツクビットを
生成する生成手段と、前記保持手段各々に保持されたデ
ータおよび前記生成手段により生成された前記ECCチ
エツクビットを一つのデータとして格納する格納手段と
、前記格納手段に格納されたデータを該データに対応す
るECCチエツクビットにより訂正する訂正手段と、前
記訂正手段により訂正されたデータのうち一つのデータ
を選択する選択手段とを有することを特徴とする。
Structure of the Invention An information processing apparatus according to the present invention includes: a plurality of holding means each holding a plurality of pieces of data; a generating means generating an ECC check bit by using the data held in each of the holding means as one data; storage means for storing the data held in each of the holding means and the ECC check bit generated by the generation means as one data; and a storage means for correcting the data stored in the storage means with the ECC check bit corresponding to the data. and a selection means for selecting one of the data corrected by the correction means.

実施例 次に、本発明の一実施例について図面を参照して説明す
る。
Embodiment Next, an embodiment of the present invention will be described with reference to the drawings.

第1図は本発明の一実施例の構成を示すブロック図であ
る。図において、メモリ書込みレジスタ1−1(i=1
.2.・・・・・・、N)は夫々アドレスデコーダ2か
らのセット信号104により書込′みブタ100を格納
し、それらメモリ書込みレジスタ1−i各々の出力デー
タを1つのデータ(以下書込みレジスタ出力とする)1
03としてチエツクビット生成回路3およびメモリ4に
送出する。
FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. In the figure, memory write register 1-1 (i=1
.. 2. . )1
03 to the check bit generation circuit 3 and memory 4.

アドレスデコーダ2はアドレス101とライトイネーブ
ル信号102とをデコードし、セット信号104をメモ
リ書込みレジスタ1−1に、メモリアドレス105とメ
モリライトイネーブル信号106とをメモリ4に、選択
制御信号107をデータ選択器6に夫々出力する。
Address decoder 2 decodes address 101 and write enable signal 102, sends set signal 104 to memory write register 1-1, sends memory address 105 and memory write enable signal 106 to memory 4, and sends selection control signal 107 to data selection. output to the respective devices 6.

チェックビット生成回路3はメモリ書込みレジスタ1−
iからの書込みレジスタ出力103によりECCチエツ
クビットを生成し、そのFCCチエ・ツクビット10g
をメモリ4に出力する。
Check bit generation circuit 3 is memory write register 1-
The write register output 103 from i generates an ECC check bit, and the FCC check bit 10g
is output to memory 4.

すなわち、チェックビット生成回路3てはN個のデータ
に対して1つのECCチエツクビットか生成されること
になる。
That is, the check bit generation circuit 3 generates one ECC check bit for N pieces of data.

メモリ4はアドレスデコーダ2からのメモリアドレス1
05とメモリライトイネーブル信号10Gとにより、メ
モリ書込みレジスタ1−1からの書込みレジスタ出力1
03とチエツクビット生成回路3からのECCチエツク
ビット10gとを格納し、読出しデータ109を訂正回
路5に出力する。
Memory 4 is memory address 1 from address decoder 2
05 and memory write enable signal 10G, write register output 1 from memory write register 1-1
03 and an ECC check bit 10g from the check bit generation circuit 3, and outputs read data 109 to the correction circuit 5.

訂正回路5はメモリ4から読出された読出しデータ10
9の誤りを訂正し、訂正データ110をデータ選択器6
に出力する。
The correction circuit 5 reads the read data 10 read from the memory 4.
9 is corrected, and the corrected data 110 is sent to the data selector 6.
Output to.

データ選択器6はアドレスデコーダ2からの選択制御信
号107により、訂正回路5からの訂正ブタ110のう
ち1データワードを選択し、該データワードを読出しデ
ータ111として出力する。
The data selector 6 selects one data word from the correction block 110 from the correction circuit 5 in response to the selection control signal 107 from the address decoder 2, and outputs the data word as read data 111.

メモリ4の書込み時には、アドレス101 とライトイ
ネーブル信号102とがアドレスデコーダ2てデコード
され、メモリ書込みレジスタ1−iへのセット信号10
4が生成される。
When writing to the memory 4, the address 101 and write enable signal 102 are decoded by the address decoder 2, and a set signal 10 is sent to the memory write register 1-i.
4 is generated.

メモリ書込みレジスタ1−iではアドレスデコーダ2か
らのセット信号104によりセット条件にな−っている
ビットに書込みデータ100がセットされる。
In the memory write register 1-i, write data 100 is set in the bits that meet the set condition by the set signal 104 from the address decoder 2.

メモリ書込みレジスタ1−1すべてに書込みデータ10
0がセットされると、すなわちN個のデータワードがメ
モリ書込みレジスタ1−1にセットされると、アドレス
デコーダ2はメモリ4にメモリアドレス105を指定す
るとともに、メモリライトイネーブル信号106を“1
″にしてメモリ4を書込み可能状態にする。
Write data 10 to all memory write registers 1-1
When set to 0, that is, when N data words are set in the memory write register 1-1, the address decoder 2 specifies the memory address 105 in the memory 4 and sets the memory write enable signal 106 to “1”.
'' to put the memory 4 in a writable state.

このとき、チエツクビット生成回路3ては書込みレジス
タ出力103によりECCチェックビ・ソト108が生
成される。
At this time, the check bit generation circuit 3 generates an ECC check bit 108 based on the write register output 103.

メモリ書込みレジスタ1−iからの書込みレジスタ出力
103と、チエツクビット生成回路3からのECCチエ
ツクビット10gとは、アドレスデコーダ2からのメモ
リライトイネーブル信号1013により書込み可能状態
となったメモリ4のメモリアドレス195て指定される
アドレスに書込まれる。
The write register output 103 from the memory write register 1-i and the ECC check bit 10g from the check bit generation circuit 3 are the memory address of the memory 4 that has become writable by the memory write enable signal 1013 from the address decoder 2. The data is written to the address specified by 195.

メモリ4の読出し時には、アドレスi01がアドレスデ
コーダ2でデコードされ、メモリ4へのメモリアドレス
105とデータ選択器6への選択制御信号877とが生
成される。
When reading from the memory 4, the address i01 is decoded by the address decoder 2, and a memory address 105 to the memory 4 and a selection control signal 877 to the data selector 6 are generated.

アドレスデコーダ2からのメモリアドレス105により
メモリ4から読出された読出しデータ109は、訂正回
路5で誤りが訂正されて訂正データ110としてデータ
選択器6に送出される。
The read data 109 read from the memory 4 according to the memory address 105 from the address decoder 2 is error-corrected by the correction circuit 5 and sent to the data selector 6 as corrected data 110.

データ選択器6てはアドレスデコーダ2からの選択制御
信号107により、訂正回路5からの訂正データ+10
のうち1データワードが選択されて読出しデータ111
として出力される。
The data selector 6 receives the correction data +10 from the correction circuit 5 by the selection control signal 107 from the address decoder 2.
One data word is selected and read data 111
is output as

第2図および第3図は本発明の一実施例の動作を説明す
るための図である。これらの図においては3個のデータ
ワードかメモリ4に書込まれる場合を示している。
FIGS. 2 and 3 are diagrams for explaining the operation of an embodiment of the present invention. In these figures, the case is shown in which three data words are written into the memory 4.

すなわち、メモリ4には3個のデータワードD0〜D2
.D3〜D5.D6〜D8毎にECCCCチェックビッ
トECEC2,EC3が付加され、夫々対応付けられて
格納される(第2図参照)。
That is, the memory 4 has three data words D0 to D2.
.. D3-D5. ECCCC check bits ECEC2 and EC3 are added to each of D6 to D8 and stored in association with each other (see FIG. 2).

を二とえば、このメモリ4からデータワードD5を読出
す場合には、アドレス101 として5′かアドレスデ
コーダ2に人力されるので、アドレスデコーダ2てはア
ドレス101の5°により次式の演算を行い、メモリア
ドレス105および選択制御信号107を生成する。
For example, when reading the data word D5 from the memory 4, the address 5' is input to the address decoder 2 as the address 101, so the address decoder 2 calculates the following equation using 5° of the address 101. and generates a memory address 105 and a selection control signal 107.

X−INT (Y/3)  ・・・・・・(1)Z−Y
、MOD、3   ・・・・・・(2)ここで、(1)
式はアドレスlot  (−Y)を3で除算し、小数点
以下を切捨てた値(−X)を求める式であり、(2)式
はアドレス101  (−Y)を3で除算したときの余
り(−Z)を求める式である。
X-INT (Y/3) ・・・・・・(1) Z-Y
, MOD, 3 ......(2) Here, (1)
The formula calculates the value (-X) by dividing the address lot (-Y) by 3 and rounding down the decimal places, and formula (2) calculates the remainder (-X) when the address 101 (-Y) is divided by 3. −Z).

アドレスデコーダ2は(1)式で求められた値(−X)
をメモリアドレス105として出力し、(2)式で求め
られた値(−Z)を選択制御信号107として出力する
Address decoder 2 is the value (-X) determined by equation (1).
is output as the memory address 105, and the value (-Z) obtained by equation (2) is output as the selection control signal 107.

この場合、アドレス+01が5′なので、Y−5を(1
)式および(2)式に代入すると、X−1、Z−2が得
られる。
In this case, address +01 is 5', so Y-5 is (1
) and (2), X-1 and Z-2 are obtained.

よって、アドレスデコーダ2からメモリアドレス+05
として“1°が出力され、選択制御信号107として“
2°が出力される。
Therefore, from address decoder 2, memory address +05
"1° is output as the selection control signal 107,"
2° is output.

メモリ4にアドレスデコーダ2からメモリアドレス10
5として1°が入力されると、メモリ4から3個のデー
タワードD3〜D5とECCチエツクビットEC2とが
読出されて読出しデータ109として訂正回路5に送出
される。
Memory address 10 from address decoder 2 to memory 4
When 1° is input as 5, three data words D3 to D5 and ECC check bit EC2 are read from memory 4 and sent to correction circuit 5 as read data 109.

訂正回路5では3個のデータワードD3〜D5に対して
ECCチエツクビットEC2により誤りの訂正を行い、
3個の訂正データAU、AI、A2を訂正データ110
としてデータ選択器6に出力する。
The correction circuit 5 corrects errors in the three data words D3 to D5 using the ECC check bit EC2.
Three correction data AU, AI, A2 are corrected data 110
It is output to the data selector 6 as

データ選択器6にはアドレスデコーダ2から選択制御信
号107として2°が人力されるので、訂正データA2
が、つまりデータワードD5の訂正データが選択されて
読出しデータ111として出力される(第3図参照)。
Since 2° is manually inputted to the data selector 6 from the address decoder 2 as the selection control signal 107, the correction data A2
That is, the corrected data of data word D5 is selected and output as read data 111 (see FIG. 3).

このように、複数のメモリ書込みレジスタ1−iに各々
保持されたデータを一つのデータつまり書込みレジスタ
出力103とし、そのデータに対するECCチエツクビ
ット+08をチエツクビット生成回路3て生成し、書込
みレジスタ出力+03とFCCチェンクビット108と
をメモリ4に格納するとともに、メモリ4から読出され
た読出しデータ109をこのデータに対応するECCチ
エツクビットにより訂正回路5で訂正し、訂正回路5に
より訂正された訂正データ110のうち一つのデータワ
ードをデータ選択器6で選択するようにすることによっ
て、データフードのビット数が少ない場合でも、そのデ
ータワードのビット数に対するECCチエツクビットの
ビット数の比率が従来よりも小さくなるため、メモリ4
の利用効率を向上させることができる。
In this way, the data held in each of the plurality of memory write registers 1-i is treated as one data, that is, the write register output 103, and the ECC check bit +08 for that data is generated by the check bit generation circuit 3, and the write register output +03 is generated. and the FCC check bit 108 are stored in the memory 4, the read data 109 read from the memory 4 is corrected by the correction circuit 5 using the ECC check bit corresponding to this data, and the corrected data corrected by the correction circuit 5 is By selecting one data word out of 110 with the data selector 6, even if the number of bits of the data hood is small, the ratio of the number of ECC check bits to the number of bits of the data word is lower than before. Because it is smaller, memory 4
can improve the usage efficiency.

発明の詳細 な説明したように本発明によれば、複数の保持手段各々
に保持された複数個のデータを一つのデータとしてEC
Cチエツクビットを生成し、該データおよびECCチエ
ツクビットを一つのデータとしてメモリに格納するとと
もに、メモリから読出されたデータを該データに対応す
るECCチエツクビットにより訂正し、その訂正された
ブタのうち一つのデータを選択するようにすることによ
って、メモリの利用効率を向上させることができるとい
う効果がある。
As described in detail, according to the present invention, a plurality of pieces of data held in each of a plurality of holding means are processed into EC as one data.
A C check bit is generated, the data and the ECC check bit are stored in the memory as one data, and the data read from the memory is corrected with the ECC check bit corresponding to the data. By selecting one piece of data, there is an effect that memory usage efficiency can be improved.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の一実施例の構成を示すブロック図、第
2図および第3図は本発明の一実施例の動作を説明する
ための図である。 主要部分の符号の説明 1−1〜1−N・・・・・・メモリ書込みレジスタ2・
・・・・・アドレスデコーダ 3・・・・・・チエツクビット生成回路4・・・ ・メ
モリ 5・・・・・・訂正回路 6・・・・・・データ選択器
FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, and FIGS. 2 and 3 are diagrams for explaining the operation of the embodiment of the present invention. Explanation of symbols of main parts 1-1 to 1-N...Memory write register 2.
... Address decoder 3 ... Check bit generation circuit 4 ... - Memory 5 ... Correction circuit 6 ... Data selector

Claims (1)

【特許請求の範囲】[Claims] (1)複数個のデータを各々保持する複数の保持手段と
、前記保持手段各々に保持されたデータを一つのデータ
としてECCチェックビットを生成する生成手段と、前
記保持手段各々に保持されたデータおよび前記生成手段
により生成された前記ECCチェックビットを一つのデ
ータとして格納する格納手段と、前記格納手段に格納さ
れたデータを該データに対応するECCチェックビット
により訂正する訂正手段と、前記訂正手段により訂正さ
れたデータのうち一つのデータを選択する選択手段とを
有することを特徴とする情報処理装置。
(1) A plurality of holding means each holding a plurality of pieces of data, a generation means generating an ECC check bit by using the data held in each of the holding means as one data, and data held in each of the holding means and storage means for storing the ECC check bits generated by the generation means as one data, correction means for correcting the data stored in the storage means with the ECC check bits corresponding to the data, and the correction means 1. An information processing apparatus comprising: selection means for selecting one data from among the data corrected by.
JP2040458A 1990-02-21 1990-02-21 Information processor Pending JPH03242745A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2040458A JPH03242745A (en) 1990-02-21 1990-02-21 Information processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2040458A JPH03242745A (en) 1990-02-21 1990-02-21 Information processor

Publications (1)

Publication Number Publication Date
JPH03242745A true JPH03242745A (en) 1991-10-29

Family

ID=12581203

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2040458A Pending JPH03242745A (en) 1990-02-21 1990-02-21 Information processor

Country Status (1)

Country Link
JP (1) JPH03242745A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526537B2 (en) 1997-09-29 2003-02-25 Nec Corporation Storage for generating ECC and adding ECC to data
JP2006004377A (en) * 2004-06-21 2006-01-05 Fujitsu Ten Ltd Method and apparatus for processing data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526537B2 (en) 1997-09-29 2003-02-25 Nec Corporation Storage for generating ECC and adding ECC to data
JP2006004377A (en) * 2004-06-21 2006-01-05 Fujitsu Ten Ltd Method and apparatus for processing data

Similar Documents

Publication Publication Date Title
US6639865B2 (en) Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device
JPH10207726A (en) Semiconductor disk device
JP2001351398A (en) Storage device
US7984363B2 (en) Integrated circuit device including a circuit to generate error correction code for correcting error bit for each of memory circuits
JP2001202792A (en) Error correction encoding method for semiconductor memory, and semiconductor storage device
JPH03242745A (en) Information processor
JP2001285078A (en) Device and method for accessing interleaver memory of cdma system
JP2000137651A (en) Device and method for correcting data error
JPS61110247A (en) Storage device
JPS59104800A (en) Parity check system of picture memory
JPH04115340A (en) Duplex storage circuit
JPH0646520B2 (en) Semiconductor memory device
JPS58200351A (en) Error correcting circuit
JPS63208142A (en) Information processor
JP2000163315A (en) Memory control system
JP2969645B2 (en) Time slot replacement circuit
JPS615500A (en) Memory integrated circuit
JPH0520220A (en) Compact electronic calculator
JPH05108496A (en) Patrol control system
JPS58199498A (en) Memory system
JP2001125785A (en) Instruction code assigning method and instruction decoding device
JPH0675863A (en) Memory file with error detecting/correcting function
JPH0652002A (en) Method and circuit for checking data
JP3339803B2 (en) Error correction code generation circuit
JP3001206B2 (en) Information processing device