JP3316059B2 - データ伝送装置 - Google Patents

データ伝送装置

Info

Publication number
JP3316059B2
JP3316059B2 JP30182693A JP30182693A JP3316059B2 JP 3316059 B2 JP3316059 B2 JP 3316059B2 JP 30182693 A JP30182693 A JP 30182693A JP 30182693 A JP30182693 A JP 30182693A JP 3316059 B2 JP3316059 B2 JP 3316059B2
Authority
JP
Japan
Prior art keywords
block
error
data
signal
transmitting
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.)
Expired - Fee Related
Application number
JP30182693A
Other languages
English (en)
Other versions
JPH07123079A (ja
Inventor
宏和 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP30182693A priority Critical patent/JP3316059B2/ja
Publication of JPH07123079A publication Critical patent/JPH07123079A/ja
Application granted granted Critical
Publication of JP3316059B2 publication Critical patent/JP3316059B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、デジタル・データ通信
などに用いられるデータ伝送装置に関し、ことに高いス
ループットを示し、かつアルゴリズムを簡略化したデー
タ伝送装置に関する。
【０００２】
【従来の技術】デジタル・データ通信など高い信頼性が
要求されるシステムにおいては、従来ＡＲＱ（自動再送
要求）方式による誤り制御が広く用いられている。ＡＲ
Ｑ方式はその再送手順により次の３つの基本方式に分類
できる。
【０００３】（１） Ｓｔｏｐ−Ａｎｄ−Ｗａｉｔ（Ｓ
ＡＷ）ＡＲＱ方式 信号ブロックが送信されると、送信側では受信側からの
返事を待ち、ＡＣＫ（肯定応答、ここでは確認応答）な
らば次ぎのブロックを送信し、ＮＡＫ（否定応答、ここ
では再送要求応答）ならば同じブロックを再送する。
【０００４】（２） Ｇｏ−Ｂａｃｋ−Ｎ（ＧＢＮ）Ａ
ＲＱ方式 折り返し遅延時間（ＲＴＤ）中にも連続的にブロックを
送信し続け、ＡＣＫまたはＮＡＫが返ってきた時点で、
次のブロックを送信するか、前の連続したブロックを再
送するかを判定する。ここで、ＮはＲＴＤ中に送信でき
るブロックの数を表す。この方式は通信路の状態がよ
く、ＲＴＤが短い場合は非常に効率が良くなるが、通信
路の状態が悪く、ＲＴＤが長い場合には極端に効率が悪
化する。
【０００５】（３） Ｓｅｌｅｃｔｉｖｅ−Ｒｅｐｅａ
ｔ（ＳＲ）ＡＲＱ方式 折り返し遅延時間（ＲＴＤ）中にも連続的にブロックを
送信し続け、ＮＡＫが返ってきたブロックのみを再送す
る。そのため、誤りのあるブロックの後に受信された正
しいブロックを保存するためのバッファを有し、再送さ
れた信号がＡＣＫになったとき、バッファ内に記録され
ているブロックと共に送信された順序でユーザに出力す
る。この方式はこの３つの中で最も効率の良い方法であ
るが、論理が複雑になり、受信側に膨大な容量のバッフ
ァが必要になる。
【０００６】ＡＲＱ方式に関しては例えば ＩＥＥＥ
ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＭＡＧＡＺＩＮＥ の
第２２巻 第１２号のＳ．Ｌｉｎ，Ｄ．Ｊ．Ｃｏｓｔｅ
ｌｌｏ，Ｊｒ．，Ｍ．Ｊ．Ｍｉｌｌｅｒ著の論文“Ａｕ
ｔｏｍａｔｉｃ−Ｒｅｐｅａｔ−Ｒｅｑｕｅｓｔ Ｅｒ
ｒｏｒ−Ｃｏｎｔｒｏｌ Ｓｃｈｅｍｅｓ”に記されて
いる。
【０００７】一般に、移動体通信においては、電波が多
重経路を経て受信されるマルチパスフェージングを受け
るため、誤り率の変動が大きい。このような通信経路上
を高速のデジタル・データが伝送されると、誤りの非常
に多いブロックが長い区間連続して受信される場合か
ら、誤りのないブロックが長い区間連続して受信される
場合まで、受信ブロックの誤り方は非常に幅広い範囲に
亙る。従って適用するＡＲＱ方式もそのときの通信路の
状態に合わせて効率よく動作する方式が望まれる。 そ
のような方式として幾つかの方法が工夫されて発表され
ている。その１つとして、ＴｙｐｅIIハイブリッドＡＲ
Ｑ方式がある。ＴｙｐｅIIハイブリッドＡＲＱ方式は、
ＡＲＱ方式に誤り訂正方式を組み合わせた方式の１つ
で、最初は情報ビットに誤り検出用のパリティ・ビット
のみを付加して送信し、ＮＡＫが返ってきたら誤り訂正
用のパリティ・ビットを再送する。この再送されるパリ
ティ・ビットは、そこから情報ビットが取り出せるよう
に構成されており、誤りが検出されなければそこから情
報ビットを再生し、誤りが検出されたならばバッファに
保存された情報ビットと合わせて誤り訂正を行う。
【０００８】Ｒ．Ａ．Ｃｏｍｒｏｅ，Ｄ．Ｊ．Ｃｏｓｔ
ｅｌｌｏらは誤り訂正符号にブロック符号を、伝送手順
にＡＲＱ方式のＳｅｌｅｃｔｉｖｅ−Ｒｅｐｅａｔ（Ｓ
Ｒ）モードを用いたＴｙｐｅIIハイブリッドＡＲＱ方式
の移動体通信システムへの適用を提案している。（例え
ば ＩＥＥＥ ＪＯＵＲＮＡＬ ＯＮ ＳＥＬＥＣＴＥ
Ｄ ＡＲＥＡＳ ＩＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ
の第ＳＡＣ−２巻 第４号のＲ．Ａ．Ｃｏｍｒｏｅ，
Ｄ．Ｊ．Ｃｏｓｔｅｌｌｏ著の論文“ＡＲＱ Ｓｃｈｅ
ｍｅｓ ｆｏｒ Ｄａｔａ Ｔｒａｎｓｍｉｓｓｉｏｎ
ｉｎ Ｍｏｂｉｌｅ Ｒａｄｉｏ Ｓｙｓｔｅｍｓ”
を参照）。
【０００９】この場合の伝送手順及び処理手順を図１
４、図１５（ａ）〜（ｇ）で説明する。図１５（ａ）〜
（ｇ）中１１〜１４は処理を、２０，２１は判断を示
す。
【００１０】図１４はＳＲモードにもとずくブロックの
伝送手順を示す。図１４でブロック１〜３及び５は１回
目の送信で誤りが検出できなかったのでブロック１〜３
はそのまま、ブロック５は図１５（ｂ）に示すように、
ブロック４の処理後ユーザに出力される。同時にこれら
に対するＡＣＫが受信側から送信側に返される。ブロッ
ク４，６は誤りが検出されたので、これらのブロックは
一旦バッファに保存され、（図１５（ａ）、図１５
（ｄ）に示す。）同時にこれらに対するＮＡＫが受信側
から送信側に返される。ＮＡＫを受けた送信側は２回目
の送信でブロック４，６の再送ブロック４´，６´を送
信する。
【００１１】ここで再送ブロック４´，６´はそれぞれ
１回目に送信されたブロック４，６を情報ビツトとする
誤り訂正符号のパリティ・ビットからなる。これらの再
生ブロックは図１５（ｃ）、図１５（ｅ）、図１５
（ｆ）に示す手順により処理される。誤りが検出されな
かった再送ブロック６´は、パリティ・インバータによ
り元の情報ビツト（ブロック６）が復元され、１回目の
送信でバッファに保存されたブロック６は廃棄される。
一方、誤りが検出された再送ブロック４´は１回目の送
信でバッファに保存されたブロック４と合わせて誤り訂
正を行う。以上の処理の結果、それでもなお誤りがある
場合には１回目の送信でバッファに保存されたブロック
は廃棄され、代わりに２回目に送信された再送ブロック
がバッファに保存される。受信側では再送ブロックの誤
り検出を行い、誤りがあればバッファに保存された２回
目の再送ブロックと併せて再び誤り訂正を行う。以下同
じ要領で処理が繰り返される。
【００１２】しかしながらこの方式は、受信側で常に連
続した順番でブロックを受信するわけではないので、ア
ルゴリズムが非常に複雑になると言う問題がある。
【００１３】また、誤り率の変動が大きいマルチパス・
フェージング通信路に高速のデジタル・データが伝送さ
れると、誤りの非常に多いブロックが長い区間連続して
受信されることがあり、この場合でも、再送されたブロ
ックがＡＣＫになるまで正しく受信したデータを保存し
ておくバッファが、オーバーフローを起こす可能性が強
く、バッファ容量が膨大になると言う問題がある。
【００１４】また別な解決方法として、Ａ．Ｒ．Ｋ．Ｓ
ａｓｔｒｙ，Ｍ．Ｍｏｅｎｅｃｌａｅｙ，Ｆ．Ａｒｇｅ
ｎｔｉらによって提案されている一連の方法がある。
【００１５】Ａ．Ｒ．Ｋ．Ｓａｓｔｒｙの方法はＮＡＫ
を受信すれば誤ったブロックをｐ回連続して繰り返し、
ｐ回とも正しくなかったときにのみ、そのブロックをも
う一度同じ手順で再送する方式である。この方式は例え
ば ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯ
ＭＭＵＮＩＣＡＴＩＯＮＳ の第ＣＯＭ−２３巻 第４
号のＡ．Ｒ．Ｋ．Ｓａｓｔｒｙ著の論文“Ｉｍｐｒｏｖ
ｉｎｇ Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ−Ｒｅｑｕ
ｅｓｔ（ＡＲＱ） Ｐｅｒｆｏｒｍａｎｃｅｏｎ Ｓａ
ｔｅｌｌｉｔｅ Ｃｈａｎｎｅｌｓ Ｕｎｄｅｒ Ｈｉ
ｇｈ Ｅｒｒｏｒ Ｃｏｎｄｉｔｉｏｎ”に記されてい
る。
【００１６】この方法を更に一般化し、ｐの値を通信路
の状態に応じて最適化する方法がＭ．Ｍｏｅｎｅｃｌａ
ｅｙらによって提案されている。
【００１７】この方法で、ｐが通信路の状態から２にな
っているとすると、１度ＮＡＫが返ると同じブロックを
２回再送し、２回ともＮＡＫが返されると、今度は同じ
ブロックを３回連続して送信するようにして、通信路の
状態に応じた最適なＫを選択する。この方式は、例えば
ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭ
ＭＵＮＩＣＡＴＩＯＮＳ の第ＣＯＭ−３４巻 第２号
のＭ．Ｍｏｅｎｅｃｌａｅｙ他著の論文“Ｔｈｒｏｕｇ
ｈｐｕｔ Ｏｐｔｉｍｉｚａｔｉｏｎ ｆｏｒａ Ｇｅ
ｎｅｒａｌｉｚｅｄ Ｓｔｏｐ−ａｎｄ−Ｗａｉｔ Ａ
ＲＱ Ｓｃｈｅｍｅ”に記されている。
【００１８】さらにＦ．Ａｒｇｅｎｔｉ等は、幾つかの
連続するブロックを１グループとしてグループ内のブロ
ックを連続的に送信し、受信側からのＡＣＫ／ＮＡＫを
待ち、ＮＡＫを受信すると、そのグループのブロックの
内、誤ったブロックから後ろのブロックを再送する。こ
れにより再送のための遅延時間が短縮され、スループッ
トが改善できる。この方式に関しては、例えば ＩＥＥ
ＥＬＥＣＴＲＯＮＩＣＳ ＬＥＴＴＥＲＳ 第２８巻
第９号のＦ．Ａｒｇｅｎｔｉ，Ｇ．Ｂｅｎｅｌｌｉ，
Ａ．Ｇａｒｚｅｌｌｉ著の論文“Ｇｅｎｅｒａｌｉｚｅ
ｄ Ｓｔｏｐ−ａｎｄ−Ｗａｉｔ Ｐｒｏｔｏｃｏｌ”
に記されている。
【００１９】Ｆ．Ａｒｇｅｎｔｉらの方式は従来のＳＷ
Ａプロトコルに比べて通信路の状態の良いところではか
なりのスループットの向上が期待できる。しかしこの方
式の２回目以降の送信は、誤りのあったブロックからＭ
番目のブロックまでしかないため、１回目の送信に比べ
て効率は良くない。
【００２０】一方、送信すべきデータ１ブロックと、そ
れをもとに生成された誤り訂正用のパリティ・ビットか
ら成るブロックで構成される誤り訂正符号で、１回の再
送要求に対しを誤り訂正用のパリティ・ビットから成る
ブロックを１ブロックづつ送信し、送信された信号ブロ
ックは前の信号ブロックに次々と付加され、付加される
度に訂正符号のより高い符号となりうる符号を用いた方
法が、例えば、Ｈ．Ｋｒｉｓｈｎａ ａｎｄ Ｓ．Ｍｏ
ｒｇｅｒａ；“Ａ ｎｅｗ ｅｒｒｏｒ ｃｏｎｔｒｏ
ｌ ｓｃｈｅｍｅ ｆｏｒ ｈｙｂｒｉｄ ＡＲＱ ｓ
ｙｓｔｅｍ”，ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕ
ｎ．，ｖｏｌ．ＣＯＭ−３５，ｎｏ．１０．ｐｐ．９８
１−９９０，Ｏｃｔ．１９８７等に提案されている。
【００２１】また、送信すべきデータをもとに生成され
た誤り訂正用のパリティ・ビットで、それ自身からもと
の信号を復元できる符号を用いた方法が、例えば、Ｓ．
Ｌｉｎ ａｎｄ Ｐ．Ｓ．Ｙｕ；“Ａ ｈｙｂｒｉｄ
ＡＲＱ ｓｃｈｅｍｅ ｗｉｔｈ ｐａｒｉｔｙ ｒｅ
ｔｒａｎｓｍｉｓｓｉｏｎ ｆｏｒ ｅｒｒｏｒ ｃｏ
ｎｔｒｏｌ ｏｆ ｓａｔｅｌｌｉｔｅ ｃｈａｎｎｅ
ｌｓ”，ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕｎ．，ｖｏ
ｌ．ＣＯＭ−３０、ｎｏ．７、ｐｐ．１７０１−１７１
９、Ｊｕｌ．１９８２等に示されている。
【００２２】この様な符号を装置に使用することによ
り、誤り訂正の効率を改善できる可能性は大きい。
【００２３】また、更に別な解決方法として、Ｍ．Ｊ．
Ｍｉｌｌｅｒ等は、ＳＲプロトコルとＧＢＮプロトコル
とを組み合わせることで、受信バッファのオーバーフロ
ーを防ぐ方法を Ｍ．Ｊ．Ｍｉｌｌｅｒ ａｎｄ ｏｔ
ｈｅｒｓ：“Ｔｈｅ Ａｎａｌｙｓｉｓ ｏｆ Ｓｏｍ
ｅ Ｓｅｌｅｃｔｉｖｅ−ｒｅｐｅａｔ ＡＲＱ ｗｉ
ｔｈ Ｆｉｎｉｔｅ Ｒｅｃｅｉｖｅｒ Ｂｕｆｆｅ
ｒ”，ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕｎ．，ｖｏ
ｌ．ＣＯＭ−２９、ｎｏ．４ に提案している。
【００２４】この方式は、ＳＲモードのＡＲＱ方式で動
作しているときに、受信側で最初に誤りがあると判断さ
れたブロックがν回の再送に対して全てＮＡＫと送信側
で判断された場合は、モードをＳＲモードからＧＢＮモ
ードのＡＲＱ方式に切り替えて送信を行う。そうして送
信側で最初に誤りがあると判断されたブロックがＡＣＫ
と判断されれば再びＳＲモードに戻って伝送を行う。
【００２５】図１６にＮ＝５、ν＝１の例を示す。この
例を図に添って具体的に説明すると、最初、受信側で誤
りと判断されたブロック２、ブロック４、ブロック７に
ついて受信側で送信側に対してＮＡＫを返し、送信側は
先ずＳＲモードで再送を行う。その結果、ブロック２及
びブロック４は今度は受信側で誤りがないと判断され、
ＡＣＫが送信側に返される。一方、ブロック７は受信側
で再び誤りと判断されたので、受信側は送信側にＮＡＫ
を返す。このＮＡＫを受けた送信側では、モードをＳＲ
モードからＧＢＮモードに切り替えて送信を行う。すな
わち、再送ブロック７と、それに続く４つのブロックを
ブロック７に対してＡＣＫが返るまでＧＢＮプロトコル
で伝送を行う。そうして送信側でブロック７に対してＡ
ＣＫを受けたと判断されると、再度ＳＲモードに戻っ
て、その後のブロックの伝送を行う。 このＭ．Ｊ．Ｍ
ｉｌｌｅｒ等の論文には、更にも一つの手段として、Ｓ
Ｒプロトコルと、誤ったブロックをＡＣＫが戻るまで連
続して送信し続けるＳｔｕｔｔｅｒ（ＳＴ）モードの組
み合わせ方式を提案している。この方式は先ずＳＲモー
ドで動作していて、このとき最初に誤りがあると判断さ
れたブロックがν回の再送に対して全てＮＡＫと送信側
で判断された場合に、モードをＳＲモードからＳＴモー
ドに切り替えて送信を行う。そうしてこの誤りと判断さ
れたブロックを連続的に送信し、ＡＣＫが送信側で受信
されれば再びＳＲモードに戻って次の伝送を行う。
【００２６】この例を、Ｎ＝４、ν＝１の場合について
図１７に示す。この例を図に添って説明すると、受信側
で誤りと判断されたブロック５及びブロック７は、受信
側から送信側にＮＡＫが返され、送信側はＳＲモードで
もう一度再送を行う。しかしブロック５はまたＮＡＫ出
会ったため送信側はＳＲモードカラＳＴモードに切り替
えてブロック５に対してＡＣＫが返るまで連続して再送
を行う。そうして送信側でＡＣＫを受けたことが判断さ
れると、再びＳＲモードに戻ってその後の伝送を行う。
【００２７】これらのＭ．Ｊ．Ｍｉｌｌｅｒ等が提唱す
る方法は、受信バッファのオーバーフローは防ぐことが
できるが、複数の論理を切り替えるため、アルゴリズム
が複雑になる欠点がある。
【００２８】
【解決しようとする課題】上述したように従来のＡＲＱ
方式においては、通信状態の悪いところでは、受信バッ
ファの容量が大きくなり、スループットが急激に悪くな
るなどの現象がみられ、受信バッファのオーバーフロー
を防ごうとすると、ややもするとアルゴリズムが複雑に
なる事が多かった。
【００２９】そこでこの発明では、これらの問題を改良
して、小形携帯端末を用いてデジタル・データ通信を衛
星通信システムなどのＲＴＤが長いシステムで行えるよ
うにすることを目標に、プロトコルをできるだけ簡単
に、バッファはできるだけ小さく、更に端末の消費電力
はできるだけ小さくなるようにシステムを構築して、装
置の小形化を図り、しかもスループットをできるだけ高
くするようにすることをことを目的とする。
【００３０】上記目的を達成するため、送信側から送信
されたデータが受信側で誤りと判断された場合に、送信
側からデータの再送を行うデータ伝送装置を、Ｎブロッ
クのデータ信号の送信時間長に相当する折り返し遅延時
間をもつ通信経路に対して、連続するＭブロック（Ｍ＜
Ｎ）のデータ信号を送信する送信手段と、前記送信手段
により送信されたデータ信号を受信し、受信したＭ個の
信号ブロックについてあらかじめ送信側で各信号ブロッ
クに付加した誤り検出用のビットを用いて順次誤りを検
出する検出手段と、前記検出手段による誤り検出の結
果、誤りが検出されなかった場合はそのブロックを利用
者に出力すると同時に送信側に確認応答を送り返し、誤
りが検出された場合にはそのブロックを出力しないで送
信側に再送要求応答を送り返す応答手段とで構成し、前
記送信手段は、前記応答手段により送り返された前記応
答を受信し、その応答が再送要求応答であった場合、誤
りの検出された信号ブロックおよびそれに続くＭ−１個
の信号ブロックを送信する。
【００３１】また、前記データ伝送装置を、ブロック化
された送信すべきデータ、或いは送信すべきデータをも
とに生成された誤り訂正用のパリティ・ビットからなる
ブロック化されたデータに対し、誤り検出用のビットを
各信号ブロックに付加する処理を施した後、Ｎブロック
のデータ信号の送信時間長に相当する折り返し遅延時間
をもつ通信経路に対して、連続するＭブロック（Ｍ＜
Ｎ）のデータ信号を送信する送信手段と、前記送信手段
により送信されたデータを受信し、受信したＭ個の信号
ブロックについて、あらかじめ送信側で各信号ブロック
に付加された前記誤り検出用のビットを用いて誤りを検
出する検出手段と、前記検出手段による誤り検出の結
果、誤りが検出されなかった場合はそのブロックを利用
者に出力すると同時に送信側に確認応答を送り返し、誤
りが検出された場合にはそのブロックを出力しないで送
信側に再送要求応答を送り返す応答手段と、前記受信し
たＭ個の信号ブロックのうちの前記誤りの検出された信
号ブロックとそれに後続するブロックとを保持する保持
手段と、再送された信号ブロックと前記保持手段により
保持された信号ブロックとを用いて誤り訂正を行う訂正
手段とで構成し、前記送信手段は、前記応答手段により
送り返された前記応答を受信し、その応答が再送要求応
答であった場合、誤りの検出された信号ブロックおよび
それに続くＭ−１個の信号ブロックを送信する。
【００３２】また、前記データ伝送装置を、送信側から
送信されたデータが受信側で誤りと判断された場合に、
送信側からデータの再送を行うデータ伝送装置におい
て、受信側からの応答信号を待たずに連続して信号ブロ
ックを送信し、ブロック化された送信すべきデータ、或
いは送信すべきデータをもとに生成された誤り訂正用の
パリティ・ビットからなるブロック化されたデータに対
し、誤り検出用のビットを各信号ブロックに付加する処
理を施した後、連続する一定数Ｋ個の信号ブロックを送
信する送信手段と、前記送信手段により送信されたデー
タを受信し、受信したＫ個の信号ブロックについて、あ
らかじめ送信側で各信号ブロックに付加された前記誤り
検出用のビットを用いて誤りを検出する検出手段と、前
記検出手段による誤り検出の結果、誤りが検出されなか
った場合はそのブロックを利用者に出力すると同時に送
信側に確認応答を送り返し、誤りが検出された場合には
そのブロックを出力しないで送信側に再送要求応答を送
り返す応答手段と、前記受信したＫ個の信号ブロックの
うちの前記誤りの検出された信号ブロックとそれに後続
する信号ブロックとを保持する保持手段と、再送された
信号ブロックと前記保持手段により保持された信号ブロ
ックとを用いて誤り訂正を行う訂正手段とで構成し、前
記送信手段は、前記応答手段により送り返された前記応
答を受信し、その応答が再送要求応答であった場合、誤
りの検出された信号ブロックおよびそれに続くＫ−１個
の信号ブロックを送信するようにする。
【００３３】また、前記データ伝送装置を、送信側から
送信されたデータが受信側で誤りと判断された場合に、
送信側からデータの再送を行うデータ伝送装置におい
て、Ｎブロックのデータ信号の送信時間長に相当する折
り返し遅延時間をもつ通信経路に対して、連続するｋＮ
ブロック（ｋは自然数）のデータ信号を送信する送信手
段と、前記送信手段により送信されたデータ信号を受信
し、受信したｋＮ個の信号ブロックについてあらかじめ
送信側で各信号ブロックに付加した誤り検出用のビット
を用いて順次誤りを検出する検出手段と、前記検出手段
による誤り検出の結果、誤りが検出されなかった場合は
そのブロックを利用者に出力すると同時に送信側に確認
応答を送り返し、誤りが検出された場合にはそのブロッ
クを出力しないで送信側に再送要求応答を送り返す応答
手段と、前記応答手段により送り返された前記応答を受
信し、その応答が再送要求応答であった場合、誤りの検
出された信号ブロックを直ぐに再送信する再送信手段と
で構成し、前記ｋＮ個の信号ブロックの全てについて受
信側からの応答が確認応答になるまで前記再送信手段に
よる再送信を行い、前記ｋＮ個の信号ブロックが全部送
信完了した後、前記送信手段が新たに連続するｋＮブロ
ックのデータ信号を送信するようにする。
【００３４】また、前記データ伝送装置を、Ｎブロック
のデータ信号の送信時間長に相当する折り返し遅延時間
をもつ通信経路に対して、連続するｋＮブロック（ｋは
自然数）のデータ信号を送信する送信手段と、前記送信
手段により送信されたデータ信号を受信し、受信したｋ
Ｎ個の信号ブロックについてあらかじめ送信側で各信号
ブロックに付加した誤り検出用のビットを用いて順次誤
りを検出する検出手段と、前記検出手段による誤り検出
の結果、誤りが検出されなかった場合はそのブロックを
利用者に出力すると同時に送信側に確認応答を送り返
し、誤りが検出された場合にはそのブロックを出力しな
いで送信側に再送要求応答を送り返す応答手段と、前記
応答手段により送り返された前記応答を受信し、その応
答が再送要求応答であった場合、誤りの検出された信号
ブロックを直ぐに再送信し、該再送信するブロックと次
に送信するブロックの間に送信の空白時間がある場合、
該空白時間に前記再送信ブロックを連続して送信する再
送信手段とで構成し、前記ｋＮ個の信号ブロックの全て
について受信側からの応答が確認応答になるまで前記再
送信手段による再送信を行い、前記ｋＮ個の信号ブロッ
クが全部送信完了した後、前記送信手段が新たに連続す
るｋＮブロックのデータ信号を送信するようにする。
【００３５】また、前記送信すべきデータをもとに生成
された誤り訂正用のパリティ・ビットとして、それ自身
からもとの情報を復元することができるパリティ・ビッ
トを用いて実現する。
【００３６】また、前記送信手段を、前記通信経路の通
信状態に応じて前記自然数ｋを変えることで、１回に送
信するブロックの数を適応的に変化することができるよ
うにする。
【００３７】
【００３８】
【００３９】
【作用】本発明のデータ伝送装置では、送信要求に応じ
て行われる２回目以後の送信時においても、１回目の送
信時と同じ数の連続するブロックを送信するようにし、
また、送信要求ごとにデータとパリティ・ビットが組み
合わされて、訂正能力がより高くなる符号を用いるよう
にし、また、誤り訂正用のパリティ・ビットは、それ自
身からもとの情報を復元できるものを用いるようにし
た。従って、簡単なプロトコル、比較的短いバッファを
用いても、高いスループットを実現することができる。
【００４０】
【実施例】以下図面に添って本発明の実施例を説明す
る。
【００４１】図１は、本発明の一実施例の信号伝送手順
で、これは、Ｆ．Ａｒｇｅｎｔｉらの方式を改良したも
のを示す。
【００４２】図１において折り返し遅延時間（ＲＴＤ）
中にＮ個のブロックが送信できるとすると、１回の送信
で連続するＭ個のブロック（Ｍ＜Ｎ）を１グループとし
て、１回目の送信で最初のＭ個のブロックを連続的に送
信し、受信側でこのＭブロックに順次誤り検出を行い、
ＡＣＫ／ＮＡＫを送り返す。
【００４３】今、ｉ番目のブロックに誤りが検出された
とすると、ｉ番目のブロック以降、Ｍ番目までのブロッ
クは廃棄され、送信側にｉ番目のブロックに対するＮＡ
Ｋが返される。ＮＡＫを受けた送信側では、もう一度ｉ
番目のブロックからＭ番目のブロックとそれに続くｉ＋
１番目からＭ＋ｉ−１番目のブロックを送信する。受信
側ではこれに対して、１回目の場合と同じく順次誤り検
出を行い、ＡＣＫ／ＮＡＫを送り返す。このような処理
を繰り返して、以下、全てのブロックが受信されるまで
続ける。
【００４４】この実施例では、２回目以後の送信時にお
いても、１回目の送信時と同じ数の連続するブロックを
送信するので、高いスループットを維持したまま従来よ
りアルゴリズムを簡略化でき、バッファのオーバーフロ
ーを防ぎ、通信状態の悪いところで急激にスループット
が劣化するのを防止できる。
【００４５】また、更にこの方式に誤り訂正符号を効率
よく組み合わせることで、通信路の状態が悪い場合のス
ループットの急激な劣化を防止する事ができる。
【００４６】図２は、本発明の他の実施例の送信手順で
ある。ここではＮ＝５、Ｍ＝２の場合で説明する。また
図３は、図２の各ブロックに対する処理の内容を示す。
【００４７】図２の例では、受信側で誤りが検出されな
かつた場合は、ＡＣＫが返され、受信内容はそのままユ
ーザに出力される。ｉ番目のブロックで誤りが検出され
ると、受信側は送信側にＮＡＫを返し、ブロックｉ，
（ｉ＋１）をバッファに保存する。ＮＡＫを受けた送信
側は２回目の送信でブロックｉ，（ｉ＋１）の再送ブロ
ックｉ´，（ｉ＋１）´を送信する。
【００４８】ここで、再送ブロックｉ´，（ｉ＋１）´
はそれぞれ１回目に送信されたブロックｉ，（ｉ＋１）
を情報ビットとする誤り訂正符号のパリティ・ビットか
らなる。
【００４９】つぎに、１回目の送信ブロックｉと２回目
の再送ブロックｉ´とを合わせて誤り訂正を行う。ここ
で誤り訂正符号は、パリティ・ビットを次々と追加する
ことによって、より訂正能力の高い符号となりうる符号
を用いる。
【００５０】誤り訂正の結果、誤りが訂正出来た場合
は、ＡＣＫが返される。誤りが訂正出来なかった場合
は、送信側にＮＡＫを返して、３回目の再送ブロック
ｉ″を受信する。そしてブロックｉ，ｉ´，ｉ″を合わ
せて誤り訂正を行う。このような操作を誤りが訂正でき
るまで、或いはパリティ・ビットからなるブロックが最
大のＬ−１個付加されるまで繰り返される。誤りが訂正
できた場合には、ブロックｉをユーザに出力し、送信側
にＡＣＫを返す。
【００５１】一方、ブロック（ｉ＋１）にも受信後、ブ
ロックｉと全く同じ処理が行われる。そしてブロックｉ
よりも先に処理が終了した場合にはバッファに保存さ
れ、ブロック３の処理が終了後出力される。
【００５２】図３（ａ）及び（ｃ）はブロック３、図３
（ｆ）及び（ｇ）はブロック５について、１回目の送信
ブロックと２回目の再送ブロックとを合わせて誤り訂正
が成功した場合を示す。また、図３（ｂ）、（ｄ）およ
び（ｅ）では、ブロック４について３回目の再送で誤り
が訂正された場合を示している。
【００５３】なお、図３（ａ）〜（ｈ）で、１０〜１４
は処理を２０，２１は判断を示し、これ以後の図でも同
じ表現を取る。
【００５４】これにより、誤りのレベルに応じて必要最
少限の訂正能力の誤り訂正符号を構成し、訂正すること
ができる。またバッファの大きさはＭ・（Ｌ−１）ブロ
ック分で良い。
【００５５】図４に、本発明のさらに他の実施例の送信
手順を示す。また図５は、図４の各タイミングにおける
処理の内容を示す。
【００５６】この例も図２の例と同様にＮ＝５．Ｍ＝２
の場合で説明する。図４において、１回目の送信で誤り
が検出されなかった場合はＡＣＫが返送され、受信内容
がそのままユーザに出力される。誤りが検出された場合
は、ＮＡＫが送信側に返され、その後、次のような手順
で処理される。即ち、まず、ブロックｉとそれに続くブ
ロック（ｉ＋１）がバッファに保存される。そしてＮＡ
Ｋを受けた送信側では２回目の送信でブロックｉ´、
（ｉ＋１）´を送信する。
【００５７】ここで再送ブロックｉ´、（ｉ＋１）´は
それぞれ１回目に送信されたブロックｉ、（ｉ＋１）を
情報ビットとする誤り訂正符号のパリティ・ビットから
なる。これらの再送ブロックは、受信したブロックｉ´
に誤りが検出されなかった場合、パリティ・インバータ
によりブロックｉが復元され、ユーザに出力される。
（この操作手順は図５（ｆ）と図５（ｇ）にブロック
５、５´の場合で示した。）また、受信したブロックｉ
´に誤りが検出された場合、図５（ｃ）にブロック３で
示したように、バッファに保存されたブロックｉと合わ
せて誤り訂正がなされる。それでもなお誤りがあるとき
は、バッファに保存されたブロックｉが廃棄され、代わ
りに２回目に送信されたブロックｉ´が保存される。同
時にＮＡＫが送信側に返され、送信側から３回目の再送
ブロックとしてブロックｉ、（ｉ＋１）が送信される。
受信側では再送されたブロックｉの誤り検出を行い、誤
りがなければそのままユーザに出力し、誤りがあればバ
ッファに保存されたブロックｉ´と合わせて誤り訂正を
行う。（この操作手順は図５（ｄ）と図５（ｅ）にブロ
ック４、４´の場合で示した。）以下同様の要領で処理
が繰り返される。
【００５８】一方ブロック（ｉ＋１）には受信後、ブロ
ックｉと全く同じ処理が行われる。そしてブロックｉよ
りも先に処理が終了した場合にはバッファに保存され、
ブロックｉの処理が終了後、出力される。
【００５９】この方式によれば、受信機側の持つバッフ
ァの大きさはＭブロック分で良い。また、２回目以降の
送信時においても、１回目送信時と同じ数の連続するブ
ロックを送信することで、効率を高めることができる。
また、通信路の状態が悪化してもスループットが急激に
劣化することなく、通信路の状態の悪いところでも効率
良く伝送することができる。
【００６０】図６は本発明の更に他の実施例を説明する
図である。ここではＧｏ−Ｂａｃｋ−Ｎ（ＧＢＮ）ＡＲ
Ｑ方式に本発明を適用している。この場合は、折り返し
遅延時間（ＲＴＤ）中にも連続的にブロックを送信し続
ける。ＲＴＤ中に送信できるブロック数をＭとして、Ｍ
＝２の場合について説明する。
【００６１】図６で、受信側で誤りが検出されなかった
場合は、ＡＣＫが返送され、受信内容はそのままユーザ
に出力される。ブロックｉに誤りが検出された場合は、
ＮＡＫを返し、ブロックｉ，（ｉ＋１）をバッファに保
存する。ＮＡＫを受けた送信側では２回目の送信でブロ
ックｉ，（ｉ＋１）の再送ブロックｉ´，（ｉ＋１）´
を送信する。ここで再送ブロックｉ´，（ｉ＋１）´は
それぞれ１回目に送信されたブロックｉ，（ｉ＋１）を
情報ビットとする誤り訂正符号のパリティ・ビットから
なる。
【００６２】これらの再送ブロックの処理は１回目の送
信ブロックｉと２回目の送信ブロックｉ´とを合わせて
誤りの訂正を行う。この間の処理の内容を図７（ａ）〜
図７（ｆ）にブロックｉをブロック３として示した。
【００６３】ここで誤り訂正符号は、送信すべきデータ
１ブロックと、それをもとに生成された誤り訂正符号の
パリティ・ビットからなるＬ−１個のブロックとで構成
される符号で、１回の再送要求に対してパリティ・ビッ
トからなるブロックを１ブロックづつ送信し、送信され
たブロックは前のブロックに次々に、最大Ｌ−１ブロッ
クまで付加され、付加される度に訂正能力が高くなる符
号である。
【００６４】もし１回目の送信ブロックｉと２回目の送
信ブロックｉ´とを合わせて誤りの訂正を行っても誤り
が訂正できなかった場合、送信側にＮＡＫを返して３回
目の再送ブロックｉ″，（ｉ＋１）″を受信する。そし
てブロックｉ，ｉ´，ｉ″を合わせて誤り訂正を行う。
この操作は誤りが訂正できるまで、又はパリティ・ビッ
トから成るブロックが最大Ｌ−１個付加されるまで繰り
返す。
【００６５】誤り訂正ができた場合、ブロックｉをユー
ザに出力し、送信側にＡＣＫを返す。送信側はＡＣＫを
受けて新しいブロック（ｉ＋２）を送信する。
【００６６】この間、ブロック（ｉ＋１）は受信後、ブ
ロックｉと全く同じ処理が行われる。そしてブロックｉ
よりも先に処理が終了した場合にはバッファに保存さ
れ、ブロックｉの処理が終了後、出力される。
【００６７】この方法で、マルチパス・フェージング等
による誤りのレベルに応じて必要最少限の訂正能力の誤
り訂正符号を構成し、誤りを訂正することができる。ま
た、バッファの大きさはＭ・（Ｌ−１）ブロック分で良
い。
【００６８】本発明はまたＲ．Ａ．Ｃｏｍｒｏｅ，Ｄ．
Ｊ．Ｃｏｓｔｅｌｌｏらの方法と同様の方法に対しても
適用できる。図８はこのように用いた本発明の他の実施
例を示す図である。ここではＲＴＤ中に送信されるブロ
ック数Ｍを、Ｍ＝２とする。図８において、１回目の送
信で誤りが検出できなかったブロックは、そのままユー
ザに出力される。
【００６９】ブロックｉに誤りが検出されるとＮＡＫが
送信側に返され、先ず、ブロックｉとそれに続くブロッ
ク（ｉ＋１）がバッファに保存される。そしてＮＡＫを
受けた送信側は２回目の送信でブロックｉ´，（ｉ＋
１）´を送信する。ここで再送ブロックｉ´，（ｉ＋
１）´はそれぞれ１回目に送信されたブロックｉ，（ｉ
＋１）を情報ビットとする誤り訂正符号のパリティ・ビ
ットからなる。これらの再送ブロックは、ブロックｉ´
に誤りが検出されなかった場合、パリティ・インバータ
によりブロックｉが復元され、ユーザに出力される。ま
たブロックｉ´に誤りが検出された場合、バッファに保
存されたブロックｉと合わせて誤り訂正を行う。
【００７０】それでもなお誤りが正せない場合は、バッ
ファに保存されたブロックｉを廃棄し、代わりに２回目
に送信されたブロックｉ´を保存する。同時にＮＡＫを
送信側に返し、送信側から３回目の再送ブロックとして
ブロックｉ，（ｉ＋１）が送られる。
【００７１】受信側では再送されたブロックｉの誤り検
出を行い、誤りがなければそのままユーザに出力し、誤
りがあればバッファに保存されたブロックｉ´と合わせ
て誤り訂正を行う。以下同様の要領で処理が繰り返され
る。
【００７２】一方、ブロック（ｉ＋１）は受信後、ブロ
ックｉと全く同じ処理が行われる。そしてブロックｉよ
りも先に処理が終了した場合にはバッファに保存され、
ブロックｉの処理が終了後、出力される。この間の処理
は、図９（ａ）〜（ｇ）にｉが３、４、５の場合で示し
た。
【００７３】この方式によれば、受信側の持つバッファ
の大きさはＭブロック分で良い。
【００７４】以上の実施例から分かるように、本発明で
は連続するブロックを再送するため、従来方式よりも簡
単なアルゴリズムで再送、符号訂正などの処理を実現す
ることができる。しかもバッファの容量が少なくてもオ
ーバフローすることがない。
【００７５】図１０に本発明の更に他の実施例のを示
す。この方法は、ＳＲ方式とＳＡＷ方式を組み合わせた
モード切り替え方式の改良にあたる。
【００７６】図１０において、折り返し遅延時間（ＲＴ
Ｄ）中にＮ個のブロックが送信できるものとすると、フ
レーム長Ｍ＝ｋＮブロック（ｋは自然数）なるフレーム
を構成する。送信側はこのＭ個のブロックを連続的に送
信し、受信側では順次誤り検出を行い、ＡＣＫ又はＮＡ
Ｋを返送する。送信側ではＮＡＫを受けたブロックのみ
を再送する。そうしてＭ個のブロック全てからＡＣＫが
返るまでこの手順を繰り返し、Ｍ個のブロックの送信が
完了すれば、次のフレームのブロックを送信する。この
方法では、バッファのサイズは最大ｋＮブロック分で良
い。また、このｋの値は通信路の状態に併せて決定し、
通信路の状態がよく、誤りの少ない場合にはｋを大き
く、通信路の状態が悪い場合には小さくする事で伝送効
率を向上することができる。。
【００７７】図１１は図１０においてｋ＝２の場合につ
いて示した例である。図１１で送信側からは２Ｎ個のブ
ロックが順に連続的に送信され、受信側では受け取った
ブロックについて順次誤り訂正を行い、送信側にブロッ
クｉ及び２Ｎに対してＮＡＫが、そのほかのブロックに
対してはＡＣＫが返ってきたとする。送信側では、ＮＡ
Ｋを受けとるとそのブロックを直ぐに再送する。そして
ブロックｉ及び２Ｎに対して共にＡＣＫが送信側に返さ
れるまで再送を続け、全てのブロックに対してＡＣＫが
返ったら次の２Ｎ個のブロックを同じ手順で送信する。
【００７８】図１２は本発明の更に他の実施例を示す図
である。図１２は図１１の場合と同じく、ｋ＝２の場合
について示している。図１２において、送信側から２Ｎ
個のブロックが順次連続的に送信され、受信側では受け
取ったブロックについて順次誤り訂正を行い、ブロック
ｉ及び２Ｎに対してＮＡＫ、そのほかのブロックに対し
てはＡＣＫを返したとする。送信側では、ＮＡＫを受け
とるとそのブロックを直ぐに再送する。ブロックを再送
する方法として、図１１では、ブロックｉを送信してか
らブロック２Ｎを送信するまでの間、送信側から何も送
信しない期間が続き、ブロック２Ｎを再送してからブロ
ックｉを再再送するまで、再び空白期間が続くが、図１
２の例では、ブロックｉを再送した後ブロック２Ｎを再
送するまでの間、ブロックｉを連続的に再送し続け、ブ
ロック２Ｎを再送した後ブロックｉを再送するまでの間
はブロック２Ｎを連続的に再送し続ける。こうすること
で再送回数を減らすことができ、伝送効率を更に向上す
ることができる。
【００７９】以上の図１０〜１２の例では通信路の状態
に合わせてフレーム長Ｍを変更出来るように考えたが、
フレーム長Ｍだけでなく、１ブロックの長さを最適な値
で伝送することにより、状態変化の激しい通信路におい
て効率よく伝送を行うことができる。
【００８０】図１３にこの様な方法を用いた１つの実施
例を示す。
【００８１】図１３ではＭ＝３Ｎの場合を示している。
この例ではブロック１からブロックＮまで送信した結果
が全てＡＣＫであったことから送信側は送信状態が良好
であると判断し、残りのＮ個のブロックについてはブロ
ック長を２倍、すなわち２ブロックを合わせて新たな１
ブロックとして送信する。そうして全てのブロックの送
信が誤りなく完了すると次のＭブロックは全て２ブロッ
ク合わせた新たなブロック単位で送信を行う。その後通
信状態を見ながら、もし悪くなれば元のブロック長に戻
って送信を行い、更に良い状態と判断されればブロック
長を更に長くして送信することも可能である。
【００８２】以上の実施例のいずれの場合についても、
ブロックの誤り率が規定された値よりも小さい場合に
は、たとえＮＡＫの応答があっても全て無視してＡＣＫ
であった場合と同様の処理を送信側及び受信側で行う方
法をとることもできる。こうすることで、通信状態が非
常に良い場合は、多少の誤りは許す変わりに通信速度を
飛躍的に高くすることができる。
【００８３】
【発明の効果】以上説明したように、本発明のデータ伝
送装置では、送信要求に応じて行われる２回目以後の送
信時においても、１回目の送信時と同じ数の連続するブ
ロックを送信するようにし、また、送信要求ごとにデー
タとパリティ・ビットが組み合わされて、訂正能力がよ
り高くなる符号を用いるようにし、また、誤り訂正用の
パリティ・ビットは、それ自身からもとの情報を復元で
きるものを用いるようにした。また連続するブロックが
全て正しく受信されれば、次ぎの連続するブロックを送
信し、誤りがあればそのブロックだけを再送する。この
様な方法を用いることにより、通信路状態の悪いところ
でもスループットの急激な劣化を防止する事ができ、ス
ループットの向上を図ることができる。また、アルゴリ
ズムを簡略化でき、バッファを有限な長さで済ますこと
ができ、通信路状態に応じて最適な送信ブロック数を設
定できることから、回路規模を小さくでき、端末の消費
電力を押さえることができる。
【図面の簡単な説明】
【図１】本発明の一実施例の伝送手順を示す図。
【図２】本発明の他の実施例の伝送手順を示す図。
【図３】図２に伝送手順を示した実施例において受信側
でのブロックの処理方法を示す図。
【図４】本発明の更に他の実施例の伝送手順を示す図。
【図５】図４に伝送手順を示した実施例において受信側
でのブロックの処理方法を示す図。
【図６】本発明の更に他の実施例の伝送手順を示す図。
【図７】図６に伝送手順を示した実施例において受信側
でのブロックの処理方法を示す図。
【図８】本発明の更に他の実施例の伝送手順を示す図。
【図９】図８に伝送手順を示した実施例において受信側
でのブロックの処理方法を示す図。
【図１０】本発明の更に他の実施例の伝送手順を示す
図。
【図１１】図１０の実施例の伝送手順の具体例を示す
図。
【図１２】本発明の更に他の実施例の伝送手順を示す
図。
【図１３】本発明の更に他の実施例の伝送手順を示す
図。
【図１４】従来例であるＳＲモードによるＴｙｐｅIIハ
イブリッドＡＲＱの伝送手順を示す図。
【図１５】図１４に伝送手順を示した従来例の受信側に
おけるブロックの処理方法を示す図。
【図１６】ＳＲモードとＧＢＮモードの切替方式による
従来例の伝送手順を示す図。
【図１７】ＳＲモードとＳＴモードの切替方式による従
来例の伝送手順を示す図。
【符号の説明】
ＡＣＫ 肯定応答（確認応答） ＮＡＫ 否定応答（再送要求応答） １０〜１４ 処理 ２０，２１ 判断

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項１】 送信側から送信されたデータが受信側
    で誤りと判断された場合に、送信側からデータの再送を
    行うデータ伝送装置において、 Ｎブロックのデータ信号の送信時間長に相当する折り返
    し遅延時間をもつ通信経路に対して、連続するＭブロッ
    ク（Ｍ＜Ｎ）のデータ信号を送信する送信手段と、 前記送信手段により送信されたデータ信号を受信し、受
    信したＭ個の信号ブロックについてあらかじめ送信側で
    各信号ブロックに付加した誤り検出用のビットを用いて
    順次誤りを検出する検出手段と、 前記検出手段による誤り検出の結果、誤りが検出されな
    かった場合はそのブロックを利用者に出力すると同時に
    送信側に確認応答を送り返し、誤りが検出された場合に
    はそのブロックを出力しないで送信側に再送要求応答を
    送り返す応答手段とを具備し、 前記送信手段は、前記応答手段により送り返された前記
    応答を受信し、その応答が再送要求応答であった場合、
    誤りの検出された信号ブロックおよびそれに続くＭ−１
    個の信号ブロックを送信することを特徴とするデータ伝
    送装置。
  2. 【請求項２】 送信側から送信されたデータが受信側
    で誤りと判断された場合に、送信側からデータの再送を
    行うデータ伝送装置において、 ブロック化された送信すべきデータ、或いは送信すべき
    データをもとに生成された誤り訂正用のパリティ・ビッ
    トからなるブロック化されたデータに対し、誤り検出用
    のビットを各信号ブロックに付加する処理を施した後、
    Ｎブロックのデータ信号の送信時間長に相当する折り返
    し遅延時間をもつ通信経路に対して、連続するＭブロッ
    ク（Ｍ＜Ｎ）のデータ信号を送信する送信手段と、 前記送信手段により送信されたデータを受信し、受信し
    たＭ個の信号ブロックについて、あらかじめ送信側で各
    信号ブロックに付加された前記誤り検出用のビットを用
    いて誤りを検出する検出手段と、 前記検出手段による誤り検出の結果、誤りが検出されな
    かった場合はそのブロックを利用者に出力すると同時に
    送信側に確認応答を送り返し、誤りが検出された場合に
    はそのブロックを出力しないで送信側に再送要求応答を
    送り返す応答手段と、 前記受信したＭ個の信号ブロックのうちの前記誤りの検
    出された信号ブロックとそれに後続するブロックとを保
    持する保持手段と、 再送された信号ブロックと前記保持手段により保持され
    た信号ブロックとを用いて誤り訂正を行う訂正手段とを
    具備し、 前記送信手段は、前記応答手段により送り返された前記
    応答を受信し、その応答が再送要求応答であった場合、
    誤りの検出された信号ブロックおよびそれに続くＭ−１
    個の信号ブロックを送信することを特徴とするデータ伝
    送装置。
  3. 【請求項３】 送信側から送信されたデータが受信側で
    誤りと判断された場合に、送信側からデータの再送を行
    うデータ伝送装置において、 受信側からの応答信号を待たずに連続して信号ブロック
    を送信し、ブロック化された送信すべきデータ、或いは
    送信すべきデータをもとに生成された誤り訂正用のパリ
    ティ・ビットからなるブロック化されたデータに対し、
    誤り検出用のビットを各信号ブロックに付加する処理を
    施した後、連続する一定数Ｋ個の信号ブロックを送信す
    る送信手段と、 前記送信手段により送信されたデータを受信し、受信し
    たＫ個の信号ブロックについて、あらかじめ送信側で各
    信号ブロックに付加された前記誤り検出用のビットを用
    いて誤りを検出する検出手段と、 前記検出手段による誤り検出の結果、誤りが検出されな
    かった場合はそのブロックを利用者に出力すると同時に
    送信側に確認応答を送り返し、誤りが検出された場合に
    はそのブロックを出力しないで送信側に再送要求応答を
    送り返す応答手段と、 前記受信したＫ個の信号ブロックのうちの前記誤りの検
    出された信号ブロックとそれに後続する信号ブロックと
    を保持する保持手段と、 再送された信号ブロックと前記保持手段により保持され
    た信号ブロックとを用いて誤り訂正を行う訂正手段とを
    具備し、 前記送信手段は、前記応答手段により送り返された前記
    応答を受信し、その応答が再送要求応答であった場合、
    誤りの検出された信号ブロックおよびそれに続くＫ−１
    個の信号ブロックを送信することを特徴とするデータ伝
    送装置。
  4. 【請求項４】 送信側から送信されたデータが受信側
    で誤りと判断された場合に、送信側からデータの再送を
    行うデータ伝送装置において、 Ｎブロックのデータ信号の送信時間長に相当する折り返
    し遅延時間をもつ通信経路に対して、連続するｋＮブロ
    ック（ｋは自然数）のデータ信号を送信する送信手段
    と、 前記送信手段により送信されたデータ信号を受信し、受
    信したｋＮ個の信号ブロックについてあらかじめ送信側
    で各信号ブロックに付加した誤り検出用のビットを用い
    て順次誤りを検出する検出手段と、 前記検出手段による誤り検出の結果、誤りが検出されな
    かった場合はそのブロックを利用者に出力すると同時に
    送信側に確認応答を送り返し、誤りが検出された場合に
    はそのブロックを出力しないで送信側に再送要求応答を
    送り返す応答手段と、 前記応答手段により送り返された前記応答を受信し、そ
    の応答が再送要求応答であった場合、誤りの検出された
    信号ブロックを直ぐに再送信する再送信手段とを具備
    し、 前記ｋＮ個の信号ブロックの全てについて受信側からの
    応答が確認応答になるまで前記再送信手段による再送信
    を行い、前記ｋＮ個の信号ブロックが全部送信完了した
    後、前記送信手段が新たに連続するｋＮブロックのデー
    タ信号を送信する事を特徴とするデータ伝送装置。
  5. 【請求項５】 送信側から送信されたデータが受信側
    で誤りと判断された場合に、送信側からデータの再送を
    行うデータ伝送装置において、 Ｎブロックのデータ信号の送信時間長に相当する折り返
    し遅延時間をもつ通信経路に対して、連続するｋＮブロ
    ック（ｋは自然数）のデータ信号を送信する送信手段
    と、 前記送信手段により送信されたデータ信号を受信し、受
    信したｋＮ個の信号ブロックについてあらかじめ送信側
    で各信号ブロックに付加した誤り検出用のビットを用い
    て順次誤りを検出する検出手段と、 前記検出手段による誤り検出の結果、誤りが検出されな
    かった場合はそのブロックを利用者に出力すると同時に
    送信側に確認応答を送り返し、誤りが検出された場合に
    はそのブロックを出力しないで送信側に再送要求応答を
    送り返す応答手段と、 前記応答手段により送り返された前記応答を受信し、そ
    の応答が再送要求応答であった場合、誤りの検出された
    信号ブロックを直ぐに再送信し、該再送信するブロック
    と次に送信するブロックの間に送信の空白時間がある場
    合、該空白時間に前記再送信ブロックを連続して送信す
    る再送信手段とを具備し、 前記ｋＮ個の信号ブロックの全てについて受信側からの
    応答が確認応答になるまで前記再送信手段による再送信
    を行い、前記ｋＮ個の信号ブロックが全部送信完了した
    後、前記送信手段が新たに連続するｋＮブロックのデー
    タ信号を送信する事を特徴とするデータ伝送装置。
  6. 【請求項６】 前記送信すべきデータをもとに生成さ
    れた誤り訂正用のパリティ・ビットとして、それ自身か
    らもとの情報を復元することができるパリティ・ビット
    を用いることを特徴とする請求項２または３記載のデー
    タ伝送装置。
  7. 【請求項７】 前記送信手段が、 前記通信経路の通信状態に応じて前記自然数ｋを変える
    ことで、１回に送信するブロックの数を適応的に変化す
    ることができることを特徴とする請求項４または５記載
    のデータ伝送装置。
JP30182693A 1993-09-01 1993-12-01 データ伝送装置 Expired - Fee Related JP3316059B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30182693A JP3316059B2 (ja) 1993-09-01 1993-12-01 データ伝送装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP5-217599 1993-09-01
JP21759993 1993-09-01
JP30182693A JP3316059B2 (ja) 1993-09-01 1993-12-01 データ伝送装置

Publications (2)

Publication Number Publication Date
JPH07123079A JPH07123079A (ja) 1995-05-12
JP3316059B2 true JP3316059B2 (ja) 2002-08-19

Family

ID=26522117

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30182693A Expired - Fee Related JP3316059B2 (ja) 1993-09-01 1993-12-01 データ伝送装置

Country Status (1)

Country Link
JP (1) JP3316059B2 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865233B1 (en) * 1999-02-19 2005-03-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for control signalling enabling flexible link adaptation in a radiocommunication system
JP2002051003A (ja) * 2000-05-22 2002-02-15 Matsushita Electric Ind Co Ltd データ伝送システム及びデータ伝送方法
US7889742B2 (en) 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
JPWO2003032566A1 (ja) * 2001-10-04 2005-01-27 三菱電機株式会社 通信方法、通信システムおよび通信装置
US8089940B2 (en) 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US7168022B2 (en) 2002-12-27 2007-01-23 Ntt Docomo, Inc. Transmission control method and system
WO2005060198A1 (ja) * 2003-12-18 2005-06-30 Sharp Kabushiki Kaisha 送信局、受信局、通信方法、通信プログラム、通信プログラムを記録したコンピュータ読み取り可能な記録媒体
US8588200B2 (en) 2004-05-06 2013-11-19 Nec Corporation Wireless communication system, wireless communication method, and wireless communication apparatus
JPWO2006046586A1 (ja) * 2004-10-28 2008-05-22 松下電器産業株式会社 データ通信装置、データ受信装置、データ送信装置および再送制御方法
WO2007072540A1 (ja) 2005-12-19 2007-06-28 Matsushita Electric Industrial Co., Ltd. Ｕｗｂ送受信装置、ｕｗｂ送受信端末装置、及びｕｗｂ送受信システム
US8787384B2 (en) 2008-05-05 2014-07-22 Qualcomm Incorporated Pre-emptive acknowledgement for data transmission in a communication system
WO2010109524A1 (ja) * 2009-03-25 2010-09-30 富士通株式会社 無線通信システム、送信局装置、受信局装置、及び無線通信システムにおける無線通信方法
WO2011111234A1 (ja) * 2010-03-12 2011-09-15 富士通株式会社 受信機、受信方法及び無線通信システム
EP3678313A4 (en) * 2017-09-01 2021-03-17 NTT DoCoMo, Inc. COMMUNICATION APPARATUS AND METHOD

Also Published As

Publication number Publication date
JPH07123079A (ja) 1995-05-12

Similar Documents

Publication Publication Date Title
EP0054118B1 (en) Improved go-back-n automatic repeat request communication systems
US5477550A (en) Method for communicating data using a modified SR-ARQ protocol
Weldon An improved selective-repeat ARQ strategy
US7801146B2 (en) Transmission-reception apparatus
JP3316059B2 (ja) データ伝送装置
EP1232581B1 (en) Multi channel harq communication method and apparatus
US20060085717A1 (en) Communications method, communications apparatus and communications system using same communications apparatus
US20060107167A1 (en) Multiple antenna communication system using automatic repeat request error correction scheme
WO2007004297A1 (ja) 送信機及び送信方法
JP2003258938A (ja) 高速ワイヤレスコミュニケーションシステムのウィンドウ型停止防止メカニズム
AU9265298A (en) Bidirectional arq apparatus and method
KR20010080224A (ko) 수신 패킷 복구 방법 및 이를 구현하기 위한 수신기
JPH06177863A (ja) 再送制御方式
KR100387543B1 (ko) 통신 단말 장치
EP0898820B1 (en) Method and apparatus for point-to-multipoint data communication with arq
JPH03178232A (ja) 受信不良メッセージの自動再送要求方法及び該方法の実施装置
KR20000026465A (ko) 무선 데이터 서비스를 위한 이중 모드 선택적 반복 자동 재송요구 방법
JP2000078118A (ja) 自動再送要求データ伝送方法
JP2861851B2 (ja) データ通信再送方法
JPH0591091A (ja) データ伝送方式
JPH05160817A (ja) データ伝送方法
JP3406513B2 (ja) 無線受信装置および無線送信装置
JPH07336336A (ja) データ伝送装置
KR100937314B1 (ko) 에이알큐 방식의 데이터통신에서의 패킷분할을 이용한 공격적 패킷 합성 방법
Jolfaei et al. Improved selective repeat ARQ schemes for data communication

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090607

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees