JPH0715413A - データ誤り訂正装置 - Google Patents

Abstract

(57)【要約】 【目的】 プレパレータ符号を用いるデータ誤り訂正装
置において、３ビットの誤り訂正を可能にする。 【構成】 ３ビットの誤り訂正を行なうための誤り情報
を格納した誤り情報テーブル１０、および、３ビット誤
りが生じた結果、本来の受信データに数値が加算された
か減算されたかを示す符号を格納する符号テーブル１２
を用意し、誤り情報抽出回路１９により受信データに基
づき誤り情報テーブル１０より誤り情報を抽出するとと
もに符号を抽出し、その符号に応じて加算器１３あるい
は減算器１４で受信データに誤り情報を加算あるいは減
算するようにした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、プレパレータ符号を
用いたデータ誤り訂正装置に関するものである。

【０００２】

【従来の技術】ディジタルデータの通信を行なう装置に
おいて、受信データの誤り訂正を行なう手法として、プ
レパレータ符号を用いるものがある。このプレパレータ
符号はこれを用いて符号化を行なうことにより２ビット
までの誤りを訂正することができる。以下では、その誤
り訂正方法およびその誤り訂正時に用いる８０００H
（H は１６進数を示す）バイトのデコードテーブルの作
成方法について述べる。

【０００３】まず、送信側では８ビットの情報を送信す
る場合、図７に示すように、その情報に対応した７ビッ
トデータからなるチェック部を付加し、１５ビットデー
タとして送信する。この７ビットデータの生成は次のよ
うになされる。いま、ＮＲ（１５，８）の符号を図８に
示すように下位８ビットに送信すべき情報ビットを、上
位７ビットにその誤り訂正のための検査ビットを置き、
同図に示すように各ビットをｉ0 〜ｉ7,ｐ0 〜ｐ6 と呼
ぶことにする。そしてこの符号語を下記のように表現す
ることとする。 （Ｉ(x) ，ｉ7 ，Ｐ(x) ） この検査ビットの作成アルゴリズムは、「符号理論」宮
川洋，岩垂好裕，今井秀樹著（コンピュータ講座 １８
昭晃堂 １９６３年７月）に掲載されているように式
(1) で表現される。

【０００４】

【数１】

【０００５】表１に以上のようにして生成された１５ビ
ットのデータの例を示す。

【０００６】

【表１】

【０００７】受信側では、受信した１５ビットのデータ
から２ビットまでの受信誤りを訂正し、正しい情報を取
り出す。仮に３ビット以上の誤りがあれば、誤った訂正
を行なってしまう。受信側は８０００H バイトのデコー
ドテーブルを持っており、このテーブルには、受信デー
タのどのビット情報が誤りかを示す誤り情報が格納され
ている。以下にその訂正手順を示す。

【０００８】図９に示すように、受信した１５ビットの
データをデコードテーブルの００００H 〜７ＦＦＦH の
アドレスにみたてて、そのアドレスから誤り情報を取り
出す。受信したデータの情報部８ビットと取り出した誤
り情報８ビットの排他的論理和をとり、この結果得た８
ビットのデータを受信情報とする。ここで、００００H
の１５ビットデータを送信し、受信側で０００３H と２
ビット誤って受信した場合の誤り訂正過程の一例を図１
０に示す。この過程からデコードテーブルが重要な役割
を担っていることが分かる。

【０００９】この図１０に示した例からも分かるよう
に、デコードテーブルは誤り訂正をする際に、非常に重
要であり、正しい誤り情報が格納されていなければなら
ない。その際、プレパレータ符号は３ビット以上の誤り
を訂正できないため、２ビットまでの誤りを訂正すると
いう考えのもとでデコードテーブルを作成する。

【００１０】まず、テーブル内の全てのアドレスにＦＦ
H を書き込んでおく。送信側から送信される１５ビット
のデータ・パターンは基本的には先の表１に示した２５
６通りである。この２５６通りのデータ・パターンに生
じうる１ビット誤り，２ビット誤りを予め計算してお
き、そのデータ・パターンが示すアドレスに誤り情報を
書き込む。 誤りなしの場合 受信データが表１のどれかに一致する場合、誤りなしと
判断する。従って、表１に示されたアドレスには誤りな
しを示す情報００H を書き込む。例えば、００００H 番
地，１７０１番地，…の誤り情報は００H である。 １ビット誤りの場合 １つの送信データパターンに対し、１ビット誤って受信
する場合のデータパターンは１５通り（15Ｃ1 ＝１５）
である。例えば、送信データが００００H の場合、その
受信データのデータパターンは表２に示すような１５通
りになる。

【００１１】

【表２】

【００１２】そこで、これらのデータ・パターンが示す
アドレスに、誤り情報を書き込む。このとき、１５ビッ
ト・データのうちの８ビット・データである情報部に誤
りがない場合は誤り情報として００H を書き込む。上記
アドレスに書き込むべき誤り情報を表３に示す。

【００１３】

【表３】

【００１４】２ビット誤りの場合 １つの送信データ・パターンに対して２ビット誤って受
信する場合のデータ・パターンは１０５通り（15Ｃ2 ＝
１０５）である。送信データが００００H の場合の２ビ
ット誤りの例の一部を表４に示す。

【００１５】

【表４】

【００１６】そこで、１つの送信データ・パターンに対
する１０５通りの２ビット誤りデータ・パターンを計算
し、そのデータ・パターンが示すアドレスに誤り情報を
書き込む。上記アドレスに書き込む誤り情報の一例を表
５に示す。

【００１７】

【表５】

【００１８】従来のプレパレータ符号を用いた、２ビッ
トまでのデータ誤りを訂正する装置の一般的な回路ブロ
ック図を図２に示す。図において、１は誤り訂正を行な
うべき受信データを入力する受信データ入力端子、３は
２ビットまでの誤りを訂正するために用いる誤り情報を
格納した誤り情報テーブル、２は受信データ入力端子１
から入力された受信データに基づき誤り情報テーブル３
から誤り情報を抽出する誤り情報抽出回路、４は受信デ
ータが格納される受信データ格納メモリ、５は誤り情報
抽出回路２によって誤り情報が抽出された受信データに
誤りが有るか無いかを判定する誤り有無判定回路、６は
受信データに誤りが有るときに誤り訂正が可能か否かの
判定を行なう誤り訂正判定回路、７は誤り訂正判定回路
６の誤り訂正判定結果に応じて受信データ格納メモリ４
の出力と誤り訂正判定回路６の出力との排他的論理和を
演算して誤り訂正を行なう排他的論理和回路、９は受信
データ格納メモリ４からの受信データもしくは排他的論
理和回路７により誤り訂正された受信データを出力する
論理和回路、８はこの論理和回路９からの受信データを
出力する受信情報出力端子である。

