JPH08130531A

JPH08130531A - データ伝送方法

Info

Publication number: JPH08130531A
Application number: JP6266752A
Authority: JP
Inventors: Hiroshi Hanya; 弘嗣判谷
Original assignee: Sekisui Chemical Co Ltd
Current assignee: Sekisui Chemical Co Ltd
Priority date: 1994-10-31
Filing date: 1994-10-31
Publication date: 1996-05-21

Abstract

(57)【要約】【目的】誤りを確実に訂正すると共に、データの伝送
効率を向上することができるデータ伝送方法を提供す
る。【構成】受信側は、ステップＳ１１〜Ｓ２０の処理に
より、受信したデータの誤り制御をする。このとき、ス
テップＳ１２で、受信したデータの誤りＲＳ符号により
誤りの発生を検出し、かつ、ステップＳ１３で、ＣＲＣ
符号により誤りを検出しないとき、誤りが存在するブロ
ックを推定する。そして、受信側は、この推定したブロ
ックの再送を要求する。送信側は、受信側から要求され
たブロックを再び送信する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、無線のデータ伝送路
を用いて、データを伝送するためのデータ伝送方法に関
する。

【０００２】

【従来の技術】企業内や１つの地域を結び、コンピュー
タを用いて画像や音声などを伝送する総合的な通信網と
して、ＬＡＮ（Local Area Network）がある。このＬＡ
Ｎには、電話回線の他に、無線によるデータ伝送路を用
いるものがある。無線によるデータ伝送路によれば、Ｌ
ＡＮの端末が無線でデータを伝送するので、端末などの
設置場所の自由度が大きくなる。

【０００３】ＬＡＮには、データをパケットに区分して
伝送するものがある。無線によるデータ伝送路を用いる
ＬＡＮでは、この伝送路の影響などで、受信側が受信し
たデータに、誤りが発生することがある。しかし、パケ
ットでデータを伝送するので、送信側は、誤りが発生し
たパケットのデータを再送すればよい。このために、パ
ケットによるデータ伝送では、伝送効率を向上させるこ
とができる。

【０００４】しかし、無線によるデータ伝送路が途中で
切れるなどして、誤りが発生する場合、受信側が受信し
たデータを破棄して、データの再送を要求する。送信側
は、この要求で全データを再送する。この結果、誤りが
発生すると、データの伝送効率が低下する。そこで、誤
り発生の際のデータの伝送効率を向上させるために、次
のようなデータ伝送がある。

【０００５】このデータ伝送では、受信側が、受信した
データを一度記憶する。誤りが発生した場合、受信側
は、不足分のデータだけを再送する要求を送信側に送
る。これにより、誤り発生の際のデータの伝送効率が向
上する。このような技術が特開平３−２２６４６号公報
に示されている。

【０００６】

【発明が解決しようとする課題】先に述べたデータ伝送
では、送信側は、誤り制御のために、分割したデータの
各々に、誤りを確実に検出するための冗長データを付加
する。しかし、この誤り検出用の冗長データは、通常長
いので、送信するデータは長くなる。この結果、データ
伝送が正常であるときの伝送効率は、低下してしまう。

【０００７】この発明の目的は、このような欠点を除
き、誤りを確実に訂正すると共に、データの伝送効率を
向上することができるデータ伝送方法を提供することに
ある。

【０００８】

【課題を解決するための手段】この発明は、その目的を
達成するため、無線のデータ伝送路を経由して、送信側
からのデータを受信側が受信するデータ伝送方法におい
て、送信側では、伝送するデータに誤り検出用の冗長デ
ータを付加し、冗長データが付加されたデータをブロッ
ク化し、各ブロックに誤り訂正用の冗長データを付加
し、ブロック化した複数のデータを１パケットとして送
信し、受信側では、受信したデータの中の誤り訂正用の
冗長データにより誤りを検出しないとき、かつ、誤り検
出用のデータにより誤りの発生を検出したとき、誤りが
存在するブロックを推定し、この推定したブロックの再
送を要求し、送信側では、受信側からの要求を受け取る
と、この要求に示されるブロックを再び送信する。

【０００９】

