JPH11308200A - 誤り訂正装置及び誤り訂正方法 - Google Patents

Abstract

(57)【要約】 【課題】高い伝送効率でデータ伝送を行うことのできる
誤り訂正装置を提供する。 【解決手段】有効データ領域の大きさを示すデータ長フ
ィールドと、データ誤りの有無を検出するフレームチェ
ックシーケンスとを含むデータフレームの送受信に用い
られる誤り訂正装置であって、フレームチェックシーケ
ンスを用いて受信したデータフレームにデータ誤りがあ
るか否かを検出し、データフレームにデータ誤りがある
ことが検出された場合に、当該データ誤りがデータ長フ
ィールド内のデータ誤りであるか否かを検出し、データ
長フィールド内のデータ誤りが検出された場合に当該デ
ータ誤りを訂正し、この訂正した結果と、算出された有
効データ領域の大きさに基づいて、データフレームの再
送を決定するＣＰＵ２０８を具備する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は誤り訂正装置及び誤
り訂正方法に関し、特に、デジタルデータの伝送により
生じるデータ誤りを検出して訂正する誤り訂正装置及び
誤り訂正方法に関する。

【０００２】

【従来の技術】従来データを伝送する際に生ずるデータ
誤りを検出し、訂正するためには送信側で伝送するデー
タに対してフレームチェックシーケンスを付加して送信
し、受信側ではそのフレームチェックシーケンスをもと
に伝送路で生じた誤りを検出し、送信側に再度データの
送信を行うように要求することによりデータの誤りを訂
正するという方法が用いられている。この場合は、伝送
されるデータフレーム内に１ビットでもデータ誤りが生
じていればデータの再送が行われる。

【０００３】また、固定長データ構造をもつデータフレ
ームを伝送するにあたって、データフレームの有効デー
タ領域と無効データ領域との境界を識別するために有効
データ領域の大きさを示すためのデータ長フィールドが
付加される。これによって、データフレームの情報フィ
ールドいっぱいにデータが記録されず冗長な無効データ
領域が発生した場合でも、どこまでが有効データ領域で
あるかを判断することができる。

【０００４】

【発明が解決しようとする課題】上記した従来の誤り訂
正装置では、送信側から送信されたデータフレームの有
効データ領域以外の部分、例えば、有効データ領域を示
すためのデータ長フィールドや、無効データ領域の部分
に誤りがあった場合でも、受信側はデータフレームに誤
りがあるものと認識して送信側に再送要求を提示し、誤
りのないデータが得られるまで伝送をやり直すようにし
ていたので、データの伝送効率が低下してしまうという
問題があった。

【０００５】本発明はこのような課題に着目してなされ
たものであり、その目的とするところは、上記した問題
点を解決して、高い伝送効率でデータ伝送を行うことの
できる誤り訂正装置及び誤り訂正方法を提供することに
ある。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めに、第１の発明に係る誤り訂正装置は、有効データ領
域の大きさを示すデータ長フィールドと、データ誤りの
有無を検出するフレームチェックシーケンスとを含むデ
ータフレームの送受信に用いられる誤り訂正装置であっ
て、フレームチェックシーケンスを用いて受信したデー
タフレームにデータ誤りがあるか否かを検出する第１の
検出手段と、この第１の検出手段によりデータフレーム
にデータ誤りがあることが検出された場合に、当該デー
タ誤りが前記データ長フィールド内のデータ誤りである
か否かを検出する第２の検出手段と、受信したデータフ
レームの情報フィールドの有効データ領域の大きさを算
出する算出手段と、前記第２の検出手段により前記デー
タ長フィールド内のデータ誤りが検出された場合に当該
データ誤りを訂正し、この訂正した結果と、前記算出手
段により算出された有効データ領域の大きさに基づい
て、データフレームの再送を決定する決定手段とを具備
する。

【０００７】また、第２の発明に係る誤り訂正方法は、
有効データ領域の大きさを示すデータ長フィールドと、
データ誤りの有無を検出するフレームチェックシーケン
スとを含むデータフレームの送受信に用いられる誤り訂
正方法であって、フレームチェックシーケンスを用いて
受信したデータフレームにデータ誤りがあるか否かを検
出する工程と、データフレームにデータ誤りがあること
が検出された場合に、当該データ誤りが前記データ長フ
ィールド内のデータ誤りであるか否かを検出する工程
と、受信したデータフレームの情報フィールドの有効デ
ータ領域の大きさを算出する工程と、前記データ長フィ
ールド内のデータ誤りが検出された場合に当該データ誤
りを訂正し、この訂正した結果と、前記算出された有効
データ領域の大きさに基づいて、データフレームの再送
を決定する工程とを具備する。