【００１９】次に図２で示される回路の動作について説
明する。既に述べたように、送信側が８ビットの情報を
送信する場合、その情報に対応した７ビットのチェック
用のデータを付加し、１５ビットデータとして送信す
る。送信データは受信側で受信データ入力端子１に入
り、誤り情報抽出回路２に入力される。誤り情報抽出回
路２では、入力データである受信データを００００H〜
７ＦＦＦＦH （Ｈは１６進数を示す。）のアドレスにみ
たてることによって、誤り情報テーブル３内のデコード
テーブルから該当アドレスに格納されている誤り情報デ
ータを抽出する。

【００２０】図３に誤り情報テーブルのメモリマップを
示す。予め誤り情報を格納しておくデコードテーブル用
エリアをアドレス００００H 〜７ＦＦＦH とし、表１に
示す情報、チェックデータ対応表に示すデータを格納し
ておくエンコードテーブル用エリアをアドレス８０００
H 〜８ＦＦＦH とする。実際にはこのエリア内の例えば
８０００H ないし８１Ｆ０H に表１に示す２５６通りの
１５ビットデータの情報．チェックデータの対応表が格
納されている。

【００２１】受信データは受信データ格納メモリ４に格
納され、誤り情報抽出回路２により２ビットまでの誤り
情報テーブル３から抽出した誤り情報データが誤り有無
判定回路５に入力される。

【００２２】誤り有無判定回路５では誤り情報データが
００H か否かを判定し、００H であれば誤り無しとみな
し、受信データ格納メモリ４に格納してある受信データ
をそのまま受信情報として、出力端子８に出力する。こ
れに対し、誤り情報データが００H でなければ、誤り有
りとみなし、誤り情報データを誤り訂正判定回路６に入
力する。

【００２３】誤り訂正判定回路６では、誤り情報データ
がＦＦH か否かを判定し、ＦＦH であれば、誤り訂正不
可能とみなし、受信データ格納メモリ４に格納してある
受信データをそのまま受信情報として、出力端子８に出
力する。これに対し、誤り情報データがＦＦH でなけれ
ば、誤り訂正可能とみなし、誤り情報データと受信デー
タ格納メモリ４に格納してある受信データを排他的論理
和回路７に入力する。

【００２４】排他的論理和回路７では、受信データのチ
ェック部（７ビット）を除いた情報部（８ビット）と誤
り情報データとの排他的論理和をとって誤り訂正を行な
い、この結果得た８ビットのデータを誤り訂正後の受信
情報として、出力端子８に出力する。

【００２５】

【発明が解決しようとする課題】従来のプレパレータ符
号を用いた誤り訂正方法では、２ビット迄の誤りを訂正
するという想定のもとで、誤り情報テーブルデータ（デ
コードテーブル）を作成しているので、３ビット以上の
誤りがある場合、訂正不可能とみなし、受信データを訂
正せず、そのまま受信情報としてしまうという問題点が
あった。

【００２６】また、３ビットエラーの誤訂正を防止でき
るようにしたものとして、例えば、特開昭６１−２０１
６６号公報に開示されたメモリ・システムがあるが、こ
のシステムは、１エラー訂正可能で２エラー検出可能な
符号により、エラーを検出，訂正できるようにしたもの
において、２ビットエラーが検出されたメモリ・ワード
のアドレスを記憶するとともに１ビットのエラー検出，
訂正が行なわれたメモリ・ワードのアドレスを記憶し、
これらが一致した場合に３ビットエラーの警告信号を発
することによりその誤訂正を回避するようにしたもので
あり、３ビットのエラーについては訂正できないもので
あった。

【００２７】また、データ伝送の際の誤り訂正能力の強
化を図ったものとして、例えば、特開平３−２８９７３
１号公報に開示された適応形誤り訂正伝送方式がある
が、この誤り訂正伝送方式は、誤りビットのビット数に
応じて適応的に誤り訂正用データのビット数を増減する
ものであり、誤り訂正用ビットのビット長が一定である
場合にはその誤り訂正能力を増大できるものではない。

【００２８】この発明は、上記のような従来のものの問
題点を解決するためになされたもので、プレパレータ符
号により一定長に符号化された符号化データに対し３ビ
ットまでの誤り訂正を行うことができるデータ誤り訂正
装置を得ることを目的とする。

【００２９】

【課題を解決するための手段】この発明を係るプレパレ
ータ符号を用いた、３ビットまでのデータ誤り訂正装置
は、プレパレータ符号を用いて符号化された受信データ
の２ビットまでの誤りを訂正する誤り訂正手段と、上記
受信データの３ビットの誤りを訂正するために用いる誤
り情報テーブルと、上記誤り情報の正負を示す符号を格
納した符号テーブルと、上記受信データに応じて上記誤
り情報および上記符号を抽出する誤り情報抽出回路と、
上記符号の種類に応じて上記受信データに上記誤り情報
データを加算あるいは減算して誤り訂正を行なう加減算
手段とを設けるようにしたものである。

【００３０】また、この発明を係るプレパレータ符号を
用いた、３ビットまでのデータ誤り訂正装置は、プレパ
レータ符号を用いて符号化された受信データの３ビット
までの誤りを訂正するために用いる誤り情報テーブル
と、上記誤り情報の正負を示す符号を格納した符号テー
ブルと、上記受信データに応じて上記誤り情報および上
記符号を抽出する誤り情報抽出回路と、上記符号の種類
に応じて上記受信データに上記誤り情報データを加算あ
るいは減算して誤り訂正を行なう加減算手段とを設ける
ようにしたものである。

【００３１】また、この発明を係るプレパレータ符号を
用いた、３ビットまでのデータ誤り訂正装置は、プレパ
レータ符号を用いて各データ毎に複数回送信された受信
データの３ビットまでの誤りを訂正するために用いる誤
り情報テーブルと、上記誤り情報の正負を示す符号を格
納した符号テーブルと、上記受信データに応じて上記誤
り情報および上記符号を抽出する誤り情報抽出回路と、
上記受信データに誤りが有るかどうかを判定する誤り有
無判定回路と、上記受信データに誤り訂正が可能かどう
かを判定する誤り訂正判定回路と、上記符号の種類に応
じて上記受信データに上記誤り情報データを加算あるい
は減算して誤り訂正を行なう加減算手段と、上記受信デ
ータの受信回数，上記誤り有無判定結果および上記誤り
訂正判定結果に応じて上記誤り訂正前後の受信データの
なかから正確なデータを選択する受信データ選択手段と
を設けるようにしたものである。

