JPH07288515A - データ伝送方法 - Google Patents
データ伝送方法Info
- Publication number
- JPH07288515A JPH07288515A JP8134794A JP8134794A JPH07288515A JP H07288515 A JPH07288515 A JP H07288515A JP 8134794 A JP8134794 A JP 8134794A JP 8134794 A JP8134794 A JP 8134794A JP H07288515 A JPH07288515 A JP H07288515A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- block
- transmission
- occurred
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【目的】 伝送したデータに誤りが発生したとき、デー
タの再送に際して、データの伝送効率の悪化を防止でき
るデータ伝送方法を提供する。 【構成】 送信側は、入力されたデータに誤り検出用の
ＣＲＣ符号を付加してブロック化し、ブロック化したデ
ータに誤り訂正用の冗長データを付加して送信し、受信
側は、受信したデータのブロック内に誤りを検出する
と、誤り訂正用の冗長データに基づいて、２バイト以下
の誤りを訂正すると共に、３バイト以上の誤りが発生し
たブロックを調べ（ステップＳ１１，１２，１３，１
４）、３バイト以上の誤りが発生し、かつ、ＣＲＣ符号
に基づいて誤りが発生したと分かったとき（ステップＳ
１５）、バースト誤りの発生と判断して、このブロック
の再送を送信側に要求する（ステップＳ１６）。
タの再送に際して、データの伝送効率の悪化を防止でき
るデータ伝送方法を提供する。 【構成】 送信側は、入力されたデータに誤り検出用の
ＣＲＣ符号を付加してブロック化し、ブロック化したデ
ータに誤り訂正用の冗長データを付加して送信し、受信
側は、受信したデータのブロック内に誤りを検出する
と、誤り訂正用の冗長データに基づいて、２バイト以下
の誤りを訂正すると共に、３バイト以上の誤りが発生し
たブロックを調べ（ステップＳ１１，１２，１３，１
４）、３バイト以上の誤りが発生し、かつ、ＣＲＣ符号
に基づいて誤りが発生したと分かったとき（ステップＳ
１５）、バースト誤りの発生と判断して、このブロック
の再送を送信側に要求する（ステップＳ１６）。
Description
【０００１】
【産業上の利用分野】この発明は、無線のデータ伝送路
を用いて、データを伝送するためのデータ伝送方法に関
する。
を用いて、データを伝送するためのデータ伝送方法に関
する。
【０００２】
【従来の技術】企業内や１つの地域を結び、コンピュー
タを用いて画像や音声などを伝送する総合的な通信網と
して、ＬＡＮ（Local Area Network）がある。このＬＡ
Ｎには、電話回線の他に、無線によるデータ伝送路を用
いるものがある。無線によるデータ伝送路によれば、Ｌ
ＡＮの端末が無線でデータを伝送するので、端末などの
設置場所の自由度が大きくなる。
タを用いて画像や音声などを伝送する総合的な通信網と
して、ＬＡＮ（Local Area Network）がある。このＬＡ
Ｎには、電話回線の他に、無線によるデータ伝送路を用
いるものがある。無線によるデータ伝送路によれば、Ｌ
ＡＮの端末が無線でデータを伝送するので、端末などの
設置場所の自由度が大きくなる。
【０００３】このような無線によるＬＡＮには、例えば
特開平３−２２６４６号公報に示される変復調装置が用
いられる。
特開平３−２２６４６号公報に示される変復調装置が用
いられる。
【０００４】
【発明が解決しようとする課題】ところで、無線により
端末などを接続したＬＡＮでは、データ伝送に際して、
誤りが発生することがある。このとき、受信側は、送信
側がデータに付加した、誤り検出用の冗長データによ
り、誤りの発生を検出する。
端末などを接続したＬＡＮでは、データ伝送に際して、
誤りが発生することがある。このとき、受信側は、送信
側がデータに付加した、誤り検出用の冗長データによ
り、誤りの発生を検出する。
【０００５】受信側は、誤りの発生を検出すると、誤り
検出用の冗長データを付加したデータの全部の再送を送
信側に要求する。この結果、受信側は、受信したデータ
に誤りが発生すると、全部のデータを誤りなく受信する
ために、長い時間が必要となり、データの伝送効率が悪
くなる。
検出用の冗長データを付加したデータの全部の再送を送
信側に要求する。この結果、受信側は、受信したデータ
に誤りが発生すると、全部のデータを誤りなく受信する
ために、長い時間が必要となり、データの伝送効率が悪
くなる。
【０００６】この発明の目的は、このような欠点を除
き、伝送したデータに誤りが発生したとき、データの再
送に際して、データの伝送効率の悪化を防止できるデー
タ伝送方法を提供することにある。
き、伝送したデータに誤りが発生したとき、データの再
送に際して、データの伝送効率の悪化を防止できるデー
タ伝送方法を提供することにある。
【０００７】
【課題を解決するための手段】その目的を達成するた
め、請求項１の発明は、無線のデータ伝送路を経由し
て、送信側からのデータを受信側が受信するデータ伝送
方法において、送信側では、入力されたデータを分割し
てデータをブロック化し、データ伝送で発生する所定長
より短い誤りを訂正するための誤り訂正用の冗長データ
を、ブロック化したデータにそれぞれ付加し、このブロ
ック化したデータを符号化し、変調して無線のデータ伝
送路に送信し、受信側では、無線のデータ伝送路から受
信したデータを復調して復号化し、この復号化したデー
タのブロック内に誤りを検出すると、誤り訂正用の冗長
データに基づいて、所定長より短い誤りを訂正すると共
に、所定長より長い誤りが発生したブロックを調べ、所
定長より長い誤りが発生したブロックを、バースト誤り
の発生したブロックと判断して、このブロックの再送を
送信側に要求し、送信側では、受信側からの再送要求を
受け取ると、指定されたブロックのデータを受信側に送
信する。
め、請求項１の発明は、無線のデータ伝送路を経由し
て、送信側からのデータを受信側が受信するデータ伝送
方法において、送信側では、入力されたデータを分割し
てデータをブロック化し、データ伝送で発生する所定長
より短い誤りを訂正するための誤り訂正用の冗長データ
を、ブロック化したデータにそれぞれ付加し、このブロ
ック化したデータを符号化し、変調して無線のデータ伝
送路に送信し、受信側では、無線のデータ伝送路から受
信したデータを復調して復号化し、この復号化したデー
タのブロック内に誤りを検出すると、誤り訂正用の冗長
データに基づいて、所定長より短い誤りを訂正すると共
に、所定長より長い誤りが発生したブロックを調べ、所
定長より長い誤りが発生したブロックを、バースト誤り
の発生したブロックと判断して、このブロックの再送を
送信側に要求し、送信側では、受信側からの再送要求を
受け取ると、指定されたブロックのデータを受信側に送
信する。
【０００８】請求項２の発明は、無線のデータ伝送路を
経由して、送信側からのデータを受信側が受信するデー
タ伝送方法において、送信側では、入力されたデータに
誤り検出用の冗長データを付加し、この冗長データを付
加したデータを分割してデータをブロック化し、データ
伝送で発生する所定長より短い誤りを訂正するための誤
り訂正用の冗長データを、ブロック化したデータにそれ
ぞれ付加し、このブロック化したデータを符号化し、変
調して無線のデータ伝送路に送信し、受信側では、無線
のデータ伝送路から受信したデータを復調して復号化
し、この復号化したデータのブロック内に誤りを検出す
ると、誤り訂正用の冗長データに基づいて、所定長より
短い誤りを訂正すると共に、所定長より長い誤りが発生
したブロックを調べ、所定長より長い誤りが発生したブ
ロックがあるとき、かつ、誤り検出用の冗長データに基
づいて誤りが発生したと分かったとき、バースト誤りの
発生と判断して、このブロックの再送を送信側に要求
し、送信側では、受信側からの再送要求を受け取ると、
指定されたブロックのデータを受信側に送信する。
経由して、送信側からのデータを受信側が受信するデー
タ伝送方法において、送信側では、入力されたデータに
誤り検出用の冗長データを付加し、この冗長データを付
加したデータを分割してデータをブロック化し、データ
伝送で発生する所定長より短い誤りを訂正するための誤
り訂正用の冗長データを、ブロック化したデータにそれ
ぞれ付加し、このブロック化したデータを符号化し、変
調して無線のデータ伝送路に送信し、受信側では、無線
のデータ伝送路から受信したデータを復調して復号化
し、この復号化したデータのブロック内に誤りを検出す
ると、誤り訂正用の冗長データに基づいて、所定長より
短い誤りを訂正すると共に、所定長より長い誤りが発生
したブロックを調べ、所定長より長い誤りが発生したブ
ロックがあるとき、かつ、誤り検出用の冗長データに基
づいて誤りが発生したと分かったとき、バースト誤りの
発生と判断して、このブロックの再送を送信側に要求
し、送信側では、受信側からの再送要求を受け取ると、
指定されたブロックのデータを受信側に送信する。
【０００９】
【作用】データ伝送に際して、誤りが発生することがあ
る。この誤りには、ランダムに発生する誤りや、マルチ
パス等によるバースト誤りがある。ランダムに発生する
誤りは、比較的短いものが多く、また、バースト誤り
は、連続して発生する。
る。この誤りには、ランダムに発生する誤りや、マルチ
パス等によるバースト誤りがある。ランダムに発生する
誤りは、比較的短いものが多く、また、バースト誤り
は、連続して発生する。
【００１０】請求項１の発明では、受信側は、各ブロッ
ク内に発生するランダムな誤り、つまり、所定長より短
い誤りを、誤り訂正用の冗長データにより訂正する。ま
た、受信側は、所定長より長い誤りが発生したかどうか
を調べる。そして、この誤りがあると、受信側は、バー
スト誤りが発生したと判断して、誤りが発生したブロッ
クの再送を送信側に要求する。
ク内に発生するランダムな誤り、つまり、所定長より短
い誤りを、誤り訂正用の冗長データにより訂正する。ま
た、受信側は、所定長より長い誤りが発生したかどうか
を調べる。そして、この誤りがあると、受信側は、バー
スト誤りが発生したと判断して、誤りが発生したブロッ
クの再送を送信側に要求する。
【００１１】請求項２の発明では、受信側は、所定長よ
り長い誤りが発生したブロックを調べる場合、所定長よ
り長い誤りが発生したブロックがあるとき、かつ、誤り
検出用の冗長データに基づいて誤りが発生したと分かっ
たとき、バースト誤りの発生と判断する。そして、受信
側は、誤りが発生したブロックの再送を送信側に要求す
る。
り長い誤りが発生したブロックを調べる場合、所定長よ
り長い誤りが発生したブロックがあるとき、かつ、誤り
検出用の冗長データに基づいて誤りが発生したと分かっ
たとき、バースト誤りの発生と判断する。そして、受信
側は、誤りが発生したブロックの再送を送信側に要求す
る。
【００１２】
【実施例】次に、この発明の実施例を、図面を用いて説
明する。
明する。
【００１３】図５は、この発明を実施するためのシステ
ムを示す概略図である。このシステムは、ＬＡＮの一部
分であり、送信側として端末１と変復調装置２と無線装
置３とを備え、受信側として無線装置４と変復調装置５
とコンピュータ６とを備える。このシステムでは、コン
ピュータ６は、端末１からのデータを処理する。そし
て、送信側と受信側とは、無線のデータ伝送路により接
続されている。
ムを示す概略図である。このシステムは、ＬＡＮの一部
分であり、送信側として端末１と変復調装置２と無線装
置３とを備え、受信側として無線装置４と変復調装置５
とコンピュータ６とを備える。このシステムでは、コン
ピュータ６は、端末１からのデータを処理する。そし
て、送信側と受信側とは、無線のデータ伝送路により接
続されている。
【００１４】このシステムの送信側では、端末１からの
データを処理する場合、端末１は、データを変復調装置
２に送る。変復調装置２は、端末１からのデータに対し
て符号化や変調などをする。
データを処理する場合、端末１は、データを変復調装置
２に送る。変復調装置２は、端末１からのデータに対し
て符号化や変調などをする。
【００１５】このとき、変復調装置２は、図１のフロー
チャートに示す手順により、端末１からのデータを処理
する。変復調装置２は、端末１からのデータを受け取る
と、入力されたデータに誤り検出用の冗長データを付加
する（ステップＳ１）。
チャートに示す手順により、端末１からのデータを処理
する。変復調装置２は、端末１からのデータを受け取る
と、入力されたデータに誤り検出用の冗長データを付加
する（ステップＳ１）。
【００１６】誤り検出用の冗長データとして、例えばＣ
ＲＣ（cyclic Redundancy Check）符号を用いる。つま
り、変復調装置２は、入力されたデータを所定の規則に
従って変形し、あらかじめ設定された生成多項式を用い
て、変形したデータの割り算をする。変復調装置２は、
割り算による余りをＣＲＣ符号として、変形したデータ
の最後の部分に付加する。このＣＲＣ符号は、２バイト
の冗長データである。
ＲＣ（cyclic Redundancy Check）符号を用いる。つま
り、変復調装置２は、入力されたデータを所定の規則に
従って変形し、あらかじめ設定された生成多項式を用い
て、変形したデータの割り算をする。変復調装置２は、
割り算による余りをＣＲＣ符号として、変形したデータ
の最後の部分に付加する。このＣＲＣ符号は、２バイト
の冗長データである。
【００１７】ステップＳ１の後、変復調装置２は、後の
処理のために、誤り検出用の冗長データを付加したデー
タに、ダミーのデータを付加して、データ長を１６バイ
トの倍数にする（ステップＳ２）。変復調装置２は、誤
り検出用の冗長データを付加したデータを、１６バイト
毎に分割する（ステップＳ３）。
処理のために、誤り検出用の冗長データを付加したデー
タに、ダミーのデータを付加して、データ長を１６バイ
トの倍数にする（ステップＳ２）。変復調装置２は、誤
り検出用の冗長データを付加したデータを、１６バイト
毎に分割する（ステップＳ３）。
【００１８】さらに、変復調装置２は、ＲＳ（リードソ
ロモン）符号化をして、４バイトの冗長データを付加す
る（ステップＳ４）。この４バイトの冗長データは、１
つのブロックに発生する誤りを訂正するためのものであ
る。また、ＲＳ符号は、符号長が２０バイト、情報部分
が１６バイト、最小距離が５である。
ロモン）符号化をして、４バイトの冗長データを付加す
る（ステップＳ４）。この４バイトの冗長データは、１
つのブロックに発生する誤りを訂正するためのものであ
る。また、ＲＳ符号は、符号長が２０バイト、情報部分
が１６バイト、最小距離が５である。
【００１９】ステップＳ４により、例えばｎ個のブロッ
クが生成されると、このデータは、図３に示す形式とな
る。１番目のブロックから（ｎ−１）番目のブロックま
では、１６バイトのデータ１０１に、ＲＳ符号化による
４バイトの冗長データ１０２が付加された構成となる。
一方、データの最後には、ＣＲＣ符号１０４が付加され
ている。このために、ｎ番目のブロックは、１４バイト
のデータ１０３に、２バイトのＣＲＣ符号１０４が付加
され、さらに、ＲＳ符号化による４バイトの冗長データ
１０５が付加された構成となる。
クが生成されると、このデータは、図３に示す形式とな
る。１番目のブロックから（ｎ−１）番目のブロックま
では、１６バイトのデータ１０１に、ＲＳ符号化による
４バイトの冗長データ１０２が付加された構成となる。
一方、データの最後には、ＣＲＣ符号１０４が付加され
ている。このために、ｎ番目のブロックは、１４バイト
のデータ１０３に、２バイトのＣＲＣ符号１０４が付加
され、さらに、ＲＳ符号化による４バイトの冗長データ
１０５が付加された構成となる。
【００２０】ステップＳ４の後、変復調装置２は、ｎ個
のブロックのデータを無線で送るために変調して、無線
装置３に送る（ステップＳ５）。無線装置３は、変復調
装置２からの変調されたデータを無線により受信側に送
る。
のブロックのデータを無線で送るために変調して、無線
装置３に送る（ステップＳ５）。無線装置３は、変復調
装置２からの変調されたデータを無線により受信側に送
る。
【００２１】受信側の無線装置４は、送信側から電波で
送られて来るデータを変復調装置５に出力する。
送られて来るデータを変復調装置５に出力する。
【００２２】変復調装置５は、無線装置４からデータを
受け取ると、図２に示す処理をする。変復調装置５は、
無線装置４のデータを復調してＲＳ符号化をされたデー
タを取り出す（ステップＳ１１）。変復調装置５は、復
調したデータのＲＳ復号化をする（ステップＳ１２）。
このとき、変復調装置５は、データに誤りがあるかどう
かを調べ（ステップＳ１３）、誤りがなければ、生成多
項式を用いた処理をして、データを取り出す（ステップ
Ｓ１９）。そして、このデータをコンピュータ６に出力
する（ステップＳ２０）。
受け取ると、図２に示す処理をする。変復調装置５は、
無線装置４のデータを復調してＲＳ符号化をされたデー
タを取り出す（ステップＳ１１）。変復調装置５は、復
調したデータのＲＳ復号化をする（ステップＳ１２）。
このとき、変復調装置５は、データに誤りがあるかどう
かを調べ（ステップＳ１３）、誤りがなければ、生成多
項式を用いた処理をして、データを取り出す（ステップ
Ｓ１９）。そして、このデータをコンピュータ６に出力
する（ステップＳ２０）。
【００２３】ステップＳ１３で、ＲＳ復号化をした際
に、データに誤りが発生していると、変復調装置５は、
図３に示すｎ個のブロックの冗長データ１０２，１０５
から、この誤りを訂正する。このとき、変復調装置５
は、最大の誤り訂正処理をすると、１個のブロック中の
２バイト以下の誤りを訂正することができる。したがっ
て、ステップＳ１３の後で、２バイト以下の誤りがある
と（ステップＳ１４）、変復調装置５は、この誤りを訂
正する（ステップＳ１８）。この後、変復調装置５は、
ステップＳ１９，Ｓ２０の処理をして、データをコンピ
ュータ６に出力する。
に、データに誤りが発生していると、変復調装置５は、
図３に示すｎ個のブロックの冗長データ１０２，１０５
から、この誤りを訂正する。このとき、変復調装置５
は、最大の誤り訂正処理をすると、１個のブロック中の
２バイト以下の誤りを訂正することができる。したがっ
て、ステップＳ１３の後で、２バイト以下の誤りがある
と（ステップＳ１４）、変復調装置５は、この誤りを訂
正する（ステップＳ１８）。この後、変復調装置５は、
ステップＳ１９，Ｓ２０の処理をして、データをコンピ
ュータ６に出力する。
【００２４】ステップＳ１４で、誤りが１個のブロック
中に３バイト以上あると、変復調装置５は、バースト誤
りが発生したと判断する（ステップＳ１５）。３バイト
以上の誤りにより、 ａ．誤り位置多項式の根が得られない ｂ．誤り位置を求めたとき、誤り位置が不合理である ような状態が発生する。これにより、この誤りの発生が
調べられる。
中に３バイト以上あると、変復調装置５は、バースト誤
りが発生したと判断する（ステップＳ１５）。３バイト
以上の誤りにより、 ａ．誤り位置多項式の根が得られない ｂ．誤り位置を求めたとき、誤り位置が不合理である ような状態が発生する。これにより、この誤りの発生が
調べられる。
【００２５】変復調装置５は、誤り訂正不能と判断する
と、誤り訂正の処理をしない。このとき、誤りが発生し
たことを示すフラグを立てる。この様子を図４に示す。
図４では、伝送データの２番目のブロックに１バイト、
ｋ，（ｋ＋１）番目のブロックに３バイト、（ｋ＋２）
のブロックに２バイト、（ｋ＋３）番目のブロックに３
バイトの誤り（各ブロックの「×」印で示す）が発生し
ている。このとき、２，（ｋ＋２）番目のブロックの誤
りは、ステップＳ１８の処理で訂正される。この結果、
変復調装置５は、２，（ｋ＋２）番目のブロックに対し
てフラグを立てない。また、ｋ，（ｋ＋１），（ｋ＋
３）番目のブロックには、３バイトの誤りが発生してい
るので、変復調装置５は、バースト誤りが発生したと判
断し、フラグを立てる。
と、誤り訂正の処理をしない。このとき、誤りが発生し
たことを示すフラグを立てる。この様子を図４に示す。
図４では、伝送データの２番目のブロックに１バイト、
ｋ，（ｋ＋１）番目のブロックに３バイト、（ｋ＋２）
のブロックに２バイト、（ｋ＋３）番目のブロックに３
バイトの誤り（各ブロックの「×」印で示す）が発生し
ている。このとき、２，（ｋ＋２）番目のブロックの誤
りは、ステップＳ１８の処理で訂正される。この結果、
変復調装置５は、２，（ｋ＋２）番目のブロックに対し
てフラグを立てない。また、ｋ，（ｋ＋１），（ｋ＋
３）番目のブロックには、３バイトの誤りが発生してい
るので、変復調装置５は、バースト誤りが発生したと判
断し、フラグを立てる。
【００２６】ステップＳ１５の後、さらに、変復調装置
５は、ＣＲＣ符号による誤り検出をする（ステップＳ１
６）。これにより、確実にバースト誤りが検出できる。
５は、ＣＲＣ符号による誤り検出をする（ステップＳ１
６）。これにより、確実にバースト誤りが検出できる。
【００２７】このとき、誤りがあると、送信側でＣＲＣ
符号が付加されたデータは、先に述べた生成多項式で割
り切れない。この演算により誤り検出が行われる。
符号が付加されたデータは、先に述べた生成多項式で割
り切れない。この演算により誤り検出が行われる。
【００２８】変復調装置５は、ステップＳ１６で誤りが
発生していると判定すると、フラグが立てられた範囲の
ブロックの再送を、送信側に要求する（ステップＳ１
７）。つまり、図４では、誤りが集中している、ｋ〜
（ｋ＋３）番目のブロックの再送を送信側に要求する。
発生していると判定すると、フラグが立てられた範囲の
ブロックの再送を、送信側に要求する（ステップＳ１
７）。つまり、図４では、誤りが集中している、ｋ〜
（ｋ＋３）番目のブロックの再送を送信側に要求する。
【００２９】送信側は、受信側からの再送要求に応じ
て、ｋ〜（ｋ＋３）番目のブロックを受信側に再び送
る。
て、ｋ〜（ｋ＋３）番目のブロックを受信側に再び送
る。
【００３０】このようにして、図１，２の処理をするこ
とにより、３バイト以上の誤りが発生すると、この誤り
が発生したブロックのデータだけを再送するので、デー
タの伝送効率を高めることができる。
とにより、３バイト以上の誤りが発生すると、この誤り
が発生したブロックのデータだけを再送するので、デー
タの伝送効率を高めることができる。
【００３１】このように、図１，２の処理をする変復調
装置の一例を図６に示す。この変復調装置は、送信部１
０と受信部２０とを備える。送信部１０は、受信回路１
１と付加回路１２と符号化回路１３と変調回路１４とを
備え、受信部２０は、復調回路２１と復号回路２２とチ
ェック回路２３と送信回路２４とを備える。
装置の一例を図６に示す。この変復調装置は、送信部１
０と受信部２０とを備える。送信部１０は、受信回路１
１と付加回路１２と符号化回路１３と変調回路１４とを
備え、受信部２０は、復調回路２１と復号回路２２とチ
ェック回路２３と送信回路２４とを備える。
【００３２】また、変復調装置は、端子３１〜３４を備
え、この変復調装置が送信側に備えられると、端子３
１，３３は、端末１に接続され、端子３２，３４は、無
線装置３に接続される。変復調装置が受信側に備えられ
ると、端子３１，３３は、コンピュータ６に接続され、
端子３２，３４は、無線装置４に接続される。
え、この変復調装置が送信側に備えられると、端子３
１，３３は、端末１に接続され、端子３２，３４は、無
線装置３に接続される。変復調装置が受信側に備えられ
ると、端子３１，３３は、コンピュータ６に接続され、
端子３２，３４は、無線装置４に接続される。
【００３３】受信回路１１は、端子３１からのデータを
蓄積して付加回路１２に送り出す。
蓄積して付加回路１２に送り出す。
【００３４】付加回路１２は、受信回路１１が蓄積した
データに、誤り検出用の冗長データとして例えばＣＲＣ
符号を付加する。
データに、誤り検出用の冗長データとして例えばＣＲＣ
符号を付加する。
【００３５】符号化回路１３は、誤り検出用の冗長デー
タが付加されたデータを１６バイト毎に分割してブロッ
ク化する。さらに、符号化回路１３は、ブロック化した
データのＲＳ符号化をして、４バイトの冗長データを各
ブロックに付加する。
タが付加されたデータを１６バイト毎に分割してブロッ
ク化する。さらに、符号化回路１３は、ブロック化した
データのＲＳ符号化をして、４バイトの冗長データを各
ブロックに付加する。
【００３６】変調回路１４は、符号化回路１３によりブ
ロック化されたデータを無線で送るために変調して端子
３１に出力する。
ロック化されたデータを無線で送るために変調して端子
３１に出力する。
【００３７】復調回路２１は、端子３４のデータを復調
して、ＲＳ符号化をされたデータを取り出す。
して、ＲＳ符号化をされたデータを取り出す。
【００３８】復号回路２２は、復調したデータのＲＳ復
号化をする。このとき、復号回路２２は、データに誤り
があるかどうかを調べる。データに誤りが発生した場
合、復号回路２２は、図３に示すｎ個のブロックの冗長
データ１０２，１０５から、この誤りを訂正する。この
とき、復号回路２２は、最大の誤り訂正処理をすると、
１個のブロック中では、２バイト以下の誤りを訂正す
る。誤りが１ブロック中に３バイト以上あると、復号回
路２２は、誤り訂正不能と判定し、誤り訂正の処理をし
ない。このとき、復号回路２２は、フラグを立てる。復
号回路２２は、個のフラグからバースト誤りの発生を知
ることができる。
号化をする。このとき、復号回路２２は、データに誤り
があるかどうかを調べる。データに誤りが発生した場
合、復号回路２２は、図３に示すｎ個のブロックの冗長
データ１０２，１０５から、この誤りを訂正する。この
とき、復号回路２２は、最大の誤り訂正処理をすると、
１個のブロック中では、２バイト以下の誤りを訂正す
る。誤りが１ブロック中に３バイト以上あると、復号回
路２２は、誤り訂正不能と判定し、誤り訂正の処理をし
ない。このとき、復号回路２２は、フラグを立てる。復
号回路２２は、個のフラグからバースト誤りの発生を知
ることができる。
【００３９】復号回路２２は、例えば図７に示す回路を
用いて、バースト誤りの発生を判断する。この回路は、
誤り位置多項式の根が求められない場合や、求めた誤り
位置が不合理であ場合に、連続するｐ個のブロックの中
にフラグが存在するとき、これらのｐ個のブロックの再
送要求をするために用いられる。なお、個数ｐは、無線
のデータ伝送路の伝送特性から決めることができる。例
えば、図４では、ｐは４以上とする。
用いて、バースト誤りの発生を判断する。この回路は、
誤り位置多項式の根が求められない場合や、求めた誤り
位置が不合理であ場合に、連続するｐ個のブロックの中
にフラグが存在するとき、これらのｐ個のブロックの再
送要求をするために用いられる。なお、個数ｐは、無線
のデータ伝送路の伝送特性から決めることができる。例
えば、図４では、ｐは４以上とする。
【００４０】この回路のカウンタ３１は、３バイト以上
の誤りが発生して、フラグが立つと、フラグをトリガと
して、データのブロックを１個受信する毎にカウントア
ップする。１つのブロックに３バイト以上の誤りがある
と、ラッチ３２は、カウントアップ後のカウンタ３１の
値を取り込む。コンパレータ３３は、ラッチ３２の値が
ｐ以下のときに、「１」を出力する。
の誤りが発生して、フラグが立つと、フラグをトリガと
して、データのブロックを１個受信する毎にカウントア
ップする。１つのブロックに３バイト以上の誤りがある
と、ラッチ３２は、カウントアップ後のカウンタ３１の
値を取り込む。コンパレータ３３は、ラッチ３２の値が
ｐ以下のときに、「１」を出力する。
【００４１】このような回路により、復号回路２２は、
全部のデータを受信後、カウンタ３１が動作し、かつ、
コンパレータ３３の値が「１」のとき、長さｐ以下のバ
ースト誤りが発生したと判断できる。また、コンパレー
タ３３の値が「０」であれば、連続してｐブロック以上
の誤りが発生したと判断し、全データの再送を要求す
る。
全部のデータを受信後、カウンタ３１が動作し、かつ、
コンパレータ３３の値が「１」のとき、長さｐ以下のバ
ースト誤りが発生したと判断できる。また、コンパレー
タ３３の値が「０」であれば、連続してｐブロック以上
の誤りが発生したと判断し、全データの再送を要求す
る。
【００４２】チェック回路２３は、ＣＲＣ符号による誤
り検出をする。また、図７の回路で、カウンタ３１が動
作しないときは、ＲＳ復号化で誤りが検出できない状態
である。このときには、チェック回路２３が誤り検出を
する。誤りがなければ、生成多項式を用いた処理をし
て、データを取り出す。そして、このデータを送信回路
２４に出力する。
り検出をする。また、図７の回路で、カウンタ３１が動
作しないときは、ＲＳ復号化で誤りが検出できない状態
である。このときには、チェック回路２３が誤り検出を
する。誤りがなければ、生成多項式を用いた処理をし
て、データを取り出す。そして、このデータを送信回路
２４に出力する。
【００４３】送信回路２４は、チェック回路２３からの
データを蓄積し、全部のデータを蓄積すると、端子３３
に蓄積したデータを出力する。
データを蓄積し、全部のデータを蓄積すると、端子３３
に蓄積したデータを出力する。
【００４４】このような変復調装置により、図１，２の
処理をする。
処理をする。
【００４５】
【発明の効果】以上、説明したように、請求項１の発明
により、所定長より長い誤りが発生したとき、受信側
は、バースト誤りが発生したと判断する。そして、誤り
が発生したブロックの再送を送信側に要求する。
により、所定長より長い誤りが発生したとき、受信側
は、バースト誤りが発生したと判断する。そして、誤り
が発生したブロックの再送を送信側に要求する。
【００４６】この結果、バースト誤りが発生した部分の
データのみを再送するので、誤りの発生したデータの全
部を再送することが不要になり、データの伝送効率を向
上できる。
データのみを再送するので、誤りの発生したデータの全
部を再送することが不要になり、データの伝送効率を向
上できる。
【００４７】請求項２の発明では、受信側は、所定長よ
り長い誤りが発生したブロックがあるとき、かつ、誤り
検出用の冗長データに基づいて誤りが発生したと分かっ
たとき、バースト誤りの発生と判断する。そして、誤り
が発生したブロックの再送を送信側に要求する。
り長い誤りが発生したブロックがあるとき、かつ、誤り
検出用の冗長データに基づいて誤りが発生したと分かっ
たとき、バースト誤りの発生と判断する。そして、誤り
が発生したブロックの再送を送信側に要求する。
【００４８】この結果、バースト誤りの判断を確実に行
うことができ、かつ、従来のように、誤り検出用の冗長
データが付加されたデータの全部を再送することが不要
になり、データの伝送効率を向上できる。
うことができ、かつ、従来のように、誤り検出用の冗長
データが付加されたデータの全部を再送することが不要
になり、データの伝送効率を向上できる。
【図１】この発明に係るデータの処理手順を示すフロー
チャートである。
チャートである。
【図２】この発明に係るデータの処理手順を示すフロー
チャートである。
チャートである。
【図３】伝送されるデータの形式を示す図である。
【図４】伝送されたデータの様子を示す図である。
【図５】この発明を実施するためのシステムの概略図で
ある。
ある。
【図６】変復調装置の一例を示すブロック図である。
【図７】バースト誤りを検出する回路の一例を示す回路
図である。
図である。
Ｓ１１〜Ｓ１６ 処理ステップ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/24 12/26
Claims (2)
- 【請求項１】 無線のデータ伝送路を経由して、送信側
からのデータを受信側が受信するデータ伝送方法におい
て、 送信側では、入力されたデータを分割してデータをブロ
ック化し、 データ伝送で発生する所定長より短い誤りを訂正するた
めの誤り訂正用の冗長データを、ブロック化したデータ
にそれぞれ付加し、 このブロック化したデータを符号化し、変調して無線の
データ伝送路に送信し、 受信側では、無線のデータ伝送路から受信したデータを
復調して復号化し、 この復号化したデータのブロック内に誤りを検出する
と、誤り訂正用の冗長データに基づいて、所定長より短
い誤りを訂正すると共に、所定長より長い誤りが発生し
たブロックを調べ、 所定長より長い誤りが発生したブロックを、バースト誤
りの発生したブロックと判断して、このブロックの再送
を送信側に要求し、 送信側では、受信側からの再送要求を受け取ると、指定
されたブロックのデータを受信側に送信することを特徴
とするデータ伝送方法。 - 【請求項２】 無線のデータ伝送路を経由して、送信側
からのデータを受信側が受信するデータ伝送方法におい
て、 送信側では、入力されたデータに誤り検出用の冗長デー
タを付加し、 この冗長データを付加したデータを分割してデータをブ
ロック化し、 データ伝送で発生する所定長より短い誤りを訂正するた
めの誤り訂正用の冗長データを、ブロック化したデータ
にそれぞれ付加し、 このブロック化したデータを符号化し、変調して無線の
データ伝送路に送信し、 受信側では、無線のデータ伝送路から受信したデータを
復調して復号化し、 この復号化したデータのブロック内に誤りを検出する
と、誤り訂正用の冗長データに基づいて、所定長より短
い誤りを訂正すると共に、所定長より長い誤りが発生し
たブロックを調べ、 所定長より長い誤りが発生したブロックがあるとき、か
つ、誤り検出用の冗長データに基づいて誤りが発生した
と分かったとき、バースト誤りの発生と判断して、この
ブロックの再送を送信側に要求し、 送信側では、受信側からの再送要求を受け取ると、指定
されたブロックのデータを受信側に送信することを特徴
とするデータ伝送方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8134794A JPH07288515A (ja) | 1994-04-20 | 1994-04-20 | データ伝送方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8134794A JPH07288515A (ja) | 1994-04-20 | 1994-04-20 | データ伝送方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07288515A true JPH07288515A (ja) | 1995-10-31 |
Family
ID=13743839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8134794A Pending JPH07288515A (ja) | 1994-04-20 | 1994-04-20 | データ伝送方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07288515A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980066441A (ko) * | 1997-01-24 | 1998-10-15 | 이종수 | 엘리베이터의 신호전송 장치 및 방법 |
| JPH11327810A (ja) * | 1998-05-11 | 1999-11-30 | Fujitsu Ltd | データ転送装置 |
| JP2008294757A (ja) * | 2007-05-24 | 2008-12-04 | Fuji Xerox Co Ltd | データ伝送装置、データ送信装置、データ受信装置およびデータ伝送システム |
| JP2009169544A (ja) * | 2008-01-11 | 2009-07-30 | Mitsubishi Electric Corp | データ読み取り装置及びデータ読み取り装置のデータ読み取り方法 |
-
1994
- 1994-04-20 JP JP8134794A patent/JPH07288515A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980066441A (ko) * | 1997-01-24 | 1998-10-15 | 이종수 | 엘리베이터의 신호전송 장치 및 방법 |
| JPH11327810A (ja) * | 1998-05-11 | 1999-11-30 | Fujitsu Ltd | データ転送装置 |
| JP2008294757A (ja) * | 2007-05-24 | 2008-12-04 | Fuji Xerox Co Ltd | データ伝送装置、データ送信装置、データ受信装置およびデータ伝送システム |
| JP2009169544A (ja) * | 2008-01-11 | 2009-07-30 | Mitsubishi Electric Corp | データ読み取り装置及びデータ読み取り装置のデータ読み取り方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2292496C (en) | Sequence numbering range extending method and system for selecting repeat transmission protocols | |
| EP0290525B1 (en) | Data transmission system with automatic repeat request | |
| US5241548A (en) | Method for error correction of a transmitted data word | |
| US8356224B2 (en) | Communication method and system using two or more coding schemes | |
| EP1988658B1 (en) | Automatic retransmission with order of information changed | |
| US5721743A (en) | Method of and system for communicating messages | |
| JPS61232737A (ja) | 誤り制御符号化方式 | |
| JP2002508640A (ja) | 通信システムにおける識別子情報送信方法及び装置 | |
| KR19980042431A (ko) | 패킷 응답을 사용하는 통신 유니트 및 방법 | |
| KR20040023568A (ko) | 패킷 기반 통신 시스템을 위한 순방향 에러 보정 시스템및 방법 | |
| JP3284177B2 (ja) | データ伝送方式 | |
| US6163873A (en) | Data communication method and system | |
| CN110830818A (zh) | 视频传输方法和装置 | |
| JPH07288515A (ja) | データ伝送方法 | |
| JPH10224328A (ja) | データ通信方法及びデータ通信機 | |
| JPH0562861B2 (ja) | ||
| RU2216868C2 (ru) | Система и способ осуществления гибридного автоматического запроса на повторение с использованием объединения проверки четности | |
| JPH08130541A (ja) | データ伝送方法 | |
| JP2651156B2 (ja) | データ伝送方法 | |
| JPH0241050A (ja) | 通信装置 | |
| JP3316730B2 (ja) | データ通信装置 | |
| JPH08130531A (ja) | データ伝送方法 | |
| US6781987B1 (en) | Method for packet transmission with error detection codes | |
| RU2239952C1 (ru) | Способ передачи сообщений в системах с обратной связью | |
| GB2306861A (en) | Handling erroneous data frames on a multi-hop communication link |