JPS6041375B2

JPS6041375B2 - 情報誤り検出方法

Info

Publication number: JPS6041375B2
Application number: JP54105955A
Authority: JP
Inventors: 二郎塩浜; 麻美子中村; 直己山崎
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1979-08-22
Filing date: 1979-08-22
Publication date: 1985-09-17
Also published as: JPS5631145A

Description

【発明の詳細な説明】本発明は情報誤り検出方法に関する。

ある任意の２つの装置間で情報の授受を行なう場合、授
受される情報に誤りが含まれることは許されない。

特に高信頼度が要求される情報処理システムではその要
求が強い。このため、種々の情報誤り検出方法が提案さ
れてきた。最も典型的なものはパリティ・チェック方法
である。然しこれは高信頼度の点では不十分であり、そ
の後運送方式なるものが提案された。これは、伝送すべ
き情報を前段の１フレームとしてこれと全く同一の情報
を後段の１フレームとして、２フレームを運送するもの
である。この運送方式は前記パリティ・チェック方法に
比して大幅に信頼度を向上させることができる。そして
、この運送方式にはいくつかの変形態様が提案され、そ
の中で最も信頼度が高いと言われる運送照合方式が広く
利用されている。この運送照合方式とは、前段１フレー
ムの情報を構成するデータをＤとするとき、予め固定パ
ターンＣを準備し、後段１フレームの情報はＤ由Ｃとし
て運送し、受信側では（Ｄ）■（Ｄ■Ｃ）よりＣを抽出
し、これが予め定めた固定パターン例えばａｌｌ“１”
またはａｌｌ“０”、であるか否かを照合して誤りを検
出するものである。ここに記号田は排他的論理和を意味
する。ところがこの運送照合方式におても、誤りが現実
に含まれているにも拘わらずこの誤りが発見できないと
いう場合がある。例えば、後述する如く、前段１フレー
ムの第ｉビット目と、後段１フレームの第ｉビット目に
同時にビット論理の反転があった場合等である。このよ
うな事情に鑑み、本発明は、上記運送照合方式を前提と
しながら、上述した従釆の運送照合方式で発見できなか
った誤りをも検出可能とし、さらに高信頼度な情報誤り
検出方法を提案することを目的とするものである。

上記自的に従い本発明は、前述した固定パターンＣとし
て、相手方から受信済みの情報則ち相手方にとって既知
の情報を用いることを特徴とするものである。

以下図面に従って本発明を説明する。

第１図は本発明が適用されるシステムの一般的なモデル
を示すブロック図である。

本図において１１および１２は情報の授受を行なう第１
の装置および第２の装置である。授受すべき情報は情報
線１３および１４を介して伝送される。ここに情報とは
制御信号を意味しあいはデータ信号を意味する。また、
第１および第２の装置とは端末相互、あるいは中央処理
装置（ＣＰＵ）相互、若しくは端末および中央処理装置
の対を意味する。いずれにしても、装置１２は装置１１
からの情報に誤りが無いことを確認し、また装置１１は
装置１２からの情報に誤りが無いことを確認しながらシ
ーケンスを進行させる必要がある。情報に誤りが無いこ
とを確認するための方式として、現在、運送照合方式が
最も高信頼度であることは既に述べた。

然し、この方式には１つの盲点があり、検出不能な誤り
がある。第２図は一般的な蓮送照合方式で用いるデータ
フオーマットを模式的に示す図である。本図において、
２１は前段フレーム、２２はこれに運送する後段フレー
ムである。前段フレ−ム２１の情報の内容はｎビットの
データＤであり、後段フレーム２２の情報の内容はｎビ
ットのデータＤ由Ｃである。すなわち、第１図の第１の
装置１１（または第２の装置１２）からの送信データＤ
をＤ＝（ｄ，，も，…ｄｉ，ｄｎ）とすると、第２図におけるフレーム２１および２２で構
成される送信データパターンＴＤはＴＤ＝（ｄ，，も，
・・・ｄｉ，ｄｎ）（ｄ，年や，，も住に２，ｄｉ■Ｃ；，・・・ｄｎ由Ｃ
ｎ）となる。