【００３２】また、この発明を係るプレパレータ符号を
用いた、３ビットまでのデータ誤り訂正装置は、プレパ
レータ符号を用いて符号化され各データ毎に複数回送信
された各受信データの２ビットまでの誤りを訂正するた
めに用いる第１の誤り情報テーブルと、上記受信データ
に応じて上記２ビットまでの誤り情報を抽出する第１の
誤り情報抽出回路と、上記受信データの２ビットまでの
誤りが有るかどうかを判定する第１の誤り有無判定回路
と、上記受信データの２ビットまでの誤り訂正が可能か
どうかを判定する第１の誤り訂正判定回路と、上記２ビ
ットまでの誤り訂正が可能であれば誤り訂正を実行する
誤り訂正回路と、上記受信データの３ビットの誤りを訂
正するために用いる第２の誤り情報テーブルと、上記３
ビットの誤り情報の正負を示す符号を格納した符号テー
ブルと、上記受信データに応じて上記３ビットの誤り情
報および符号を抽出する第２の誤り情報抽出回路と、上
記受信データの３ビットの誤り訂正が可能かどうかを判
定する第２の誤り訂正判定回路と、上記符号の種類に応
じて上記受信データに上記誤り情報データを加算あるい
は減算して３ビットの誤り訂正を行なう加減算手段と、
上記受信データの受信回数，上記誤り有無判定結果およ
び上記２ビットまでの誤り訂正判定結果，上記３ビット
の誤り訂正判定結果に応じて上記誤り訂正前，後の受信
データのなかから正確なデータを選択する受信データ選
択手段とを備えたことを特徴とするようにしたものであ
る。

【００３３】

【作用】この発明においては、２ビット迄の訂正が可能
であった誤り訂正手段に３ビットの誤りを訂正するため
に用いる誤り情報を格納した誤り情報テーブルを設ける
ともに、その誤り情報の正負を示す符号を格納する符号
テーブルを設け、受信データに応じて誤り情報および符
号を抽出し、その符号に応じて受信データに誤り情報を
加算あるいは減算するようにしたので、３ビット誤りの
なかの訂正可能なものについてはその訂正が可能とな
る。

【００３４】また、この発明においては、３ビットの誤
りを訂正するために用いる誤り情報を格納した誤り情報
テーブルを設けるともに、その誤り情報の正負を示す符
号を格納する符号テーブルを設け、受信データに応じて
誤り情報および符号を抽出し、その符号に応じて受信デ
ータに誤り情報を加算あるいは減算するようにしたの
で、２ビットまでの誤り訂正手段を削減して、３ビット
誤りのなかの訂正可能なものについてはその訂正が可能
となる。

【００３５】また、この発明においては、プレパレータ
符号を用いて符号化されたデータが一つのデータについ
て複数回送信されるシステムにおいて、その符号化され
た受信データの３ビットまでの誤りを訂正するために用
いる誤り情報テーブルを設けるとともに、誤り情報の正
負を示す符号を格納した符号テーブルを設け、その受信
データの誤りの有無，誤り訂正が可能かどうかの判定を
行なうとともに、受信データに応じて誤り情報および符
号を抽出し、その符号に応じて受信データに誤り情報を
加算あるいは減算して誤り訂正を行ない、誤り受信デー
タの受信回数，上記誤り有無判定結果および上記誤り訂
正判定結果に応じて上記誤り訂正前後の受信データのな
かから正確なデータを選択するようにしたので、ある受
信データに４ビット以上の誤りが生じていたとしても、
これと異なる回の受信データの誤りが３ビットまでであ
れば、その誤り訂正が可能となる。

【００３６】また、この発明においては、プレパレータ
符号を用いて符号化されたデータが一つのデータについ
て複数回送信されるシステムにおいて、受信データの２
ビットまでの誤りを訂正するために用いる第１の誤り情
報テーブルと、受信データに応じて２ビットまでの誤り
情報を抽出する第１の誤り情報抽出回路と、受信データ
の２ビットまでの誤りが有るかどうかを判定する第１の
誤り有無判定回路と、受信データの２ビットまでの誤り
訂正が可能かどうかを判定する第１の誤り訂正判定回路
と、２ビットまでの誤り訂正が可能であれば誤り訂正を
実行する誤り訂正回路とを有し、２ビット迄の訂正が可
能であった誤り訂正手段に、３ビットの誤りを訂正する
ために用いる誤り情報を格納した第２の誤り情報テーブ
ルを設けるともに、その誤り情報の正負を示す符号を格
納する符号テーブルを設け、受信データの３ビットの誤
りの有無，誤り訂正が可能かどうかの判定を行なうとと
もに、各受信データに応じて３ビットの誤り情報および
符号を抽出し、その符号に応じて各受信データに誤り情
報を加算あるいは減算して誤り訂正を行ない、受信デー
タの受信回数，２ビットまでの誤り有無判定結果，２ビ
ットまでの誤り訂正判定結果および３ビットの誤り訂正
判定結果に応じて上記誤り訂正前後の受信データのなか
から正確なデータを選択するようにしたので、ある受信
データに４ビット以上の誤りが生じていたとしても、こ
れと異なる回の受信データの誤りが３ビットまでであれ
ば、その誤り訂正が可能となる。

【００３７】

【実施例】実施例１．以下、この発明の一実施例を図に
ついて説明する。図１はこの発明の一実施例によるデー
タ誤り訂正装置を示す。図において、１は誤り訂正を行
なうべき受信データを入力する受信データ入力端子、３
は２ビット迄の誤りを訂正するために用いる誤り情報が
格納された誤り情報テーブル、２は受信データ入力端子
１から入力された受信データに基づき誤り情報テーブル
３から誤り情報を抽出する２ビット迄の誤り情報抽出回
路、４は受信データが格納される受信データ格納メモ
リ、５は誤り情報抽出回路２によって誤り情報が抽出さ
れた受信データに誤りが有るか無いかを判定する誤り有
無判定回路、６は受信データに誤りが有るときに誤り訂
正が可能か否かの判定を行なう誤り訂正判定回路、７は
誤り訂正判定回路６の誤り訂正判定結果に応じて受信デ
ータ格納メモリ４の出力と誤り訂正判定回路６の出力と
の排他的論理和を演算して誤り訂正を行なう排他的論理
和回路であり、以上の受信データ入力端子１，誤り情報
テーブル３，誤り情報抽出回路２，受信データ格納メモ
リ４，誤り有無判定回路５，誤り訂正判定回路６および
排他的論理和回路７により２ビットまでの誤り訂正を行
なう誤り訂正手段が構成されている。

【００３８】また、１０は３ビット誤りを訂正するため
に用いる誤り情報が格納された誤り情報テーブル、１９
は受信データ格納メモリ４に格納された受信データに基
づき誤り情報テーブル１０から誤り情報を抽出するため
に用いる３ビットの誤り情報抽出回路、１１は受信デー
タに誤りが有るときに誤り訂正が可能か否かの判定を行
なう３ビットの誤り訂正判定回路、１２は３ビットの誤
りを訂正するために受信データに誤り情報を加算するか
減算するかを示す符号が格納された符号テーブル、１３
は符号テーブル１２から出力された符号に応じて受信デ
ータに誤り訂正データを加算して誤り訂正を行なう加算
器、１４は符号テーブル１２から出力された符号に応じ
て受信データから誤り訂正データを減算して誤り訂正を
行なう減算器、９は受信データ格納メモリ４から出力さ
れた受信データ，排他的論理和回路７から出力された２
ビットまでの誤りが訂正された受信データ，加算器１３
から出力された３ビットの誤りが訂正された受信デー
タ，もしくは減算器１４から出力された３ビットの誤り
が訂正された受信データのいずれかを出力する論理和回
路、８はこの論理和回路２９から出力された受信データ
を出力する受信情報出力端子である。