【作用】この発明では、受信側は、受信したデータの誤
り検出用の冗長データにより誤りの発生を検出し、か
つ、誤り訂正用の冗長データにより誤りを検出しないと
き、誤りが存在するブロックを推定する。そして、受信
側は、この推定したブロックの再送を要求する。送信側
は、受信側から要求されたブロックを再び送信する。

【００１０】この結果、誤りが発生した可能性のあるブ
ロックだけを送信するので、誤り訂正を確実に行うこと
ができる。また、従来のように、各ブロックへの誤り検
出用の冗長データの付加を不要にするので、データの伝
送効率を向上することができ、スループットを上げるこ
とができる。

【００１１】

【実施例】次に、この発明の実施例を、図面を用いて説
明する。

【００１２】図６は、この発明を実施するためのシステ
ムを示す概略図である。このシステムは、双方向通信の
可能な通信装置１，２を備える。通信装置１，２は、変
復調装置３，６と無線装置４，５とをそれぞれ備える。
このシステムでは、端末（図示を省略）が変復調装置
３，６にそれぞれ接続され、無線装置４が無線のデータ
伝送路で無線装置５と接続されている。

【００１３】このシステムで、例えば、通信装置１が送
信側となり、通信装置２が受信側となって、データ伝送
をする場合、送信側の変復調装置３は、図１のフローチ
ャートに示す手順により、端末からのデータを処理す
る。変復調装置３は、端末からのデータを受け取ると、
入力されたデータにダミーのデータを付加して、データ
長を１６バイトの倍数にする（ステップＳ１）。後で述
べるＣＲＣ符号が１６ビットであるので、変復調装置３
は、符号長を、このＣＲＣ符号を含めて３２７６７ビッ
ト以下にする。変復調装置３は、ダミーのデータを付加
したデータに、誤り検出用の冗長データを付加する（ス
テップＳ２）。

【００１４】誤り検出用の冗長データとして、例えばＣ
ＲＣ（Cyclic Redundancy Check）符号を用いる。変復
調装置３は、入力されたデータを所定の規則に従って変
形し、あらかじめ設定された生成多項式を用いて、変形
したデータの割り算をする。変復調装置３は、割り算に
よる余りをＣＲＣ符号として、変形したデータの最後の
部分に付加する。このＣＲＣ符号は、１６ビットの冗長
データである。

【００１５】ステップＳ２の後、変復調装置３は、誤り
検出用の冗長データを付加したデータを、１６バイト毎
に分割して、データをブロック化する（ステップＳ
３）。ステップＳ３の後、変復調装置３は、ＲＳ符号化
をして、４バイトの冗長データを付加する（ステップＳ
４）。この４バイトの冗長データは、１つのブロックに
発生する誤りを訂正するためのものである。このＲＳ符
号では、符号長が２０バイト、情報部分が１６バイト、
最小距離が５である。

【００１６】ステップＳ４の処理により、例えばｎ個の
ブロックが生成されると、データは、図７に示す形式と
なる。１番目のブロックから（ｎ−１）番目のブロック
までは、１６バイトのデータ１０１に、ＲＳ符号化によ
る４バイトの冗長データ１０２が付加された構成とな
る。一方、データの最後には、ＣＲＣ符号１０４が付加
されている。このために、ｎ番目のブロックは、１４バ
イトのデータ１０３に、２バイトのＣＲＣ符号１０４が
付加され、さらに、ＲＳ符号化による４バイトの冗長デ
ータ１０５が付加された構成となる。また、必要に応じ
て、ダーミのデータ１０３Ａがデータ１０３の後に付加
される。

【００１７】変復調装置３は、こうして生成した１ブロ
ックからｎブロックまでを、通信の単位である１パケッ
トとする。

【００１８】変復調装置３は、ステップＳ４の後、生成
した各パケットのデータを変調して、無線装置４に出力
する（ステップＳ５）。無線装置４は、変復調装置３か
らの変調されたデータを高周波信号に変換して、無線に
より受信側に送信する。

【００１９】受信側の無線装置５は、送信側から電波で
送られて来るデータを受信し、受信信号を生成する。

【００２０】変復調装置６は、無線装置５からデータを
受け取ると、図２，３に示す処理をする。つまり、変復
調装置６は、無線装置５のデータを復調してＲＳ符号化
をされたデータを取り出す（ステップＳ１１）。変復調
装置６は、復調したデータのＲＳ復号化をして、誤りを
訂正する（ステップＳ１２）。