【０００８】

【発明の実施の形態】以下、図面を参照して本発明の一
実施形態を詳細に説明する。図１は、一般的な固定長の
データフレームの構成を示す。１は等長に配置されるデ
ータフレーム、１１はデータフレーム１内に配置される
制御情報部としての制御データフィールド、１２はデー
タフレーム１内のユーザーデータ部としての情報フィー
ルド、１３は誤り検出用の符号列としてのフレームチェ
ックシーケンスを示す。

【０００９】一般的にフレーム長固定で、かつ前方誤り
訂正符号を用いない誤り制御装置では図１のような構造
のデータフレームを伝送し、受信側では送信時に付加さ
れたフレームチェックシーケンス１３によりデータフレ
ーム１の中に誤りが生じていたかを確認し、誤りが発生
していた場合には送信側に制御データフィールド１１に
基づいた内容のデータ再送を要求する。それにより、誤
りのないデータを伝送することができる。

【００１０】図２は、本発明の一実施形態が適用される
データフレームの構成を示す。ここでは、有効データ領
域１２０が情報フィールド１２の範囲一杯に満たされて
いない、すなわち、無効データ領域１２１が存在する状
態を示している。制御データフィールド１１の中にはデ
ータ長フィールド１１１が含まれている。このデータ長
フィールド１１１は、当該データフレーム内の情報フィ
ールド１２がユーザデータで満たされている範囲、すな
わち、有効データ領域の大きさを示している。また、情
報フィールド１２のうち、ユーザデータで満たされてい
ない部分である無効データ領域１２１はフィルビット１
で満たされている。

【００１１】図３は、本発明の一実施形態に係る誤り訂
正装置の構成を示す図であり、２０２は伝送路からの受
信データ、２０３はシリアルで入力される受信データを
パラレルに変換してデータバス２０４に出力するシリア
ル・パラレル変換回路、２０５は受信データ２０２を受
信して予め決められた生成多項式に基づいてシンドロー
ムを演算するシンドローム演算部、２０６はシンドロー
ム演算部２０５より出力されたシンドロームデータを保
持してデータバス２０４に出力するシンドロームレジス
タ、２０７は受信データ２０２を一時的に記憶しておく
ための受信データバッファ、２０８は本誤り訂正装置を
制御する第１、第２の検出手段及び決定手段としてのＣ
ＰＵ、２０９はＣＰＵ２０８の動作を行うためのプログ
ラムや、シンドローム照合用のデータを記憶しておくＲ
ＯＭ、２１０は受信データ２０２を上位のシステムに転
送するためのホストインタフェースである。

【００１２】以下に上記した構成の作用を図４のフロー
チャートを参照して説明する。受信データ２０２はそれ
ぞれシリアル・パラレル変換回路２０３とシンドローム
演算部２０５とに入力され、シリアル・パラレル変換回
路２０３を通過した受信データ２０２は受信データバッ
ファ２０７に転送される。入力される受信データ２０２
がその終端を達すると同時に、シンドローム演算部２０
５によって逐次演算されていた結果が受信データ２０２
のシンドロームとしてＣＰＵ２０８によって認識され
る。

【００１３】ＣＰＵ２０８はこのシンドロームに基づい
て受信データ２０２に誤りがあるか否かを判断し（ステ
ップＳ１）、当該シンドロームが受信データに誤りがな
いことを示していた場合には、受信データ２０２を受信
データバッファ２０７からホストインタフェース２１０
を介して上位のホストシステムに転送する。

【００１４】一方、当該シンドロームが受信データに誤
りがあることを示していた場合には、ＲＯＭ２０９に記
憶されているシンドローム対照表を読み出し（ステップ
Ｓ２）、読み出したシンドロームと受信データ２０２の
シンドロームとを比較して、データ長フィールド１１１
内にビット誤りがあるかどうかを確認する（ステップＳ
３）。ここで、データ長フィールド１１１内にビット誤
りがあった場合はデータ長フィールド１１１内のデータ
を訂正する。

【００１５】次に、情報フィールド１２内を検索して、
有効データ領域１２０と無効データ領域１２１の境界を
識別することにより有効データ領域１２０の大きさを算
出する（ステップＳ４）。次に、訂正後のデータ長フィ
ールド１１１内のデータ長データと、算出された有効デ
ータ領域１２０の大きさとを比較して（ステップＳ
５）、一致した場合にはデータ長フィールド１１１に対
する誤り訂正が正しく行われたとして、該当するデータ
フレームの再送要求を送信側に出力することなく受信デ
ータを上位に転送する。