【００３９】本実施例における、誤り情報抽出回路１９
で誤り情報の抽出を行なう３ビットの誤り情報テーブル
１０の作成は次のように行なう。すなわち、２ビットま
での誤り情報テーブル３と同様に、テーブル作成前に全
てのテーブルエリアにＦＦHを書き込んでおく。次に、
表１に示すような、エンコードテーブル内のアドレス８
０００H 〜８１ＦＦH に格納された１５ビットのデータ
に基づいて３ビット誤りを予め計算しておき、テーブル
内のデータパターンが示すアドレスに３ビット誤りを訂
正するための誤り情報を書き込む。３ビット誤りの場
合、１つの送信データパターンに対し、誤って受信する
場合のデータパターンは４５５通り（15Ｃ3 ＝４５５）
ある。表６に受信データが００００H である場合の３ビ
ット誤りの例の一部を示す。

【００４０】

【表６】

【００４１】また、例えば受信データ４５ＢＡH と０５
７１H に３ビット誤りが生じた場合、この２つの相異な
る受信データはともに０５ＦＢH という同じ値に変化す
る場合があるが、この場合のように、１つのアドレスに
対し、２つ以上の誤り情報が存在しうる場合には誤り情
報データとしてＦＦH を設定する。

【００４２】そして、このデコードテーブルエリア内に
誤り情報を書き込む際に、符号テーブルには符号を書き
込む。この符号は受信データにデータ誤りが生じること
によってそのデータの示す数値が増加したかあるいは減
少したかを示すものである。従って、誤り情報データを
用いて誤り訂正を行なう際に、符号テーブル内の符号ビ
ット（−／＋）によって、受信データに誤り情報データ
を加算すべきか、受信データから誤り情報データを減算
すべきかがわかり、この符号ビットに応じて受信データ
に誤り情報データを加算あるいは減算を行なうことによ
り、３ビットの誤り訂正を行うことができる。なお、誤
り情報データが、ＦＦH の場合は、誤り訂正不可能とみ
なす。

【００４３】３ビット誤りの補正手順は以下のようにな
る。 １．受信した１５ビットのデータを００００H 〜７ＦＦ
ＦH のアドレスにみたてて、デコードテーブルから誤り
情報を、符号テーブルから符号情報をそれぞれ抽出す
る。 ２．受信したデータの情報部８ビットと誤り情報８ビッ
トを符号情報に応じて加算あるいは減算を行う。

【００４４】次にこのようなデコードテーブルを用いて
３ビットまでの誤り訂正を行なう、本実施例のデータ誤
り訂正装置の動作について説明する。入力端子１に受信
データを入力し、そのデータが誤り情報抽出回路２に入
力される。誤り情報抽出回路２では、入力データである
受信データを００００H 〜７ＦＦＦＦH （Ｈは１６進数
を示す。）のアドレスにみたてることによって、誤り情
報テーブル３内のデコードテーブルから該当アドレスの
誤り情報データを抽出し、誤り情報データを出力する。
この誤り情報データは、誤り有無判定回路５および誤り
訂正判定回路６を通り、２ビット迄の誤り訂正が可能な
ものは、排他的論理和回路７で誤り訂正を行い、出力端
子８へ出力する。訂正が不必要なものは、受信データ格
納メモリ４に設定してある受信データをそのまま出力端
子８へ出力する。ここ迄は、従来回路と同様である。

【００４５】２ビット迄の誤り訂正が不可能であるデー
タは、誤り情報抽出回路１９に入力される。誤り情報抽
出回路１９では入力データである受信データを００００
H 〜７ＦＦＦH のアドレスにみたてることによって、３
ビット誤り情報テーブル１０内のデコードテーブルから
３ビットの誤り情報データを抽出する。この誤り情報デ
ータは、誤り訂正判定回路１１を通る。

【００４６】誤り訂正判定回路１１では、誤り情報デー
タがＦＦH か否かを判定し、ＦＦHであれば誤り訂正不
可能とみなし、受信データ格納メモリ４に格納してある
受信データをそのまま受信情報とし、出力端子８に出力
する。

【００４７】ＦＦH でなければ、誤り訂正可能とみな
す。そして、誤り情報データの符号が正か負かを符号テ
ーブル１２より抽出する。そしてその符号が正の場合、
受信データは、本来の受信データに誤り情報データ分を
加算した値になっているとみなし、受信データと誤り情
報データは減算器１４に入力される。減算器１４では、
受信データから誤り情報データを減算して誤り訂正を行
ない、その結果のデータを受信情報として、出力端子８
へ出力する。

【００４８】これに対し、その符号が負の場合、受信デ
ータは本来の受信データに誤り情報データ分を減算した
値になっているとみなし、受信データと誤り情報データ
は加算器１３に入力される。加算器１３では受信データ
と誤り情報データを加算し、その結果データを受信情報
とし、出力端子８へ出力する。

【００４９】このように、上記実施例によれば、２ビッ
トまでの誤り訂正を行なうための誤り情報テーブルに加
え、３ビットの誤り訂正を行なうための誤り情報を格納
した誤り情報テーブルおよびこの誤り情報を受信データ
に加算すべきか減算すべきかを示す符号を格納した符号
テーブルを設け、２ビット迄の誤り情報テーブルにより
誤り訂正が不可能な場合は３ビットの誤り訂正を行なう
ための誤り情報テーブルおよび符号テーブルを参照し
て、符号の正，負に応じて誤り情報を受信データに加算
あるいは減算して誤り訂正を行なうようにしたので、従
来、２ビット迄の訂正しかできなかったものが、３ビッ
ト誤りのなかでも訂正可能なものについては訂正できる
ようになり、受信データの信頼性をより高めることがで
きる。

【００５０】なお、上記実施例では、誤り情報の符号が
正の場合は受信データから誤り情報を減算し、符号が負
の場合は受信データに誤り情報を加算することにより誤
り訂正を行なうようにしたが、この符号の正，負と加，
減算との関係を逆にするようにしてもよく、上記実施例
と同様の効果を奏する。

【００５１】実施例２．また、上記実施例では、２ビッ
ト迄および３ビットの誤り情報テーブルを別々に作成し
ているが、以下に示すように３ビットまでの誤り情報を
格納した１つのテーブルを作成するようにしてもよく、
上記実施例と同様に３ビットまでの誤り訂正が可能にな
るという効果が得られる。