ここにＣは前述した如くａｌｌ“１”または“０”パタ
ーンであるからＣ，，Ｃ２，・・・Ｃｉ，…Ｃｎ）は（
１，１，…１，…１）または（０，０，・・・０，・・
・０）である。一方、第１図の第２の装置１２（または
第１の装置１１）は前記ＴＤを受信して、〔（ｄ，）
由（ｄ，■Ｃ，）〕，〔（ｄ２）由（ら年に２）〕，…
〔（ｄｉ）■（ｄｉ由Ｃｉ）〕，…〔（ｄｎ）由（ｄｎ
田Ｃｎ）〕なる演算を行ない、固定パターンＣ、すなわ
ちＣ＝（ＣＩ，Ｃ２，…Ｃｉ，…Ｃｎ）を抽出する。

このＣがａｌｌ“１”または“０”であれば情報には誤
りが含まれていないことになる。ところが上述した従来
の蓮送照合方式には１つの盲点がある。

これは、第２図の両フレーム２１，２２における同じビ
ットに同時にビット論理の反転があった場合に生ずる。
前記送信データパターンＴＤの任意のビットｉに着目し
、もしこれにビット反転があったとすると、ｉビット目
のＴＤ、すなわちＴＤｉはＴＤｉ＝（・・・，ｄ；田１
），・・・）（…，ｄｉ由Ｃ：田・，…）となる。

■１なる変化は、伝送途中での誤り発生あるいは並列／
直列変換器の故障による誤り発生など種々想定される。
然し、いずれにせよ、この由１なる変化は受信側にとっ
て情報の誤りとなる。ところが、受信側においてこの種
の情報誤りを検出することができない。なぜなら、前述
の固定パターンＣを抽出する操作、〔（ｄ，）■（ｄ，
■Ｃ，）〕，〔（も）由（ら由Ｃ２）〕…において、ｉ
ビット副ま〔（ｄｉ■１）由（ｄｉ由Ｃｉ■１）〕とな
っており、由１なる誤りを含むにもかかわらず、これを
発見出来ずにみかけ上正しいＣｉを抽出してしまうので
ある。然しながら、ｉビット目のデータは誤ったままで
あり、以後誤ったシーケンスが進行することになる。こ
のことは、送信側装置自体が誤動作した場合も同様であ
る。そこで本発明は次に述べる運送照合を行なうものと
する。