【００１６】また、訂正後のデータ長フィールド１１１
内のデータ長データと、算出された有効データ領域１２
０の大きさとを比較して一致しなかった場合には、受信
データに誤りがあるものとして受信データの廃棄と、送
信側に対してデータフレームの再送要求を行う。

【００１７】以上、上記したように、本実施形態では、
データフレームが固定長で構成され、データの有効領域
を示すデータ長に関する情報と、誤り検出用のフレーム
チェックシーケンスとをデータ構造として持つデータフ
レームの伝送において、誤り検出用のフレームチェック
シーケンスの持つ誤り位置の特定能力を、データフレー
ム中の一部、すなわち有効データ領域を示すデータ長情
報についてのみ適用するとともに、データ長フィールド
のみに誤りが生じていた場合にその誤りを訂正した結果
と、検出された有効データ領域と無効データ領域との境
界とを比較することにより、一致した場合は誤り訂正が
正しく行われたとして、送信側にデータフレームの再送
要求を行なうことなく受信データを上位に転送するよう
にしたので、高い伝送効率でデータ伝送を行うことがで
きる。

【００１８】

【発明の効果】本発明によれば、一定の構造を持つデー
タフレームのデータ伝送における誤り訂正として、誤り
検出用のフレームチェックシーケンスの持つ誤り訂正能
力をデータフレームの持つ構造的特徴と併せて用いるよ
うにしたので、誤り検出の能力を損なうことなく誤り訂
正を行うことができ、かつ、再送の手間と、再送による
データの誤り訂正を行う頻度とが軽減されるのでデータ
フレームの伝送効率を高めることができるという利点が
ある。

【図面の簡単な説明】

【図１】一般的な固定長のデータフレームの構成を示す
図である。

【図２】本発明の一実施形態が適用されるデータフレー
ムの構成を示す図である。

【図３】本発明の一実施形態に係る誤り訂正装置の構成
を示す図である。

【図４】図３に示す誤り訂正装置の作用を示すフローチ
ャートである。

【符号の説明】

２０２…受信データ、 ２０３…シリアル・パラレル変換回路、 ２０４…データバス、 ２０５…シンドローム演算部、 ２０６…シンドロームレジスタ、 ２０７…受信データバッファ、 ２０８…ＣＰＵ、 ２０９…ＲＯＭ、 ２１０…ホストインタフェース。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 有効データ領域の大きさを示すデータ長
   フィールドと、データ誤りの有無を検出するフレームチ
   ェックシーケンスとを含むデータフレームの送受信に用
   いられる誤り訂正装置であって、 フレームチェックシーケンスを用いて受信したデータフ
   レームにデータ誤りがあるか否かを検出する第１の検出
   手段と、 この第１の検出手段によりデータフレームにデータ誤り
   があることが検出された場合に、当該データ誤りが前記
   データ長フィールド内のデータ誤りであるか否かを検出
   する第２の検出手段と、 受信したデータフレームの情報フィールドの有効データ
   領域の大きさを算出する算出手段と、 前記第２の検出手段により前記データ長フィールド内の
   データ誤りが検出された場合に当該データ誤りを訂正
   し、この訂正した結果と、前記算出手段により算出され
   た有効データ領域の大きさに基づいて、データフレーム
   の再送を決定する決定手段と、 を具備することを特徴とする誤り訂正装置。
2. 【請求項２】 有効データ領域の大きさを示すデータ長
   フィールドと、データ誤りの有無を検出するフレームチ
   ェックシーケンスとを含むデータフレームの送受信に用
   いられる誤り訂正方法であって、 フレームチェックシーケンスを用いて受信したデータフ
   レームにデータ誤りがあるか否かを検出する工程と、 データフレームにデータ誤りがあることが検出された場
   合に、当該データ誤りが前記データ長フィールド内のデ
   ータ誤りであるか否かを検出する工程と、 受信したデータフレームの情報フィールドの有効データ
   領域の大きさを算出する工程と、 前記データ長フィールド内のデータ誤りが検出された場
   合に当該データ誤りを訂正し、この訂正した結果と、前
   記算出された有効データ領域の大きさに基づいて、デー
   タフレームの再送を決定する工程と、 を具備することを特徴とする誤り訂正方法。