JPH07336336A - データ伝送装置 - Google Patents
データ伝送装置Info
- Publication number
- JPH07336336A JPH07336336A JP6132051A JP13205194A JPH07336336A JP H07336336 A JPH07336336 A JP H07336336A JP 6132051 A JP6132051 A JP 6132051A JP 13205194 A JP13205194 A JP 13205194A JP H07336336 A JPH07336336 A JP H07336336A
- Authority
- JP
- Japan
- Prior art keywords
- block
- blocks
- error
- mode
- signal
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【目的】送信側から送信されたデータが受信側で誤りと
判断された場合に、送信側からデータの再送を行うＳＲ
モードのデータ伝送装置において、伝送効率を向上し、
回路規模を小さく擦ることを目的とする。 【構成】ＳＲモードで送信中に、バッファサイズｋＮの
受信バッファがオーバーフローしてｉ番目のブロックと
それに続くｋＮ−１個のブロックが廃棄されるとき、ｉ
−ｋＮ番目のブロックからｉ−１番目のブロックのうち
で誤りのあるブロックのみを連続して送信するモードに
切り替え、オーバーフローした受信バッファを効率よく
クリアして素早くＳＲモードに復帰する。伝送効率すな
わちスループット特性の良いデータ伝送装置を実現する
ことができる。
判断された場合に、送信側からデータの再送を行うＳＲ
モードのデータ伝送装置において、伝送効率を向上し、
回路規模を小さく擦ることを目的とする。 【構成】ＳＲモードで送信中に、バッファサイズｋＮの
受信バッファがオーバーフローしてｉ番目のブロックと
それに続くｋＮ−１個のブロックが廃棄されるとき、ｉ
−ｋＮ番目のブロックからｉ−１番目のブロックのうち
で誤りのあるブロックのみを連続して送信するモードに
切り替え、オーバーフローした受信バッファを効率よく
クリアして素早くＳＲモードに復帰する。伝送効率すな
わちスループット特性の良いデータ伝送装置を実現する
ことができる。
Description
【０００１】
【産業上の利用分野】本発明は、デジタルデータ伝送装
置に関し、ことに自動再送要求方式を用いた誤り制御機
能を有するデジタルデータ伝送装置に関する。
置に関し、ことに自動再送要求方式を用いた誤り制御機
能を有するデジタルデータ伝送装置に関する。
【０００２】
【従来の技術】デジタル・データ通信など高い信頼性が
要求されるシステムにおいては、従来ＡＲＱ（自動再送
要求）方式による誤り制御が広く用いられている。ＡＲ
Ｑ方式はその再送手順により次の３つの基本方式に分類
できる。
要求されるシステムにおいては、従来ＡＲＱ（自動再送
要求）方式による誤り制御が広く用いられている。ＡＲ
Ｑ方式はその再送手順により次の３つの基本方式に分類
できる。
【０００３】（１） Stop-And-Wait(SAW)方式 信号ブロックが送信されると、送信側では受信側からの
応答があるまで送信を停止して待ち、ＡＣＫ（肯定応
答、ここでは確認応答）ならば次ぎのブロックを送信
し、ＮＡＫ（否定応答、ここでは再送要求応答）ならば
同じブロックを再送する。
応答があるまで送信を停止して待ち、ＡＣＫ（肯定応
答、ここでは確認応答）ならば次ぎのブロックを送信
し、ＮＡＫ（否定応答、ここでは再送要求応答）ならば
同じブロックを再送する。
【０００４】（２） Go-Back-N(GBN)方式 折り返し遅延時間（ＲＴＤ）中にも連続的にブロックを
送信し続け、ＡＣＫが帰ってきた場合は次のブロックを
送信し続け、ＮＡＫが返ってきた時点で、現在送信中の
ブロックを送信し終えてから、誤りのあったブロックに
戻り再送する。ここで、ＮはＲＴＤ中に送信できるブロ
ックの数を表す。この方式は通信路の状態がよく、ＲＴ
Ｄが短い場合は非常に効率が良くなるが、通信路の状態
が悪く、ＲＴＤが長い場合には極端に効率が悪化する。
送信し続け、ＡＣＫが帰ってきた場合は次のブロックを
送信し続け、ＮＡＫが返ってきた時点で、現在送信中の
ブロックを送信し終えてから、誤りのあったブロックに
戻り再送する。ここで、ＮはＲＴＤ中に送信できるブロ
ックの数を表す。この方式は通信路の状態がよく、ＲＴ
Ｄが短い場合は非常に効率が良くなるが、通信路の状態
が悪く、ＲＴＤが長い場合には極端に効率が悪化する。
【０００５】（３） Selective-Repeat(SR)方式 折り返し遅延時間（ＲＴＤ）中にも連続的にブロックを
送信し続け、ＮＡＫが返ってきたブロックのみを再送す
る。そのため、誤りのあるブロックの後に受信された正
しいブロックを保存するためのバッファを有し、再送さ
れた信号がＡＣＫになったとき、バッファ内に記録され
ているブロックと共に送信された順序でユーザに出力す
る。この方式はこの３つの中で最も効率の良い方法であ
るが、論理が複雑になり、受信側に膨大な容量のバッフ
ァが必要になる。
送信し続け、ＮＡＫが返ってきたブロックのみを再送す
る。そのため、誤りのあるブロックの後に受信された正
しいブロックを保存するためのバッファを有し、再送さ
れた信号がＡＣＫになったとき、バッファ内に記録され
ているブロックと共に送信された順序でユーザに出力す
る。この方式はこの３つの中で最も効率の良い方法であ
るが、論理が複雑になり、受信側に膨大な容量のバッフ
ァが必要になる。
【０００６】この問題を解決する手段として、M.J.Mill
er等はＳＲプロトコルとＧＢＮプロトコルを組み合わせ
ることでバッファのオーバーフローを防ぐ方式を提案し
ている。この方式については例えば IEEE ON COMMUNIC
ATIONSの第COM-29巻 第４号のM.J.Miller他著の論文
“The Analysis of Some Selective-repeat ARQ withFi
nite Receiver Buffer”に記されている。
er等はＳＲプロトコルとＧＢＮプロトコルを組み合わせ
ることでバッファのオーバーフローを防ぐ方式を提案し
ている。この方式については例えば IEEE ON COMMUNIC
ATIONSの第COM-29巻 第４号のM.J.Miller他著の論文
“The Analysis of Some Selective-repeat ARQ withFi
nite Receiver Buffer”に記されている。
【０００７】この方式は、ＳＲモードのＡＲＱ方式で動
作しているときに、受信側で最初に誤りがあると判断さ
れたブロックがν回の再送に対して全てＮＡＫと送信側
で判断された場合は、モードをＳＲモードからＧＢＮモ
ードのＡＲＱ方式に切り替えて送信を行う。そうして送
信側で最初に誤りがあると判断されたブロックがＡＣＫ
と判断されれば再びＳＲモードに戻って伝送を行う。
作しているときに、受信側で最初に誤りがあると判断さ
れたブロックがν回の再送に対して全てＮＡＫと送信側
で判断された場合は、モードをＳＲモードからＧＢＮモ
ードのＡＲＱ方式に切り替えて送信を行う。そうして送
信側で最初に誤りがあると判断されたブロックがＡＣＫ
と判断されれば再びＳＲモードに戻って伝送を行う。
【０００８】図４にＮ＝５、ν＝１の例を示す。この例
を図に添って具体的に説明すると、最初、受信側で誤り
と判断されたブロック２、ブロック４、ブロック７につ
いて受信側で送信側に対してＮＡＫを返し、送信側は先
ずＳＲモードで再送を行う。
を図に添って具体的に説明すると、最初、受信側で誤り
と判断されたブロック２、ブロック４、ブロック７につ
いて受信側で送信側に対してＮＡＫを返し、送信側は先
ずＳＲモードで再送を行う。
【０００９】その結果、ブロック２及びブロック４は今
度は受信側で誤りがないと判断され、ＡＣＫが送信側に
返される。一方、ブロック７は受信側で再び誤りと判断
されたので、受信側は送信側にＮＡＫを返す。このＮＡ
Ｋを受けた送信側では、モードをＳＲモードからＧＢＮ
モードに切り替えて送信を行う。すなわち、再送ブロッ
ク７と、それに続く４つのブロックをブロック７に対し
てＡＣＫが返るまでＧＢＮプロトコルで伝送を行う。そ
うして送信側でブロック７に対してＡＣＫを受けたと判
断されると、再度ＳＲモードに戻って、その後のブロッ
クの伝送を行う。
度は受信側で誤りがないと判断され、ＡＣＫが送信側に
返される。一方、ブロック７は受信側で再び誤りと判断
されたので、受信側は送信側にＮＡＫを返す。このＮＡ
Ｋを受けた送信側では、モードをＳＲモードからＧＢＮ
モードに切り替えて送信を行う。すなわち、再送ブロッ
ク７と、それに続く４つのブロックをブロック７に対し
てＡＣＫが返るまでＧＢＮプロトコルで伝送を行う。そ
うして送信側でブロック７に対してＡＣＫを受けたと判
断されると、再度ＳＲモードに戻って、その後のブロッ
クの伝送を行う。
【００１０】このM.J.Miller等の論文には、更にも一つ
の手段として、ＳＲプロトコルと、誤ったブロックをＡ
ＣＫが戻るまで連続して送信し続けるStutter(ＳＴ) モ
ードの組み合わせ方式を提案している。この方式は先ず
ＳＲモードで動作していて、このとき最初に誤りがある
と判断されたブロックがν回の再送に対して全てＮＡＫ
と送信側で判断された場合に、モードをＳＲモードから
ＳＴモードに切り替えて送信を行う。そうしてこの誤り
と判断されたブロックを連続的に送信し、ＡＣＫが送信
側で受信されれば再びＳＲモードに戻って次の伝送を行
う。
の手段として、ＳＲプロトコルと、誤ったブロックをＡ
ＣＫが戻るまで連続して送信し続けるStutter(ＳＴ) モ
ードの組み合わせ方式を提案している。この方式は先ず
ＳＲモードで動作していて、このとき最初に誤りがある
と判断されたブロックがν回の再送に対して全てＮＡＫ
と送信側で判断された場合に、モードをＳＲモードから
ＳＴモードに切り替えて送信を行う。そうしてこの誤り
と判断されたブロックを連続的に送信し、ＡＣＫが送信
側で受信されれば再びＳＲモードに戻って次の伝送を行
う。
【００１１】この例を、Ｎ＝４、ν＝１の場合について
図５に示す。この例を図に添って説明すると、受信側で
誤りと判断されたブロック５及びブロック７は、受信側
から送信側にＮＡＫが返され、送信側はＳＲモードでも
う一度再送を行う。しかしブロック５はまたＮＡＫ出会
ったため送信側はＳＲモードからＳＴモードに切り替え
てブロック５に対してＡＣＫが返るまで連続して再送を
行う。そうして送信側でＡＣＫを受けたことが判断され
ると、再びＳＲモードに戻ってその後の伝送を行う。し
かしブロック５は再びＮＡＫであったため送信側はモー
ドをＳＲからＳＴに切り替える。そうしてブロック５が
ＡＣＫになるまで連続して送信する。ブロック５につい
て送信側でＡＣＫを受けたと判断されると、再びＳＲモ
ードに戻ってその後のブロックの伝送を行う。
図５に示す。この例を図に添って説明すると、受信側で
誤りと判断されたブロック５及びブロック７は、受信側
から送信側にＮＡＫが返され、送信側はＳＲモードでも
う一度再送を行う。しかしブロック５はまたＮＡＫ出会
ったため送信側はＳＲモードからＳＴモードに切り替え
てブロック５に対してＡＣＫが返るまで連続して再送を
行う。そうして送信側でＡＣＫを受けたことが判断され
ると、再びＳＲモードに戻ってその後の伝送を行う。し
かしブロック５は再びＮＡＫであったため送信側はモー
ドをＳＲからＳＴに切り替える。そうしてブロック５が
ＡＣＫになるまで連続して送信する。ブロック５につい
て送信側でＡＣＫを受けたと判断されると、再びＳＲモ
ードに戻ってその後のブロックの伝送を行う。
【００１２】これらのM.J.Miller等が提唱する方法は、
受信バッファのオーバーフローは防ぐことができるが、
複数の論理を切り替えるため、アルゴリズムが複雑にな
る欠点がある。また、ＧＢＮモードやＳＴモードではＲ
ＴＤの大きなシステムでスループットが極端に悪くなる
ため、その影響を受けて方式全体としてみたスループッ
ト特性もあまり良くならない。
受信バッファのオーバーフローは防ぐことができるが、
複数の論理を切り替えるため、アルゴリズムが複雑にな
る欠点がある。また、ＧＢＮモードやＳＴモードではＲ
ＴＤの大きなシステムでスループットが極端に悪くなる
ため、その影響を受けて方式全体としてみたスループッ
ト特性もあまり良くならない。
【００１３】
【発明が解決しようとする課題】上述したように従来の
ＡＲＱ方式においては、通信状態の悪いところでは、受
信バッファの容量が大きくなり、スループットが急激に
悪くなるなどの現象がみられ、受信バッファのオーバー
フローを防ごうとすると、ややもするとアルゴリズムが
複雑になることが多かった。
ＡＲＱ方式においては、通信状態の悪いところでは、受
信バッファの容量が大きくなり、スループットが急激に
悪くなるなどの現象がみられ、受信バッファのオーバー
フローを防ごうとすると、ややもするとアルゴリズムが
複雑になることが多かった。
【００１４】そこでこの発明では、これらの問題を改良
して、小形携帯端末を用いてデジタル・データ通信を衛
星通信システムなどのＲＴＤが長いシステムで行えるよ
うにすることを目標に、プロトコルをできるだけ簡単
に、バッファはできるだけ小さく、更に端末の消費電力
はできるだけ小さくなるようにシステムを構築して、装
置の小形化を図り、しかもスループットをできるだけ高
くするようにすることをことを目的とする。
して、小形携帯端末を用いてデジタル・データ通信を衛
星通信システムなどのＲＴＤが長いシステムで行えるよ
うにすることを目標に、プロトコルをできるだけ簡単
に、バッファはできるだけ小さく、更に端末の消費電力
はできるだけ小さくなるようにシステムを構築して、装
置の小形化を図り、しかもスループットをできるだけ高
くするようにすることをことを目的とする。
【００１５】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、送信側から送信されたデータが受信側で
誤りと判断された場合に、送信側からデータの再送を行
うデータ伝送装置において、Ｎブロックのデータ信号の
送信時間長に相当する折り返し遅延時間を持つ通信経路
に対して信号ブロックを連続して送信する送信手段と、
前記送信手段により送信されたデータ信号を受信し、受
信した各信号ブロックについてあらかじめ送信側で各信
号ブロックに付加した誤り検出用のビットを用いて順次
誤りを検出する検出手段と、前記検出手段による誤り検
出の結果、誤りが検出されなかった場合はその信号ブロ
ックを利用者に出力すると同時に送信側に確認応答（Ａ
ＣＫ）を送り返し、誤りが検出された場合にはその信号
ブロックを利用者に出力しないで送信側に再送要求応答
（ＮＡＫ）を送り返す応答手段と、前記応答手段により
送り返された前記応答を受信し、その応答が再送要求応
答（ＮＡＫ）であった場合、誤りの検出された信号ブロ
ックを直ぐに再送信する再送信手段と、前記検出手段に
より誤りが検出された信号ブロックに続いて受信される
ブロックのうち誤りが検出されないブロックを保持する
ためのｋＮブロック（ｋは自然数）の受信バッファを有
する受信バッファ手段と、前記受信バッファ手段がオー
バーフローした時、受信したブロックを誤りの有無に関
わらず廃棄し、受信側から再送要求応答（ＮＡＫ）と同
時にオーバーフローしたことを送信側に伝えるオーバー
フロー通知手段と、前記オーバーフロー通知手段の通知
を受けて、送信側でデータ伝送方式を切り替えて、最初
にオーバーフローしたｉ番目のブロックを基準にｉ−ｋ
Ｎ番目のブロックからｉ−１番目のブロックの内で誤り
のあるブロックのみを連続して再送信する方式で再送す
る誤ブロック連続再送手段と、前記誤ブロック連続再送
手段の再送によりｉ−ｋＮ番目のブロックからｉ−１番
目のブロックの内の誤りのあるブロックが全て正しく受
信されると、当初のデータ伝送方式に戻って送信を行わ
せる送信復旧手段とを設ける。
め、本発明は、送信側から送信されたデータが受信側で
誤りと判断された場合に、送信側からデータの再送を行
うデータ伝送装置において、Ｎブロックのデータ信号の
送信時間長に相当する折り返し遅延時間を持つ通信経路
に対して信号ブロックを連続して送信する送信手段と、
前記送信手段により送信されたデータ信号を受信し、受
信した各信号ブロックについてあらかじめ送信側で各信
号ブロックに付加した誤り検出用のビットを用いて順次
誤りを検出する検出手段と、前記検出手段による誤り検
出の結果、誤りが検出されなかった場合はその信号ブロ
ックを利用者に出力すると同時に送信側に確認応答（Ａ
ＣＫ）を送り返し、誤りが検出された場合にはその信号
ブロックを利用者に出力しないで送信側に再送要求応答
（ＮＡＫ）を送り返す応答手段と、前記応答手段により
送り返された前記応答を受信し、その応答が再送要求応
答（ＮＡＫ）であった場合、誤りの検出された信号ブロ
ックを直ぐに再送信する再送信手段と、前記検出手段に
より誤りが検出された信号ブロックに続いて受信される
ブロックのうち誤りが検出されないブロックを保持する
ためのｋＮブロック（ｋは自然数）の受信バッファを有
する受信バッファ手段と、前記受信バッファ手段がオー
バーフローした時、受信したブロックを誤りの有無に関
わらず廃棄し、受信側から再送要求応答（ＮＡＫ）と同
時にオーバーフローしたことを送信側に伝えるオーバー
フロー通知手段と、前記オーバーフロー通知手段の通知
を受けて、送信側でデータ伝送方式を切り替えて、最初
にオーバーフローしたｉ番目のブロックを基準にｉ−ｋ
Ｎ番目のブロックからｉ−１番目のブロックの内で誤り
のあるブロックのみを連続して再送信する方式で再送す
る誤ブロック連続再送手段と、前記誤ブロック連続再送
手段の再送によりｉ−ｋＮ番目のブロックからｉ−１番
目のブロックの内の誤りのあるブロックが全て正しく受
信されると、当初のデータ伝送方式に戻って送信を行わ
せる送信復旧手段とを設ける。
【００１６】また、前記応答手段に、受信した信号ブロ
ックの誤り率を測定または推定する誤り率測定手段と、
該誤り率測定手段の求めた誤り率が所定の値よりも低い
場合には、誤りが検出された信号ブロックを誤りが検出
されなかったと見なす許容処理手段とを更に設けたこと
を特徴とする。
ックの誤り率を測定または推定する誤り率測定手段と、
該誤り率測定手段の求めた誤り率が所定の値よりも低い
場合には、誤りが検出された信号ブロックを誤りが検出
されなかったと見なす許容処理手段とを更に設けたこと
を特徴とする。
【００１７】
【作用】本発明によれば、選択再送（ＳＲ）方式で送信
中に受信バッファがオーバーフローした時、誤りのある
ブロックのみを再送する方式に切り替えることにより、
オーバーフローした受信バッファを効率よくクリアし
て、素早く選択再送（ＳＲ）方式に戻ることができ、ス
ループットの向上を図ることができ、また、回路規模を
小さくできる。
中に受信バッファがオーバーフローした時、誤りのある
ブロックのみを再送する方式に切り替えることにより、
オーバーフローした受信バッファを効率よくクリアし
て、素早く選択再送（ＳＲ）方式に戻ることができ、ス
ループットの向上を図ることができ、また、回路規模を
小さくできる。
【００１８】
【実施例】以下、本発明にかかるデジタルデータ伝送装
置を添付図面を参照にして詳細に説明する。
置を添付図面を参照にして詳細に説明する。
【００１９】図１は本発明の一実施例の基本概念を説明
するための図である。図２は本発明のデジタルデータ伝
送装置の構成を示すブロック図である。
するための図である。図２は本発明のデジタルデータ伝
送装置の構成を示すブロック図である。
【００２０】図２に示すように、デジタルデータ伝送装
置は、情報源１、情報源符号化器２、チャネル符号化器
３、変調器（記録ユニット）４、伝送チャネル５、復調
器（再生ユニット）６、チャネル復号化器７、情報源復
号化器８、着信先９で構成される。
置は、情報源１、情報源符号化器２、チャネル符号化器
３、変調器（記録ユニット）４、伝送チャネル５、復調
器（再生ユニット）６、チャネル復号化器７、情報源復
号化器８、着信先９で構成される。
【００２１】送信側では、情報源１から出力される信号
は、情報源符号化器２で情報源に適した形で符号化され
信号ｕになり、チャネル符号化器３でチャネルに適合す
るような符号化が行われ信号ｖとなり、変調器４で変調
された後。伝送チャネル５を経由して受信側へ送られ
る。このとき伝送チャネル５には雑音が信号に混入す
る。
は、情報源符号化器２で情報源に適した形で符号化され
信号ｕになり、チャネル符号化器３でチャネルに適合す
るような符号化が行われ信号ｖとなり、変調器４で変調
された後。伝送チャネル５を経由して受信側へ送られ
る。このとき伝送チャネル５には雑音が信号に混入す
る。
【００２２】受信側では伝送チャネル５からの変調され
た信号を復調器６で復調し、信号ｒとした後、チャネル
復号化器７で復号して信号ｕ´を得、更に情報源復号化
器８で複合した後、情報を着信先９に送る。
た信号を復調器６で復調し、信号ｒとした後、チャネル
復号化器７で復号して信号ｕ´を得、更に情報源復号化
器８で複合した後、情報を着信先９に送る。
【００２３】本発明は図２に示すチャネル符号化器３の
入力ｕを送信したとき、チャネル復号化器７の出力ｕ´
に誤りがあれば正しく受信されるまでｕの再送を繰り返
す方式に関するものである。
入力ｕを送信したとき、チャネル復号化器７の出力ｕ´
に誤りがあれば正しく受信されるまでｕの再送を繰り返
す方式に関するものである。
【００２４】図１において折り返し遅延時間（ＲＴＤ）
中にＮ個（この例ではＮ＝５）のブロックが送信できる
とすると、バッファサイズがｋＮブロックの受信バッフ
ァ（ここではｋ＝１としてバッファサイズｋＮ＝５）を
構成する。この時、送信側からはＳＲモードで連続的に
ブロックが送信され、受信側では受けとったブロックに
ついて順次誤りの検出が行われる。この例ではブロック
２、ブロック４、ブロック７、ブロック１０に対してＮ
ＡＫが、その他のブロックにはＡＣＫが返されている。
中にＮ個（この例ではＮ＝５）のブロックが送信できる
とすると、バッファサイズがｋＮブロックの受信バッフ
ァ（ここではｋ＝１としてバッファサイズｋＮ＝５）を
構成する。この時、送信側からはＳＲモードで連続的に
ブロックが送信され、受信側では受けとったブロックに
ついて順次誤りの検出が行われる。この例ではブロック
２、ブロック４、ブロック７、ブロック１０に対してＮ
ＡＫが、その他のブロックにはＡＣＫが返されている。
【００２５】送信側ではＮＡＫを受けとるとそのブロッ
クをすぐに再送する。図で、ブロック２、４は１回の再
送で正しく受信された。また、ブロック７は１回目の再
送では受信側で誤りが検出されたため再びＮＡＫを送信
し、送信側では２回目の再送を行った。ところでこの場
合、受信バッファはあるブロックのＮＡＫを送信してか
らそのブロックが正しく受信されるまで受信したブロッ
クを記録するが、受信バッファのサイズがＮ（＝５）で
限られているため、図でブロック１２以降がオーバーフ
ローし、これに合わせて送信側ではＳＲモードからオー
バーフローモードに切り替えてブロックを送信する。
クをすぐに再送する。図で、ブロック２、４は１回の再
送で正しく受信された。また、ブロック７は１回目の再
送では受信側で誤りが検出されたため再びＮＡＫを送信
し、送信側では２回目の再送を行った。ところでこの場
合、受信バッファはあるブロックのＮＡＫを送信してか
らそのブロックが正しく受信されるまで受信したブロッ
クを記録するが、受信バッファのサイズがＮ（＝５）で
限られているため、図でブロック１２以降がオーバーフ
ローし、これに合わせて送信側ではＳＲモードからオー
バーフローモードに切り替えてブロックを送信する。
【００２６】オーバーフローモードでは受信バッファに
存在するブロックのうち、誤りの検出されたもの全部を
繰り返し再送する。例の場合ではブロック７の他にブロ
ック１１も再送を行う。そうしてブロック７とブロック
１１を交互に送信し、２つのブロックが正しく受信され
るとＳＲモードに戻って次の送信を続ける。このとき、
図に示すようにオーバーフローしてからブロック７とブ
ロック１１が正しく受信されるまでのオーバーフローし
たブロック１２に続くブロック１３、ブロック１４、ブ
ロック７、ブロック１１は廃棄される。
存在するブロックのうち、誤りの検出されたもの全部を
繰り返し再送する。例の場合ではブロック７の他にブロ
ック１１も再送を行う。そうしてブロック７とブロック
１１を交互に送信し、２つのブロックが正しく受信され
るとＳＲモードに戻って次の送信を続ける。このとき、
図に示すようにオーバーフローしてからブロック７とブ
ロック１１が正しく受信されるまでのオーバーフローし
たブロック１２に続くブロック１３、ブロック１４、ブ
ロック７、ブロック１１は廃棄される。
【００２７】図３にブロック長１０２４ビット、Ｎ＝１
２８とした時の図１に示した例でのスループット特性
を、ＳＲ＋ＧＮＢ方式の従来例、ＳＲ方式（バッファサ
イズ無限大）、ＧＮＢ方式の場合と共に示す。この図か
ら、本発明の図１の例は従来例と比較して同じバッファ
サイズで優れた特性を示すことが分かる。ことに本発明
の方式は通信路状態の悪いところで改善効果が高く、移
動帯通信システム等の通信路状態が劣悪なシステムに適
用して効果的である。
２８とした時の図１に示した例でのスループット特性
を、ＳＲ＋ＧＮＢ方式の従来例、ＳＲ方式（バッファサ
イズ無限大）、ＧＮＢ方式の場合と共に示す。この図か
ら、本発明の図１の例は従来例と比較して同じバッファ
サイズで優れた特性を示すことが分かる。ことに本発明
の方式は通信路状態の悪いところで改善効果が高く、移
動帯通信システム等の通信路状態が劣悪なシステムに適
用して効果的である。
【００２８】なお、受信した信号ブロックの誤り率が所
定の値よりも低い時は、誤りが検出された信号ブロック
を誤りが検出されなかった信号ブロックと同様に誤り処
理を加えないようにしてスループットを一層向上するこ
とができる。
定の値よりも低い時は、誤りが検出された信号ブロック
を誤りが検出されなかった信号ブロックと同様に誤り処
理を加えないようにしてスループットを一層向上するこ
とができる。
【００２９】本発明は、また、各種の誤り訂正符号と組
み合わせることで一層伝送効率を改善することができ
る。
み合わせることで一層伝送効率を改善することができ
る。
【００３０】
【発明の効果】以上説明したように本発明では、送信側
から送信されたデータが受信側で誤りと判断された場合
に、送信側からデータの再送を行うデータ伝送装置にお
いて、ＳＲモードで送信中に、バッファサイズｋＮの受
信バッファがオーバーフローしてｉ番目のブロックとそ
れに続くｋＮ−１個のブロックが廃棄されるとき、ｉ−
ｋＮ番目のブロックからｉ−１番目のブロックのうちで
誤りのあるブロックのみを連続して送信するモードに切
り替える。これにより、オーバーフローした受信バッフ
ァを効率よくクリアして素早くＳＲモードに復帰でき、
伝送効率すなわちスループット特性の良いデータ伝送装
置を実現することができる。
から送信されたデータが受信側で誤りと判断された場合
に、送信側からデータの再送を行うデータ伝送装置にお
いて、ＳＲモードで送信中に、バッファサイズｋＮの受
信バッファがオーバーフローしてｉ番目のブロックとそ
れに続くｋＮ−１個のブロックが廃棄されるとき、ｉ−
ｋＮ番目のブロックからｉ−１番目のブロックのうちで
誤りのあるブロックのみを連続して送信するモードに切
り替える。これにより、オーバーフローした受信バッフ
ァを効率よくクリアして素早くＳＲモードに復帰でき、
伝送効率すなわちスループット特性の良いデータ伝送装
置を実現することができる。
【００３１】また、アルゴリズムを簡略化でき、バッフ
ァを有限な長さで済ますことができ、回路規模を小さく
でき、端末の消費電力を押さえることができる。
ァを有限な長さで済ますことができ、回路規模を小さく
でき、端末の消費電力を押さえることができる。
【図１】本発明の一実施例の伝送手順を示す図。
【図２】本発明の装置の構成を示すブロック図。
【図３】図１に示す本発明の実施例のスループット特性
を従来例と比較して示したグラフ。
を従来例と比較して示したグラフ。
【図４】一従来例の伝送手順を示す図。
【図５】他の従来例の伝送手順を示す図。
１ 情報源 ２ 情報源符号化器 ３ チャネル符号化器 ４ 変調器 ５ 伝送チャネル ６ 復調器 ７ チャネル復号化器 ８ 情報源復号化器 ９ 着信先 ＡＣＫ 確認応答 ＮＡＫ 再送要求応答
Claims (2)
- 【請求項１】 送信側から送信されたデータが受信側で
誤りと判断された場合に、送信側からデータの再送を行
うデータ伝送装置において、 Ｎブロックのデータ信号の送信時間長に相当する折り返
し遅延時間を持つ通信経路に対して信号ブロックを連続
して送信する送信手段と、 前記送信手段により送信されたデータ信号を受信し、受
信した各信号ブロックについてあらかじめ送信側で各信
号ブロックに付加した誤り検出用のビットを用いて順次
誤りを検出する検出手段と、 前記検出手段による誤り検出の結果、誤りが検出されな
かった場合はその信号ブロックを利用者に出力すると同
時に送信側に確認応答を送り返し、誤りが検出された場
合にはその信号ブロックを利用者に出力しないで送信側
に再送要求応答を送り返す応答手段と、 前記応答手段により送り返された前記応答を受信し、そ
の応答が再送要求応答であった場合、誤りの検出された
信号ブロックを直ぐに再送信する再送信手段と、 前記検出手段により誤りが検出された信号ブロックに続
いて受信されるブロックのうち誤りが検出されないブロ
ックを保持するためのｋＮブロック（ｋは自然数）の受
信バッファを有する受信バッファ手段と、 前記受信バッファ手段がオーバーフローした時、受信し
たブロックを誤りの有無に関わらず廃棄し、受信側から
再送要求応答と同時にオーバーフローしたことを送信側
に伝えるオーバーフロー通知手段と、 前記オーバーフロー通知手段の通知を受けて、送信側で
データ伝送方式を切り替えて、最初にオーバーフローし
たｉ番目のブロックを基準にｉ−ｋＮ番目のブロックか
らｉ−１番目のブロックの内で誤りのあるブロックのみ
を連続して再送信する方式で再送する誤ブロック連続再
送手段と、 前記誤ブロック連続再送手段の再送によりｉ−ｋＮ番目
のブロックからｉ−１番目のブロックの内の誤りのある
ブロックが全て正しく受信されると、当初のデータ伝送
方式に戻って送信を行わせる送信復旧手段とを具備する
データ伝送装置。 - 【請求項２】 前記応答手段に、受信した信号ブロック
の誤り率を測定または推定する誤り率測定手段と、該誤
り率測定手段の求めた誤り率が所定の値よりも低い場合
には、誤りが検出された信号ブロックを誤りが検出され
なかったと見なす許容処理手段とを更に設けたことを特
徴とする請求項１記載のデータ伝送装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6132051A JPH07336336A (ja) | 1994-06-14 | 1994-06-14 | データ伝送装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6132051A JPH07336336A (ja) | 1994-06-14 | 1994-06-14 | データ伝送装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07336336A true JPH07336336A (ja) | 1995-12-22 |
Family
ID=15072380
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6132051A Pending JPH07336336A (ja) | 1994-06-14 | 1994-06-14 | データ伝送装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07336336A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000049760A1 (en) * | 1999-02-19 | 2000-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for control signalling enabling flexible link adaption in a radiocommunication system |
| JP2009081567A (ja) * | 2007-09-25 | 2009-04-16 | Oki Electric Ind Co Ltd | 再送制御システム、再送制御方法、送信機及び受信機 |
| JP2010135909A (ja) * | 2008-12-02 | 2010-06-17 | Toshiba Corp | 無線通信装置および無線通信方法 |
-
1994
- 1994-06-14 JP JP6132051A patent/JPH07336336A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000049760A1 (en) * | 1999-02-19 | 2000-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for control signalling enabling flexible link adaption in a radiocommunication system |
| 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 |
| JP2009081567A (ja) * | 2007-09-25 | 2009-04-16 | Oki Electric Ind Co Ltd | 再送制御システム、再送制御方法、送信機及び受信機 |
| JP2010135909A (ja) * | 2008-12-02 | 2010-06-17 | Toshiba Corp | 無線通信装置および無線通信方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5721301B2 (ja) | 通信システムにおける非同期増分冗長受信のための方法および装置 | |
| EP1232581B1 (en) | Multi channel harq communication method and apparatus | |
| EP0962068B1 (en) | Automatic repeat request data communications method and apparatus | |
| US6977888B1 (en) | Hybrid ARQ for packet data transmission | |
| CN101686112B (zh) | 分组数据发送方法及其使用该方法的移动通信系统 | |
| US7502981B2 (en) | Automatic repeat request (ARQ) scheme | |
| RU2195768C2 (ru) | Способ предотвращения ошибок для мультимедийной системы | |
| JP3512755B2 (ja) | 通信方式、通信装置、およびこの通信装置を用いた通信システム | |
| EP0054118A1 (en) | Improved go-back-N automatic repeat request communication systems | |
| KR20020003526A (ko) | 복합 재전송방식을 사용하는 이동 통신시스템의 데이터재전송 장치 및 방법 | |
| JPH01228340A (ja) | 誤り制御方式 | |
| JP3316059B2 (ja) | データ伝送装置 | |
| KR20010080224A (ko) | 수신 패킷 복구 방법 및 이를 구현하기 위한 수신기 | |
| US5483545A (en) | Method of automatically requesting retransmission in a duplex digital transmission system having at least one noisy return channel, and an installation for implementing the method | |
| JP4082257B2 (ja) | パケットの再送制御方法、送信装置および受信装置 | |
| JPH07336336A (ja) | データ伝送装置 | |
| JP2000078118A (ja) | 自動再送要求データ伝送方法 | |
| JPH04362819A (ja) | 同報通信装置 | |
| JPS63164533A (ja) | 多数決復号化装置 | |
| JP3406513B2 (ja) | 無線受信装置および無線送信装置 | |
| JPH08172425A (ja) | キャリア切替型自動再送方法および装置 | |
| JPS61100043A (ja) | 同報通信用送信装置 | |
| CiilIRe | Analysis of throughput efficiency and delay in ARQ systems | |
| Jolfaei et al. | Improved selective repeat ARQ schemes for data communication | |
| JPH08213974A (ja) | データ通信再送方法 |