JPS5841499A - 誤り訂正回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

従来の誤り訂正回路は、書込時には書込データに応じて
続出時には読出データに応じて再書込時には訂正データ
に広じて誤り訂正符号を発生する誤ジ訂正符号発生器と
、前記誤り訂正符号と続出チェックビットとの排他的論
理和をと９て書込でないと齢にシンドロームを出力する
排他的論理和回路と、Ｉ！ｆｉＩ記シンドロームが前記
読出データの訂正を示しているときに前記続出データを
前記′７／ドロームに従って訂正して前記再書込時に前
記誤り訂正符号とともに記憶媒体に１話込むための前記
訂正データを出力するデータ訂正器とを含んで構成され
る。

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

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

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

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

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

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

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

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

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

誤り訂正符号発生器ｌはデータｂすなわち続出データ１
から誤ｐ訂正符号ｃ１に発生する。

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

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

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

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

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

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

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

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

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

すなわち、本発明の目的は誤り訂正符号発生器において
続出データより発生した第２のチェッ“クビット誤り訂
正符号をシンドロームと排他的論理和をとって書込チェ
ックビットを発生させることにより上記欠点を解決し、
読出データＱ誤り訂正と同時に再書込みのための書込チ
ェックビットの発生を可能にした誤り訂正回路を提供す
ることにある。

本発明ｏｉＡ、ｏ訂正回路は、書込時には書込データに
応じて続出時には続出データに応じて誤シ軒正符号を発
生する誤シ訂正符号発生器と、”、゛前記誤り訂正符号
と続出チェックビットとの排他的論理和？とりて書込で
ないと色にシンドロームを出力する排他的論理和回路と
、前記シンドロームが前記続出データの訂正を示してい
るときにデータ訂正安示信号を出力するとともに前記続
出データを前記シンドロームに従りて訂正して再書込時
に記憶媒体に書き込むための訂正データを出力するデー
タ訂正器と、前記データ訂正表示信号が供給されたと亀
に稼前記誤り訂正符号と前記シンドロームとの排他的論
理和をとタ前記データ訂正表示信号が供給されないとき
Ｋは前記誤り訂正符号をそのまま前記再書込時にｌ！ｔ
ｒ記記憶媒体に書き込むための書込チェックビットを発
生する誤り訂正符号訂正器とを含んで構成される。

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

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

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

第３図は本発明の一実施？１Ｊｔ″含むブロック図で、
第３図に示す誤り訂正回路ＥＣＣ’は誤り訂正符号Ｃを
発生する誤り訂正符号発生器１と、誤９訂り 正符号Ｃと読出チェックピットｔにもとづいてシンドロ
ームｄを発生する排他的論理和回路２と、シンドローム
ｄによシ、続出データｌの訂正を行なうとともに読出デ
ータｌが訂正されたと色にデータ訂正衣示信号ｍｆ出力
するデータ訂正器３と。

データ訂正表示信号ｍが供給されたときに誤り訂正符号
Ｃとシンドロームｄ との排他的論理和をとうて書込チェックピッ）ｎを発生
させるｖＡり訂正符号訂正器４とで構成される。

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

／まず、書込動作の場合、誤り訂正期間Ｔｌ“で書込を
指示する書込信号ｋが供給されるため、書込データａが
選択回路Ｓ′にょ夛選択されデーｐｂとして誤り訂正符
号発生器ｌに入力されて誤ｐ訂正符号Ｃが出力される。

データｂすなわち書込データａはデータ訂正器３に入力
され、書込信号ｋが書込を指示しているのでシンドロー
ムｄが出力すれずデータｂすなわち書込データａおよび
誤り訂正符号Ｃは符号訂正期間Ｔ　２１でそのまま訂正
データＣおよび書込チェックピッ）ｎになり記憶媒体Ｍ
ＫｉＦき込まれる。

次に、読出動作の場合、誤や訂正期間Ｔ　１１で記憶媒
体Ｍから読み出された続出データｇおよび続出チメック
ピットｈはレジスタＢＥ格納され、そのｔま読出データ
ｉ、＠出チェ、クビ、トｊとして出力される。続出デー
タｌは書込信号ｋが読出を指示しているため選択回路Ｓ
Ｉにより選択され纏り訂正符号発生器１に入力され誤り
訂正符号発生器ｌけ誤り訂正符号Ｃを出力する。この髪
春ａ升友Ｔ鼻を千幸誤り訂正符号Ｃと続出チ纂ツクビッ
トｊとが排他的論理和回路２に入力され、排他的論理和
かとられシンドロームｄを発生する。前記シンドローム
ｄによシ訂正可能誤シと判断された場合、データｂすな
わち読出データｉＶｉデータ訂正器３により訂正されデ
ータ訂正器３は訂正データｅを出力するとともにデータ
訂正表示信号ｍを出がする。また、符号訂正期間Ｔ２１
で誤り訂正符号Ｃは誤り訂正符号訂正器４に入力されデ
ータ訂正表示信号ｍが供給されているときシンドローム
ｄとの排他的ｍａ！和がとられ１込チェックビットｍｌ
出力する。この書込チェックビットｎは誤った続出デー
タを訂正した訂正データに対する再書込のための書込チ
ェックピットｎになり、訂正データと再書込みのための
書込チェックピットが同時に発生される。

本発明Ｑ誤り訂正回路は誤り訂正符号訂正＠を追加する
ことにより、続出データの再書込を行うにあたり、誤や
訂正符号発生器を続出時と再書込時との二度にわたり使
用する代りに誤シ訂正符号発生静は続出時に使用するの
みでよいので、再書込の丸めの時間を短縮できるととも
に制御を量率にできるという効果がある。

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

【図面の簡単な説明】

第１図は従来の一例を含むブロック図、第２図は第１図
に示す従来例の動作を説明するためのタイムチャート、
第３図は本発明の一実施例を含むブロック図、第４図は
第３図に示す実施例の動作を説明するためのタイムチャ
ートである。 Ｅｃｃ、Ｅｃｃｔ・・・・・・誤シ訂正回路、Ｍ・・・
・・・記゛憶媒体、ｓ、ｓ’・・・・・・選択回路、Ｒ
・・・・・・レジスタ、１・・・・・・誤り訂正符号発
生器、２・川・・排他的論理和回路、３・・・・・・デ
ータ訂正器、４・・・・・・誤り訂正符号訂正器、５・
・・・・・レジスタ、 ａ・・・・・・書込データ、ｂ・・・・・・データ、Ｃ
・・・・・・誤り訂正符号、、ｄ・・・・・・シンドロ
ーム、ｅ・旧・・訂正データ、ｆ・・・・・・訂正デー
タ、ｇ・・・・・・読出データ、ｈ・・・・・・読出チ
ェックピット、ｉ・・・・・・続出データ、ｊ・・・　
　　　ゞ・・・読出チェックピット、ｋ・・・・・・書
込信号、！・・・・・・再書込信号、ｍ・・・・・・デ
ータ訂正表示信号、ｎ・・・・・・書込チェックピット
。

Claims (1)

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