JPS6232825B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、誤り訂正回路、特に、記憶装置にお
ける読出データの訂正および再書込みのための書
込チエツクビツトの発生を行なう誤り訂正回路に
関する。

従来の誤り訂正回路は、書込時には書込データ
に応じて読出時には読出データに応じて再書込時
には訂正データに応じて誤り訂正符号を発生する
誤り訂正符号発生器と、前記誤り訂正符号と読出
チエツクビツトとの排他的論理和をとつて書込で
ないときにシンドロームを出力する排他的論理和
回路と、前記シンドロームが前記読出データの訂
正を示しているときに前記読出データを前記シン
ドロームに従つて訂正して前記再書込時に前記誤
り訂正符号とともに記憶媒体に書き込むための前
記訂正データを出力するデータ訂正器とを含んで
構成される。

すなわち、従来の誤り訂正回路は、誤り訂正符
号発生器を共用するもので、読出データに訂正可
能な誤りが存在した場合読出データおよび読出チ
エツクビツトの誤りを訂正し、再書込みのための
誤り訂正符号を発生するには第１の誤り訂正時に
記憶媒体から読み出した読出データおよび読出チ
エツクビツトから誤り訂正符号発生器を介して排
他的論理和回路によりシンドロームを発生させ、
前記シンドロームにより読出データの誤りを訂正
して訂正データを出力する。第２の符号発生時に
記憶媒体に格納されている情報を正しく書き換え
るためには、前記訂正データを誤り訂正符号発生
器に供給して誤り訂正符号を発生し、前記訂正デ
ータとともに再書込みする。

したがつて、読出データの誤りを訂正し、再書
込みのための誤り訂正符号を発生するためには、
誤り訂正符号発生器を前記誤り訂正時と前記符号
発生時との２度使用しなければならない。

以下に、従来の誤り訂正回路について図面を参
照して説明する。

第１図は従来の誤り訂正回路の一例を含むブロ
ツク図で誤り訂正回路ECCの出力側には記憶媒
体Ｍが接続され、入力側にはレジスタＲを介して
選択回路Ｓが接続されている。この誤り訂正回路
ECCは、誤り訂正符号発生器１と、排他的論理
和回路２と、データ訂正器３と、レジスタ５とで
構成されている。

第２図は第１図に示す従来例の動作を説明する
ためのタイムチヤートである。

書込動作の場合は、書込を指示する書込信号ｋ
が供給されることにより選択回路Ｓで書込データ
ａが選択されてデータｂとなつて出力される。こ
のデータｂすなわち書込データａは誤り訂正符号
発生器１に供給されるので、誤り訂正符号発生器
１は誤り訂正符号ｃを発生する。この誤り訂正符
号ｃは書込データａとともに記憶媒体Ｍに書き込
まれる。

読出動作の場合にはまず誤り訂正期間Ｔ１で、
記憶媒体Ｍから読み出された読出データｇおよび
読出チエツクビツトｈはレジスタＲに格納され読
出データｉ、読出チエツクビツトｊとして出力さ
れる。

この読出データｉおよび読出チエツクビツトｊ
は読出時に誤り訂正を行い、再書込時に符号発生
を行うために用いられる。

まず、読出時には、選択回路Ｓには書込信号ｋ
が読出を指示しているが再書込信号ｌは再書込を
指示していない。このため選択回路Ｓは供給され
る書込データａ、読出データｉおよび訂正データ
ｆのうち読出データｉを選択してデータｂとして
出力する。

誤り訂正符号発生器１はデータｂすなわち読出
データｉから誤り訂正符号ｃを発生する。

排他的論理和回路２は誤り訂正符号ｃと読出チ
エツクビツトｊとの排他的論理和をとつてシンド
ロームｄを出力する。なお、この排他的論理和回
路２には書込信号ｋが書込を示していないのでシ
ンドロームｄの出力を禁止されることはない。

