JP3388035B2 - ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 - Google Patents
ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法Info
- Publication number
- JP3388035B2 JP3388035B2 JP22167394A JP22167394A JP3388035B2 JP 3388035 B2 JP3388035 B2 JP 3388035B2 JP 22167394 A JP22167394 A JP 22167394A JP 22167394 A JP22167394 A JP 22167394A JP 3388035 B2 JP3388035 B2 JP 3388035B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- frame data
- frame
- error
- block
- 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
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【産業上の利用分野】本発明はハイブリッド自動再送要
求（ＡＲＱ：Automatic Repeat Request）方式によるデ
ータ通信システムに関する。
求（ＡＲＱ：Automatic Repeat Request）方式によるデ
ータ通信システムに関する。
【０００２】このハイブリッドＡＲＱ方式は、高信頼及
び高効率なデータ通信を実現するものであり、移動体通
信、パソコン通信等に用いられる。
び高効率なデータ通信を実現するものであり、移動体通
信、パソコン通信等に用いられる。
【０００３】
【従来の技術】ハイブリッドＡＲＱ方式は、ＡＲＱ方式
とＦＥＣ(Forward Error Correction)方式とを組み合わ
せたものである。
とＦＥＣ(Forward Error Correction)方式とを組み合わ
せたものである。
【０００４】ＡＲＱ方式は、誤りの発生する通信路を通
してデータを伝送する際、受信装置でデータ中の誤りを
検出し、送信装置に対してデータの再送を要求する方式
であり、高信頼な通信を実現できる。
してデータを伝送する際、受信装置でデータ中の誤りを
検出し、送信装置に対してデータの再送を要求する方式
であり、高信頼な通信を実現できる。
【０００５】ＦＥＣ方式は、伝送データに冗長度を付加
し、受信装置で誤り訂正を行う方式であり、通信路の状
態が不安定であったり、劣悪な環境の場合に有効であ
る。ハイブリッドＡＲＱ方式には、予め誤り検出符号化
及び誤り訂正符号化を行って（検出と訂正を同じ符号で
行うこともある）、情報シンボルとパリティチェックシ
ンボルを含めた形でフレームを構成し、受信装置側で誤
り訂正及び検出を行うタイプ１と呼ばれるものと、受信
装置側から再送要求があった時に、パリティチェックシ
ンボルを送信し、先に送った情報シンボルと合わせて誤
り訂正を行うタイプ２と呼ばれるものがある。
し、受信装置で誤り訂正を行う方式であり、通信路の状
態が不安定であったり、劣悪な環境の場合に有効であ
る。ハイブリッドＡＲＱ方式には、予め誤り検出符号化
及び誤り訂正符号化を行って（検出と訂正を同じ符号で
行うこともある）、情報シンボルとパリティチェックシ
ンボルを含めた形でフレームを構成し、受信装置側で誤
り訂正及び検出を行うタイプ１と呼ばれるものと、受信
装置側から再送要求があった時に、パリティチェックシ
ンボルを送信し、先に送った情報シンボルと合わせて誤
り訂正を行うタイプ２と呼ばれるものがある。
【０００６】
【発明が解決しようとする課題】ところで、上述したＡ
ＲＱ方式の性能を評価する際にスループットが用いられ
る。単純なＡＲＱ方式とハイブリッドＡＲＱ方式との性
能を比較すると、単純なＡＲＱ方式は通信路の特性が良
い場合、即ち誤り率が低い場合は高いスループットを得
ることができるが、通信路での誤りが多くなると再送回
数が急激に増加するためスループットが悪化する問題が
ある。
ＲＱ方式の性能を評価する際にスループットが用いられ
る。単純なＡＲＱ方式とハイブリッドＡＲＱ方式との性
能を比較すると、単純なＡＲＱ方式は通信路の特性が良
い場合、即ち誤り率が低い場合は高いスループットを得
ることができるが、通信路での誤りが多くなると再送回
数が急激に増加するためスループットが悪化する問題が
ある。
【０００７】ハイブリッドＡＲＱ方式は、誤り訂正のた
めの冗長度（パリティチェックシンボル）を付けるた
め、誤り率の低い時のスループットは単純なＡＲＱ方式
より低くなるが、ある程度の誤りまではＦＥＣ機能によ
って訂正できるため、再送の必要はない。しかし、ＦＥ
Ｃ機能の訂正能力を越える誤りが頻発するような通信路
の誤り率になると、やはりスループットが急激に落ちる
問題がある。
めの冗長度（パリティチェックシンボル）を付けるた
め、誤り率の低い時のスループットは単純なＡＲＱ方式
より低くなるが、ある程度の誤りまではＦＥＣ機能によ
って訂正できるため、再送の必要はない。しかし、ＦＥ
Ｃ機能の訂正能力を越える誤りが頻発するような通信路
の誤り率になると、やはりスループットが急激に落ちる
問題がある。
【０００８】また、ＦＥＣ機能をより強化したハイブリ
ッドＡＲＱ方式を用いれば、更に通信路の特性が悪いと
ころでも適応することができるが、ＦＥＣのかけかたを
通信路の特性に応じて変えることは非常に難しいので実
用性に乏しい。
ッドＡＲＱ方式を用いれば、更に通信路の特性が悪いと
ころでも適応することができるが、ＦＥＣのかけかたを
通信路の特性に応じて変えることは非常に難しいので実
用性に乏しい。
【０００９】本発明は、このような点に鑑みてなされた
ものであり、通信路の特性の悪化状態に応じて送信情報
の誤り訂正を効率良く適正に行うことができるハイブリ
ッド自動再送要求方式によるデータ通信システムを提供
することを目的としている。
ものであり、通信路の特性の悪化状態に応じて送信情報
の誤り訂正を効率良く適正に行うことができるハイブリ
ッド自動再送要求方式によるデータ通信システムを提供
することを目的としている。
【００１０】
【課題を解決するための手段】図１に本発明の原理図を
示す。この図は、受信装置１２から送信装置１１へデー
タの再送要求を行う帰還路を有するハイブリッド自動再
送要求方式によるデータ通信システムの原理図である。
示す。この図は、受信装置１２から送信装置１１へデー
タの再送要求を行う帰還路を有するハイブリッド自動再
送要求方式によるデータ通信システムの原理図である。
【００１１】送信装置１１において、１３はブロック化
手段であり、送信データＤ１を複数のブロックに分割す
るものである。１４は誤り検出データ付加手段であり、
ブロック化手段１３から出力されるブロックデータＤ２
に誤り検出のためのチェックデータを付加するものであ
る。
手段であり、送信データＤ１を複数のブロックに分割す
るものである。１４は誤り検出データ付加手段であり、
ブロック化手段１３から出力されるブロックデータＤ２
に誤り検出のためのチェックデータを付加するものであ
る。
【００１２】１６は符号化手段であり、チェックデータ
の付加されたブロックデータＤ３を誤り符号化し、この
誤り符号化されたデータを複数のフレームデータｎ−
Ａ，ｎ−Ｂ，ｎ−Ｃに分割するものである。
の付加されたブロックデータＤ３を誤り符号化し、この
誤り符号化されたデータを複数のフレームデータｎ−
Ａ，ｎ−Ｂ，ｎ−Ｃに分割するものである。
【００１３】１７は番号付加手段であり、複数のフレー
ムデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃにブロック番号（ｎと
する）及びフレーム番号（Ａ，Ｂ，Ｃとする）を付加す
るものである。
ムデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃにブロック番号（ｎと
する）及びフレーム番号（Ａ，Ｂ，Ｃとする）を付加す
るものである。
【００１４】１８は第１記憶手段であり、ブロック番号
及びフレーム番号の付加された複数のフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃを記憶するものである。１９は第
１制御手段であり、第１記憶手段１８に記憶されたフレ
ームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃをブロック番号順に
読みだして送信する制御にあって、受信装置１２から送
られてくるブロックデータに誤りがあることを示すＮＡ
ＣＫ信号の受信時に、ＮＡＣＫ信号が示すブロック番号
の未送信フレーム番号のフレームデータを送信し、ブロ
ックデータに誤りが無いことを示すＡＣＫ信号の受信時
に、次のブロック番号のフレームデータを送信する制御
を行うものである。
及びフレーム番号の付加された複数のフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃを記憶するものである。１９は第
１制御手段であり、第１記憶手段１８に記憶されたフレ
ームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃをブロック番号順に
読みだして送信する制御にあって、受信装置１２から送
られてくるブロックデータに誤りがあることを示すＮＡ
ＣＫ信号の受信時に、ＮＡＣＫ信号が示すブロック番号
の未送信フレーム番号のフレームデータを送信し、ブロ
ックデータに誤りが無いことを示すＡＣＫ信号の受信時
に、次のブロック番号のフレームデータを送信する制御
を行うものである。
【００１５】また受信装置１２において、２３は番号抽
出手段であり、送信装置１１から送られてきたフレーム
データｎ−Ａ，ｎ−Ｂ，ｎ−Ｃのブロック番号及びフレ
ーム番号を抽出するものである。
出手段であり、送信装置１１から送られてきたフレーム
データｎ−Ａ，ｎ−Ｂ，ｎ−Ｃのブロック番号及びフレ
ーム番号を抽出するものである。
【００１６】２４は第２記憶手段であり、番号抽出手段
２３によって抽出されたブロック番号及びフレーム番号
毎にフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃを記憶する
ものである。
２３によって抽出されたブロック番号及びフレーム番号
毎にフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃを記憶する
ものである。
【００１７】２５は復号手段であり、第２記憶手段２４
から読みだされたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−
Ｃのフレーム数に対応した符号化率で復号を行うもので
ある。
から読みだされたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−
Ｃのフレーム数に対応した符号化率で復号を行うもので
ある。
【００１８】２６は誤り検出手段であり、復号手段２５
で復号されたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ中
のチェックデータによって誤り検出を行うものである。
２７は第２制御手段であり、第２記憶手段２４に記憶さ
れたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃを読み出す
制御を行うと共に、誤り検出手段２６によって誤りが検
出されなかった場合にＡＣＫ信号を送信し、誤りが検出
された場合にＮＡＣＫ信号を送信する制御を行うもので
ある。また、誤り検出のためのチェックデータの付加さ
れたブロックデータを誤り訂正符号化し、この誤り訂正
符号化されたデータを複数のフレームデータに分割する
符号化手段と、該複数のフレームデータを記憶する記憶
手段と、前記フレームデータの一部を前記記憶手段から
読み出して受信装置へ送信し、該フレームデータに誤り
があることを示すＮＡＣＫ信号を前記受信装置から受信
した時には、前記記憶手段に記憶されている未送信の前
記フレームデータを前記記憶手段から読み出して前記受
信装置へ送信する制御手段を備えたことを特徴とする送
信装置が提供される。 更に、誤り検出のためのチェック
データの付加されたブロックデータを誤り訂正符号化
し、この誤り訂正符号化されたデータを複数のフレーム
データに分割するステップと、該複数のフレームデータ
を記憶手段に記憶するステップと、前記フレームデータ
の一部を前記記憶手段から読み出して受信装置へ送信
し、該フレームデータに誤りがあることを示すＮＡＣＫ
信号を前記受信装置から受信した時には、前記記憶手段
に記憶されている未送信の前記フレームデータを前記記
憶手段から読み出して前記受信装置へ送信するステップ
を備えたことを特徴とする送信方法が提供される。
で復号されたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ中
のチェックデータによって誤り検出を行うものである。
２７は第２制御手段であり、第２記憶手段２４に記憶さ
れたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃを読み出す
制御を行うと共に、誤り検出手段２６によって誤りが検
出されなかった場合にＡＣＫ信号を送信し、誤りが検出
された場合にＮＡＣＫ信号を送信する制御を行うもので
ある。また、誤り検出のためのチェックデータの付加さ
れたブロックデータを誤り訂正符号化し、この誤り訂正
符号化されたデータを複数のフレームデータに分割する
符号化手段と、該複数のフレームデータを記憶する記憶
手段と、前記フレームデータの一部を前記記憶手段から
読み出して受信装置へ送信し、該フレームデータに誤り
があることを示すＮＡＣＫ信号を前記受信装置から受信
した時には、前記記憶手段に記憶されている未送信の前
記フレームデータを前記記憶手段から読み出して前記受
信装置へ送信する制御手段を備えたことを特徴とする送
信装置が提供される。 更に、誤り検出のためのチェック
データの付加されたブロックデータを誤り訂正符号化
し、この誤り訂正符号化されたデータを複数のフレーム
データに分割するステップと、該複数のフレームデータ
を記憶手段に記憶するステップと、前記フレームデータ
の一部を前記記憶手段から読み出して受信装置へ送信
し、該フレームデータに誤りがあることを示すＮＡＣＫ
信号を前記受信装置から受信した時には、前記記憶手段
に記憶されている未送信の前記フレームデータを前記記
憶手段から読み出して前記受信装置へ送信するステップ
を備えたことを特徴とする送信方法が提供される。
【００１９】
【作用】上述した本発明によれば、受信されたデータに
誤りがある場合は第２制御手段２７の制御によってＮＡ
ＣＫ信号が第１制御手段１９へ送信され、これによって
第１制御手段１９がその誤りのあったブロック番号のデ
ータの他のフレーム化されたデータを送信し、この送信
されたデータを含めた先の誤りのあったデータと共に復
号を行うので、再送回数に応じて符号化率が変わる符号
として処理ができ、この結果、１度目の送信よりは２度
目、２度目よりは３度目というように再送回数が増す毎
に訂正能力が高くなり、通信路の特性の悪化による再送
回数の急増を抑えることができる。
誤りがある場合は第２制御手段２７の制御によってＮＡ
ＣＫ信号が第１制御手段１９へ送信され、これによって
第１制御手段１９がその誤りのあったブロック番号のデ
ータの他のフレーム化されたデータを送信し、この送信
されたデータを含めた先の誤りのあったデータと共に復
号を行うので、再送回数に応じて符号化率が変わる符号
として処理ができ、この結果、１度目の送信よりは２度
目、２度目よりは３度目というように再送回数が増す毎
に訂正能力が高くなり、通信路の特性の悪化による再送
回数の急増を抑えることができる。
【００２０】
【実施例】以下、図面を参照して本発明の実施例につい
て説明する。図２は本発明の第１実施例によるハイブリ
ッド自動再送要求方式によるデータ通信システムのブロ
ック構成図である。
て説明する。図２は本発明の第１実施例によるハイブリ
ッド自動再送要求方式によるデータ通信システムのブロ
ック構成図である。
【００２１】この図に示すデータ通信システムは、畳み
込み符号とＳＷ(Stop and Wait) −ＡＲＱの組み合わせ
で実現したものである。図中、１１は送信装置、１２は
受信装置であり、双方の装置１１と１２間でアンテナ２
０，２２を介して無線通信が行われるようになってい
る。
込み符号とＳＷ(Stop and Wait) −ＡＲＱの組み合わせ
で実現したものである。図中、１１は送信装置、１２は
受信装置であり、双方の装置１１と１２間でアンテナ２
０，２２を介して無線通信が行われるようになってい
る。
【００２２】送信装置１１は、情報ブロック化部１３
と、ＣＲＣ(Cyclic Redundancy Check) 符号化部１４
と、テールビット付加部１５と、畳み込み符号器１６
と、番号付加部１７と、メモリ部１８と、ＳＷ−ＡＲＱ
制御部１９とを具備して構成されている。
と、ＣＲＣ(Cyclic Redundancy Check) 符号化部１４
と、テールビット付加部１５と、畳み込み符号器１６
と、番号付加部１７と、メモリ部１８と、ＳＷ−ＡＲＱ
制御部１９とを具備して構成されている。
【００２３】受信装置１２は、番号抽出部２３と、メモ
リ部２４と、ビタビ復号器２５と、誤り検出部２６と、
ＳＷ−ＡＲＱ制御部２７とを具備して構成されている。
送信装置１１の情報ブロック化部１３は、受信装置１２
へ送信する情報ビットデータＤ１を１２８ビットのブロ
ックに分割し、このブロック化された情報ビットデータ
Ｄ２をＣＲＣ符号化部１４へ出力する。
リ部２４と、ビタビ復号器２５と、誤り検出部２６と、
ＳＷ−ＡＲＱ制御部２７とを具備して構成されている。
送信装置１１の情報ブロック化部１３は、受信装置１２
へ送信する情報ビットデータＤ１を１２８ビットのブロ
ックに分割し、このブロック化された情報ビットデータ
Ｄ２をＣＲＣ符号化部１４へ出力する。
【００２４】ＣＲＣ符号化部１４は、ブロック化情報ビ
ットデータＤ２に、ＣＲＣ演算を行うことによって誤り
検出を行うための１６ビットのパリティチェックデータ
を付加し、このパリティチェックデータの付加された１
４４ビットの情報ビットデータＤ３を畳み込み符号器１
６へ出力する。
ットデータＤ２に、ＣＲＣ演算を行うことによって誤り
検出を行うための１６ビットのパリティチェックデータ
を付加し、このパリティチェックデータの付加された１
４４ビットの情報ビットデータＤ３を畳み込み符号器１
６へ出力する。
【００２５】テールビット付加部１５は、情報ビットデ
ータＤ３が畳み込み符号器１６へ入力される際、畳み込
み符号の状態を収束させるテールビットとして３ビット
の「０」を付ける制御を行うものである。つまり、畳み
込み符号器１６には３ビットのテールビットが付加され
た１４７ビットのデータが入力される。
ータＤ３が畳み込み符号器１６へ入力される際、畳み込
み符号の状態を収束させるテールビットとして３ビット
の「０」を付ける制御を行うものである。つまり、畳み
込み符号器１６には３ビットのテールビットが付加され
た１４７ビットのデータが入力される。
【００２６】畳み込み符号器１６は、誤り訂正を行うた
めの畳み込み符号化を行うもので、図３に示す構成とな
っており、先の１４７ビットのデータＤ３′を、各々異
なる３つのフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃとし
て出力する。但し、各フレームデータｎ−Ａ，ｎ−Ｂ，
ｎ−Ｃは、各々が１４７ビットである。
めの畳み込み符号化を行うもので、図３に示す構成とな
っており、先の１４７ビットのデータＤ３′を、各々異
なる３つのフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃとし
て出力する。但し、各フレームデータｎ−Ａ，ｎ−Ｂ，
ｎ−Ｃは、各々が１４７ビットである。
【００２７】図３に示すように畳み込み符号器１６は拘
束長が「４」のものであり、データＤ３′を順次保持し
てシフトさせる３つのフリップフロップ（ＦＦ）３１，
３２，３３と、データＤ３′とＦＦ３１及び３３の出力
データの排他的論理和を取って１つ目のフレームデータ
ｎ−Ａとして出力するイクスクルーシブオア回路（ＥＯ
Ｒ回路）３４と、データＤ３′とＦＦ３２及び３３の出
力データの排他的論理和を取って２つ目のフレームデー
タｎ−Ｂとして出力するＥＯＲ回路３５と、ＦＦ３１の
出力データとＥＯＲ回路３５から出力されるフレームデ
ータｎ−Ｂとの排他的論理和を取って３つ目のフレーム
データｎ−Ｃとして出力するＥＯＲ回路３６とを有して
構成されている。
束長が「４」のものであり、データＤ３′を順次保持し
てシフトさせる３つのフリップフロップ（ＦＦ）３１，
３２，３３と、データＤ３′とＦＦ３１及び３３の出力
データの排他的論理和を取って１つ目のフレームデータ
ｎ−Ａとして出力するイクスクルーシブオア回路（ＥＯ
Ｒ回路）３４と、データＤ３′とＦＦ３２及び３３の出
力データの排他的論理和を取って２つ目のフレームデー
タｎ−Ｂとして出力するＥＯＲ回路３５と、ＦＦ３１の
出力データとＥＯＲ回路３５から出力されるフレームデ
ータｎ−Ｂとの排他的論理和を取って３つ目のフレーム
データｎ−Ｃとして出力するＥＯＲ回路３６とを有して
構成されている。
【００２８】図２に示す番号付加部１７は、畳み込み符
号器１６から出力されるフレームデータｎ−Ａ，ｎ−
Ｂ，ｎ−Ｃにブロック番号とフレーム番号を付ける処理
を行う。ここでは各フレームデータのｎがブロック番
号、Ａ，Ｂ，Ｃがフレームデータであるとする。但し、
ｎ＝１，２，３，…であるとする。
号器１６から出力されるフレームデータｎ−Ａ，ｎ−
Ｂ，ｎ−Ｃにブロック番号とフレーム番号を付ける処理
を行う。ここでは各フレームデータのｎがブロック番
号、Ａ，Ｂ，Ｃがフレームデータであるとする。但し、
ｎ＝１，２，３，…であるとする。
【００２９】つまり、情報ブロック化部１３でブロック
化された１つ目のブロック化情報ビットデータＤ２が畳
み込み符号器１６でフレーム化された場合のフレームデ
ータには、１−Ａ，１−Ｂ，１−Ｃの番号が付けられ、
２つ目のブロック化情報ビットデータＤ２がフレーム化
された場合のフレームデータには、２−Ａ，２−Ｂ，２
−Ｃの番号が付けられる。
化された１つ目のブロック化情報ビットデータＤ２が畳
み込み符号器１６でフレーム化された場合のフレームデ
ータには、１−Ａ，１−Ｂ，１−Ｃの番号が付けられ、
２つ目のブロック化情報ビットデータＤ２がフレーム化
された場合のフレームデータには、２−Ａ，２−Ｂ，２
−Ｃの番号が付けられる。
【００３０】このようにブロック番号−フレーム番号が
付けられたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃは、
メモリ部１８に記憶される。ＳＷ−ＡＲＱ制御部１９
は、メモリ部１８に記憶されたフレームデータｎ−Ａ，
ｎ−Ｂ，ｎ−Ｃをブロック番号−フレーム番号順に順次
読み出し、また受信装置１２のＳＷ−ＡＲＱ制御部２７
の応答に応じてフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ
を読み出す制御を行う。この制御の詳細説明は後述の自
動再送要求制御動作の記述の中で行う。
付けられたフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃは、
メモリ部１８に記憶される。ＳＷ−ＡＲＱ制御部１９
は、メモリ部１８に記憶されたフレームデータｎ−Ａ，
ｎ−Ｂ，ｎ−Ｃをブロック番号−フレーム番号順に順次
読み出し、また受信装置１２のＳＷ−ＡＲＱ制御部２７
の応答に応じてフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ
を読み出す制御を行う。この制御の詳細説明は後述の自
動再送要求制御動作の記述の中で行う。
【００３１】メモリ部１８から読みだされたフレームデ
ータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃは図示せぬ送信機にて無線
周波数信号と変調されてアンテナ２０から送信され、更
に受信装置１２のアンテナ２２で受信され、図示せぬ受
信機にて復調される。
ータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃは図示せぬ送信機にて無線
周波数信号と変調されてアンテナ２０から送信され、更
に受信装置１２のアンテナ２２で受信され、図示せぬ受
信機にて復調される。
【００３２】番号抽出部２３は、その復調されたフレー
ムデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃのブロック番号−フレ
ーム番号を抽出する。この抽出されたブロック番号−フ
レーム番号毎にフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ
がメモリ部２４に記憶される。
ムデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃのブロック番号−フレ
ーム番号を抽出する。この抽出されたブロック番号−フ
レーム番号毎にフレームデータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ
がメモリ部２４に記憶される。
【００３３】ビタビ復号器２５は、メモリ部２４から順
次読みだされる畳み込み符号化されたフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃの復号をビタビ復号演算によって
行う。
次読みだされる畳み込み符号化されたフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃの復号をビタビ復号演算によって
行う。
【００３４】誤り検出部２６は、復号されたフレームデ
ータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ中の情報ビットデータの誤
りをＣＲＣ演算にて検出する。ＳＷ−ＡＲＱ制御部２７
は、誤り検出部２６において誤りが検出された際に、送
信装置１１のＳＷ−ＡＲＱ制御部１９へ自動再送要求を
行うと共に、番号抽出部２３を介したフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃをメモリ部２４に書き込んで記憶
させ、また読み出す制御を行う。この制御の詳細説明は
後述の自動再送要求制御動作の記述の中で行う。
ータｎ−Ａ，ｎ−Ｂ，ｎ−Ｃ中の情報ビットデータの誤
りをＣＲＣ演算にて検出する。ＳＷ−ＡＲＱ制御部２７
は、誤り検出部２６において誤りが検出された際に、送
信装置１１のＳＷ−ＡＲＱ制御部１９へ自動再送要求を
行うと共に、番号抽出部２３を介したフレームデータｎ
−Ａ，ｎ−Ｂ，ｎ−Ｃをメモリ部２４に書き込んで記憶
させ、また読み出す制御を行う。この制御の詳細説明は
後述の自動再送要求制御動作の記述の中で行う。
【００３５】次に、図４を参照して第１実施例の自動再
送要求制御動作を説明する。まず、受信装置１１のＳＷ
−ＡＲＱ制御部１９の制御によってメモリ部１８から図
４に符号３８，３９で示す１ブロック目の２つのフレー
ムデータ１−Ａ，１−Ｂを読み出し、実線矢印で示すよ
うに受信装置１２へ送信する。
送要求制御動作を説明する。まず、受信装置１１のＳＷ
−ＡＲＱ制御部１９の制御によってメモリ部１８から図
４に符号３８，３９で示す１ブロック目の２つのフレー
ムデータ１−Ａ，１−Ｂを読み出し、実線矢印で示すよ
うに受信装置１２へ送信する。
【００３６】この送信されたフレームデータ１−Ａ，１
−Ｂは、アンテナ２２によって受信され、番号抽出部２
３でそのブロック番号−フレーム番号が抽出され、この
抽出された番号毎に符号４０，４１で示すようにメモリ
部２４に記憶される。
−Ｂは、アンテナ２２によって受信され、番号抽出部２
３でそのブロック番号−フレーム番号が抽出され、この
抽出された番号毎に符号４０，４１で示すようにメモリ
部２４に記憶される。
【００３７】この記憶されたフレームデータ１−Ａ，１
−Ｂは、ＳＷ−ＡＲＱ制御部２７の制御によってメモリ
部２４から読みだされてビタビ復号器２５に入力され、
ここで復号される。即ち畳み込み符号の復号が行われ
る。この時、符号化率１／２の符号として復号され、ビ
タビ復号器２５からはパリティチェックデータの付加さ
れた情報ビットデータＤ４が出力される。この情報ビッ
トデータＤ４は、誤り検出部２６に入力され、ここでそ
のパリティチェックデータを用いたＣＲＣ演算が行われ
ることによって誤り検出が行われる。
−Ｂは、ＳＷ−ＡＲＱ制御部２７の制御によってメモリ
部２４から読みだされてビタビ復号器２５に入力され、
ここで復号される。即ち畳み込み符号の復号が行われ
る。この時、符号化率１／２の符号として復号され、ビ
タビ復号器２５からはパリティチェックデータの付加さ
れた情報ビットデータＤ４が出力される。この情報ビッ
トデータＤ４は、誤り検出部２６に入力され、ここでそ
のパリティチェックデータを用いたＣＲＣ演算が行われ
ることによって誤り検出が行われる。
【００３８】この結果、誤りが検出されなかったとする
と、ＳＷ−ＡＲＱ制御部２７が１番目のブロックのデー
タに誤りが無いことを示す１−ＡＣＫ(Acknowledgment)
信号を図２に破線矢印で示すように送信装置１１のＳＷ
−ＡＲＱ制御部１９へ送信する。このことを図４におい
ては破線矢印４２で示した。また、ＳＷ−ＡＲＱ制御部
２７はメモリ部２４からフレームデータ１−Ａ，１−Ｂ
を消去する。
と、ＳＷ−ＡＲＱ制御部２７が１番目のブロックのデー
タに誤りが無いことを示す１−ＡＣＫ(Acknowledgment)
信号を図２に破線矢印で示すように送信装置１１のＳＷ
−ＡＲＱ制御部１９へ送信する。このことを図４におい
ては破線矢印４２で示した。また、ＳＷ−ＡＲＱ制御部
２７はメモリ部２４からフレームデータ１−Ａ，１−Ｂ
を消去する。
【００３９】この誤り未検出時には、誤り検出部２６か
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
される。
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
される。
【００４０】１−ＡＣＫ信号を受信したＳＷ−ＡＲＱ制
御部１９は、メモリ部１８から図４に符号４３，４４で
示す次の２ブロック目のフレームデータ２−Ａ，２−Ｂ
を読み出し、受信装置１２へ送信する。
御部１９は、メモリ部１８から図４に符号４３，４４で
示す次の２ブロック目のフレームデータ２−Ａ，２−Ｂ
を読み出し、受信装置１２へ送信する。
【００４１】この送信されたフレームデータ２−Ａ，２
−Ｂは、番号抽出部２３でそのブロック番号−フレーム
番号が抽出され、この抽出された番号毎に符号４５，４
６で示すようにメモリ部２４に記憶される。
−Ｂは、番号抽出部２３でそのブロック番号−フレーム
番号が抽出され、この抽出された番号毎に符号４５，４
６で示すようにメモリ部２４に記憶される。
【００４２】この記憶されたフレームデータ２−Ａ，２
−Ｂは、ビタビ復号器２５によって符号化率１／２の符
号として復号され、誤り検出部２６で誤り検出が行われ
る。この結果、誤りが検出されたとすると、ＳＷ−ＡＲ
Ｑ制御部２７はフレームデータ２−Ａ，２−Ｂをそのま
ま記憶する制御を行うと共に、２番目のブロックのデー
タが誤っていることを示す２−ＮＡＣＫ(Negative Ackn
owledgment) 信号を図４に破線矢印４７で示すように送
信装置１１のＳＷ−ＡＲＱ制御部１９へ送信する。
−Ｂは、ビタビ復号器２５によって符号化率１／２の符
号として復号され、誤り検出部２６で誤り検出が行われ
る。この結果、誤りが検出されたとすると、ＳＷ−ＡＲ
Ｑ制御部２７はフレームデータ２−Ａ，２−Ｂをそのま
ま記憶する制御を行うと共に、２番目のブロックのデー
タが誤っていることを示す２−ＮＡＣＫ(Negative Ackn
owledgment) 信号を図４に破線矢印４７で示すように送
信装置１１のＳＷ−ＡＲＱ制御部１９へ送信する。
【００４３】２−ＮＡＣＫ信号を受信したＳＷ−ＡＲＱ
制御部１９は、メモリ部１８から図４に符号４８で示す
先程送信した２ブロック目の異なるフレームのフレーム
データ２−Ｃを読み出し、受信装置１２へ送信する。
制御部１９は、メモリ部１８から図４に符号４８で示す
先程送信した２ブロック目の異なるフレームのフレーム
データ２−Ｃを読み出し、受信装置１２へ送信する。
【００４４】この送信されたフレームデータ２−Ｃは、
番号抽出部２３でそのブロック番号−フレーム番号が抽
出され、符号４９で示すように２−Ｃのフレームデータ
としてメモリ部２４に記憶される。
番号抽出部２３でそのブロック番号−フレーム番号が抽
出され、符号４９で示すように２−Ｃのフレームデータ
としてメモリ部２４に記憶される。
【００４５】この記憶されたフレームデータ２−Ｃは、
先に記憶されたフレームデータ２−Ａ，２−Ｂと共に、
ＳＷ−ＡＲＱ制御部２７の制御によって読みだされ、ビ
タビ復号器２５によって符号化率１／３の符号として復
号される。即ち前回フレームデータ２−Ａ，２−Ｂで復
号を行った時より訂正能力が高くなる。
先に記憶されたフレームデータ２−Ａ，２−Ｂと共に、
ＳＷ−ＡＲＱ制御部２７の制御によって読みだされ、ビ
タビ復号器２５によって符号化率１／３の符号として復
号される。即ち前回フレームデータ２−Ａ，２−Ｂで復
号を行った時より訂正能力が高くなる。
【００４６】その復号された情報ビットデータＤ４に付
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＳＷ−ＡＲＱ制御部２７が２番目のブロ
ックのデータに誤りが無いことを示す２−ＡＣＫ信号を
図４に破線矢印５０で示すように送信装置１１のＳＷ−
ＡＲＱ制御部１９へ送信すると共に、メモリ部２４から
フレームデータ２−Ａ，２−Ｂ，２−Ｃを消去する。
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＳＷ−ＡＲＱ制御部２７が２番目のブロ
ックのデータに誤りが無いことを示す２−ＡＣＫ信号を
図４に破線矢印５０で示すように送信装置１１のＳＷ−
ＡＲＱ制御部１９へ送信すると共に、メモリ部２４から
フレームデータ２−Ａ，２−Ｂ，２−Ｃを消去する。
【００４７】また、誤り検出部２６からは送信装置１１
の情報ブロック化部１３でブロック化されたと同じ２ブ
ロック目の情報ビットデータＤ５が出力される。以降、
送信装置１１のＳＷ−ＡＲＱ制御部１９は、前述したよ
うに受信装置１２のＳＷ−ＡＲＱ制御部２７から返信さ
れるＡＣＫ信号又はＮＡＣＫ信号に応じてメモリ部１８
から順次フレームデータ３−Ａ…を読み出し、受信装置
１２へ送信する。
の情報ブロック化部１３でブロック化されたと同じ２ブ
ロック目の情報ビットデータＤ５が出力される。以降、
送信装置１１のＳＷ−ＡＲＱ制御部１９は、前述したよ
うに受信装置１２のＳＷ−ＡＲＱ制御部２７から返信さ
れるＡＣＫ信号又はＮＡＣＫ信号に応じてメモリ部１８
から順次フレームデータ３−Ａ…を読み出し、受信装置
１２へ送信する。
【００４８】ところで、前述したように、ビタビ復号器
２５によって復号されたフレームデータ２−Ａ，２−
Ｂ，２−Ｃの誤り検出の結果、誤りが検出されたとする
と、ＳＷ−ＡＲＱ制御部２７はフレームデータ２−Ａ，
２−Ｂ，２−Ｃをそのまま記憶する制御を行うと共に、
再び２番目のブロックのデータが誤っていることを示す
２−ＮＡＣＫ信号を送信装置１１のＳＷ−ＡＲＱ制御部
１９へ送信する。
２５によって復号されたフレームデータ２−Ａ，２−
Ｂ，２−Ｃの誤り検出の結果、誤りが検出されたとする
と、ＳＷ−ＡＲＱ制御部２７はフレームデータ２−Ａ，
２−Ｂ，２−Ｃをそのまま記憶する制御を行うと共に、
再び２番目のブロックのデータが誤っていることを示す
２−ＮＡＣＫ信号を送信装置１１のＳＷ−ＡＲＱ制御部
１９へ送信する。
【００４９】この場合、２−ＮＡＣＫ信号を受信したＳ
Ｗ−ＡＲＱ制御部１９は、メモリ部１８から２ブロック
目の最初のフレーム番号のフレームデータ２−Ａを読み
出し、受信装置１２へ送信する。
Ｗ−ＡＲＱ制御部１９は、メモリ部１８から２ブロック
目の最初のフレーム番号のフレームデータ２−Ａを読み
出し、受信装置１２へ送信する。
【００５０】この送信されたフレームデータ２−Ａは、
番号抽出部２３でそのブロック番号−フレーム番号が抽
出された後、先に記憶された２−Ａと異なるメモリ部２
４の記憶領域に記憶され、先に記憶されたフレームデー
タ２−Ａ，２−Ｂ，２−Ｃと共に、ＳＷ−ＡＲＱ制御部
２７の制御によって読みだされる。即ち４つのフレーム
データが読みだされてビタビ復号器２５に入力されるこ
とになり、このことによって、符号化率１／４の符号と
して復号を行うことができる。
番号抽出部２３でそのブロック番号−フレーム番号が抽
出された後、先に記憶された２−Ａと異なるメモリ部２
４の記憶領域に記憶され、先に記憶されたフレームデー
タ２−Ａ，２−Ｂ，２−Ｃと共に、ＳＷ−ＡＲＱ制御部
２７の制御によって読みだされる。即ち４つのフレーム
データが読みだされてビタビ復号器２５に入力されるこ
とになり、このことによって、符号化率１／４の符号と
して復号を行うことができる。
【００５１】このように、再送を繰り返す毎に訂正能力
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。
【００５２】また、前述したように同じ符号の２−Ａを
用いる場合に、更に拘束長の長い符号を用いる場合は畳
み込み符号器１６のメモリ部（ＦＦ）に記憶されたデー
タに対して別の演算をして得られたフレームデータを用
いた方がよい。
用いる場合に、更に拘束長の長い符号を用いる場合は畳
み込み符号器１６のメモリ部（ＦＦ）に記憶されたデー
タに対して別の演算をして得られたフレームデータを用
いた方がよい。
【００５３】次に、第２実施例によるハイブリッド自動
再送要求方式によるデータ通信システムを図５を参照し
て説明する。但し、図５に示す第２実施例において図２
に示した第１実施例の各部に対応する部分には同一符号
を付し、その説明を省略する。
再送要求方式によるデータ通信システムを図５を参照し
て説明する。但し、図５に示す第２実施例において図２
に示した第１実施例の各部に対応する部分には同一符号
を付し、その説明を省略する。
【００５４】図５に示すデータ通信システムは、畳み込
み符号とＧＢＮ(Go-back-N) −ＡＲＱの組み合わせで実
現したものである。図５に示す第２実施例が図２に示し
た第１実施例と異なる点は、図２に示したＳＷ−ＡＲＱ
制御部１９，２７を、図５に示すようにＧＢＮ−ＡＲＱ
制御部５３，５４とした点にある。
み符号とＧＢＮ(Go-back-N) −ＡＲＱの組み合わせで実
現したものである。図５に示す第２実施例が図２に示し
た第１実施例と異なる点は、図２に示したＳＷ−ＡＲＱ
制御部１９，２７を、図５に示すようにＧＢＮ−ＡＲＱ
制御部５３，５４とした点にある。
【００５５】送信装置１１のＧＢＮ−ＡＲＱ制御部５
３、及び受信装置１２のＧＢＮ−ＡＲＱ制御部５４の制
御による自動再送要求制御動作を図６を参照して説明す
る。まず、送信装置１１のＧＢＮ−ＡＲＱ制御部５３
は、受信装置１２のＧＢＮ−ＡＲＱ制御部５４からＮＡ
ＣＫ信号が送られてこないかぎり、メモリ部１８から図
６に符号５６，５７で示すように、フレームデータ１−
Ａ，１−Ｂ…を１番目のブロック番号から順に２フレー
ムずつ読みだして受信装置１２へ送信する。
３、及び受信装置１２のＧＢＮ−ＡＲＱ制御部５４の制
御による自動再送要求制御動作を図６を参照して説明す
る。まず、送信装置１１のＧＢＮ−ＡＲＱ制御部５３
は、受信装置１２のＧＢＮ−ＡＲＱ制御部５４からＮＡ
ＣＫ信号が送られてこないかぎり、メモリ部１８から図
６に符号５６，５７で示すように、フレームデータ１−
Ａ，１−Ｂ…を１番目のブロック番号から順に２フレー
ムずつ読みだして受信装置１２へ送信する。
【００５６】受信装置１２は順次送信されてくるフレー
ムデータ１−Ａ，１−Ｂ…を、番号抽出部２３でそのブ
ロック番号−フレーム番号を抽出しながらメモリ部２４
にブロック番号−フレーム番号毎に記憶し、誤り検出を
行う。即ち、最初に送信されてきたフレームデータ１−
Ａ，１−Ｂが符号５８，５９で示すようにメモリ部２４
に記憶され、この記憶されたフレームデータ１−Ａ，１
−ＢがＧＢＮ−ＡＲＱ制御部５４の制御によって読みだ
され、ビタビ復号器２５によって符号化率１／２の符号
として復号され、これによってパリティチェックデータ
の付加された情報ビットデータＤ４が出力される。この
情報ビットデータＤ４は、誤り検出部２６に入力され、
ここでそのパリティチェックデータを用いたＣＲＣ演算
が行われることによって誤り検出が行われる。
ムデータ１−Ａ，１−Ｂ…を、番号抽出部２３でそのブ
ロック番号−フレーム番号を抽出しながらメモリ部２４
にブロック番号−フレーム番号毎に記憶し、誤り検出を
行う。即ち、最初に送信されてきたフレームデータ１−
Ａ，１−Ｂが符号５８，５９で示すようにメモリ部２４
に記憶され、この記憶されたフレームデータ１−Ａ，１
−ＢがＧＢＮ−ＡＲＱ制御部５４の制御によって読みだ
され、ビタビ復号器２５によって符号化率１／２の符号
として復号され、これによってパリティチェックデータ
の付加された情報ビットデータＤ４が出力される。この
情報ビットデータＤ４は、誤り検出部２６に入力され、
ここでそのパリティチェックデータを用いたＣＲＣ演算
が行われることによって誤り検出が行われる。
【００５７】この結果、誤りが検出されなかったとする
と、ＧＢＮ−ＡＲＱ制御部５４が１番目のブロックのデ
ータに誤りが無いことを示す１−ＡＣＫ信号を破線矢印
６０で示すように送信装置１１のＧＢＮ−ＡＲＱ制御部
５３へ送信すると共に、メモリ部２４からフレームデー
タ１−Ａ，１−Ｂを消去する。
と、ＧＢＮ−ＡＲＱ制御部５４が１番目のブロックのデ
ータに誤りが無いことを示す１−ＡＣＫ信号を破線矢印
６０で示すように送信装置１１のＧＢＮ−ＡＲＱ制御部
５３へ送信すると共に、メモリ部２４からフレームデー
タ１−Ａ，１−Ｂを消去する。
【００５８】この誤り未検出時には、誤り検出部２６か
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
される。
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
される。
【００５９】一方、ＳＷ−ＡＲＱ制御部１９は、ＮＡＣ
Ｋ信号を受信していないのでメモリ部１８から図６に符
号６１，６２で示す次の４ブロック目のフレームデータ
４−Ａ，４−Ｂを読み出し、受信装置１２へ送信してい
る。
Ｋ信号を受信していないのでメモリ部１８から図６に符
号６１，６２で示す次の４ブロック目のフレームデータ
４−Ａ，４−Ｂを読み出し、受信装置１２へ送信してい
る。
【００６０】また、受信装置１２においては、１ブロッ
ク目の次の２ブロック目のフレームデータ２−Ａ，２−
Ｂが符号６３，６４で示すようにメモリ部２４に記憶さ
れ、その誤り検出が行われている。
ク目の次の２ブロック目のフレームデータ２−Ａ，２−
Ｂが符号６３，６４で示すようにメモリ部２４に記憶さ
れ、その誤り検出が行われている。
【００６１】このフレームデータ２−Ａ，２−Ｂにおい
て、誤りが検出されたとすると、ＧＢＮ−ＡＲＱ制御部
５４はフレームデータ２−Ａ，２−Ｂをそのままメモリ
部２４に記憶する制御を行うと共に、２番目のブロック
のデータが誤っていることを示す２−ＮＡＣＫ信号を破
線矢印６５で示すように送信装置１１のＧＢＮ−ＡＲＱ
制御部５３へ送信する。
て、誤りが検出されたとすると、ＧＢＮ−ＡＲＱ制御部
５４はフレームデータ２−Ａ，２−Ｂをそのままメモリ
部２４に記憶する制御を行うと共に、２番目のブロック
のデータが誤っていることを示す２−ＮＡＣＫ信号を破
線矢印６５で示すように送信装置１１のＧＢＮ−ＡＲＱ
制御部５３へ送信する。
【００６２】２−ＮＡＣＫ信号を受信したＧＢＮ−ＡＲ
Ｑ制御部５３は、メモリ部１８から符号６６で示す先程
送信した２ブロック目の異なるフレームのフレームデー
タ２−Ｃを読み出し、受信装置１２へ送信する。
Ｑ制御部５３は、メモリ部１８から符号６６で示す先程
送信した２ブロック目の異なるフレームのフレームデー
タ２−Ｃを読み出し、受信装置１２へ送信する。
【００６３】また、受信装置１２のＧＢＮ−ＡＲＱ制御
部５４は２−ＮＡＣＫ信号を送信すると同時に、その２
−ＮＡＣＫ信号に係わる２ブロック目のフレームデータ
２−Ｃが送信されてくるのを待ち、その間送られてくる
図６に破線矢印６７で示すフレームデータ３−Ａ，３−
Ｂ及び４−Ａ，４−Ｂは破棄する制御を行う。即ちメモ
リ部２４に記憶させないようにする。
部５４は２−ＮＡＣＫ信号を送信すると同時に、その２
−ＮＡＣＫ信号に係わる２ブロック目のフレームデータ
２−Ｃが送信されてくるのを待ち、その間送られてくる
図６に破線矢印６７で示すフレームデータ３−Ａ，３−
Ｂ及び４−Ａ，４−Ｂは破棄する制御を行う。即ちメモ
リ部２４に記憶させないようにする。
【００６４】そして、フレームデータ２−Ｃが送信され
てくると、ＧＢＮ−ＡＲＱ制御部５４はそれを符号６８
で示すようにメモリ部２４に記憶する。この記憶された
フレームデータ２−Ｃは、先に記憶されたフレームデー
タ２−Ａ，２−Ｂと共に、ＧＢＮ−ＡＲＱ制御部５４の
制御によって読みだされ、ビタビ復号器２５によって符
号化率１／３の符号として復号される。即ち前回フレー
ムデータ２−Ａ，２−Ｂで復号を行った時より訂正能力
が高くなる。
てくると、ＧＢＮ−ＡＲＱ制御部５４はそれを符号６８
で示すようにメモリ部２４に記憶する。この記憶された
フレームデータ２−Ｃは、先に記憶されたフレームデー
タ２−Ａ，２−Ｂと共に、ＧＢＮ−ＡＲＱ制御部５４の
制御によって読みだされ、ビタビ復号器２５によって符
号化率１／３の符号として復号される。即ち前回フレー
ムデータ２−Ａ，２−Ｂで復号を行った時より訂正能力
が高くなる。
【００６５】その復号された情報ビットデータＤ４に付
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＧＢＮ−ＡＲＱ制御部５４が２番目のブ
ロックのデータに誤りが無いことを示す２−ＡＣＫ信号
を図６に破線矢印６９で示すように送信装置１１のＧＢ
Ｎ−ＡＲＱ制御部５３へ送信すると共に、メモリ部２４
からフレームデータ２−Ａ，２−Ｂ，２−Ｃを消去す
る。
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＧＢＮ−ＡＲＱ制御部５４が２番目のブ
ロックのデータに誤りが無いことを示す２−ＡＣＫ信号
を図６に破線矢印６９で示すように送信装置１１のＧＢ
Ｎ−ＡＲＱ制御部５３へ送信すると共に、メモリ部２４
からフレームデータ２−Ａ，２−Ｂ，２−Ｃを消去す
る。
【００６６】また、誤り検出部２６からは送信装置１１
の情報ブロック化部１３でブロック化されたと同じ２ブ
ロック目の情報ビットデータＤ５が出力される。一方、
送信装置１１のＧＢＮ−ＡＲＱ制御部５３においては、
符号６６で示したフレームデータ２−Ｃを送信した後、
ＮＡＣＫ信号が送信されてこない限りは符号７０で示す
２ブロック目の次の３ブロック目以降のフレームデータ
３−Ａ，３−Ｂ…をブロック番号順に２フレームずつ読
みだして受信装置１２へ送信する。
の情報ブロック化部１３でブロック化されたと同じ２ブ
ロック目の情報ビットデータＤ５が出力される。一方、
送信装置１１のＧＢＮ−ＡＲＱ制御部５３においては、
符号６６で示したフレームデータ２−Ｃを送信した後、
ＮＡＣＫ信号が送信されてこない限りは符号７０で示す
２ブロック目の次の３ブロック目以降のフレームデータ
３−Ａ，３−Ｂ…をブロック番号順に２フレームずつ読
みだして受信装置１２へ送信する。
【００６７】ところで、前述したように、ビタビ復号器
２５によって復号されたフレームデータ２−Ａ，２−
Ｂ，２−Ｃの誤り検出の結果、誤りが検出されたとする
と、ＧＢＮ−ＡＲＱ制御部５４はフレームデータ２−
Ａ，２−Ｂ，２−Ｃをそのまま記憶する制御を行うと共
に、再び２番目のブロックのデータが誤っていることを
示す２−ＮＡＣＫ信号を送信装置１１のＧＢＮ−ＡＲＱ
制御部５３へ送信する。
２５によって復号されたフレームデータ２−Ａ，２−
Ｂ，２−Ｃの誤り検出の結果、誤りが検出されたとする
と、ＧＢＮ−ＡＲＱ制御部５４はフレームデータ２−
Ａ，２−Ｂ，２−Ｃをそのまま記憶する制御を行うと共
に、再び２番目のブロックのデータが誤っていることを
示す２−ＮＡＣＫ信号を送信装置１１のＧＢＮ−ＡＲＱ
制御部５３へ送信する。
【００６８】この場合、２−ＮＡＣＫ信号を受信したＧ
ＢＮ−ＡＲＱ制御部５３は、メモリ部１８から２ブロッ
ク目の最初のフレーム番号のフレームデータ２−Ａを読
み出し、受信装置１２へ送信する。
ＢＮ−ＡＲＱ制御部５３は、メモリ部１８から２ブロッ
ク目の最初のフレーム番号のフレームデータ２−Ａを読
み出し、受信装置１２へ送信する。
【００６９】この送信されたフレームデータ２−Ａは、
先に記憶された２−Ａと異なるメモリ部２４の記憶領域
に記憶され、先に記憶されたフレームデータ２−Ａ，２
−Ｂ，２−Ｃと共に、ＧＢＮ−ＡＲＱ制御部５４の制御
によって読みだされ、ビタビ復号器２５に入力される。
このことによって、符号化率１／４の符号として復号を
行うことができる。
先に記憶された２−Ａと異なるメモリ部２４の記憶領域
に記憶され、先に記憶されたフレームデータ２−Ａ，２
−Ｂ，２−Ｃと共に、ＧＢＮ−ＡＲＱ制御部５４の制御
によって読みだされ、ビタビ復号器２５に入力される。
このことによって、符号化率１／４の符号として復号を
行うことができる。
【００７０】このように、再送を繰り返す毎に訂正能力
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。
【００７１】次に、第３実施例によるハイブリッド自動
再送要求方式によるデータ通信システムを図７を参照し
て説明する。但し、図７に示す第３実施例において図２
に示した第１実施例の各部に対応する部分には同一符号
を付し、その説明を省略する。
再送要求方式によるデータ通信システムを図７を参照し
て説明する。但し、図７に示す第３実施例において図２
に示した第１実施例の各部に対応する部分には同一符号
を付し、その説明を省略する。
【００７２】図７に示すデータ通信システムは、畳み込
み符号とＳＲ(Selective repeat)−ＡＲＱの組み合わせ
で実現したものである。図７に示す第３実施例が図２に
示した第１実施例と異なる点は、図２に示したＳＷ−Ａ
ＲＱ制御部１９，２７を、図７に示すようにＳＲ−ＡＲ
Ｑ制御部７２，７３とし、また誤り検出部２６の出力側
に順序入替回路７４を接続した点にある。
み符号とＳＲ(Selective repeat)−ＡＲＱの組み合わせ
で実現したものである。図７に示す第３実施例が図２に
示した第１実施例と異なる点は、図２に示したＳＷ−Ａ
ＲＱ制御部１９，２７を、図７に示すようにＳＲ−ＡＲ
Ｑ制御部７２，７３とし、また誤り検出部２６の出力側
に順序入替回路７４を接続した点にある。
【００７３】送信装置１１のＳＲ−ＡＲＱ制御部７２、
及び受信装置１２のＳＲ−ＡＲＱ制御部７３の制御によ
る自動再送要求制御動作を図８を参照して説明する。ま
ず、送信装置１１のＳＲ−ＡＲＱ制御部７２は、受信装
置１２のＳＲ−ＡＲＱ制御部７３からＮＡＣＫ信号が送
られてこないかぎり、メモリ部１８から図８に符号７
６，７７で示すように、フレームデータ１−Ａ，１−Ｂ
…を１番目のブロック番号から順に２フレームずつ読み
だして受信装置１２へ送信する。
及び受信装置１２のＳＲ−ＡＲＱ制御部７３の制御によ
る自動再送要求制御動作を図８を参照して説明する。ま
ず、送信装置１１のＳＲ−ＡＲＱ制御部７２は、受信装
置１２のＳＲ−ＡＲＱ制御部７３からＮＡＣＫ信号が送
られてこないかぎり、メモリ部１８から図８に符号７
６，７７で示すように、フレームデータ１−Ａ，１−Ｂ
…を１番目のブロック番号から順に２フレームずつ読み
だして受信装置１２へ送信する。
【００７４】受信装置１２は順次送信されてくるフレー
ムデータ１−Ａ，１−Ｂ…を、番号抽出部２３でそのブ
ロック番号−フレーム番号を抽出しながらメモリ部２４
にブロック番号−フレーム番号毎に記憶し、誤り検出を
行う。即ち、最初に送信されてきたフレームデータ１−
Ａ，１−Ｂが符号７８，７９で示すようにメモリ部２４
に記憶され、この記憶されたフレームデータ１−Ａ，１
−ＢがＳＲ−ＡＲＱ制御部７３の制御によって読みださ
れ、ビタビ復号器２５によって符号化率１／２の符号と
して復号され、これによってパリティチェックデータの
付加された情報ビットデータＤ４が出力される。この情
報ビットデータＤ４は、誤り検出部２６に入力され、こ
こでそのパリティチェックデータを用いたＣＲＣ演算が
行われることによって誤り検出が行われる。
ムデータ１−Ａ，１−Ｂ…を、番号抽出部２３でそのブ
ロック番号−フレーム番号を抽出しながらメモリ部２４
にブロック番号−フレーム番号毎に記憶し、誤り検出を
行う。即ち、最初に送信されてきたフレームデータ１−
Ａ，１−Ｂが符号７８，７９で示すようにメモリ部２４
に記憶され、この記憶されたフレームデータ１−Ａ，１
−ＢがＳＲ−ＡＲＱ制御部７３の制御によって読みださ
れ、ビタビ復号器２５によって符号化率１／２の符号と
して復号され、これによってパリティチェックデータの
付加された情報ビットデータＤ４が出力される。この情
報ビットデータＤ４は、誤り検出部２６に入力され、こ
こでそのパリティチェックデータを用いたＣＲＣ演算が
行われることによって誤り検出が行われる。
【００７５】この結果、誤りが検出されなかったとする
と、ＳＲ−ＡＲＱ制御部７３が１番目のブロックのデー
タに誤りが無いことを示す１−ＡＣＫ信号を破線矢印８
０で示すように送信装置１１のＳＲ−ＡＲＱ制御部７２
へ送信すると共に、メモリ部２４からフレームデータ１
−Ａ，１−Ｂを消去する。
と、ＳＲ−ＡＲＱ制御部７３が１番目のブロックのデー
タに誤りが無いことを示す１−ＡＣＫ信号を破線矢印８
０で示すように送信装置１１のＳＲ−ＡＲＱ制御部７２
へ送信すると共に、メモリ部２４からフレームデータ１
−Ａ，１−Ｂを消去する。
【００７６】この誤り未検出時には、誤り検出部２６か
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
され、順序入替回路７４に入力され、情報ビットデータ
Ｄ６として出力される。
ら送信装置１１の情報ブロック化部１３でブロック化さ
れたと同じ１ブロック目の情報ビットデータＤ５が出力
され、順序入替回路７４に入力され、情報ビットデータ
Ｄ６として出力される。
【００７７】順序入替回路７４は、入力される情報ビッ
トデータＤ５を情報ブロック化部１３でブロック化され
た順に入れ替え、これを情報ビットデータＤ６として出
力するものである。
トデータＤ５を情報ブロック化部１３でブロック化され
た順に入れ替え、これを情報ビットデータＤ６として出
力するものである。
【００７８】これは、この第３実施例システムの受信装
置１２において、誤り検出部２６から情報ビットデータ
Ｄ５がブロック化された順序で出力されないので、それ
を訂正するためであり、正しい順序で出力されないこと
については後述で説明してある。
置１２において、誤り検出部２６から情報ビットデータ
Ｄ５がブロック化された順序で出力されないので、それ
を訂正するためであり、正しい順序で出力されないこと
については後述で説明してある。
【００７９】一方、ＳＲ−ＡＲＱ制御部７２は、ＮＡＣ
Ｋ信号を受信していないのでメモリ部１８から図８に符
号８１，８２で示す次の４ブロック目のフレームデータ
４−Ａ，４−Ｂを読み出し、受信装置１２へ送信してい
る。
Ｋ信号を受信していないのでメモリ部１８から図８に符
号８１，８２で示す次の４ブロック目のフレームデータ
４−Ａ，４−Ｂを読み出し、受信装置１２へ送信してい
る。
【００８０】また、受信装置１２においては、１ブロッ
ク目の次の２ブロック目のフレームデータ２−Ａ，２−
Ｂが符号８３，８４で示すようにメモリ部２４に記憶さ
れ、その誤り検出が行われている。
ク目の次の２ブロック目のフレームデータ２−Ａ，２−
Ｂが符号８３，８４で示すようにメモリ部２４に記憶さ
れ、その誤り検出が行われている。
【００８１】このフレームデータ２−Ａ，２−Ｂにおい
て、誤りが検出されたとすると、ＳＲ−ＡＲＱ制御部７
３はフレームデータ２−Ａ，２−Ｂをそのままメモリ部
２４に記憶する制御を行うと共に、２番目のブロックの
データが誤っていることを示す２−ＮＡＣＫ信号を破線
矢印８０で示すように送信装置１１のＳＲ−ＡＲＱ制御
部７２へ送信する。
て、誤りが検出されたとすると、ＳＲ−ＡＲＱ制御部７
３はフレームデータ２−Ａ，２−Ｂをそのままメモリ部
２４に記憶する制御を行うと共に、２番目のブロックの
データが誤っていることを示す２−ＮＡＣＫ信号を破線
矢印８０で示すように送信装置１１のＳＲ−ＡＲＱ制御
部７２へ送信する。
【００８２】２−ＮＡＣＫ信号を受信したＳＲ−ＡＲＱ
制御部７２は、メモリ部１８から符号８６で示す先程送
信した２ブロック目の異なるフレームのフレームデータ
２−Ｃを読み出し、受信装置１２へ送信する。
制御部７２は、メモリ部１８から符号８６で示す先程送
信した２ブロック目の異なるフレームのフレームデータ
２−Ｃを読み出し、受信装置１２へ送信する。
【００８３】この後、ＳＲ−ＡＲＱ制御部７２は、２−
ＮＡＣＫ信号の受信に応じてフレームデータ２−Ｃを読
み出す前に読みだした符号８２で示すフレームデータ４
−Ｂの次のブロック番号、即ち符号８７で示す５番目の
ブロック番号のフレームデータ５−Ａを読み出して送信
する。
ＮＡＣＫ信号の受信に応じてフレームデータ２−Ｃを読
み出す前に読みだした符号８２で示すフレームデータ４
−Ｂの次のブロック番号、即ち符号８７で示す５番目の
ブロック番号のフレームデータ５−Ａを読み出して送信
する。
【００８４】本来であれば５ブロック目のフレームデー
タは２フレーム分順次読みだされるが、ここでは破線矢
印８８で示す３−ＮＡＣＫ信号、即ち受信装置１２にお
いて符号８９，９０で示すフレームデータ３−Ａ，３−
Ｂの誤り検出に応じて出力された３−ＮＡＣＫ信号が、
ＳＲ−ＡＲＱ制御部７２で受信されたとすると、ＳＲ−
ＡＲＱ制御部７２はメモリ部１８から符号９１で示す先
に送信した３ブロック目の異なるフレームのフレームデ
ータ３−Ｃを読み出し、受信装置１２へ送信する制御を
行う。
タは２フレーム分順次読みだされるが、ここでは破線矢
印８８で示す３−ＮＡＣＫ信号、即ち受信装置１２にお
いて符号８９，９０で示すフレームデータ３−Ａ，３−
Ｂの誤り検出に応じて出力された３−ＮＡＣＫ信号が、
ＳＲ−ＡＲＱ制御部７２で受信されたとすると、ＳＲ−
ＡＲＱ制御部７２はメモリ部１８から符号９１で示す先
に送信した３ブロック目の異なるフレームのフレームデ
ータ３−Ｃを読み出し、受信装置１２へ送信する制御を
行う。
【００８５】この後、ＳＲ−ＡＲＱ制御部７２は、３−
ＮＡＣＫ信号を受信したために送信できなかった符号９
２で示すもう１つの５フレーム目のフレームデータ５−
Ｂを送信する。
ＮＡＣＫ信号を受信したために送信できなかった符号９
２で示すもう１つの５フレーム目のフレームデータ５−
Ｂを送信する。
【００８６】受信装置１２においては、フレームデータ
が送信されてきた順に処理されるので、符号９３，９４
で示すフレームデータ４−Ａ，４−Ｂの誤り検出が行わ
れ、この結果が良好であれば破線矢印９５で示す４−Ａ
ＣＫ信号が送信装置１１のＳＲ−ＡＲＱ制御部７２へ送
信される。
が送信されてきた順に処理されるので、符号９３，９４
で示すフレームデータ４−Ａ，４−Ｂの誤り検出が行わ
れ、この結果が良好であれば破線矢印９５で示す４−Ａ
ＣＫ信号が送信装置１１のＳＲ−ＡＲＱ制御部７２へ送
信される。
【００８７】また、その誤りの無いフレームデータ４−
Ａ，４−Ｂ、即ちブロック番号が４番の情報ビットデー
タＤ５が誤り検出部２６から順序入替回路７４へ出力さ
れる。
Ａ，４−Ｂ、即ちブロック番号が４番の情報ビットデー
タＤ５が誤り検出部２６から順序入替回路７４へ出力さ
れる。
【００８８】順序入替回路７４は、まだ、１番目の情報
ビットデータＤ５しか受け取っていないので、１番目の
次に４番目の情報ビットデータＤ５が入力されると、そ
の５ブロック目の情報ビットデータＤ５を保持してお
く。
ビットデータＤ５しか受け取っていないので、１番目の
次に４番目の情報ビットデータＤ５が入力されると、そ
の５ブロック目の情報ビットデータＤ５を保持してお
く。
【００８９】この保持された５ブロック目の情報ビット
データＤ５は、４ブロック目の情報ビットデータＤ５が
入力され、これが情報ビットデータＤ６として出力され
た次に出力されることになる。
データＤ５は、４ブロック目の情報ビットデータＤ５が
入力され、これが情報ビットデータＤ６として出力され
た次に出力されることになる。
【００９０】一方、ＳＲ−ＡＲＱ制御部７２は、符号９
６で示す先に送信した５フレーム目のフレームデータ５
−Ｂの次の６フレーム目以降のフレームデータ６−Ａ…
を順次送信する。
６で示す先に送信した５フレーム目のフレームデータ５
−Ｂの次の６フレーム目以降のフレームデータ６−Ａ…
を順次送信する。
【００９１】また、受信装置１２において、符号９３，
９４で示すフレームデータ４−Ａ，４−Ｂの誤り検出
後、符号９７で示すフレームデータ２−Ｃが送信されて
きたとすると、ＳＲ−ＡＲＱ制御部７３は、それをメモ
リ部２４に記憶し、先に記憶されたフレームデータ２−
Ａ，２−Ｂと共に読みだす。この読みだされた３つのフ
レームデータ２−Ａ，２−Ｂ，２−Ｃは、ビタビ復号器
２５によって符号化率１／３の符号として復号される。
即ち前回フレームデータ２−Ａ，２−Ｂで復号を行った
時より訂正能力が高くなる。
９４で示すフレームデータ４−Ａ，４−Ｂの誤り検出
後、符号９７で示すフレームデータ２−Ｃが送信されて
きたとすると、ＳＲ−ＡＲＱ制御部７３は、それをメモ
リ部２４に記憶し、先に記憶されたフレームデータ２−
Ａ，２−Ｂと共に読みだす。この読みだされた３つのフ
レームデータ２−Ａ，２−Ｂ，２−Ｃは、ビタビ復号器
２５によって符号化率１／３の符号として復号される。
即ち前回フレームデータ２−Ａ，２−Ｂで復号を行った
時より訂正能力が高くなる。
【００９２】その復号された情報ビットデータＤ４に付
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＳＲ−ＡＲＱ制御部７３が２番目のブロ
ックのデータに誤りが無いことを示す２−ＡＣＫ信号を
図８に破線矢印９８で示すように送信装置１１のＳＲ−
ＡＲＱ制御部７２へ送信すると共に、メモリ部２４から
フレームデータ２−Ａ，２−Ｂ，２−Ｃを消去する。
加されたパリティチェックデータによって誤り検出部２
６で誤り検出が行われ、この結果、誤りが検出されなか
ったとすると、ＳＲ−ＡＲＱ制御部７３が２番目のブロ
ックのデータに誤りが無いことを示す２−ＡＣＫ信号を
図８に破線矢印９８で示すように送信装置１１のＳＲ−
ＡＲＱ制御部７２へ送信すると共に、メモリ部２４から
フレームデータ２−Ａ，２−Ｂ，２−Ｃを消去する。
【００９３】また、その誤りの無いフレームデータ２−
Ａ，２−Ｂ，２−Ｃ、即ち２ブロック目の情報ビットデ
ータＤ５が誤り検出部２６から順序入替回路７４へ出力
される。
Ａ，２−Ｂ，２−Ｃ、即ち２ブロック目の情報ビットデ
ータＤ５が誤り検出部２６から順序入替回路７４へ出力
される。
【００９４】順序入替回路７４は、１ブロック目の情報
ビットデータＤ５を出力したことを認識しているので、
その２ブロック目の情報ビットデータＤ５を情報ビット
データＤ６として出力する。
ビットデータＤ５を出力したことを認識しているので、
その２ブロック目の情報ビットデータＤ５を情報ビット
データＤ６として出力する。
【００９５】次に、受信装置１２において、符号９７で
示すフレームデータ２−Ｃの誤り検出後、符号９９で示
すフレームデータ５−Ａが送信されてきたとすると、Ｓ
Ｒ−ＡＲＱ制御部７３は、それをメモリ部２４に記憶す
る。この時点では誤り検出の対象となる２つのフレーム
データ５−Ａ，５−Ｂの内の一方のみなので、メモリ部
２４から読み出す制御は行われない。
示すフレームデータ２−Ｃの誤り検出後、符号９９で示
すフレームデータ５−Ａが送信されてきたとすると、Ｓ
Ｒ−ＡＲＱ制御部７３は、それをメモリ部２４に記憶す
る。この時点では誤り検出の対象となる２つのフレーム
データ５−Ａ，５−Ｂの内の一方のみなので、メモリ部
２４から読み出す制御は行われない。
【００９６】この後、符号１００で示すフレームデータ
３−Ｃが送信されてきたとすると、ＳＲ−ＡＲＱ制御部
７３は、それをメモリ部２４に記憶し、先に記憶された
フレームデータ３−Ａ，３−Ｂと共に読みだす。この読
みだされた３つのフレームデータ３−Ａ，３−Ｂ，３−
Ｃは、ビタビ復号器２５によって符号化率１／３の符号
として復号され、誤り検出部２６で誤り検出が行われ
る。この結果、誤りが検出されたとすると、ＳＲ−ＡＲ
Ｑ制御部７３はフレームデータ３−Ａ，３−Ｂ，３−Ｃ
をそのまま記憶する制御を行うと共に、再び３番目のブ
ロックのデータが誤っていることを示す破線矢印１０１
の３−ＮＡＣＫ信号を送信装置１１のＳＲ−ＡＲＱ制御
部７２へ送信する。
３−Ｃが送信されてきたとすると、ＳＲ−ＡＲＱ制御部
７３は、それをメモリ部２４に記憶し、先に記憶された
フレームデータ３−Ａ，３−Ｂと共に読みだす。この読
みだされた３つのフレームデータ３−Ａ，３−Ｂ，３−
Ｃは、ビタビ復号器２５によって符号化率１／３の符号
として復号され、誤り検出部２６で誤り検出が行われ
る。この結果、誤りが検出されたとすると、ＳＲ−ＡＲ
Ｑ制御部７３はフレームデータ３−Ａ，３−Ｂ，３−Ｃ
をそのまま記憶する制御を行うと共に、再び３番目のブ
ロックのデータが誤っていることを示す破線矢印１０１
の３−ＮＡＣＫ信号を送信装置１１のＳＲ−ＡＲＱ制御
部７２へ送信する。
【００９７】この場合、３−ＮＡＣＫ信号を受信したＳ
Ｒ−ＡＲＱ制御部７２は、メモリ部１８から符号１０２
で示す３ブロック目の最初のフレーム番号のフレームデ
ータ３−Ａを読み出し、受信装置１２へ送信する。
Ｒ−ＡＲＱ制御部７２は、メモリ部１８から符号１０２
で示す３ブロック目の最初のフレーム番号のフレームデ
ータ３−Ａを読み出し、受信装置１２へ送信する。
【００９８】この送信されたフレームデータ３−Ａは、
先に記憶された３−Ａと異なるメモリ部２４の記憶領域
に記憶され、先に記憶されたフレームデータ３−Ａ，３
−Ｂ，３−Ｃと共に、ＳＲ−ＡＲＱ制御部７３の制御に
よって読みだされ、ビタビ復号器２５に入力される。こ
のことによって、符号化率１／４の符号として復号を行
うことができる。
先に記憶された３−Ａと異なるメモリ部２４の記憶領域
に記憶され、先に記憶されたフレームデータ３−Ａ，３
−Ｂ，３−Ｃと共に、ＳＲ−ＡＲＱ制御部７３の制御に
よって読みだされ、ビタビ復号器２５に入力される。こ
のことによって、符号化率１／４の符号として復号を行
うことができる。
【００９９】このように、再送を繰り返す毎に訂正能力
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。
の高い符号として復号できるため、通信路の特性の悪い
ときでも、再送回数の急激な増加、即ちスループットの
急激な低下を避けることができる。
【０１００】以上説明した第１〜第３実施例のハイブリ
ッド自動再送要求方式によるデータ通信システムによれ
ば、再送回数に応じて符号化率が変わる符号として処理
ができ、この結果、１度目の送信よりは２度目、２度目
よりは３度目というように再送回数が増す毎に訂正能力
が高くなり、通信路の特性の悪化による再送回数の急増
を抑えることができる。
ッド自動再送要求方式によるデータ通信システムによれ
ば、再送回数に応じて符号化率が変わる符号として処理
ができ、この結果、１度目の送信よりは２度目、２度目
よりは３度目というように再送回数が増す毎に訂正能力
が高くなり、通信路の特性の悪化による再送回数の急増
を抑えることができる。
【０１０１】このように第１〜第３実施例においては、
最初の送信では送信装置１１からフレームデータｎ−Ａ
とｎ−Ｂを送信し、受信装置１２では１／２の畳み込み
符号として復号を行い、誤りが検出された時にのみ再送
を要求して１／３，１／４，…の符号として複合を行う
ようにした。
最初の送信では送信装置１１からフレームデータｎ−Ａ
とｎ−Ｂを送信し、受信装置１２では１／２の畳み込み
符号として復号を行い、誤りが検出された時にのみ再送
を要求して１／３，１／４，…の符号として複合を行う
ようにした。
【０１０２】しかし、通信路の状態が悪い場合には、１
／２の畳み込み符号を用いても、１度の再送では誤りが
訂正できないケースが頻発することが考えられる。この
ような場合、即ちＮＡＣＫが頻繁に返される場合には、
最初の送信からフレームデータｎ−Ａ，ｎ−Ｂ及びｎ−
Ｃを送信して、符号化率１／３の符号として復号し、更
に誤りがある場合には、再びフレームデータｎ−Ａを要
求して訂正能力を増すようにした方が有効な場合があ
る。即ち、第１回目の送信で送る符号の符号化率を通信
路の状態に応じて適応的に制御することにより、より効
率の良い通信が可能となる。
／２の畳み込み符号を用いても、１度の再送では誤りが
訂正できないケースが頻発することが考えられる。この
ような場合、即ちＮＡＣＫが頻繁に返される場合には、
最初の送信からフレームデータｎ−Ａ，ｎ−Ｂ及びｎ−
Ｃを送信して、符号化率１／３の符号として復号し、更
に誤りがある場合には、再びフレームデータｎ−Ａを要
求して訂正能力を増すようにした方が有効な場合があ
る。即ち、第１回目の送信で送る符号の符号化率を通信
路の状態に応じて適応的に制御することにより、より効
率の良い通信が可能となる。
【０１０３】
【発明の効果】以上説明したように、本発明によれば、
通信路の特性の悪化状態に応じて送信情報の誤り訂正を
効率良く適正に行うことができる効果がある。
通信路の特性の悪化状態に応じて送信情報の誤り訂正を
効率良く適正に行うことができる効果がある。
【図１】本発明の原理図である。
【図２】本発明の第１実施例によるハイブリッド自動再
送要求方式によるデータ通信システムのブロック構成図
である。
送要求方式によるデータ通信システムのブロック構成図
である。
【図３】実施例のデータ通信システムにおける送信装置
に用いられる畳み込み符号器の一構成例を示すブロック
図である。
に用いられる畳み込み符号器の一構成例を示すブロック
図である。
【図４】図２に示す第１実施例における自動再送要求制
御動作を説明するためのフローチャートである。
御動作を説明するためのフローチャートである。
【図５】本発明の第２実施例によるハイブリッド自動再
送要求方式によるデータ通信システムのブロック構成図
である。
送要求方式によるデータ通信システムのブロック構成図
である。
【図６】図５に示す第２実施例における自動再送要求制
御動作を説明するためのフローチャートである。
御動作を説明するためのフローチャートである。
【図７】本発明の第３実施例によるハイブリッド自動再
送要求方式によるデータ通信システムのブロック構成図
である。
送要求方式によるデータ通信システムのブロック構成図
である。
【図８】図７に示す第３実施例における自動再送要求制
御動作を説明するためのフローチャートである。
御動作を説明するためのフローチャートである。
１１ 送信装置
１２ 受信装置
１３ ブロック化手段
１４ 誤り検出データ付加手段
１６ 符号化手段
１７ 番号付加手段
１８ 第１記憶手段
１９ 第１制御手段
２３ 番号抽出手段
２４ 第２記憶手段
２５ 復号手段
２６ 誤り検出手段
２７ 第２制御手段
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 1/00
H04L 1/16
Claims (9)
- 【請求項１】 受信装置から送信装置へデータの再送要
求を行う帰還路を有するハイブリッド自動再送要求方式
によるデータ通信システムにおいて、 前記送信装置を、 送信データを複数のブロックに分割するブロック化手段
と、 該ブロック化手段から出力されるブロックデータに誤り
検出のためのチェックデータを付加する誤り検出データ
付加手段と、 該チェックデータの付加されたブロックデータを誤り訂
正符号化し、この誤り訂正符号化されたデータを複数の
フレームデータに分割する符号化手段と、 該複数のフレームデータにブロック番号及びフレーム番
号を付加する番号付加手段と、 該複数のフレームデータにブロック番号及びフレーム番
号の付加された複数のフレームデータを記憶する第１記
憶手段と、 該第１記憶手段に記憶されたフレームデータをブロック
番号順に読み出して送信する制御にあって、前記受信装
置から送られてくる該ブロックデータに誤りがあること
を示すＮＡＣＫ信号の受信時に、該ＮＡＣＫ信号が示す
ブロック番号の未送信フレーム番号のフレームデータを
送信し、該ブロックデータに誤りが無いことを示すＡＣ
Ｋ信号の受信時に、次のブロック番号のフレームデータ
を送信する制御を行う第１制御手段とを具備して構成
し、 前記受信装置を、 前記送信装置から送られてきたフレームデータのブロッ
ク番号及びフレーム番号を抽出する番号抽出手段と、 該番号抽出手段によって抽出されたブロック番号及びフ
レーム番号毎にフレームデータを記憶する第２記憶手段
と、 該第２記憶手段から読み出されたフレームデータのフレ
ーム数に対応した符号化率で復号を行う復号手段と、 該復号手段で復号されたフレームデータ中のチェックデ
ータによって誤り検出を行う誤り検出手段と、 該第２記憶手段に記憶されたフレームデータを読み出す
制御を行うと共に、該誤り検出手段によって誤りが検出
されなかった場合に前記ＡＣＫ信号を送信し、誤りが検
出された場合に前記ＮＡＣＫ信号を送信する制御を行う
第２制御手段とを具備して構成したことを特徴とするハ
イブリッド自動再送要求方式によるデータ通信システ
ム。 - 【請求項２】 前記第２制御手段に、前記誤り検出手段
によって誤りが検出されなかった場合にその誤りの無い
前記ブロック番号及びフレーム番号のフレームデータを
前記第２記憶手段から消去し、誤りが検出された場合に
その誤りがあるブロック番号及びフレーム番号のフレー
ムデータを該第２記憶手段に保持する制御を行い、前記
第１制御手段が前記ＮＡＣＫ信号の受信時に送信してき
たフレームデータを該第２記憶手段に記憶すると共にこ
の記憶されたフレームデータ及びそのフレームデータと
同ブロック番号のフレームデータを読み出す制御を行う
機能を設けたことを特徴とする請求項１記載のハイブリ
ッド自動再送要求方式によるデータ通信システム。 - 【請求項３】 前記第１制御手段に代え、前記ＮＡＣＫ
信号を受信しない限り前記第１記憶手段からフレームデ
ータをブロック番号順に読み出して送信し、該ＮＡＣＫ
信号の受信時に、該ＮＡＣＫ信号が示すブロック番号の
未送信フレーム番号のフレームデータを送信し、この送
信後に次のブロック番号から順次フレームデータを送信
する第３制御手段を設け、 前記第２制御手段に代え、前記誤り検出手段によって誤
りが検出されなかった場合に前記ＡＣＫ信号を送信する
と共にその誤りの無い前記ブロック番号及びフレーム番
号のフレームデータを前記第２記憶手段から消去し、誤
りが検出された場合に前記ＮＡＣＫ信号を送信すると共
にその誤りがあるブロック番号及びフレーム番号のフレ
ームデータを該第２記憶手段に保持し、この保持データ
以外の受信フレームデータを破棄する制御を行うと共に
前記第３制御手段が前記ＮＡＣＫ信号の受信時に送信し
てきたフレームデータを該第２記憶手段に記憶すると共
にこの記憶されたフレームデータ及びそのフレームデー
タと同ブロック番号のフレームデータを読み出す制御を
行う第４制御手段を設けたことを特徴とする請求項１又
は２記載のハイブリッド自動再送要求方式によるデータ
通信システム。 - 【請求項４】 前記第１制御手段に代え、前記ＮＡＣＫ
信号を受信しない限り前記第１記憶手段からフレームデ
ータをブロック番号順に読み出して送信し、該ＮＡＣＫ
信号の受信時に、該ＮＡＣＫ信号が示すブロック番号の
未送信フレーム番号のフレームデータを送信し、この送
信後に該ＮＡＣＫ信号の受信前に送信された次のブロッ
ク番号から順次フレームデータを送信する第５制御手段
を設け、 前記第２制御手段に代え、前記第５制御手段の制御によ
って送信されてくる順番にフレームデータを前記第２記
憶手段に記憶して読み出すと共に、前記誤り検出手段に
よって誤りが検出されなかった場合に前記ＡＣＫ信号を
送信すると共にその誤りの無い前記ブロック番号及びフ
レーム番号のフレームデータを前記第２記憶手段から消
去し、誤りが検出された場合に前記ＮＡＣＫ信号を送信
すると共にその誤りがあるブロック番号及びフレーム番
号のフレームデータを該第２記憶手段に保持し、この保
持データ以外の受信フレームデータを破棄する制御を行
うと共に前記第５制御手段が前記ＮＡＣＫ信号の受信時
に送信してきたフレームデータを該第２記憶手段に記憶
すると共にこの記憶されたフレームデータ及びそのフレ
ームデータと同ブロック番号のフレームデータを読み出
す制御を行う第６制御手段を設けたことを特徴とする請
求項１又は２記載のハイブリッド自動再送要求方式によ
るデータ通信システム。 - 【請求項５】 前記誤り検出手段から出力されるデータ
を前記ブロック番号順に出力する順序入替手段を設けた
ことを特徴とする請求項４記載のハイブリッド自動再送
要求方式によるデータ通信システム。 - 【請求項６】 前記符号化手段に代え、前記チェックデ
ータの付加されたブロックデータを畳み込み符号化する
畳み込み符号器を設け、 前記復号手段に代え、前記畳み込み符号化されたフレー
ムデータの復号を行うビタビ復号器を設けたことを特徴
とする請求項１〜５の何れかに記載のハイブリッド自動
再送要求方式によるデータ通信システム。 - 【請求項７】 前記第１，第３，第５制御手段に、前記
ＡＣＫ信号及びＮＡＣＫ信号の受信頻度から通信路の状
態を推定し、該ＡＣＫ信号受信時に前記第１記憶手段か
ら読み出して送信するフレームデータの１ブロックにお
けるフレーム数を制御する機能を設けたことを特徴とす
る請求項１〜６の何れかに記載のハイブリッド自動再送
要求方式によるデータ通信システム。 - 【請求項８】 誤り検出のためのチェックデータの付加
されたブロックデータを誤り訂正符号化し、この誤り訂
正符号化されたデータを複数のフレームデータに分割す
る符号化手段と、 該複数のフレームデータを記憶する記憶手段と、 前記フレームデータの一部を前記記憶手段から読み出し
て受信装置へ送信し、該フレームデータに誤りがあるこ
とを示すＮＡＣＫ信号を前記受信装置から受信した時に
は、前記記憶手段に記憶されている未送信の前記フレー
ムデータを前記記憶手段から読み出して前記受信装置へ
送信する制御手段を備えたことを特徴とする送信装置。 - 【請求項９】 誤り検出のためのチェックデータの付加
されたブロックデータを誤り訂正符号化し、この誤り訂
正符号化されたデータを複数のフレームデータに分割す
るステップと、 該複数のフレームデータを記憶手段に記憶するステップ
と、 前記フレームデータの一部を前記記憶手段から読み出し
て受信装置へ送信し、該フレームデータに誤りがあるこ
とを示すＮＡＣＫ信号を前記受信装置から受信した時に
は、前記記憶手段に記憶されている未送信の前記フレー
ムデータを前記記憶手段から読み出して前記受信装置へ
送信するステップを備えたことを特徴とする送信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22167394A JP3388035B2 (ja) | 1994-09-16 | 1994-09-16 | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22167394A JP3388035B2 (ja) | 1994-09-16 | 1994-09-16 | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0888620A JPH0888620A (ja) | 1996-04-02 |
| JP3388035B2 true JP3388035B2 (ja) | 2003-03-17 |
Family
ID=16770483
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22167394A Expired - Fee Related JP3388035B2 (ja) | 1994-09-16 | 1994-09-16 | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3388035B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5954839A (en) | 1997-01-14 | 1999-09-21 | Samsung Electronics Co., Ltd. | Error protection method for multimedia data |
| US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
| US7346037B2 (en) | 2001-03-26 | 2008-03-18 | Lg Electronics Inc. | Method of transmitting or receiving a data packet in packet data communication system using hybrid automatic repeat request |
| JP3880437B2 (ja) | 2001-08-31 | 2007-02-14 | 松下電器産業株式会社 | 送受信装置及び送受信方法 |
| KR101375659B1 (ko) * | 2006-10-18 | 2014-03-19 | 삼성전자주식회사 | 데이터를 송신하는 장치 및 방법 |
| JP2010514259A (ja) * | 2006-12-14 | 2010-04-30 | トムソン ライセンシング | 通信システムのための変調指示方法 |
| EP2103023B1 (en) | 2006-12-14 | 2015-04-15 | Thomson Licensing | Rateless codes decoding method for communication systems |
| KR20090099553A (ko) | 2006-12-14 | 2009-09-22 | 톰슨 라이센싱 | 통신 시스템에서의 레이트리스 인코딩 |
| CN101558593A (zh) | 2006-12-14 | 2009-10-14 | 汤姆逊许可证公司 | 通信***的带自适应调制的arq |
-
1994
- 1994-09-16 JP JP22167394A patent/JP3388035B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0888620A (ja) | 1996-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1328867C (zh) | 具有混合式自动重发请求的分组数据传送方法 | |
| US6977888B1 (en) | Hybrid ARQ for packet data transmission | |
| US8386901B2 (en) | Method, device and software application for transmitting data packets in a communication system | |
| US8024633B2 (en) | Method and apparatus for combined packet retransmission and soft decoding of combined packets in a wireless communication network | |
| KR100656982B1 (ko) | 휴대 인터넷 단말기의 복호 장치 및 방법 | |
| EP1154576A2 (en) | Error detection scheme for ARQ systems | |
| JPH10210016A (ja) | データパケットを通信する方法および通信装置 | |
| Badia et al. | Markov analysis of selective repeat type II hybrid ARQ using block codes | |
| KR101490249B1 (ko) | 연판정을 이용한 통신방법 및 장치 | |
| JP6126698B2 (ja) | 受信機の停止イベント後の修正されたｈａｒｑ手順のための方法および装置 | |
| JP3388035B2 (ja) | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 | |
| US8595598B2 (en) | High-efficiency dynamic transmission that has a high speed and reliability | |
| US11936480B2 (en) | Apparatus and methods for HARQ in a wireless network | |
| KR20090061563A (ko) | 오류제어방법 | |
| JP2009510879A (ja) | 誤り検出及び選択的再送のための方法、装置及びシステム | |
| Sakunnithimetha et al. | An efficient new ARQ strategy for vector symbol decoding with performance in power line communications | |
| KR100556908B1 (ko) | 멀티레벨 트렐리스 부호화된 변조 시스템의 ｈａｒｑ방식 | |
| Singh et al. | Data Link Layer Designing Issues: Error Control-A Roadmap | |
| CN112118016B (zh) | 译码控制方法及装置、终端、存储介质 | |
| EP2061176B1 (en) | Incremental redundancy with resegmentation | |
| JP2008227811A (ja) | 無線通信のハイブリッド自動再送におけるｉｒ法による再送制御方式 | |
| JP2006060304A (ja) | データ通信システム | |
| KR100857778B1 (ko) | 서브패킷을 이용한 패킷 송수신 방법 | |
| JP2002111637A (ja) | 再送訂正方法 | |
| WO2018126458A1 (en) | Retransmission of polar code with reordered information bits |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20021224 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080110 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090110 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100110 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110110 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110110 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120110 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |