JPS63148335A

JPS63148335A - エラ−検出装置

Info

Publication number: JPS63148335A
Application number: JP61296249A
Authority: JP
Inventors: Koichi Matsumoto; 浩一松本
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1986-12-12
Filing date: 1986-12-12
Publication date: 1988-06-21

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、情報処理装置およびデータ通信装置に用いら
れるデータ転送時のエラー検出装置に関する。

〔概　要〕

本発明は、情報処理装置およびデータ通信装置に用いら
れるデータ転送時のエラー検出装置において、送信側エラー検出部および受信側エラー検出部でそれぞ
れパリティ作成回路の作成する垂直パリティをチェック
し、送信部および受信部にそのチェック結果を通知する
ことにより、垂直パリティのエラーが検出されたときに、データ転送
中に生じたエラーかパリティ作成回路自身によるエラー
かを判定できるようにしたものである。

〔従来の技術〕

従来、エラー検出装置は、多量のデータを転送する際に
各データに付加されるチェック・ビットのほかに、ある
一定の大きさのデータブロックが転送された後に、送信
装置に付加されたパリティ作成回路がデータ転送中に作
成しておいた垂直パリティを受信部へ送信し、受信装置
に付加されたパリティ作成回路がデータ転送中に作成し
た垂直パリティと比較することで各データのチェック・
ビットにより検出できなかったエラー検出を可能にする
ものであった。

〔発明が解決しようとする問題点〕

しかし、このような従来のエラー検出装置では、送信装
置および受信装置に付加されたパリティ作成回路が作成
した２個の垂直パリティをそのまま比較するだけという
ものであるため、もし比較した結果２個の垂直パリティ
の間に相異が存在しエラーが発見されても、そのエラー
がデータの転送により生じたものか、または送信装置ま
たは受信装置に付加された垂直パリティ作成回路自身に
よるものかを判定することができない欠点があった。

本発明は上記の欠点を解決するもので、垂直パリティの
エラーが検出されたときに、そのエラーがデータの転送
中により生じたものか、または垂直パリティ作成回路自
身によるものかを判定することができるエラー検出装置
を提供することを目的とする。

〔問題点を解決するための手段〕

本発明は、送信部およびこの送信部にデータ線を介して
接続された送信側エラー検出部を含む送信装置と、この
データ線にそれぞれ接続された受信部および受信側エラ
ー検出部を含む受信装置とを備え、上記送信側エラー検
出部および上記受信側エラー検出部はそれぞれ、上記デ
ータ線上の転送データブロックの各データおよびこの各
データに付加された水平パリティの時系列の垂直パリテ
ィを作成して出力するパリティ作成回路を含み、また、
上記受信側エラー検出部は、そのパリティ作成回路の出
力と転送されてきた上記送信側エラー検出部のパリティ
作成回路の出力とを比較し、比較結果を上記送信部また
は上記受信部に与える比較回路を含むエラー検出装置に
おいて、上記送信側エラー検出部および上記受信側エラ
ー検出部はそれぞれ、そのパリティ作成回路の出力をチ
ェックするチェック回路を含み、また、上記送信部また
は上記受信部に上記チェック回路のチェック結果を与え
る手段を備えたことを特徴とする。

〔作　用〕

送信側エラー検出部および受信側エラー検出部のチェッ
ク回路でパリティ作成回路から出力される垂直パリティ
をそれぞれチェックする。このチェック結果を送信部ま
たは受信部に送信する。このことにより比較回路で垂直
パリティのエラーが検出されたときに、そのエラーがデ
ータ転送中に生じたエラーか、またはパリティ作成回路
自身によるエラーかを判定できる。

〔実施例〕

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

第１図は本発明一実施例エラー検出装置のブロック構成
図である。エラー検出装置は、送信装置１０と、受信装
置２０とを備える。送信装置１０は、送信部１１と、送
信部１１にデータ線１００を介して接続された送信側エ
ラー検出部１２とを含み、受信装置２０は、データ線１
００にそれぞれ接続された受信部２１および受信側エラ
ー検出部２２を含む。

送信側エラー検出部１２は、データ線１００上の転送デ
ータブロックの各データに付加された水平パリティの時
系列の垂直パリティを作成してデータｖＡ１００に出力
し、このとき作成された垂直パリティをチェックし、エ
ラーがあるときにはエラー信号１４０を送信部１１およ
び受信部２１に出力する回路である。

受信側エラー検出部２２は、データ線１００上の転送デ
ータブロックの各データに付加された水平パリティの時
系列の垂直パリティを作成し、この作成した垂直パリテ
ィとデータ線１００を介して転送されてきた垂直パリテ
ィと比較して不一致のとき不一致信号２５０を送信部１
１および受信部２１に出力し、また、作成された垂直パ
リティをチェックし、エラーがあるときエラー信号２４
０を送信部１１および受信部２１に出力する回路である
。

第２図は本発明のエラー検出装置の送信側エラー検出部
のブロック構成図である。送信側エラー検出部１２は、
データ線１００を介して入力される転送データブロック
の垂直パリティを作成し、またデータブロックの各水平
パリティが付加されていないときには各データの水平パ
リティを発生し、さらにその水平パリティ・ビットの垂
直パリティも作成するパリティ作成回路１４と、データ
線１００に接続され、データブロック長を入力し、その
後に転送されるデータの数をカウントし、その数がデー
タブロック長と一致したときパリティ作成回路１４にリ
セット信号１２０を与え、またチェック回路１５にチェ
ック信号１３０を与え同時にデータ数のカウントを零に
戻すチェックタイミング制御回路１６を備える。

また、パリティ作成回路１４の出力水平パリティを含む
転送データブロックの垂直パリティおよびチェックタイ
ミング制御回路１６の出力するチェック信号１３０を入
力して、転送データブロックの垂直パリティのチェック
を行いチェックされた垂直パリティをデータ線１００に
出力し、またエラー検出時にエラー信号１４０を送信部
１１および受信部２１に出力するチェック回路１５が含
まれる。

第３図は本発明のエラー検出装置の受信側エラー検出部
のブロック構成図である。

受信側エラー検出部２２は、第２図に示すデータ線１０
０に接続され第２図に示す対応する回路と同一の動作を
行うパリティ作成回路２４およびチェックタイミング制
御回路２６と、送信部１１からデータ線１００を介して
転送される垂直パリティおよびパリティ作成回路２４の
出力する垂直パリティを入力し、チェックタイミング制
御回路２６の出力するチェック信号２３０により二つの
垂直パリティを比較し、不一致のときに不一致信号２５
０を送信部１１および受信部２１に出力する比較回路２
７を備える。また、パリティ作成回路２４の出力水平パ
リティを含む転送データブロックの垂直パリティおよび
チェックタイミング制御回路２６の出力するチェック信
号２３０を入力して、転送データブロックの垂直パリテ
ィのチェックを行い、エラー検出時にエラー信号２４０
を送信部１１および受信部２１に出力するチェック回路
２５が含まれる。

このような構成のエラー検出装置の動作について説明す
る。第２図において、送信部１１からデータブロック長
がデータ線１００を通してチェックタイミング制御回路
１６へ送られ、チェックタイミング制御回路１６はこれ
を記憶し、パリティ作成回路１４にリセット信号１２０
を発する。その後、転送データがデータ線１００を通し
て送信部１１から受信部２１へ転送されるが、転送デー
タはパリティ作成回路１４にも送られ、ここで各ビット
の垂直パリティが作成されるとともに各データ（これら
のデータは水平パリティを持つとは限らないものとする
。）の水平パリティを発生しその水平パリティの垂直パ
リティも作成する。次々に転送データがデータ線１００
を通して転送されるたびに同様の動作が繰り返される。

チェックタイミング制御回路１６は転送されたデータの
数をカウントし、最初に受は取ったデータブロック長と
一致したときパリティ作成回路１４にリセット信号１２
０をチェック回路１５にチェック信号１３０を送出する
。チェック信号１３０を受けたチェック回路１５は、パ
リティ作成回路１４の作成した垂直パリティのチェ・ツ
ク（垂直パリティのチェック方式については後述する。

）を行う。

垂直パリティ・チェックでエラーが検出されればエラー
信号１４０を送信部１１および受信部２１へ送り、パリ
ティ作成回路１４でエラーが発生したことを通知する。

また、チェック回路１５は、チェックされた垂直パリテ
ィをデータ線１００へ出力する。

第３図において、送信部１１から転送されたデータブロ
ック長およびデータブロックをデータ線１００を介して
入力し、パリティ作成回路２４、チェック回路２５およ
びチェックタイミング制御回路２６は第２図に示す対応
する回路と同一の動作を行う。ただし、チェック回路２
５は垂直パリティを出力しない。

比較回路２７ではデータ線１００を介して受信部１１か
ら転送される垂直パリティおよびパリティ作成回路２４
の出力する垂直パリティが入力され、チェックタイミン
グ制御回路２６の出力するチェック信号２３０で二つの
垂直パリティが比較され、不一致のときに不一致信号２
５０が送信部１１および受信部２１に出力される。

第４図は本発明のエラー検出装置の水平パリティおよび
垂直パリティを説明する図である。第４図において、各
データの水平パリティとして偶数パリティを採用した場
合は、パリティ作成回路１４．２４に入力された転送デ
ータ〔ｄ五、　、（ｉ＝１．　２゜−−−１ｍ　；　Ｊ
　＝１．２、−・・−１ｎ）〕には水平パリティ部ＣＰ
ｌ、ＰＲ，−−・・・、Ｐ、〕が付加される。

その上でパリティ作成回路１４．２４は各データの水平
パリティ・ビットを含めたデータブロックの各ビットの
垂直パリティを偶数方式で作成する。以上の方式で垂直
パリティを作成すると、各データの水平パリティ部を含
めたデータブロック〔Ｄｌ。

Ｄｔ＋　・−−−−−−・、Ｄ、〕全体に含まれる「１
」の数は偶数である。よって、データ部（ｄｉｚ　ｔ（
１＝　１゜２、・−・・２ｍ　：　Ｊ　−１、２，−＝
、　　ｎ）　）全体に存在する「１」の数が偶数のとき
は水平パリティ部〔Ｐ、、Ｐ！、−・−−−−−・、Ｐ
１〕全体に存在する「１」の数も偶数となり、奇数のと
きは奇数となる。また、垂直パリティも偶数方式で作成
しているので、データ部（ｄｚａ　＋（ｉ＝１．２＋　
−＝＋　ｒｎ；　ｊ＝１゜２、・−・・・、ｎ）〕と垂
直パリティ部〔Ｐ□＋Ｐｄ、。

−・−・、Ｐｄｆｉ）とを合わせた中に存在する「１」
の数は偶数である。よって、データ部全体に存在する「
１」の数が偶数のときは垂直パリティ部全体に存在する
「１」の数も偶数となり、奇数のときは奇数となる。以
上のことから、水平パリティ全体に存在する「１」の数
が偶数のときは同時に垂直パリティ部全体に存在する「
１」の数も偶数となり、奇数のときは奇数となる。ここ
で、第４図に示すパリティＰ、は水平パリティ部の偶数
式の垂直パリティであるが上記で述べたことから垂直パ
リティ部の偶数パリティにもなっている。よって、チェ
ック回路１５．２５はパリティＰ、を含めた垂直パリテ
ィＰを偶数パリティ・チェックによりチェックを行うこ
とができる。

各データの水平パリティとして奇数パリティを採用し、
偶数式の垂直パリティを作成する場合は、各データの水
平パリティを含めたデータブロックＣＤ、、Ｄ、、・−
−−−−・、Ｄ、Ｓ）全体に存在する「１」の数はｍが
奇数のときは奇数、ｍが偶数のときは偶数となるために
、ｍが偶数のときは垂直パリティ部ＣＰａ１．　　Ｐａ
ｔ、−、Ｐａｆｉ〕全体に存在する「１」の数と水平パ
リティ部（Ｐ＋、Ｐｚ、−・・・−。

Ｐ、）全体に存在する「１」の数との偶数性、奇数性は
一敗するが、ｍが奇数のときは一敗しない。

よって、ｍが偶数のときはパリティＰｐは垂直パリティ
部の偶数パリティ、ブロック数が奇数のときはパリティ
Ｐｌ、は垂直パリティ部の奇数パリティとなる。チェッ
ク回路１５．２５は、チェックタイミング制御回路１６
．２６のカウンタの最下位ビットを参照してｍが偶数か
奇数かを判断し、パリティＰｐを含む垂直パリティＰを
偶数パリティ・チェックするか奇数パリティ・チェック
をするかを決める。

〔発明の効果〕

以上説明したように、本発明は、パリティ作成回路自身
のエラーを検出することができることにより、垂直パリ
ティから検出されたエラーがデータ転送中に生じたもの
か、パリティ作成回路自身によるのものかを判断するこ
とができる優れた効果がある。

【図面の簡単な説明】

第１図は本発明一実施例エラー検出装置のブロック構成
図。第２図は本発明のエラー検出装置の送信側エラー検出部
のブロック構成図。第３図は本発明のエラー検出装置の受信側エラー検出部
のブロック構成図。第４図は本発明のエラー検出装置の水平パリティおよび
垂直パリティを説明する図。１０・・・送信装置、１１・・・送信部、１２・・・送
信側エラー検出部、２０・・・受信装置、２１・・・受
信部、２２・・・受信部エラー検出部、１４．２４・・
・パリティ作成回路、１５．２５・・・チェック回路、
１６．２６・・・チェックタイミング制御回路、２７・
・・比較回路、１００・・・データ線、１２０．２２０
・・・リセット信号、１３０　、２３０・・・チェック
信号、１４０．２４０・・・エラー信号、２５０・・・
不一致信号、Ｄ。〜Ｄ１・・・水平パリティを含むデータブロック、ｄ。〜ｄ□・・・転送データ、Ｐ・・・パリティＰ、を含む
垂直パリティ、Ｐ　ｄ　ｌ　””　Ｐ　ａｎ・・・垂直
パリティ、Ｐ、〜Ｐ、・・・水平パリティ、Ｐ、・・・
パリティ。実施例萬　１　図、Ｙ１３　　圓実箱砂り　　垂直パリティの子工・ツク訪び利口Ｍ　４
　口

Claims

【特許請求の範囲】

（１）送信部およびこの送信部にデータ線を介して接続
された送信側エラー検出部を含む送信装置と、このデー
タ線にそれぞれ接続された受信部および受信側エラー検
出部を含む受信装置とを備え、上記送信側エラー検出部および上記受信側エラー検出部
はそれぞれ、上記データ線上の転送データブロックの各
データおよびこの各データに付加された水平パリテイの
時系列の垂直パリテイを作成して出力するパリテイ作成
回路を含み、また、上記受信側エラー検出部は、そのパリテイ作成回
路の出力と転送されてきた上記送信側エラー検出部のパ
リテイ作成回路の出力とを比較し、比較結果を上記送信
部または上記受信部に与える比較回路を含むエラー検出装置において、上記送信側エラー検出部および上記受信側エラー検出部
はそれぞれ、そのパリテイ作成回路の出力をチェックす
るチェック回路を含み、また、上記送信部または上記受信部に上記チェック回路
のチェック結果を与える手段を備えたことを特徴とするエラー検出装置。