【００２１】ステップＳ１２では、変復調装置６は、さ
らに図４，５に示す処理をする。この処理では、受信し
たブロックを表す変数ｋが設定されている。そして、変
復調装置６は、処理の開始時に変数ｋを、ｋ＝０とする（ステップＳ２１）。この後、変復調装置６は、
変数ｋを、ｋ＝ｋ＋１とする（ステップＳ２２）。ここでは、変数ｋは、ｋ＝１である。この後、変復調装置６は、「１」番目のブロッ
クを取り込み（ステップＳ２３）、シンドロームを計算
する（ステップＳ２４）。この計算の結果から、誤りが
発生しているかどうかを調べる（ステップＳ２５）。

【００２２】ステップＳ２５で誤りが発生している場
合、この誤りが１バイトの誤りかどうかを調べる（ステ
ップＳ２６）。１バイトの誤りではない場合、変復調装
置６は、２バイトの誤りが発生しているかどうかを調べ
る（ステップＳ２７）。２バイトの誤りが発生している
場合、変復調装置６は、ＲＳ符号により誤りを訂正する
（ステップＳ２８）。この後、変復調装置６は、訂正し
たブロックの番号を記憶する（ステップＳ２９）。

【００２３】ステップＳ２９の後、変復調装置６は、変
数ｋが１パケットのブロック数ｎに等しいかどうかを調
べる（ステップＳ３０）。変数ｋが数ｎに等しくなけれ
ば、変復調装置６は、処理をステップＳ２２に戻す。

【００２４】ステップＳ２５で誤りが発生していない場
合、変復調装置６は、ステップＳ３０に処理を進める。
また、ステップＳ２６で１バイトの誤りが発生している
場合、変復調装置６は、１バイトの誤りを訂正して（ス
テップＳ３２）、ステップＳ３０の処理をする。さら
に、ステップＳ２７で３バイト以上の誤りが発生してい
る場合、ＲＳ符号では３バイト以上の誤り訂正ができな
いので、変復調装置６は、例えば、誤りが発生している
ブロックにフラグを立てて、再送の処理をする（ステッ
プＳ３１）。この後、ステップＳ３０の処理をする。

【００２５】例えば、図８に示すように、３バイト以上
の誤りのないデータ２００を受信すると、変復調装置６
は、次のように処理する。なお、受信データ２００で
は、「×」印が１バイトの誤りを示す。変復調装置６
は、受信データ２００を図４，５の処理に従って処理す
る。この結果、１バイトの誤りが発生している「ｋ＋
２」番目のブロックに対しては、誤りを訂正する。ま
た、２バイトの誤りが発生している「２」、「ｋ」、
「ｋ＋１」、「ｋ＋３」、「ｎ−１」番目のブロックに
対しては、２バイトの誤りを訂正すると共に、これらの
ブロック番号「２」、「ｋ」、「ｋ＋１」、「ｋ＋
３」、「ｎ−１」を記憶する。

【００２６】ステップＳ１２では、このような処理をす
る。

【００２７】ステップＳ１２の後、変復調装置６は、Ｃ
ＲＣ符号により誤りの有無を判定する（ステップＳ１
３）。

【００２８】誤りの訂正を可能な限り行った場合、１ブ
ロックについて２バイト以下の誤りを訂正することがで
きる。また、変復調装置６は、ａ．誤り位置多項式の根が得られないｂ．誤り位置を求めたとき、誤り位置が不合理であるような状態が発生すると、３バイト以上の誤りが発生し
たと判断する。変復調装置６は、このような状態から、
誤りが発生してるかどうかを調べる（ステップＳ１
４）。ステップＳ１４で、誤りが発生している場合、こ
の誤りが３バイト以上の誤りかどうかを調べる（ステッ
プＳ１５）。

【００２９】ステップＳ１５で、誤りが２バイト以下で
ある場合、ステップＳ１２で訂正した２バイトの誤りの
数が、あらかじめ設定された数ｍより少ないかどうかを
調べる（ステップＳ１６）。誤りの数がｍより少ない場
合、２バイトの誤りを訂正したブロックの番号を呼び出
して（ステップＳ１７）、呼びだした番号のブロックの
再送要求を送信側に送る（ステップＳ１８）。