データ訂正器３はシンドロームｄを解読して訂
正位置を得たのち、データｂすなわち読出データ
ｉを訂正して訂正データｅを出力する。この訂正
データｅはレジスタ５に格納され訂正データｆと
して出力される。

次に、符号発生期間Ｔ２で書込信号ｋは書込を
指示するとともに、再書込信号ｌが再書込を指示
するため、誤り訂正回路ECCは再書込時の状態
になる。これにより、選択回路Ｓは訂正データｆ
を選択してデータｂとして出力する。

誤り訂正符号発生器１はデータｂすなわち訂正
データｆに従つた誤り訂正符号ｃを出力する。

排他的論理和回路２は書込信号ｋが書込を指示
しているので、シンドロームの出力を禁止され、
シンドロームｄとしては誤りなしを示す符号が出
力される。このため、データ訂正器３はデータｂ
すなわち訂正データｆを訂正することなく訂正デ
ータｅとして出力される。

それゆえ、記憶媒体Ｍには訂正データｆと、こ
の訂正データｆに対する誤り訂正符号ｃとが再書
込されることとなる。

このように、従来の誤り訂正回路は記憶媒体Ｍ
から読み出した読出データｇおよび読出チエツク
ビツトｈに訂正可能な誤りが存在した場合、読出
データおよび読出チエツクビツトの誤りを訂正し
訂正データｅおよび再書込みのための誤り訂正符
号ｃを発生するときに、誤り訂正は誤り訂正期間
Ｔ１だけかかり、誤り訂正符号の発生は符号発生
期間Ｔ２だけかかるので、読出データの再書込に
は（Ｔ１＋Ｔ２）の期間かかり、なおかつ誤り訂
正符号発生器を２度使用するため制御が複雑でか
つ遅いという欠点があつた。

すなわち、従来の誤り訂正回路は読出データの
再書込時間が多大であるとともに、制御が複雑に
なるという欠点があつた。

本発明の目的は再書込時間を短縮できるととも
に、制御が簡単になる誤り訂正回路を提供するこ
とにある。

すなわち、本発明の目的は従来から最もよく使
用されている１ビツト誤り訂正２ビツト誤り検出
方式において１ビツト誤り訂正２ビツト誤り検出
の誤り訂正符号発生器において読出データより発
生した第２のチエツクビツト誤り訂正符号をシン
ドロームと排他的論理和をとつて書込チエツクビ
ツトを発生させることにより上記欠点を解決し、
読出データの誤り訂正と同時に再書込みのための
書込チエツクビツトの発生を可能にした誤り訂正
回路を提供することにある。

本発明の誤り訂正回路は、書込時には書込デー
タに応じて読出時には読出データに応じて誤り訂
正符号を発生する１ビツト誤り訂正２ビツト誤り
検出の誤り訂正符号発生器と、前記誤り訂正符号
と読出チエツクビツトとの排他的論理和をとつて
書込でないときにシンドロームを出力する排他的
論理和回路と、前記シンドロームが前記読出デー
タの訂正を示しているときにデータ訂正表示信号
を出力するとともに前記読出データを前記シンド
ロームに従つて訂正して再書込時に記憶媒体に書
き込むための訂正データを出力するデータ訂正器
と、前記データ訂正表示信号が供給されたときに
は前記誤り訂正符号と前記シンドロームとの排他
的論理和をとり前記データ訂正表示信号が供給さ
れないときには前記誤り訂正符号をそのまま前記
再書込時に前記記憶媒体に書き込むための書込チ
エツクビツトを発生する誤り訂正符号訂正器とを
含んで構成される。

すなわち、本発明の誤り訂正回路は、記憶媒体
から読み出したデータの誤り検出および訂正を行
なう誤り訂正回路で書込み用第１のチエツクビツ
トの発生および読出データから第２のチエツクビ
ツトを発生する１ビツト誤り訂正２ビツト誤り検
出の誤り訂正符号発生器と読み出した第１のチエ
ツクビツトと第２のチエツクビツトとの一致、不
一致によりシンドロームを発生する排他的論理回
路とシンドロームにより読出データの誤りを訂正
する訂正器およびシンドロームにより第２のチエ
ツクビツトを反転させ、再書込み用第１のチエツ
クビツトを発生する誤り訂正符号訂正器とにより
構成され、読出データの訂正と同時に再書込み用
第１のチエツクビツトを発生するように構成され
る。