【００５２】即ち、予め、エンコードテーブルを作成す
る場合に、表１に示すような、エンコードテーブル内の
８０００H 〜８１ＦＦH に格納されている１５ビットデ
ータに対し、予め３ビットまでのすべての誤りを計算し
ておき、２ビット迄の誤り情報テーブル内のデータパタ
ーンが示すアドレスに対応する誤り情報を書き込む。こ
の書き込みを行なう際、既に２ビット迄の誤り情報が書
き込まれている場合は３ビット用の誤り情報を書き込ま
ない。また、１つのアドレスに対し、２つ以上の３ビッ
トの誤り情報が存在しうる場合は、この誤り情報として
ＦＦH を設定する。２ビット迄および３ビットの誤り情
報を書き込む際に、その誤り情報データが正の数か負の
数かを符号テーブル内の誤り情報テーブルと同じアドレ
スに設定する。

【００５３】上記の場合、３ビットまでの全ての誤りに
対し符号テーブルを用いて誤り訂正を行うので、実施例
１のような排他的論理和回路は使用せず、加減器および
減算器のみを使用する。

【００５４】図４に３ビット迄の誤り情報を１つのテー
ブルに設定した本発明の第２の実施例による３ビット迄
のデータ誤り訂正装置の構成図を示す。図において、１
は誤り訂正を行なうべき受信データを入力する受信デー
タ入力端子、２３は３ビット迄の誤りを訂正するために
用いる誤り情報が格納された誤り情報テーブル、２は受
信データ入力端子１から入力された受信データに応じて
誤り情報テーブル２３から誤り情報を抽出する３ビット
迄の誤り情報抽出回路、４は受信データが格納される受
信データ格納メモリ、２５は誤り情報抽出回路２によっ
て誤り情報が抽出された受信データに誤りが有るか無い
かを判定する誤り有無判定回路、２６は受信データに誤
りが有るとき誤り訂正が可能か否かの判定を行なう３ビ
ット迄の誤り訂正判定回路、２２は３ビット迄の誤り訂
正を行なう際に受信データに誤り情報を加算すべきか減
算すべきかを示す符号が格納された符号テーブル、１３
は符号テーブル２２から出力された符号に応じて受信デ
ータに誤り訂正データを加算して誤り訂正を行なう加算
器、１４は符号テーブル２２から出力された符号に応じ
て受信データから誤り訂正データを減算して誤り訂正を
行なう減算器である。

【００５５】次にこのようなデコードテーブルを用いて
３ビットまでの誤り訂正を行なう、本実施例のデータ誤
り訂正装置の動作について説明する。入力端子１に受信
データを入力すると、そのデータが誤り情報抽出回路２
に入力される。誤り情報抽出回路２では、入力データで
ある受信データを００００H〜７ＦＦＦＦH のアドレス
にみたてることによって、誤り情報テーブル２３内のデ
コードテーブルから該当アドレスの誤り情報データを抽
出し、誤り情報データを出力する。この誤り情報データ
は、誤り有無判定回路２５および誤り訂正判定回路２６
を通り、訂正が可能なものは符号テーブル２２に格納さ
れた符号データを参照して加算器１３あるいは減算器１
４で加算あるいは減算を行ない、誤り訂正を行なう。ま
た、訂正が不必要なものあるいは不可能なものは、受信
データ格納メモリ４に格納してある受信データをそのま
ま出力端子８へ出力する。

【００５６】即ち、誤り有無判定回路２５では、誤り情
報データが００H であれば、誤り訂正が不必要であると
みなし、受信データ格納メモリ４に格納してある格納し
てある受信データをそのまま出力端子８へ出力する。

【００５７】また、誤り訂正判定回路２６では、誤り情
報データがＦＦH か否かを判定し、ＦＦH であれば誤り
訂正不可能とみなし、受信データ格納メモリ４に格納し
てある受信データをそのまま受信情報とし、出力端子８
に出力する。

【００５８】誤り情報データがＦＦH でなければ、誤り
訂正可能とみなす。そして、誤り情報データの符号が正
か負かを符号テーブル２２より抽出する。符号が正の場
合、受信データは、本来の受信データに誤り情報データ
分を加算した値になっているとみなし、受信データと誤
り情報データは減算器１４に入力される。減算器１４で
は、受信データから誤り情報データを減算し、その結果
データを受信情報とし、出力端子８へ出力する。

【００５９】符号が負の場合、受信データは誤り情報デ
ータ分を減算した値になっているとみなし、受信データ
と誤り情報データは加算器１３に入力される。加算器１
３では受信データと誤り情報データを加算し、その結果
データを受信情報とし、出力端子８へ出力する。

【００６０】このように、上記実施例によれば、３ビッ
トまでの誤り訂正を行なうための誤り情報を格納した誤
り情報テーブルおよびこの誤り情報を受信データに加算
すべきか減算すべきかを示す符号を格納した符号テーブ
ルを設け、誤り情報テーブルおよび符号テーブルを参照
して、符号の正，負に応じて誤り情報を受信データに加
算あるいは減算して誤り訂正を行なうようにしたので、
従来、２ビット迄の訂正しかできなかったものが、３ビ
ット誤りのなかでも訂正可能なものについては訂正でき
るようになり、従来例に比べ受信データの信頼性をより
高めることができる。

【００６１】また、２ビットまでの誤りと３ビットの誤
りを同一の誤り情報テーブルを用いて訂正するようにし
たので、２ビットまでの誤り訂正系と３ビットの誤り訂
正系を統合でき、実施例１に比べ簡単な構成で３ビット
までの誤り訂正が可能となる。

【００６２】なお、上記実施例では、誤り情報の符号が
正の場合は受信データから誤り情報を減算し、符号が負
の場合は受信データに誤り情報を加算することにより誤
り訂正を行なうようにしたが、この符号の正，負と加，
減算との関係を逆にするようにしてもよく、上記実施例
と同様の効果を奏する。

【００６３】実施例３．図５は上記実施例２と同様の構
成の装置に対し、送信側が符号化ずみの同じデータを続
けて２度送信するという通信プロトコールに対応して構
成した、プレパレータ符号を用いた３ビット迄のデータ
誤り訂正装置の実施例である。

【００６４】この装置を用いると、１回目は４ビット以
上の誤りがあって訂正不可能となっても、２回目は、３
ビット以下の誤りであれば誤り訂正を行うことができ、
精度の高いデータを受信情報として出力端子に出力する
ことができる。また、その逆に１回目のデータ誤りが３
ビットまでであり、２回目のデータ誤りが４ビット以上
の誤りがあって訂正不可能であっても誤り訂正を行うこ
とができる。