【００３０】例えば、図８に示すデータを受信した場
合、ＣＲＣ符号を用いた誤り検出のときに、３バイト以
上の誤りが発生しているという判定結果が出るときがあ
る。このとき、ＲＳ符号による誤り検出では、誤りは２
バイト以下であるという判定結果が出ている。この場
合、ＣＲＣ符号による誤り検出結果から、１パケット分
のデータを再送するのではなく、誤りが発生していると
推定されるブロック、つまり２バイトの訂正をしたブロ
ック（ブロック番号「２」、「ｋ」、「ｋ＋１」、「ｋ
＋３」、「ｎ−１」）の再送要求をする。ステップＳ１
６〜Ｓ１８の処理は、このためのものである。

【００３１】ステップＳ１４で、誤りが発生していない
場合、変復調装置６は、処理を終了する。また、ステッ
プＳ１５で、３バイト以上の誤りが発生している場合、
変復調装置６は、このパケットの再送要求をするための
処理を行う（ステップＳ２０）。

【００３２】ステップＳ１６で、あらかじめ設定された
数ｍより、２バイトの誤りが多いとき、受信したパケッ
トの全データの再送を要求する（ステップＳ１９）。こ
れは、数ｍより、２バイトの誤りが多いと、再送に係る
処理が多くなり、データの伝送効率が低下するためであ
る。

【００３３】このように、この実施例により、誤りを確
実に訂正すると共に、誤りの発生を検出した場合、誤り
の発生したブロックを推定し、このブロックの再送をす
るので、データの伝送効率を向上することができる。

【００３４】なお、この実施例では、バイト単位のデー
タ伝送を行い、誤り訂正符号としてＲＳ符号を用いた。
また、誤り検出符号としてＣＲＣ符号を用いたが、特に
これに限定されない。例えば、ビット単位でデータ伝送
を行い、誤り訂正符号としてＢＣＨ符号を用いても良
い。

【００３５】

【発明の効果】以上、説明したように、この発明では、
受信側は、受信したデータの誤り検出用の冗長データに
より誤りの発生を検出し、かつ、誤り訂正用の冗長デー
タにより誤りを検出しないとき、誤りが存在するブロッ
クを推定する。そして、受信側は、この推定したブロッ
クの再送を要求する。送信側は、受信側から要求された
ブロックを再び送信する。

【００３６】この結果、誤りが発生した可能性のあるブ
ロックだけを送信するので、誤り訂正を確実に行うこと
ができる。また、従来のように、各ブロックへの誤り検
出用の冗長データの付加を不要にするので、データの伝
送効率を向上することができ、スループットを上げるこ
とができる。

【図面の簡単な説明】

【図１】この発明に係る送信側の処理を示すフローチャ
ートである。

【図２】この発明に係る受信側の処理を示すフローチャ
ートである。

【図３】この発明に係る受信側の処理を示すフローチャ
ートである。

【図４】この発明に係る受信側の処理を示すフローチャ
ートである。

【図５】この発明に係る受信側の処理を示すフローチャ
ートである。

【図６】この発明を実施するためのシステムの概略図で
ある。

【図７】伝送されるデータの形式を示す図である。

【図８】誤りの発生の様子を示す図である。

【符号の説明】

ステップＳ１１〜Ｓ２０処理過程

Claims

【特許請求の範囲】

【請求項１】無線のデータ伝送路を経由して、送信側
からのデータを受信側が受信するデータ伝送方法におい
て、送信側では、伝送するデータに誤り検出用の冗長データ
を付加し、冗長データが付加されたデータをブロック化
し、各ブロックに誤り訂正用の冗長データを付加し、ブ
ロック化した複数のデータを１パケットとして送信し、受信側では、受信したデータの中の誤り訂正用の冗長デ
ータにより誤りを検出しないとき、かつ、誤り検出用の
データにより誤りの発生を検出したとき、誤りが存在す
るブロックを推定し、この推定したブロックの再送を要
求し、送信側では、受信側からの要求を受け取ると、この要求
に示されるブロックを再び送信することを特徴とするデ
ータ伝送方法。