すなわち、本発明の誤り訂正回路は書き込み用
第１のチエツクビツトの発生および読出データか
らの第２のチエツクビツトを発生する１ビツト誤
り訂正２ビツト誤り検出の誤り訂正符号発生器と
読み出した第１のチエツクビツトと第２のチエツ
クビツトによりシンドロームを発生する排他的論
理回路とシンドロームにより読出データの誤りを
訂正する訂正器およびシンドロームにより第２の
チエツクビツトを反転させ、再書込み用第１のチ
エツクビツトを発生する誤り訂正符号訂正器とに
より構成される。

次に、本発明の実施例について図面を参照して
詳細に説明する。

第３図は本発明の一実施例を含むブロツク図
で、第３図に示す誤り訂正回路ECC′は誤り訂正
符号ｃを発生する１ビツト誤り訂正２ビツト誤り
検出の誤り訂正符号発生器１と、誤り訂正符号ｃ
と読出チエツクビツトｊにもとづいてシンドロー
ムｄを発生する排他的論理和回路２と、シンドロ
ームｄにより、読出データｉの訂正を行なうとと
もに読出データｉが訂正されたときにデータ訂正
表示信号ｍを出力するデータ訂正器３と、データ
訂正表示信号ｍが供給されたときに誤り訂正符号
ｃとシンドロームｄとの排他的論理和をとつて書
込チエツクビツトｎを発生させデータ訂正表示信
号ｍが供給されないときには誤り訂正符号ｃをそ
のまま書込チエツクビツトｎとする誤り訂正符号
訂正器４とで構成される。

次に、第３図に示す誤り訂正回路の詳細な動作
について第４図を参照して説明する。

まず、書込動作の場合、誤り訂正期間Ｔ１′で
書込を指示する書込信号ｋが供給されるため、書
込データａが選択回路S′により選択されデータｂ
として誤り訂正符号発生器１に入力されて誤り訂
正符号ｃが出力される。データｂすなわち書込デ
ータａはデータ訂正器３に入力され、書込信号ｋ
が書込を指示しているのでシンドロームｄが出力
されずデータｂすなわち書込データａおよび誤り
訂正符号Ｃは符号訂正期間Ｔ２′でそのまま訂正
データｅおよび書込チエツクビツトｎになり記憶
媒体Ｍに書き込まれる。

次に、読出動作の場合、誤り訂正期間Ｔ１′で
記憶媒体Ｍから読み出された読出データｇおよび
読出チエツクビツトｈはレジスタＲに格納され、
そのまま読出データｉ、読出チエツクビツトｊと
して出力される。読出データｉは書込信号ｋが読
出を指示しているため選択回路S′により選択され
誤り訂正符号発生器１に入力され誤り訂正符号発
生器１は誤り訂正符号ｃを出力する。この誤り訂
正符号ｃと読出チエツクビツトｊとが排他的論理
和回路２に入力され、排他的論理和がとられシン
ドロームｄを発生する。排他的論理和回路２での
誤り訂正符号ｃと読出チエツクビツトｊとの比較
結果が一致した場合と不一致の場合について考え
る。一致した場合は読出データｉには誤りなしと
判定され、読出データｉと誤り訂正符号ｃを記憶
媒体Ｍに書込めばよい。不一致の場合で誤り訂正
可能、すなわち１ビツト誤りの場合には二通り考
えられる。第一の場合は読出しチエツクビツトｊ
に誤りが発生し読出データｉに誤りが発生しない
ときであり、第二の場合は読出しデータｉに誤り
が発生し読出しチエツクビツトｊに誤りが発生し
ない場合である。第一の場合、読出データｉに誤
りが発生していないので書込みチエツクビツトｎ
としては誤り訂正符号ｃを採用すればよく、第二
の場合には読出しチエツクビツトｊに誤りがない
のであるから、書込チエツクビツトｎとしては読
出チエツクビツトｊを採用すればよい。前記シン
ドロームｄにより訂正可能誤りと判断された場
合、データｂすなわち読出データｉはデータ訂正
器３により訂正されデータ訂正器３は訂正データ
ｅを出力するとともにデータ訂正表示信号ｍを出
力する。また、符号訂正期間Ｔ２′で誤り訂正符
号ｃは誤り訂正符号訂正器４に入力されデータ訂
正表示信号ｍが供給されているときシンドローム
ｄとの排他的論理和がとられた書込チエツクビツ
トｎ、すなわち読出しチエツクビツトｊを出力す
る。この書込チエツクビツトｎは誤つた読出デー
タを訂正した訂正データに対する再書込のための
書込チエツクビツトｎになり、訂正データと再書
込みのための書込チエツクビツトが同時に発生さ
れる。