【００６５】上記実施例２との違いを以下に示す。図５
において、１６は入力端子１から入力された受信データ
に含まれる受信ステータスを格納する受信ステータス格
納メモリ、１７は受信ステータス格納メモリ１６から出
力された受信ステータス，誤り有無判定回路２５から出
力された誤り有無判定情報，および誤り訂正判定回路２
６から出力された誤り訂正判定情報を格納する格納メモ
リ、４９はこの格納メモリ１７から出力された誤り訂正
ステータスを判定する誤り訂正ステータス判定回路、１
８はこの誤り訂正ステータス判定回路４９により判定さ
れた誤り訂正ステータス，受信ステータス格納メモリ１
６から出力された受信ステータス，受信データ格納メモ
リ４からの受信データ，加算器１３により誤り訂正され
た受信データおよび減算器１４により誤り訂正された受
信データを格納する受信データ格納メモリであり、以上
の受信ステータス格納メモリ１６，格納メモリ１７，誤
り訂正ステータス判定回路４９および受信情報データ格
納メモリ１８により、誤り訂正前，後の受信データのな
かから正確なデータを選択する受信データ選択手段２０
０が構成されている。

【００６６】次に動作について説明する。受信データ
が、入力端子１に入ってきた時に、受信ステータス格納
メモリ１６に対し、受信が１回目であるのか、２回目で
あるのかを示す受信ステータス情報を入力する。

【００６７】次に、誤り情報抽出回路２で誤り情報テー
ブル２３の誤り情報を抽出し、誤り有無判定回路２５で
誤りの有無を判定した結果、誤りがなければ、誤りなし
の旨の誤り訂正ステータスを、１回目／２回目受信ステ
ータス格納メモリ１６内のステータスに相当する格納メ
モリ１７のアドレスに格納し、１回目および２回目受信
情報データ格納メモリ１８へ受信データ格納メモリ４内
の受信データを格納する。

【００６８】また、誤り訂正判定回路２０で誤りの有無
を判定した結果、訂正可能または不可能な旨を示す誤り
訂正ステータスを格納メモリ１７へ格納する。訂正不可
能な場合は、１回目および２回目受信情報データ格納メ
モリ１８へ受信データ格納メモリ４内の受信データを格
納する。

【００６９】訂正可能な場合は、符号テーブル２２の符
号に応じて、加算器１３で誤り情報を受信データに加算
し誤り訂正を行なった結果を１回目／２回目受信情報デ
ータ格納メモリ１８に格納するか、あるいは減算器１４
で受信データから誤り情報を減算した結果を１回目／２
回目受信情報データ格納メモリ１８に格納する。

【００７０】誤り訂正ステータス格納メモリ１７に１回
目，２回目のステータスを格納した後、１回目，２回目
の誤りステータスは、誤り訂正ステータス判定回路１９
を通る。

【００７１】誤り訂正ステータス判定回路４９では誤り
訂正ステータスから１回目，２回目のどちらのデータを
受信情報とすればよいかを判定し、１回目／２回目ステ
ータスを出力する。どちらか一方でも誤りなしがあれ
ば、誤りなしのデータを受信情報とする。どちらも誤り
なしでない場合は、訂正可能のデータを受信情報とす
る。どちらも同じステータスであった場合は、１回目の
旨のステータスを出力する。

【００７２】誤り訂正ステータス判定回路１９からの出
力データ１回目／２回目ステータス該当データを１回目
および２回目受信情報データ格納メモリ１８より抽出
し、受信情報出力端子８へ出力する。

【００７３】このように、上記実施例によれば、送信側
が同じデータを２度ずつ送信するように規約された通信
系において、誤り訂正ステータスから１回目，２回目の
どちらのデータを受信情報とすればよいかを判定するよ
うにしたので、同一の符号化データを２回送信するうち
の１回の受信データに４ビット以上の誤りが生じていた
としても他の回の受信データの誤りが３ビット以下であ
れば、これを誤り訂正して本来の受信データに戻すこと
ができる、という効果がある。

【００７４】なお、上記実施例では、誤り情報の符号が
正の場合は受信データから誤り情報を減算し、符号が負
の場合は受信データに誤り情報を加算することにより誤
り訂正を行なうようにしたが、この符号の正，負と加，
減算との関係を逆にするようにしてもよく、上記実施例
と同様の効果を奏する。

【００７５】実施例４．なお、上記実施例３で新たに設
け受信ステータス格納メモリ１６，格納メモリ１７，誤
り訂正ステータス判定回路４９，受信情報データ格納メ
モリ１８に相当するものを実施例１の装置に設けるよう
にしてもよく、これにより、実施例１の装置を、実施例
３の装置と同様に、２回送信する受信データのうちの１
回の受信データに４ビット以上の誤りが生じていたとし
てもそれ以外の回の誤りが３ビット以下であれば、これ
を誤り訂正して本来の受信データに戻すことができるよ
うに改良できるという効果がある。

【００７６】図１との相違を図１１に示す。図１１にお
いて、１６は入力端子１から入力された受信データに含
まれる受信ステータスを格納する受信ステータス格納メ
モリ、２７は受信ステータス格納メモリ１６から出力さ
れた受信ステータス，誤り有無判定回路５から出力され
た誤り有無判定情報，誤り訂正判定回路６から出力され
た誤り訂正判定情報および誤り訂正判定回路１１から出
力された誤り訂正判定情報を格納する格納メモリ、５９
はこの格納メモリ２７から出力された誤り訂正ステータ
スを判定する誤り訂正ステータス判定回路、２８はこの
誤り訂正ステータス判定回路５９により判定された誤り
訂正ステータス，排他的論理和回路７により誤り訂正さ
れた受信データ，受信ステータス格納メモリ１６から出
力された受信ステータス，受信データ格納メモリ４から
の受信データ，加算器１３により誤り訂正された受信デ
ータおよび減算器１４により誤り訂正された受信データ
を格納する受信データ格納メモリであり、以上の受信ス
テータス格納メモリ１６，格納メモリ２７，誤り訂正ス
テータス判定回路５９および受信情報データ格納メモリ
２８により、誤り訂正前，後の受信データのなかから正
確なデータを選択する受信データ選択手段３００が構成
されている。

【００７７】次に動作について説明する。受信データ
が、入力端子１に入ってきた時に、受信ステータス格納
メモリ１６に対し、受信が１回目であるのか、２回目で
あるのかを示す受信ステータス情報を入力する。

【００７８】次に、誤り情報抽出回路２で誤り情報テー
ブル３の誤り情報を抽出し、誤り有無判定回路５で誤り
の有無を判定した結果、誤りがなければ、誤りなしの旨
の誤り訂正ステータスを、１回目／２回目受信ステータ
ス格納メモリ１６内のステータスに相当する格納メモリ
２７のアドレスに格納し、１回目および２回目受信情報
データ格納メモリ２８へ受信データ格納メモリ４内の受
信データを格納する。

【００７９】また、誤り訂正判定回路６で誤りの有無を
判定した結果、訂正可能または不可能な旨を示す誤り訂
正ステータスを格納メモリ２７へ格納する。訂正不可能
な場合は、１回目および２回目受信情報データ格納メモ
リ２８へ受信データ格納メモリ４内の受信データを格納
する。

【００８０】２ビットまでの訂正が可能な場合は、排他
的論理和回路７で誤り情報と受信データとの排他的論理
和を演算し誤り訂正を行なった結果を１回目および２回
目受信情報データ格納メモリ２８に格納する。