第３図は本発明に基づく情報誤り検出方法を説明するた
めのシーケンス図である。本図において、１１は第１の
装置側、１２は第２の装置側、１３，１４は情報線の領
域を表わす。先ず情報Ｄｏが既に装置１２で発生してお
り、データパターンＴＤ２，に乗って装置１１に送ら
れているものとする。そして、この情報Ｄｏは適当なし
ジスタ回路により、装置１２にも、装置１１にもストア
されているものとする。次に装置１１が装置１２に対
して情報Ｄ，を送るものとする。このときのデータパタ
ーンＴＤ，．（サフイツクス１１は第１の装置から第
１番目‘こ伝送されるべきものであることを意味する）
は、従来であれば（Ｄ，）（Ｄ，田Ｃ）であるところ、
このＣとして先に受信したＤｏを用いる。すなわち、Ｔ
Ｄ，．は本発明において（Ｄ．）（Ｄ，■Ｄｏ）となる
。そこで、これを受信した装置１２は〔（Ｄ，）由（Ｄ
，由Ｄｏ）〕なる演算を行ない、パターンＤ。を抽出す
る。さらに抽出された該パターンＤｏと、前記レジスタ
回路にストアしておいた情報Ｄｏとを比較する。この比
較結果が一致すれば正しい情報としてＤ，を受信する。
要するに、照合パターンとして自己が知っているデータ
、すなわち送信済みの情報を流用するのである。この結
果、装置１１自体に誤りがあろうとも、また伝送途中に
誤りがあろうとも、最終的には自己が保持している確実
な情報を比較の基準としてチェックが行なわれるので、
誤り検出精度は向上することになる。しかも、その向上
のために伝送データ量を増加させるというようなことも
ない。以後同様に、装置１２は今受信した情報Ｄ，を利
用して、自己が送出すべき情報Ｄ２を送る。すなわちこ
の場合のデータパターンＴＤ２は（Ｄ２）（Ｄ２拍Ｄ，
）となる。このパターンＤ，の正否を、装置１１内でス
トア済みの前記情報Ｄ，により判定し、正しければ情報
Ｄ２として取り込む。このような手法による情報誤り検
出によれば、既述した、第ｉビット目での田１なる変化
が生じた場合に特に有効である。例えば、第３図におい
て、装置１１が装置１２より最初の情報Ｄｏを受信し
た後、該装置１１から情報Ｄ，を送信しこれが装置１２
に受信されるまでの過程において、当該送信データパタ
ーンＴＤ，．における前段フレ−ムおよび後段フレーム
の各第ｉビット目ｄ：に同時に由１なる誤りが生じたと
すると、情報Ｄ，の第ｉビットｄｉに生じた誤りは、装
置１２では発見できない（従来の場合と同じ）。ところ
が本発明によれば、さらにその情報Ｄ，が、（Ｄ２由Ｄ
，）として再び、装置１２から装置１１へ折り返され、
ここで装置１１内に既にストアされている元の情報Ｄ，
と比較されるので、この時点で、先に装置１１から装
置１２に送信した情報Ｄ，に誤りが生じていることが、
この装置１１において認識される。同様に、装置１２か
ら装置１１に送信した情報Ｄ２に誤りが含まれてし、ば
、これが再び装置１２に折り返されて来たときに、その
誤りを発見できる。上記の場合、仮に、送信データパタ
ーンＴＤ，．の前段フレームおよび後段フレームの各第
ｉビット団こ同時に由１なる変化が生じ、しかも、引続
く送信データパターンＴＤ２２の後段フレームの第ｉビ
ット別こも田１なる変化が偶然生じたとすると、装置１
１は、先に送信した情報Ｄ，に誤りが生じたことを発見
できない。

然しこのように往復のシーケンスで同じビット位置に由
１なる変化が重複して生ずるというような確率は極めて
低く、実用上は殆ど問題にならない。この次に伝送すべ
き情報Ｄ３のデータパターンは同様にＴＤ，２＝（Ｄ３
）（Ｄ３由Ｄ２）となる。

以上説明したように本発明によれば、従来の運送照合方
式よりさらに高信頼度な情報誤り検出が行なえる。

【図面の簡単な説明】

第１図は本発明が適用されるシステムの一般的なモデル
を示すブロック図、第２図は一般的な運送照合方式で用
いるデータフオーマットを漠式的に示す図、第３図は本
発明に基づく情報誤り検出方法を説明するためのシーケ
ンス図である。図において、１１および１２はそれぞれ情報の授受を行
なう装置、１３および１４はそれぞれ情報源、Ｄｏ，Ｄ
，，Ｄ２，Ｄ３・・・はそれぞれ授受すべき情報、ＴＤ
２，，ＴＤ，．，ＴＤ２２，ＴＤ，２・・・はそれぞれ
送信データパターンを示す。第１図第２図第３図

Claims

【特許請求の範囲】

１第１の装置および第２の装置間で授受される情報に
含まれる誤りを検出するために、一方の前記装置から他
方の前記装置に情報Ｄを送出する際、該情報Ｄを第１フ
レームとし、該情報Ｄと特定パターンＣとの排他的論理
和をとつたＤ■Ｃを第２フレームとして運送するシステ
ムにおいて、一方の前記装置が伝送するとき他方の前記
装置から送出された最新の受信情報を前記特定パターン
Ｃとして使用することとし、該他方の装置において一方
の前記装置が伝送した情報から抽出した該特定パターン
Ｃと、該他方の装置においてストアされている前記最新
の受信情報に相当する送信情報とを比較し、その比較結
果が不一致となつたときに前記誤りを検出するようにし
たことを特徴とする情報誤り検出方法。