本発明の誤り訂正回路は誤り訂正符号訂正器を
追加することにより、読出データの再書込を行う
にあたり、誤り訂正符号発生器を読出時と再書込
時との二度にわたり使用する代りに１ビツト誤り
訂正２ビツト誤り検出の誤り訂正符号発生器は読
出時に使用するのみでよいので、再書込のための
時間を短縮できるとともに制御を簡単にできると
いう効果がある。

すなわち、本発明の誤り訂正回路は１ビツト誤
り訂正２ビツト誤り検出の誤り訂正符号発生器を
共用した誤り訂正回路において、読出データより
発生した誤り訂正符号をシンドロームと排他的論
理和をとる誤り訂正符号訂正器を用いることによ
り、読み出し誤りデータに対する再書き込みのた
めの書込チエツクビツトの発生を簡単かつ同時に
できるという効果がある。

【図面の簡単な説明】

第１図は従来の一例を含むブロツク図、第２図
は第１図に示す従来例の動作を説明するためのタ
イムチヤート、第３図は本発明の一実施例を含む
ブロツク図、第４図は第３図に示す実施例の動作
を説明するためのタイムチヤートである。 ECC，ECC′……誤り訂正回路、Ｍ……記憶媒
体、Ｓ，S′……選択回路、Ｒ……レジスタ、１…
…誤り訂正符号発生器、２……排他的論理和回
路、３……データ訂正器、４……誤り訂正符号訂
正器、５……レジスタ、ａ……書込データ、ｂ…
…データ、ｃ……誤り訂正符号、ｄ……シンドロ
ーム、ｅ……訂正データ、ｆ……訂正データ、ｇ
……読出データ、ｈ……読出チエツクビツト、ｉ
……読出データ、ｊ……読出チエツクビツト、ｋ
……書込信号、ｌ……再書込信号、ｍ……データ
訂正表示信号、ｎ……書込チエツクビツト。

Claims (1)

【特許請求の範囲】
1. １ 書込時には書込データに応じて読出時には読
   出データに応じて誤り訂正符号を発生する１ビツ
   ト誤り訂正２ビツト誤り検出の誤り訂正符号発生
   器と、前記誤り訂正符号と読出チエツクビツトと
   の排他的論理和をとつて書込でないときにシンド
   ロームを出力する排他的論理和回路と、前記シン
   ドロームが前記読出データの訂正を示していると
   きにデータ訂正表示信号を出力するとともに前記
   読出データを前記シンドロームに従つて訂正して
   再書込時に記憶媒体に書き込むための訂正データ
   を出力するデータ訂正器と、前記データ訂正表示
   信号が供給されたときには前記誤り訂正符号と前
   記シンドロームとの排他的論理和をとり前記デー
   タ訂正表示信号が供給されないときには前記誤り
   訂正符号をそのまま前記再書込時に前記記憶媒体
   に書き込むための書込チエツクビツトを発生する
   誤り訂正符号訂正器とを含むことを特徴とする誤
   り訂正回路。