【００８１】また、３ビットの訂正が可能な場合は、符
号テーブル１２の符号に応じて、加算器１３で誤り情報
を受信データに加算し誤り訂正を行なった結果を１回目
／２回目受信情報データ格納メモリ１８に格納するか、
あるいは減算器１４で受信データから誤り情報を減算し
た結果を１回目／２回目受信情報データ格納メモリ２８
に格納する。

【００８２】誤り訂正ステータス格納メモリ２７に１回
目，２回目のステータスを格納した後、１回目，２回目
の誤りステータスは、誤り訂正ステータス判定回路５９
を通る。

【００８３】誤り訂正ステータス判定回路５９では誤り
訂正ステータスから１回目，２回目のどちらのデータを
受信情報とすればよいかを判定し、１回目／２回目ステ
ータスを出力する。どちらか一方でも誤りなしがあれ
ば、誤りなしのデータを受信情報とする。どちらも誤り
なしでない場合は、訂正可能のデータを受信情報とす
る。どちらも同じステータスであった場合は、１回目の
旨のステータスを出力する。

【００８４】誤り訂正ステータス判定回路５９からの出
力データ１回目／２回目ステータス該当データを１回目
および２回目受信情報データ格納メモリ１８より抽出
し、受信情報出力端子８へ出力する。

【００８５】このように、上記実施例によれば、送信側
が同じデータを２度ずつ送信するように規約された通信
系において、誤り訂正ステータスから１回目，２回目の
どちらのデータを受信情報とすればよいかを判定するよ
うにしたので、２ビットまでの誤り訂正を排他的論理和
回路で行ない３ビットの誤り訂正を加算器または減算器
で行なう誤り訂正装置において、同一の符号化データを
２回送信するうちの１回の受信データに４ビット以上の
誤りが生じていたとしても他の回の受信データの誤りが
３ビット以下であれば、これを誤り訂正して本来の受信
データに戻すことができる、という効果がある。

【００８６】なお、上記実施例では、誤り情報の符号が
正の場合は受信データから誤り情報を減算し、符号が負
の場合は受信データに誤り情報を加算することにより誤
り訂正を行なうようにしたが、この符号の正，負と加，
減算との関係を逆にするようにしてもよく、上記実施例
と同様の効果を奏する。

【００８７】

【発明の効果】以上のように、この発明に係るデータ誤
り訂正装置によれば、２ビット迄の誤り情報訂正手段だ
けでなく、３ビットの誤り訂正を行なうのに用いる誤り
情報テーブルを追加したので、より誤りの少ない受信デ
ータが得られるという効果がある。

【００８８】また、この発明に係るデータ誤り訂正装置
によれば、３ビットまでの誤り訂正を行なうのに用いる
誤り情報テーブルを設けたので、小さい回路規模でより
誤りの少ない受信データが得られるという効果がある。

【００８９】また、この発明に係るデータ誤り訂正装置
によれば、３ビットまでの誤り訂正を行なうのに用いる
誤り情報テーブルを設けるとともに、受信データに誤り
が有るかどうか、受信データに誤り訂正が可能かどうか
を判定し、受信データの受信回数，誤り有無判定結果お
よび誤り訂正判定結果に応じて誤り訂正前，後の受信デ
ータのなかから正確なデータを選択するようにしたの
で、プレパレータ符号を用いて符号化されたデータが一
つのデータについて複数回送信されるシステムにおい
て、ある受信データに４ビット以上の誤りが生じていた
としても、これと異なる回の受信データの誤りが３ビッ
トまでであれば、その誤り訂正が可能となる効果があ
る。

【００９０】また、この発明に係るデータ誤り訂正装置
によれば、２ビット迄の誤り情報訂正手段を設けるとと
もに、３ビットの誤り訂正を行なうのに用いる誤り情報
テーブルを設け、受信データに誤りが有るかどうか、受
信データに誤り訂正が可能かどうかを判定し、受信デー
タの受信回数，２ビットまでの誤り有無判定結果，２ビ
ットまでの誤り訂正判定結果および３ビットの誤り訂正
判定結果に応じて誤り訂正前，後の受信データのなかか
ら正確なデータを選択するようにしたので、プレパレー
タ符号を用いて符号化されたデータが一つのデータにつ
いて複数回送信されるシステムにおいて、ある受信デー
タに４ビット以上の誤りが生じていたとしても、これと
異なる回の受信データの誤りが３ビットまでであれば、
その誤り訂正が可能となる効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例による３ビット迄のデータ
誤り訂正装置の構成図を示す図である。

【図２】従来のプレパレータ符号を用いた２ビット迄の
データ誤り訂正装置の構成図を示す図である。

【図３】誤り情報テーブルメモリマップを示す図であ
る。

【図４】本発明の第２の実施例による３ビット迄のデー
タ誤り訂正装置の構成図を示す図である。

【図５】本発明の第３の実施例による３ビット迄のデー
タ誤り訂正装置の構成図を示す図である。

【図６】本発明の実施例によるデータ誤り訂正装置の誤
り訂正手順を示す図である。

【図７】プレパレータ符号の生成の仕方を示す図であ
る。

【図８】プレパレータ符号の信号フォーマットを示す図
である。

【図９】従来のプレパレータ符号を用いた２ビット迄の
データ誤り訂正装置の誤り訂正手順を示す図である。

【図１０】従来のプレパレータ符号を用いた２ビット迄
のデータ誤り訂正装置の誤り訂正手順の一例を示す図で
ある。

【図１１】本発明の第４の実施例による３ビット迄のデ
ータ誤り訂正装置の構成図を示す図である。

【符号の説明】

１ 受信データ入力端子 ２ ２ビットまでの誤り情報抽出回路 ３ ２ビットまでの誤り情報テーブル ４ 受信データ格納メモリ ５ 誤り有無判定回路 ６ ２ビットまでの誤り訂正判定回路 ７ 排他的論理和回路 ８ 受信情報出力端子 １９ ３ビットの誤り情報抽出回路 １０ ３ビットの誤り情報テーブル １１ ３ビットの誤り訂正判定回路 １２ 符号テーブル １３ 加算器 １４ 減算器 ２３ ３ビット迄の誤り情報テーブル ２５ ３ビット迄の誤り有無判定回路 ２６ ３ビットの誤り訂正判定回路 １６ １回目／２回目受信ステータス格納メモリ １７ 誤り訂正ステータス格納メモリ ２７ 誤り訂正ステータス格納メモリ １８ 誤り訂正受信情報データ格納メモリ ２８ 誤り訂正受信情報データ格納メモリ ４９ 誤り訂正ステータス判定回路 ５９ 誤り訂正ステータス判定回路 １００ ２ビットまでの誤り訂正手段 ２００ 受信データ格納手段 ３００ 受信データ格納手段

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成５年１０月２２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】０００３

【補正方法】変更

【補正内容】

【０００３】まず、送信側では８ビットの情報を送信す
る場合、図７に示すように、その情報に対応した７ビッ
トデータからなるチェック部を付加し、１５ビットデー
タとして送信する。この７ビットデータの生成は次のよ
うになされる。いま、ＮＲ（１５，８）の符号を図８に
示すように下位８ビットに送信すべき情報ビットを、上
位７ビットにその誤り訂正のための検査ビットを置き、
同図に示すように各ビットをｉ0 〜ｉ7,ｐ0 〜ｐ6 と呼
ぶことにする。そしてこの符号語を下記のように表現す
ることとする。 （Ｉ _(x) ，ｉ ₇ ，Ｐ _(x) ） この検査ビットの作成アルゴリズムは、「符号理論」宮
川洋，岩垂好裕，今井秀樹著（コンピュータ講座 １８
昭晃堂 １９６３年７月）に掲載されているように式
(1) で表現される。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００４

【補正方法】変更

【補正内容】

【０００４】

【数１】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１０

【補正方法】変更

【補正内容】

【００１０】まず、テーブル内の全てのアドレスにＦＦ
H を書き込んでおく。送信側から送信される１５ビット
のデータ・パターンは基本的には先の表１に示した２５
６通りである。この２５６通りのデータ・パターンに生
じうる１ビット誤り，２ビット誤りを予め計算してお
き、そのデータ・パターンが示すアドレスに誤り情報を
書き込む。 誤りなしの場合 受信データが表１のどれかに一致する場合、誤りなしと
判断する。従って、表１に示されたアドレスには誤りな
しを示す情報００H を書き込む。例えば、００００H 番
地，１７０１番地，…の誤り情報は００H である。 １ビット誤りの場合 １つの送信データパターンに対し、１ビット誤って受信
する場合のデータパターンは１５通り（ ₁₅ Ｃ ₁ ＝１５）
である。例えば、送信データが００００H の場合、その
受信データのデータパターンは表２に示すような１５通
りになる。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００１４

【補正方法】変更

【補正内容】

【００１４】２ビット誤りの場合 １つの送信データ・パターンに対して２ビット誤って受
信する場合のデータ・パターンは１０５通り（ ₁₅ Ｃ ₂ ＝
１０５）である。送信データが００００H の場合の２ビ
ット誤りの例の一部を表４に示す。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００１７

【補正方法】変更

【補正内容】

【００１７】

【表５】

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００３９

【補正方法】変更

【補正内容】

【００３９】本実施例における、誤り情報抽出回路１９
で誤り情報の抽出を行なう３ビットの誤り情報テーブル
１０の作成は次のように行なう。すなわち、２ビットま
での誤り情報テーブル３と同様に、テーブル作成前に全
てのテーブルエリアにＦＦHを書き込んでおく。次に、
表１に示すような、エンコードテーブル内のアドレス８
０００H 〜８１ＦＦH に格納された１５ビットのデータ
に基づいて３ビット誤りを予め計算しておき、テーブル
内のデータパターンが示すアドレスに３ビット誤りを訂
正するための誤り情報を書き込む。３ビット誤りの場
合、１つの送信データパターンに対し、誤って受信する
場合のデータパターンは４５５通り（ ₁₅ Ｃ ₃ ＝４５５）
ある。表６に受信データが００００H である場合の３ビ
ット誤りの例の一部を示す。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 プレパレータ符号を用いて符号化された
   受信データの２ビットまでの誤りを訂正する誤り訂正手
   段と、 上記受信データの３ビットの誤りを訂正するために用い
   る誤り情報テーブルと、 上記誤り情報の正負を示す符号を格納した符号テーブル
   と、 上記受信データに応じて上記誤り情報および上記符号を
   抽出する誤り情報抽出回路と、 上記符号の種類に応じて上記受信データに上記誤り情報
   データを加算あるいは減算して誤り訂正を行なう加減算
   手段とを備えたことを特徴とするデータ誤り訂正装置。
2. 【請求項２】 プレパレータ符号を用いて符号化された
   受信データの３ビットまでの誤りを訂正するために用い
   る誤り情報テーブルと、 上記誤り情報の正負を示す符号を格納した符号テーブル
   と、 上記受信データに応じて上記誤り情報および上記符号を
   抽出する誤り情報抽出回路と、 上記符号の種類に応じて上記受信データに上記誤り情報
   データを加算あるいは減算して誤り訂正を行なう加減算
   手段とを備えたことを特徴とするデータ誤り訂正装置。
3. 【請求項３】 プレパレータ符号を用いて各データ毎に
   複数回送信された受信データの３ビットまでの誤りを訂
   正するために用いる誤り情報テーブルと、 上記誤り情報の正負を示す符号を格納した符号テーブル
   と、 上記受信データに応じて上記誤り情報および上記符号を
   抽出する誤り情報抽出回路と、 上記受信データに誤りが有るかどうかを判定する誤り有
   無判定回路と、 上記受信データに誤り訂正が可能かどうかを判定する誤
   り訂正判定回路と、 上記符号の種類に応じて上記受信データに上記誤り情報
   データを加算あるいは減算して誤り訂正を行なう加減算
   手段と、 上記受信データの受信回数，上記誤り有無判定結果およ
   び上記誤り訂正判定結果に応じて上記誤り訂正前，後の
   受信データのなかから正確なデータを選択する受信デー
   タ選択手段とを備えたことを特徴とするデータ誤り訂正
   装置。
4. 【請求項４】 プレパレータ符号を用いて符号化され各
   データ毎に複数回送信された受信データの２ビットまで
   の誤りを訂正するために用いる第１の誤り情報テーブル
   と、 上記受信データに応じて上記２ビットまでの誤り情報を
   抽出する第１の誤り情報抽出回路と、 上記受信データの２ビットまでの誤りが有るかどうかを
   判定する第１の誤り有無判定回路と、 上記受信データの２ビットまでの誤り訂正が可能かどう
   かを判定する第１の誤り訂正判定回路と、 上記２ビットまでの誤り訂正が可能であれば誤り訂正を
   実行する誤り訂正回路と、 上記受信データの３ビットの誤りを訂正するために用い
   る第２の誤り情報テーブルと、 上記３ビットの誤り情報の正負を示す符号を格納した符
   号テーブルと、 上記受信データに応じて上記３ビットの誤り情報および
   符号を抽出する第２の誤り情報抽出回路と、 上記受信データに３ビットの誤り訂正が可能かどうかを
   判定する第２の誤り訂正判定回路と、 上記符号の種類に応じて上記受信データに上記誤り情報
   データを加算あるいは減算して３ビットの誤り訂正を行
   なう加減算手段と、 上記受信データの受信回数，上記誤り有無判定結果およ
   び上記２ビットまでの誤り訂正判定結果，上記３ビット
   の誤り訂正判定結果に応じて上記誤り訂正前，後の受信
   データのなかから正確なデータを選択する受信データ選
   択手段とを備えたことを特徴とするデータ誤り訂正装
   置。