(57)【要約】  基地局装置は、記憶部、通信制御部、データ送信部を有する。記憶部は、端末装置へ送信する送信データに含まれる所定数の単位データのうち再送の対象となる単位データを示すグループと、グループを識別するための識別情報とを対応付けて記憶する。受信部は、端末装置へ送信した送信データに対する識別情報を端末装置から受信する。通信制御部は、受信部により受信された識別情報をもとに記憶部を参照し、送信データのうち識別情報に対応するグループに含まれる単位データの再送を決定する。データ送信部は、通信制御部により再送が決定されたグループに含まれる単位データを端末装置へ送信する。
2018198363.tif 000002
【特許請求の範囲】
【請求項１】
端末装置へ送信する送信データに含まれる所定数の単位データのうち再送の対象となる単位データを示すグループと、該グループを識別するための識別情報とを対応付けて記憶する記憶部と、
前記端末装置へ送信した送信データに対する前記識別情報を前記端末装置から受信する受信部と、
前記受信部により受信された前記識別情報をもとに前記記憶部を参照し、該送信データのうち該識別情報に対応するグループに含まれる単位データの再送を決定する通信制御部と、
前記通信制御部により再送が決定されたグループに含まれる単位データを前記端末装置へ送信するデータ送信部と
を備えたことを特徴とする基地局装置。
【請求項２】
前記基地局装置は、前記端末装置へ送信する送信データが含む、再送対象の単位データと、新規送信の単位データとの混在状態を、所定の制御チャネルにより、前記端末装置に通知する
ことを特徴とする請求項１に記載の基地局装置。
【請求項３】
前記識別情報に対応する単位データのグループは、前記グループに０個の単位データが含まれる場合と、前記グループに０より大かつ前記所定数未満の数の単位データが含まれる場合と、前記グループに前記所定数の単位データが含まれる場合とを含んだ
ことを特徴とする請求項１または２に記載の基地局装置。
【請求項４】
端末装置から受信する受信データに含まれる所定数の単位データの復号結果のパターンと、該所定数の単位データのうち再送の対象となる単位データを示すグループを識別するための識別情報とを対応付けて記憶する記憶部と、
前記端末装置から受信した受信データに含まれる各単位データの復号が成功したか否かを判定し、各単位データの復号結果のパターンをもとに前記記憶部を参照し、該復号結果のパターンに対応する識別情報を生成する生成部と、
前記生成部により生成された識別情報を前記端末装置へ送信する送信部と
を備えたことを特徴とする基地局装置。
【請求項５】
基地局装置から受信する受信データに含まれる所定数の単位データの復号結果のパターンと、該所定数の単位データのうち再送の対象となる単位データを示すグループを識別するための識別情報とを対応付けて記憶する記憶部と、
前記基地局装置から受信した受信データに含まれる各単位データの復号が成功したか否かを判定し、各単位データの復号結果のパターンをもとに前記記憶部を参照し、該復号結果のパターンに対応する識別情報を生成する生成部と、
前記生成部により生成された識別情報を前記基地局装置へ送信する送信部と
を備えたことを特徴とする端末装置。
【請求項６】
基地局装置へ送信する送信データに含まれる所定数の単位データのうち再送の対象となる単位データを示すグループと、該グループを識別するための識別情報とを対応付けて記憶する記憶部と、
前記基地局装置へ送信した送信データに対する前記識別情報を前記基地局装置から受信する受信部と、
前記受信部により受信された前記識別情報をもとに前記記憶部を参照し、該送信データのうち該識別情報に対応するグループに含まれる単位データの再送を決定する通信制御部と、
前記通信制御部により再送が決定されたグループに含まれる単位データを前記基地局装置へ送信するデータ送信部と
を備えたことを特徴とする端末装置。
【請求項７】
前記端末装置は、前記基地局装置へ送信する送信データが含む、再送対象の単位データと、新規送信の単位データとの混在状態を、所定の制御チャネルにより、前記基地局装置に通知する
ことを特徴とする請求項５に記載の端末装置。
【請求項８】
基地局装置および端末装置を有する無線通信システムであって、
前記端末装置は、
前記基地局装置から受信する受信データに含まれる所定数の単位データの復号結果のパターンと、該所定数の単位データのうち再送の対象となる単位データを示すグループを識別するための識別情報とを対応付けて記憶する第１の記憶部と、
前記基地局装置から受信した受信データに含まれる各単位データの復号が成功したか否かを判定し、各単位データの復号結果のパターンをもとに前記第１の記憶部を参照し、該復号結果のパターンに対応する識別情報を生成する生成部と、
前記生成部により生成された識別情報を前記基地局装置へ送信する送信部と
を有し、
前記基地局装置は、
前記端末装置へ送信する送信データに含まれる前記所定数の単位データのうち再送の対象となる単位データを示すグループと、該グループを識別するための識別情報とを対応付けて記憶する第２の記憶部と、
前記端末装置へ送信した送信データに対する前記識別情報を前記端末装置から受信する受信部と、
前記受信部により受信された前記識別情報をもとに前記第２の記憶部を参照し、該送信データのうち該識別情報に対応するグループに含まれる単位データの再送を決定する通信制御部と、
前記通信制御部により再送が決定されたグループに含まれる単位データを前記端末装置へ送信するデータ送信部と
を備えたことを特徴とする無線通信システム。
【請求項９】
基地局装置および端末装置における通信方法であって、
前記端末装置が、
前記基地局装置から受信する受信データに含まれる所定数の単位データの復号結果のパターンと、該所定数の単位データのうち再送の対象となる単位データを示すグループを識別するための識別情報とを対応付けて記憶する第１の記憶部を有し、
前記基地局装置から受信した受信データに含まれる各単位データの復号が成功したか否かを判定し、各単位データの復号結果のパターンをもとに前記第１の記憶部を参照し、該復号結果のパターンに対応する識別情報を生成し、
生成した識別情報を前記基地局装置へ送信し、
前記基地局装置が、
前記端末装置へ送信する送信データに含まれる所定数の単位データのうち再送の対象となる単位データを示すグループと、該グループを識別するための識別情報とを対応付けて記憶する第２の記憶部を有し、
前記端末装置へ送信した送信データに対する前記識別情報を前記端末装置から受信し、
受信した前記識別情報をもとに前記第２の記憶部を参照し、該送信データのうち該識別情報に対応するグループに含まれる単位データの再送を決定し、
再送を決定したグループに含まれる単位データを前記端末装置へ送信する
処理を含んだこと特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、基地局装置、端末装置、無線通信システム、および通信方法に関する。
【背景技術】
【０００２】
現在のネットワークは、モバイル端末（スマートフォンやフューチャーホン）のトラフィックがネットワークのリソースの大半を占めている。また、モバイル端末が使うトラフィックは、今後も拡大していく傾向にある。【０００３】
一方で、ＩｏＴ（Internet  of  a  things）サービス（例えば、交通システム、スマートメータ、装置等の監視システム）の展開にあわせて、多様な要求条件を持つサービスに対応することが求められている。そのため、次世代（例えば、５Ｇ（第５世代移動体通信））の通信規格では、４Ｇ（第４世代移動体通信）の標準技術（例えば、非特許文献１〜１１）に加えて、さらなる高データレート化、大容量化、低遅延化を実現する技術が求められている。なお、次世代通信規格については、３ＧＰＰの作業部会（例えば、ＴＳＧ−ＲＡＮ  ＷＧ１、ＴＳＧ−ＲＡＮ  ＷＧ２等）で技術検討が進められている（非特許文献１２〜１８）。【０００４】
上記で述べたように、多種多様なサービスに対応するために、５Ｇでは、ｅＭＢＢ（Enhanced  Mobile  BroadBand）、Ｍａｓｓｉｖｅ  ＭＴＣ（Machine  Type  Communications)、およびＵＲＬＬＣ（Ultra−Reliable  and  Low  Latency  Communication）に分類される多くのユースケースのサポートを想定している。【０００５】
また、ＬＴＥ（第４世代通信方式）等では、効率的なデータ伝送を実現するためにハイブリッド自動再送要求（ＨＡＲＱ：Hybrid  Automatic  Repeat  reQuest）の技術が採用されている。ＨＡＲＱでは、受信装置は、例えばＬＴＥ等のレイヤ１プロトコル階層の処理において正しく復号できなかったデータについての再送を、送信装置側に要求する。送信装置側は、データの再送が要求されると、受信装置側において正しく復号できなかったもとのデータの再送要求に対応する再送データを送信する。受信装置側では、正しく復号できなかったデータと、再送データとを組み合わせて、データの復号が行われる。これにより、高効率かつ高精度な再送制御が実現される。【０００６】
また、新たなＨＡＲＱのフィードバックとして、トランスポートブロックをコードブロックグループ（Code  Block  Group：CBG）にわけて、コードブロックグループ単位でＨＡＲＱフィードバックすることが規定されている（非特許文献１３）。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】3GPP TS 36.211 V14.2.0 (2017-03)
【非特許文献２】3GPP TS 36.212 V14.2.0 (2017-03)
【非特許文献３】3GPP TS 36.213 V14.2.0 (2017-03)
【非特許文献４】3GPP TS 36.300 V14.2.0 (2017-03)
【非特許文献５】3GPP TS 36.321 V14.2.0 (2017-03)
【非特許文献６】3GPP TS 36.322 V14.0.0 (2017-03)
【非特許文献７】3GPP TS 36.323 V14.2.0 (2017-03)
【非特許文献８】3GPP TS 36.331 V14.2.1 (2017-03)
【非特許文献９】3GPP TS 36.413 V14.2.0 (2017-03)
【非特許文献１０】3GPP TS 36.423 V14.2.0 (2017-03)
【非特許文献１１】3GPP TS 36.425 V14.0.0 (2017-03)
【非特許文献１２】3GPP TR 38.801 V14.0.0 (2017-03)
【非特許文献１３】3GPP TR 38.802 V14.0.0 (2017-03)
【非特許文献１４】3GPP TR 38.803 V14.0.0 (2017-03)
【非特許文献１５】3GPP TR 38.804 V14.0.0 (2017-03)
【非特許文献１６】3GPP TR 38.900 V14.2.0 (2016-12)
【非特許文献１７】3GPP TR 38.912 V14.0.0 (2017-03)
【非特許文献１８】3GPP TR 38.913 V14.2.0 (2017-03)
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、例えば、コードブロックグループでもグループ内に含まれるコードブロック数が多くなるとグループ内の１つのコードブロックに誤りがあるとコードブロックグループ内のすべてのコードブロックを再送するため、再送効率が上がらない。また、例えば、コードブロックグループ内のコードブロック数を少なくするとグループ数が多くなるためＨＡＲＱフィードバックに用いるビット数が多くなるのでオーバヘッドが増加する。【０００９】
開示の技術は、上記に鑑みてなされたものであって、再送効率とＨＡＲＱフィードバックに用いるビット数を考慮したＨＡＲＱフィードバックをおこなうことを可能にすることを目的とする。
【課題を解決するための手段】
【００１０】
１つの側面では、基地局装置は、記憶部、受信部、通信制御部、データ送信部を有する。記憶部は、端末装置へ送信する送信データに含まれる所定数の単位データのうち再送の対象となる単位データを示すグループと、グループを識別するための識別情報とを対応付けて記憶する。受信部は、端末装置へ送信した送信データに対する識別情報を端末装置から受信する。通信制御部は、受信部により受信された識別情報をもとに記憶部を参照し、送信データのうち識別情報に対応するグループに含まれる単位データの再送を決定する。データ送信部は、通信制御部により再送が決定されたグループに含まれる単位データを端末装置へ送信する。
【発明の効果】
【００１１】
再送効率とＨＡＲＱフィードバックに用いるビット数を考慮したＨＡＲＱフィードバックをおこなうことを可能にすることが出来る。
【図面の簡単な説明】
【００１２】
【図１】図１は、基地局装置の一例を示す図である。
【図２】図２は、端末装置の一例を示す図である。
【図３】図３は、ＣＢＧに含まれるＡＣＫおよびＮＡＫとなったＣＢの一例を示す図である。
【図４】図４は、第１のフィードバックテーブルの例を示す図である。
【図５】図５は、第１のフィードバックテーブルの例における再送率を示す図である。
【図６】図６は、第２のフィードバックテーブルの例を示す図である。
【図７】図７は、第２のフィードバックテーブルの例における再送率を示す図である。
【図８】図８は、１つのＴＢあたり８ＣＢの場合における再送率を示す図である。
【図９】図９は、第３のフィードバックテーブルの例を示す図である。
【図１０】図１０は、第３のフィードバックテーブルの例における再送率を示す図である。
【図１１】図１１は、最適マルチレベルＣＢＧ探索の処理の一例を示すフローチャートである。
【図１２】図１２は、最適マルチレベルＣＢＧ探索の処理の結果の一例を示す図である。
【図１３】図１３は、最適マルチレベルＣＢＧ探索の処理結果の一例における再送率を示す図である。
【図１４】図１４は、最適マルチレベルＣＢＧ探索プログラムを実行するコンピュータを示す図である。
【発明を実施するための形態】
【００１３】
以下に、本願の開示する基地局装置、端末装置、無線通信システム、および通信方法の実施例を、図面に基づいて詳細に説明する。なお、以下の実施例は開示の技術を限定するものではない。
【実施例】
【００１４】
図１は、基地局装置の一例を示す図である。図２は、端末装置の一例を示す図である。無線通信システムにおいて、基地局装置１と端末装置２とは、無線通信によりデータの送受信を行う。【００１５】
（基地局装置）
基地局装置１は、バッファ情報管理部１１、バッファ１２、スケジューラ１３、下り信号ベースバンド処理部１４、上り信号ベースバンド処理部１５、無線部１６、フィードバックテーブル１７を有する。フィードバックテーブル１７は、所定の記憶装置に格納される記憶部の一例である。【００１６】
バッファ情報管理部１１は、図示しない上位装置から端末装置２へ送信するデータの入力を受信する。そして、バッファ情報管理部１１は、ＱｏＳ（Quality  of  Service）にしたがって論理チャネルに分けて入力されたデータのバッファリングを行う。【００１７】
バッファ１２は、基地局装置１が取得した、端末装置２へ送信する送信データの一時的な記憶領域である。例えば、バッファ１２は、送信データの送信単位であるトランスポートブロック（ＴＢ：Transport  Block、以下「ＴＢ」と表記する）単位で、送信データを一時的に記憶する。基地局装置１は、送信データをＴＢ単位で取り扱う。なお、バッファ１２は、データの種類に応じて複数のバッファを有してもよい。バッファ情報管理部１１は、送信するデータをバッファ１２に格納する。そして、バッファ情報管理部１１は、バッファ１２に格納されたデータの状態を取得しスケジューラ１３に通知する。【００１８】
１つのＴＢは、複数のコードブロック（ＣＢ：Code  Block、以下「ＣＢ」と表記する）を含む。また、本実施例においては、１つのＴＢにおいて、基地局装置１から端末装置２へ再送する再送対象の１または複数のＣＢを含むＣＢのグループを、コードブロックグループ（ＣＢＧ：Code  Block  Group、以下「ＣＢＧ」と表記する）と言う。【００１９】
スケジューラ１３は、バッファ１２に格納されたデータの状態の通知をバッファ情報管理部１１から受信する。そして、スケジューラ１３は、データの送信にあたり、バッファ１２に格納されたデータの中から、ＱｏＳなどの優先順位にしたがって、送信するデータを特定する。また、スケジューラ１３は、ＴＢのサイズ、使用するＭＣＳ（Modulation  and  Coding  Scheme）、無線リソースを決定する。【００２０】
スケジューラ１３は、端末装置２から、ＴＢごとの「ＨＡＲＱ−ＡＣＫビット」を受信する。「ＨＡＲＱ−ＡＣＫビット」は、ＴＢにおいてＣＢＧを特定するための識別情報である。【００２１】
基地局装置１は、ＴＢのサイズが所定のサイズ（例えば、１レイヤのＴＢで７５，３７６ビット、２レイヤのＴＢで１４９，７７６ビット）を超える場合に、各サイズが所定のサイズ（例えば６，１４４ビット）を最大とするＣＢに分割して符号化を行う。【００２２】
図３は、ＣＢＧに含まれるＡＣＫおよびＮＡＫとなったＣＢの一例を示す図である。本実施例において、“ＡＣＫ”（ACKnowledgement）は、基地局装置１から送信され、端末装置２で正常受信されたＣＢを示す。また、“ＮＡＫ”（Negative  AcKnowledgement）は、基地局装置１から送信され、端末装置２で正常受信されなかったＣＢを示す。また、１つのＣＢＧに含まれるＣＢの数をＭＣＢとする。また、以下において、１つのＣＢＧにおいて受信エラー（すなわちＮＡＫ）となったＣＢの数をＭＣＢ，Ｅｒｒｏｒとする。ＭＣＢ個のＣＢは、受信エラーとなったＭＣＢ，Ｅｒｒｏｒ個のＣＢを含み、ＭＣＢ≧ＭＣＢ，Ｅｒｒｏｒが成り立つ。図３の例では、ＭＣＢ個のＣＢを含むＣＢＧのうち、先頭のＭＣＢ，Ｅｒｒｏｒ＝２個のＣＢが受信エラーとなった場合を示す。【００２３】
また、以下において、ＭＣＢ個のＣＢを含む１つのＣＢＧにおいて、受信エラー（すなわちＮＡＫ）となったＣＢがＭＣＢ，Ｅｒｒｏｒ個だけ発生する確率をＰｒＣＢＧ  Ｅｒｒｏｒ（ＭＣＢ，Ｅｒｒｏｒ，ＭＣＢ）とする。また、１つのＣＢが受信エラーとなる確率をｐ（例えばＰ＝０．１）とする。すると、ＰｒＣＢＧ  Ｅｒｒｏｒ（ＭＣＢ，Ｅｒｒｏｒ，ＭＣＢ）は、下記（１）式のように表される。なお、同一のＴＢ内において、受信エラーとなるＣＢは、独立同分布（ＩＩＤ：Independent  and  Identically-Distributed）に従うと仮定することにより、二項分布にモデル化できる。【００２４】
【数１】
2018198363.tif 000003
【００２５】
ここで、上記（１）式の右辺の第１因子は、ＭＣＢ個の数からＭＣＢ，Ｅｒｒｏｒ個を選択した組合せの数を表す。そして、上記（１）式から、ＭＣＢ個のＣＢを含む１つのＣＢＧにおいて、受信エラー（すなわちＮＡＫ）が発生する平均確率ＰｒＣＢＧ  Ｅｒｒｏｒ（ＭＣＢ）は、下記（２）式のように表される。【００２６】
【数２】
2018198363.tif 000004
【００２７】
下り信号ベースバンド処理部１４は、送信または再送するデータの情報、ＭＣＳの情報、制御情報、使用する無線リソースの情報の入力をスケジューラ１３から受信する。そして、下り信号ベースバンド処理部１４は、送信または再送するデータの情報に応じたデータをバッファ１２から取得する。そして、下り信号ベースバンド処理部１４は、受信したＭＣＳの情報で指定された符号化率を用いて取得したデータおよび制御情報に符号化処理を施す。【００２８】
さらに、下り信号ベースバンド処理部１４は、受信したＭＣＳの情報で指定された変調方式を用いて取得したデータおよび制御情報に変調処理を施す。その後、下り信号ベースバンド処理部１４は、指定された無線リソースに制御情報およびデータを割り当て、制御情報をＰＤＣＣＨ（Physical  Downlink  Control  Channel）に配置し、データをＰＤＳＣＨ（Physical  Downlink  Shared  Channel）に配置する。そして、下り信号ベースバンド処理部１４は、制御情報およびデータを無線部１６へ出力する。【００２９】
無線部１６は、制御情報およびデータの入力を下り信号ベースバンド処理部１４から受信する。そして、無線部１６は、制御情報およびデータに対してＤＡ（Digital  to  Analog）変換を施す。そして、無線部１６は、割り当てられた無線リソースを用いて制御信号およびデータをアンテナを介して端末装置２へ送信する。【００３０】
また、無線部１６は、アンテナを介して送信した「ＨＡＲＱ−ＡＣＫペイロード」に格納された「ＨＡＲＱ−ＡＣＫビット」の信号を端末装置２から受信する。「ＨＡＲＱ−ＡＣＫビット」は、送信したＴＢ単位に含まれるＣＢＧを識別するためのインデックス情報である。「ＨＡＲＱ−ＡＣＫペイロード」は、「ＨＡＲＱ−ＡＣＫビット」を格納するデータ領域である。そして、無線部１６は、受信した「ＨＡＲＱ−ＡＣＫビット」の信号にＡＤ（Analog  to  Digital）変換を施す。その後、無線部１６は、受信した「ＨＡＲＱ−ＡＣＫビット」の信号を上り信号ベースバンド処理部１５へ出力する。【００３１】
上り信号ベースバンド処理部１５は、無線部１６から受信した「ＨＡＲＱ−ＡＣＫビット」の信号に対して復調処理および復号化処理を施し、「ＨＡＲＱ−ＡＣＫビット」を取得する。そして、上り信号ベースバンド処理部１５は、取得した「ＨＡＲＱ−ＡＣＫビット」を、スケジューラ１３およびバッファ情報管理部１１へ出力する。【００３２】
バッファ情報管理部１１は、上り信号ベースバンド処理部１５から受信した「ＨＡＲＱ−ＡＣＫビット」をもとに、フィードバックテーブル１７を参照する。すなわち、バッファ情報管理部１１は、フィードバックテーブル１７において、「ＨＡＲＱ−ＡＣＫビット」に対応する「再送対象のＣＢＧの情報」をフィードバックテーブル１７から取得する。【００３３】
そして、バッファ情報管理部１１は、フィードバックテーブル１７から読み出した「再送対象のＣＢＧの情報」を下り信号ベースバンド処理部１４へ通知する。下り信号ベースバンド処理部１４は、バッファ情報管理部１１から通知された「再送対象のＣＢＧの情報」をもとに、バッファ１２を参照して、再送対象のＣＢＧを取得し、無線部１６を介して端末装置２へ再送する。【００３４】
（端末装置）
端末装置２は、無線部２１、ＰＤＣＣＨ受信処理部２２、ＰＤＳＣＨ受信処理部２３、生成部２４、上り信号ベースバンド処理部２５、フィードバックテーブル２６を有する。フィードバックテーブル２６は、所定の記憶装置に格納される記憶部の一例である。【００３５】
無線部２１は、アンテナを介して制御信号およびデータを含むＰＤＣＣＨおよびＰＤＳＣＨの信号を基地局装置１から受信する。そして、無線部２１は、受信した信号にＡＤ変換を施す。その後、無線部２１は、受信したＰＤＣＣＨおよびＰＤＳＣＨの信号をＰＤＣＣＨ受信処理部２２へ出力する。【００３６】
また、無線部２１は、「ＨＡＲＱ−ＡＣＫビット」の信号を上り信号ベースバンド処理部２５から受信する。そして、無線部２１は、「ＨＡＲＱ−ＡＣＫビット」の信号に対してＤＡ変換を施し、「ＨＡＲＱ−ＡＣＫビット」の信号を取得する。その後、無線部２１は、「ＨＡＲＱ−ＡＣＫペイロード」の信号をアンテナを介して基地局装置１へ送信する。【００３７】
ＰＤＣＣＨ受信処理部２２は、制御信号およびデータを含むＰＤＣＣＨおよびＰＤＳＣＨの信号の入力を無線部２１から受信する。そして、ＰＤＣＣＨ受信処理部２２は、ＰＤＣＣＨの信号に対して復調処理および復号化処理を施して制御信号を取得する。そして、ＰＤＣＣＨ受信処理部２２は、制御信号とともにＰＤＳＣＨの信号をＰＤＳＣＨ受信処理部２３へ出力する。【００３８】
ＰＤＳＣＨ受信処理部２３は、制御信号とともにＰＤＳＣＨの信号の入力をＰＤＣＣＨ受信処理部２２から受信する。そして、ＰＤＳＣＨ受信処理部２３は、制御信号で指定されたＭＣＳを用いてＰＤＣＣＨの信号に対してＣＢごとに復調処理および復号化処理を施してデータを取得する。【００３９】
そして、ＰＤＳＣＨ受信処理部２３は、データが正常に復号できたか否かを、基地局装置１から受信した受信ＴＢのＣＢごとに判定する。受信ＴＢのうちデータが復号できたＣＢについて、ＰＤＳＣＨ受信処理部２３は、データの復号の成功を生成部２４へ通知する。これに対して、受信ＴＢのうちデータの復号に失敗したＣＢについて、データの復号の失敗の通知を生成部２４へ通知する。【００４０】
生成部２４は、受信ＴＢのＣＢごとのデータ復号の成否の通知をＰＤＳＣＨ受信処理部２３から受信すると、「ＡＣＫ／ＮＡＫを示す情報のパターン」を生成する。「ＡＣＫ／ＮＡＫを示す情報のパターン」とは、受信したＴＢに含まれる各ＣＢのＡＣＫまたはＮＡＫのフィードバック情報を、ＣＢの送信順序で並べたパターンである。そして、生成部２４は、生成した「ＡＣＫ／ＮＡＫを示す情報のパターン」をもとにフィードバックテーブル２６を参照し、「ＡＣＫ／ＮＡＫを示す情報のパターン」に対応する「ＨＡＲＱ−ＡＣＫビット」を取得する。そして、生成部２４は、取得した「ＨＡＲＱ−ＡＣＫビット」を上り信号ベースバンド処理部２５へ出力する。【００４１】
上り信号ベースバンド処理部２５は、受信した「ＨＡＲＱ−ＡＣＫビット」に符号化処理および変調処理を施す。そして、上り信号ベースバンド処理部２５は、符号化処理および変調処理を施したデータをＰＵＣＣＨ（Physical  Uplink  Control  Channel）に配置して「ＨＡＲＱ−ＡＣＫビット」の信号を生成する。そして、上り信号ベースバンド処理部２５は、生成した「ＨＡＲＱ−ＡＣＫビット」の信号を無線部２１へ出力する。【００４２】
（第１のフィードバックテーブルの例）
図４は、第１のフィードバックテーブルの例を示す図である。第１の例にかかるフィードバックテーブル１７−１，２６−１は、フィードバックテーブル１７として基地局装置１に格納され、フィードバックテーブル２６として端末装置２に格納されるテーブルである。フィードバックテーブル１７−１，２６−１では、ＣＢ−１〜ＣＢ−４の４つのＣＢを送信単位のＴＢとする例を示す。以下、フィードバックテーブルの図示において、行単位の複数のＣＢが１つのＴＢである。【００４３】
フィードバックテーブル１７−１，２６−１において、ＣＢ−１〜ＣＢ−４のいずれも再送対象のＣＢＧに含まれない階層が、“Ｌｅｖｅｌ−１”の階層である。“Ｌｅｖｅｌ−１”の階層は、再送対象のＣＢを含むＣＢＧが存在しない、１種類のステータスのみを有する。フィードバックテーブル１７−１，２６−１において、この１種類のステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ１−１”が付与されている。【００４４】
また、フィードバックテーブル１７−１，２６−１において、ＣＢ−１〜ＣＢ−４のいずれか１つのＣＢが再送対象としてＣＢＧに含まれる階層が、“Ｌｅｖｅｌ−２”の階層である。“Ｌｅｖｅｌ−２”の階層は、再送対象のＣＢ−１〜ＣＢ−４のいずれか１つのＣＢを含むＣＢＧが存在する４種類のステータスを有する。例えば、ＣＢ−１のみが再送対象のＣＢＧであり、ＣＢ−２〜ＣＢ−４が再送対象ではないステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ２−１”が付与されている。図４に示す“Ｉｎｄｅｘ２−２”〜“Ｉｎｄｅｘ２−４”についても“Ｉｎｄｅｘ２−１”と同様である。【００４５】
また、フィードバックテーブル１７−１，２６−１において、ＣＢ−１〜ＣＢ−２、もしくは、ＣＢ−３〜ＣＢ−４が再送対象としてＣＢＧに含まれる階層が、“Ｌｅｖｅｌ−３”の階層である。例えば、ＣＢ−１〜ＣＢ−２が再送対象のＣＢＧであり、ＣＢ−３〜ＣＢ−４が再送対象ではないステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ３−１”が付与されている。図４に示す“Ｉｎｄｅｘ３−２”についても“Ｉｎｄｅｘ３−１”と同様である。【００４６】
また、フィードバックテーブル１７−１，２６−１において、上述の“Ｌｅｖｅｌ−１”〜“Ｌｅｖｅｌ−３”のいずれにも該当しない、ＣＢ−１〜ＣＢ−４の全てが再送対象として再送対象のＣＢＧに含まれる階層が、“Ｌｅｖｅｌ−４”の階層である。“Ｌｅｖｅｌ−４”の階層は、ＣＢ−１〜ＣＢ−４の全てが再送対象のＣＢＧに含まれる、１種類のステータスのみを有する。フィードバックテーブル１７−１，２６−１において、この１種類のステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ４−１”が付与されている。【００４７】
具体的には、フィードバックテーブル１７−１，２６−１において、例えば、１行目に示される“Ｌｅｖｅｌ−１”の“Ｉｎｄｅｘ１−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４全てが“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、いずれのＣＢもが再送対象のＣＢＧとしてグルーピングされていないので、再送されるＣＢが存在しない。【００４８】
また、フィードバックテーブル１７−１，２６−１において、例えば、２行目に示される“Ｌｅｖｅｌ−２”の“Ｉｎｄｅｘ２−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、ＣＢ−１が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１のみが再送される。【００４９】
また、フィードバックテーブル１７−１，２６−１において、例えば、６行目に示される“Ｌｅｖｅｌ−３”の“Ｉｎｄｅｘ３−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接するＣＢ−１およびＣＢ−２が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１およびＣＢ−２が再送される。【００５０】
また、フィードバックテーブル１７−１，２６−１において、例えば、８行目に示される“Ｌｅｖｅｌ−４”の“Ｉｎｄｅｘ４−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”、“ＮＡＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接する全てのＣＢ−１〜ＣＢ−４が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−４の全てのＣＢが再送される。【００５１】
このように、“Ｌｅｖｅｌ−１”〜“Ｌｅｖｅｌ−４”のマルチレベルにおいて、“Ｉｎｄｅｘ１−１”〜“Ｉｎｄｅｘ４−１”の８＝２３種類のステータスを特定するために、３ビットの「ＨＡＲＱ−ＡＣＫペイロード」を用いる。すなわち、３ビットの「ＨＡＲＱ−ＡＣＫペイロード」に格納される「ＨＡＲＱ−ＡＣＫビット」を用いることで、送信単位のＴＢにおける再送対象のＣＢＧを特定できる。実施例の第１の例にかかるフィードバックテーブル１７−１，２６−１によれば、３ビットのオーバヘッドを端末装置２から基地局装置１へ送信するデータに付加することで、送信データの再送率を低減できる。【００５２】
なお、図４では、フィードバックテーブル１７−１，２６−１ともに、各ＴＢのＣＢ−１〜ＣＢ−４のそれぞれが“ＡＣＫ”および“ＮＡＫ”のいずれであるかが示されている。しかし、基地局装置１は、各Ｉｎｄｅｘに対応する「再送対象のＣＢＧの情報」を認識できればよいことから、フィードバックテーブル１７−１においてＣＢ−１〜ＣＢ−４のそれぞれが“ＡＣＫ”および“ＮＡＫ”のいずれであるかの区別が省略可能である。かかる区別が省略される場合には、フィードバックテーブル１７−１において、ＣＢ−１〜ＣＢ−２を含むＣＢＧを有する１つのＴＢが、“Ｉｎｄｅｘ３−１”に対応することになる。“Ｉｎｄｅｘ３−２”、“Ｉｎｄｅｘ３−３”、“Ｉｎｄｅｘ４−１”についても同様である。【００５３】
（第１のフィードバックテーブルの例における再送率）
図５は、第１のフィードバックテーブルの例における再送率を示す図である。ここで、ＭＣＢを１つのＣＢＧに含まれるＣＢの数、Ｍを送信単位のＴＢに含まれるＣＢの総数とする。そして、１つのＣＢＧにおいて再送するＣＢが発生する確率ＰｒＲｅＴｘを、上述のＰｒＣＢＧ  Ｅｒｒｏｒ（ＭＣＢ，Ｅｒｒｏｒ，ＭＣＢ）（上記（１）式参照）を用いて、下記（３）式のように定義する。【００５４】
【数３】
2018198363.tif 000005
【００５５】
図５に示すように、比較手法である“Bit-mapping  HARQ-ACK”と、フィードバックテーブル１７−１，２６−１を用いた本実施例の手法である“Multilevel  HARQ-ACK”とで、ＣＢＧ中の再送ＣＢ数（＃ＭＣＢ）ごとにＰｒＣＢＧ  ＥｒｒｏｒおよびＰｒＲｅＴｘを比較した。“Bit-mapping  HARQ-ACK”では、ＣＢごとにＡＣＫ／ＮＡＫを示すビットを設けることから、ＣＢ−１〜ＣＢ−４の４つのＣＢをＴＢの送信単位とする場合に、「ＨＡＲＱ−ＡＣＫペイロード」のビット数が４ビットとなる。一方、上述したように、“Multilevel  HARQ-ACK”では、「ＨＡＲＱ−ＡＣＫペイロード」のビット数が３ビットとなる。【００５６】
図５に示すように、“Bit-mapping  HARQ-ACK”の合計の再送率ＰｒＲｅＴｘが０．１であるのに対し、“Multilevel  HARQ-ACK”の再送率ＰｒＲｅＴｘは、０．１１７１となり、１．７１％だけ再送率が高くなった。すなわち、実施例の第１のフィードバックテーブルの例によれば、再送率が１．７１％だけの悪化に留まる一方、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を４ビットから３ビットへ２５％削減できる。よって、再送率の悪化を抑制しつつ、送受信データのオーバヘッドとなる「ＨＡＲＱ−ＡＣＫペイロード」のビット数を削減できる。【００５７】
（第２のフィードバックテーブルの例）
図６は、第２のフィードバックテーブルの例を示す図である。第２の例にかかるフィードバックテーブル１７−２，２６−２は、フィードバックテーブル１７として基地局装置１に格納され、フィードバックテーブル２６として端末装置２に格納されるテーブルである。フィードバックテーブル１７−２，２６−２では、ＣＢ−１〜ＣＢ−４の４つのＣＢを送信単位のＴＢとする例を示す。【００５８】
フィードバックテーブル１７−２，２６−２における“Ｌｅｖｅｌ−１”および“Ｌｅｖｅｌ−２”の階層は、図４に示すフィードバックテーブル１７−１，２６−１と同様である。【００５９】
また、フィードバックテーブル１７−２，２６−２において、ＣＢ−１〜ＣＢ−３のうち少なくとも２つのＣＢ、もしくは、ＣＢ−２〜ＣＢ−４のうちの少なくとも２つのＣＢが再送対象としてＣＢＧに含まれる階層が、“Ｌｅｖｅｌ−３”の階層である。例えば、ＣＢ−１〜ＣＢ−３が再送対象のＣＢＧであり、ＣＢ−４が再送対象でないステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ３−１”が付与されている。図６に示す“Ｉｎｄｅｘ３−２”についても“Ｉｎｄｅｘ３−１”と同様である。【００６０】
また、フィードバックテーブル１７−２，２６−２において、上述の“Ｌｅｖｅｌ−１”〜“Ｌｅｖｅ３−２”のいずれにも該当しない、ＣＢ−１〜ＣＢ−４の全てが再送対象として再送対象のＣＢＧに含まれる階層が、“Ｌｅｖｅ４−１”の階層である。“Ｌｅｖｅｌ４−１”の階層は、ＣＢ−１〜ＣＢ−４の全てが再送対象のＣＢＧに含まれる、１種類のステータスのみを有する。フィードバックテーブル１７−２，２６−２において、この１種類のステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ−４”が付与されている。【００６１】
具体的には、フィードバックテーブル１７−２，２６−２において、例えば、１行目に示される“Ｌｅｖｅｌ−１”の“Ｉｎｄｅｘ１−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４全てが“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、いずれのＣＢもが再送対象のＣＢＧとしてグルーピングされていないので、再送されるＣＢが存在しない。【００６２】
また、フィードバックテーブル１７−２，２６−２において、例えば、２行目に示される“Ｌｅｖｅｌ−２”の“Ｉｎｄｅｘ２−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、ＣＢ−１が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１のみが再送される。【００６３】
また、フィードバックテーブル１７−２，２６−２において、例えば、６行目に示される“Ｌｅｖｅｌ−３”の“Ｉｎｄｅｘ３−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接するＣＢ−１〜ＣＢ−３が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−３が再送される。【００６４】
また、フィードバックテーブル１７−２，２６−２において、例えば、１３行目に示される“Ｌｅｖｅｌ−４”の“Ｉｎｄｅｘ４−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”、“ＮＡＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接する全てのＣＢ−１〜ＣＢ−４が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−４の全てのＣＢが再送される。【００６５】
なお、図６では、フィードバックテーブル１７−２，２６−２ともに、各ＴＢのＣＢ−１〜ＣＢ−４のそれぞれが“ＡＣＫ”および“ＮＡＫ”のいずれであるかが示されている。しかし、図４と同様に、フィードバックテーブル１７−２においてＣＢ−１〜ＣＢ−４のそれぞれが“ＡＣＫ”および“ＮＡＫ”のいずれであるかの区別が省略可能である。かかる区別が省略される場合には、フィードバックテーブル１７−２において、ＣＢ−１〜ＣＢ−３を含むＣＢＧを有する１つのＴＢが、“Ｉｎｄｅｘ３−１”に対応することになる。“Ｉｎｄｅｘ３−２”、“Ｉｎｄｅｘ４−１”についても同様である。【００６６】
（第２のフィードバックテーブルの例における再送率）
図７は、第２のフィードバックテーブルの例における再送率を示す図である。図７に示すように、比較手法である“Bit-mapping  HARQ-ACK”と、フィードバックテーブル１７−２，２６−２を用いた本実施例の手法である“Multilevel  HARQ-ACK”とで、ＣＢＧ中の再送ＣＢ数（＃ＭＣＢ）ごとにＰｒＣＢＧ  ＥｒｒｏｒおよびＰｒＲｅＴｘを比較した。フィードバックテーブル１７−２，２６−２を用いた“Multilevel  HARQ-ACK”では、フィードバックテーブル１７−１，２６−１を用いた場合と同様に、「ＨＡＲＱ−ＡＣＫペイロード」のビット数が３ビットとなる。【００６７】
また、図７に示すように、“Bit-mapping  HARQ-ACK”の合計の再送率ＰｒＲｅＴｘが０．１であるのに対し、“Multilevel  HARQ-ACK”の再送率ＰｒＲｅＴｘは、０．１１４６となり、１．４６％だけ再送率が高くなった。また、実施例の第２のフィードバックテーブルの例によれば、実施例の第１のフィードバックテーブルの例の再送率０．１１７１よりも、再送率が改善された。しかし、このような改善は、ＴＢ中のＣＢの数やＴＢに含まれるＣＢの総数が増える程、顕著になる。【００６８】
（１つのＴＢあたり８ＣＢの場合における再送率）
図８は、１つのＴＢあたり８ＣＢの場合における再送率を示す図である。図８は、１つのＴＢあたり８ＣＢであるとの仮定の下、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を４ビットから７ビットまで変化させた場合の、再送率と「ＨＡＲＱ−ＡＣＫペイロード」とオーバヘッド（ＯＨ：Over  Head）とのトレードオフの関係を示す。【００６９】
図８によれば、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を４ビット、５ビット、６ビット、７ビットと増加させるにつれて、再送率は０．２１０８、０．１４７０、０．１１３５、０．１０１３と低下する。そして、オーバヘッドの節約率は１００％、３７．５％、２５％、１２．５％と低下する。しかし、比較手法である“Bit-mapping  HARQ-ACK”における再送率ＰＲｅＴｘ＝０．１と比較すると、再送率は増加するものの、オーバヘッドが減少していることが分かる。【００７０】
（第３のフィードバックテーブルの例）
図９は、第３のフィードバックテーブルの例を示す図である。図９では、“Ｌｅｖｅｌ−１”および“Ｌｅｖｅｌ−２”の表記を省略している。第３の例にかかるフィードバックテーブル１７−３，２６−３は、フィードバックテーブル１７として基地局装置１に格納され、フィードバックテーブル２６として端末装置２に格納されるテーブルである。フィードバックテーブル１７−３，２６−３では、ＣＢ−１〜ＣＢ−８の８つのＣＢを送信単位のＴＢとする例を示す。【００７１】
例えば、ＣＢ−１〜ＣＢ−８の８つのＣＢを送信単位のＴＢとし、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を４とする場合、各Ｉｎｄｅｘの数は、次のようになる。すなわち、再送ＣＢＧが存在しない“Ｌｅｖｅｌ−１”の階層で１つ、各１つずつの再送ＣＢを含む再送ＣＢＧが８つ存在する“Ｌｅｖｅｌ−２”の階層で８つ、再送ＣＢを含む全てのＴＢを再送ＣＢＧとする“Ｌｅｖｅｌ−４”の階層で１つである。よって、６つのＩｎｄｅｘを含む“Ｌｅｖｅｌ−３”の階層におけるＣＢＧの設計の最適化が、フィードバックテーブルの有用性に関わってくることになる。【００７２】
ＣＢ−１〜ＣＢ−８の８つのＣＢを送信単位のＴＢとし、「ＨＡＲＱ−ＡＣＫペイロード」が４ビットである場合、図９に示すように、“Ｌｅｖｅｌ−３”において、６種類のＩｎｄｅｘが存在する。すなわち、ＣＢ−１〜ＣＢ−４を再送対象のＣＢＧに含むことを示す、「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ３−１”のＩｎｄｅｘの他、“Ｉｎｄｅｘ３−２”〜“Ｉｎｄｅｘ３−６”の６種類のＩｎｄｅｘである。【００７３】
また、フィードバックテーブル１７−３，２６−３において、図示しないＬｅｖｅｌ−１〜Ｌｅｖｅｌ−２および上述の“Ｌｅｖｅ３−１”〜“Ｌｅｖｅ３−３”のいずれにも該当しない、ＣＢ−１〜ＣＢ−８の全てが再送対象として再送対象のＣＢＧに含まれる階層が、“Ｌｅｖｅ−４”の階層である。“Ｌｅｖｅｌ４−１”の階層は、ＣＢ−１〜ＣＢ−８の全てが再送対象のＣＢＧに含まれる、１種類のステータスのみを有する。フィードバックテーブル１７−３，２６−３において、この１種類のステータスに対して「ＨＡＲＱ−ＡＣＫビット」“Ｉｎｄｅｘ４−１”が付与されている。【００７４】
具体的には、フィードバックテーブル１７−３，２６−３において、例えば、図９の１行目に示される“Ｌｅｖｅｌ−３”の“Ｉｎｄｅｘ３−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−８が“ＮＡＫ”、“ＮＡＫ”、“ＡＣＫ”、・・・、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接するＣＢ−１〜ＣＢ−４が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−４が再送される。【００７５】
また、フィードバックテーブル１７−３，２６−３において、例えば、図９の１９行目に示される“Ｌｅｖｅｌ−３”の“Ｉｎｄｅｘ３−６”に対応するＴＢは、ＣＢ−１〜ＣＢ−８それぞれが“ＮＡＫ”、“ＡＣＫ”、・・・、“ＡＣＫ”、“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、ＣＢ−１および隣接するＣＢ−６〜ＣＢ−８が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１、ＣＢ−６〜ＣＢ−８が再送される。【００７６】
また、フィードバックテーブル１７−３，２６−３において、例えば、図９の２２行目に示される“Ｌｅｖｅｌ−４”の“Ｉｎｄｅｘ４−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−８それぞれが“ＡＣＫ”、“ＡＣＫ”、“ＮＡＫ”、“ＡＣＫ”、・・・、“ＡＣＫ”、“ＮＡＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接する全てのＣＢ−１〜ＣＢ−８が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−８の全てのＣＢが再送される。【００７７】
なお、図９においても、図４、図６と同様に、フィードバックテーブル１７−３においてＣＢ−１〜ＣＢ−８のそれぞれが“ＡＣＫ”および“ＮＡＫ”のいずれであるかの区別が省略可能である。かかる区別が省略される場合には、フィードバックテーブル１７−３において、ＣＢ−１〜ＣＢ−４を含むＣＢＧを有する１つのＴＢが、“Ｉｎｄｅｘ３−１”に対応することになる。“Ｉｎｄｅｘ３−２”〜“Ｉｎｄｅｘ３−６”、“Ｉｎｄｅｘ４−１”についても同様である。【００７８】
（第３のフィードバックテーブルの例における再送率）
図１０は、第３のフィードバックテーブルの例における再送率を示す図である。図１０では、ＣＢ−１〜ＣＢ−８の８つのＣＢを送信単位のＴＢとし、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を４とする場合を前提とする。そして、“Ｌｅｖｅｌ−３”における再送ＣＢＧ単位を、２つとした場合（図１０における“Multilevel  HARQ-ACK”の列を参照）と、４つとした場合（図１０における“Suboptimal  Multilevel  HARQ-ACK”の列を参照）とのそれぞれの合計の再送率を比較する。すると、“Suboptimal  Multilevel  HARQ-ACK”の方が、３．１９％程度改善されていることが分かる。【００７９】
（最適マルチレベルＣＢＧ探索の処理）
最適マルチレベルＣＢＧ探索の処理は、ＴＢにおける再送確率を最小化する“Multilevel  HARQ-ACK”のＣＢＧを探索する処理である。「ＨＡＲＱ−ＡＣＫペイロード」はＮビット（Ｎは所定の自然数）であり、送信単位のＴＢがＭ個（Ｍは所定の自然数）のＣＢを含むとする。なお、Ｍ≧Ｎである。【００８０】
先ず、各成分が０または１の２Ｍ個のベクトルを含む集合Ｇから、２Ｎ個のベクトルを含む部分集合ｇを選択する。すなわち、ｇ⊆Ｇである。ゆえに、集合Ｇから部分集合ｇを選択する組合せの数は、下記（４）のようになる。これは、部分集合ｇにおける最初のベクトルは、常に、ＴＢにおいて全てがＡＣＫであることを示す全成分が１である１−ベクトルである。一方、部分集合ｇにおける最後のベクトルは、常に、ＴＢにおいて全てＮＡＫであることを示す、全成分が０である０−ベクトルであるためである。【００８１】
【数４】
2018198363.tif 000006
【００８２】
そして、部分集合ｇは、ＴＢにおけるＡＣＫ／ＮＡＫの全ての組合せを網羅するように、下記（５）式のような行列で表わされる。【００８３】
【数５】
2018198363.tif 000007
【００８４】
ここで、上記（５）式において、行列ｇの各成分ｎｋ，ｌ（ｋ＝１，・・・，２Ｎ−２、ｌ＝０，・・・，Ｍ−１）は、再送対象のＣＢＧに含まれる場合には０であり、含まれない場合には１となる。ベクトルｇｋ＝［ｎｋ，０，ｎｋ，１，・・・，ｎｋ，Ｍ−１］とすると、例えば、図９に示す例では、“Ｉｎｄｅｘ３−１”に対応する各ＴＢは、ベクトルｇｋ＝［０，０，０，０，１，１，１，１］と表される。また、“Ｉｎｄｅｘ３−３”に対応する各ＴＢは、ベクトルｇｋ＝［１，１，０，０，０，０，１，１］と表される。ただし、１−ベクトルｇ０は、再送対象のＣＢＧを有さず、０−ベクトルｇ＊（ただし＊＝２Ｎ−１）は、全成分が再送対象のＣＢＧに含まれる。【００８５】
なお、部分集合ｇは、マルチレベルグループを数学的に表現するために有用であることを注意しておく。後述する図１１に示す最適マルチレベルＣＢＧ探索の処理は、最良のマルチレベルグループを発見することを目的とする。【００８６】
また、集合Ｇは、各々Ｍ個の成分を持つ２Ｍ個のベクトルであり、数学的には下記（６）式の行列で表される。ここで、行列Ｇの各成分ｍｉ，ｌ（ｉ＝１，・・・，２Ｎ−１、ｌ＝０，・・・，Ｍ−１）は、対応するＣＢが、再送を要する場合に０であり、再送を要さない場合に１である。一般的に、ベクトルＧｉは、ＴＢにおけるＭ個のＣＢそれぞれのｉ番目の組合せを示す。【００８７】
【数６】
2018198363.tif 000008
【００８８】
ベクトルｇｋは、ベクトルＧｉを指し示すのに適している。ベクトルｇｋおよびベクトルＧｉの内積ｆ（ｇｋ，Ｇｉ）を下記（７）式で示される関数として定義する。【００８９】
【数７】
2018198363.tif 000009
【００９０】
上記（７）式において、ｆ（ｇｋ，Ｇｉ）＝１は、ベクトルｇｋがベクトルＧｉの候補であることを意味する。ベクトルＧｉの候補として複数のベクトルｇｋが存在する場合、ＣＢ再送確率に関する、下記（８）式で示される極小化基準にもとづき、１つのベクトルｇｋが候補として選択される。【００９１】
【数８】
2018198363.tif 000010
【００９２】
上記（８）式において、ｐは「ＣＢの誤り率」であり、例えば、０．１である。また、Λｉは、下記（９）式で定義される。【００９３】
【数９】
2018198363.tif 000011
【００９４】
ここで、選択されたベクトルｇｋが、ベクトルＧｉを示し、ｇ’⊆ｇを満たす新たな部分集合ｇ’を構成する記号としてｇｋ←ｉを新たに導入する。新たな部分集合ｇ’は、上記（７）式で示される内積の計算後にＣＢの再送確率がさらに小さくなった場合に更新される。【００９５】
全てのベクトルＧｉそれぞれは、関連するベクトルｇｋ←ｉにより指し示されることに注目すべきである。これにより、Ｎビットの「ＨＡＲＱ−ＡＣＫペイロード」がマルチレベルのＣＢＧにもとづくＨＡＲＱ−ＡＣＫシステムにおいて、送信単位のＴＢに含まれるＭ個のＣＢの全てのＨＡＲＱ−ＡＣＫの組合せが示されることが保証される。【００９６】
集合Ｇの最良の部分集合ｇは、任意のＣＢの再送確率に関連する極小化基準にもとづく網羅的な探索アルゴリズムにより発見される。その探索式は、下記（１０）式、または同様の下記（１１）式のように表される。【００９７】
【数１０】
2018198363.tif 000012
【００９８】
【数１１】
2018198363.tif 000013
【００９９】
（相関係数を用いた探索アルゴリズム）
上述においては、ベクトルｇｋにおける要素または変数は、独立同分布（ＩＩＤ：Independent  and  Identically-Distributed）に従う。実際は、多くのケースは、独立同分布に従わない。一般的に、下記（１２）式で表される相関係数により、変数間の相互関係の強さが表される。ここで、下記（１２）式において、Ｃｏｖ（ｘ，ｙ）は、ｘおよびｙの共分散であり、ｖ（ｘ）、ｖ（ｙ）は、ｘ、ｙそれぞれの分散である。【０１００】
【数１２】
2018198363.tif 000014
【０１０１】
よって、ベクトルｇｋにおける変数の相関係数が、下記（１３）式の行列で表される。ここで、ｘｋ，ｉは、ＣＢＧベースのＨＡＲＱ−ＡＣＫシステムにおけるＣＢ−ｉ（ｉは１からＴＢを構成するＣＢ数までに該当する自然数）の確率変数である。ここで、ＣＢ−ｉにおける受信信号ｘｋ，ｉと、ＣＢ−ｌにおける受信信号ｘｋ，ｌとが互いに独立であるならばρ（ｘｋ，ｉ，ｘｋ，ｌ）＝０、独立でないならばρ（ｘｋ，ｉ，ｘｋ，ｌ）≠０である。【０１０２】
【数１３】
2018198363.tif 000015
【０１０３】
最適マルチレベルＣＢＧ探索の処理において、複数のベクトルｇｋが上記（８）式で表される確率Ｐｒｋ，ｊ（ＲｅＴｘ）が同一となる候補のＣＢＧであれば、上記（１３）式に従って、ＣＢＧ内の全ての相関係数を計算する。そして、下記（１４）式で定義される極大化基準に従って、１つのベクトルｇｋを選択する。【０１０４】
【数１４】
2018198363.tif 000016
【０１０５】
（最適マルチレベルＣＢＧ探索の処理のフローチャート）
図１１は、最適マルチレベルＣＢＧ探索の処理の一例を示すフローチャートである。なお、図１１に示す処理は、実行指示に応じてＣＰＵ（Central  Processing  Unit）などの処理装置により実行される。図１１に示す処理において、「ＨＡＲＱ−ＡＣＫペイロード」はＮビット（Ｎは所定の自然数）であり、送信単位のＴＢがＭ個（Ｍは所定の自然数）のＣＢを含むとする。なお、Ｍ≧Ｎである。【０１０６】
先ず、ステップＳ１１では、処理装置は、送信単位のＴＢが含むＣＢの個数：Ｍ、「ＨＡＲＱ−ＡＣＫペイロード」のビット数：Ｎ、「ＣＢの誤り率」：ｐをセットする。次に、ステップＳ１２では、処理装置は、上記（６）式で示される集合Ｇを生成する。次に、ステップＳ１３では、処理装置は、ステップＳ１２で生成した集合Ｇから全ての部分集合ｇを選択する。【０１０７】
次に、ステップＳ１４では、処理装置は、上記（７）式にもとづき、ステップＳ１２で生成した集合ＧおよびステップＳ１３で選択した部分集合ｇについて、１つのベクトルｇｋおよび１つのベクトルＧｉを選択する。そして、ステップＳ１４では、処理装置は、選択したベクトルｇｋおよびベクトルＧｉの内積ｆ（ｇｋ，Ｇｉ）を計算する。【０１０８】
次に、ステップＳ１５では、処理装置は、ステップＳ１４で計算した内積がｆ（ｇｋ，Ｇｉ）＝１であるか否かを判定する。処理装置は、ステップＳ１４で計算した内積がｆ（ｇｋ，Ｇｉ）＝１である場合（ステップＳ１５Ｙｅｓ）、ステップＳ１６へ処理を移す。一方、処理装置は、ステップＳ１４で計算した内積がｆ（ｇｋ，Ｇｉ）＝１でない場合（ステップＳ１５Ｎｏ）、ステップＳ１８へ処理を移す。【０１０９】
ステップＳ１６では、処理装置は、ステップＳ１５でＹｅｓとなったベクトルｇｋを候補とする。次に、ステップＳ１７では、上記（８）式にもとづいてベクトルｇｋ←ｉを更新する。次に、ステップＳ１８では、処理装置は、ステップＳ１３で選択した集合Ｇの部分集合ｇの全てのベクトルｇｋについて、ステップＳ１４〜Ｓ１７の処理が終了したか否かを判定する。処理装置は、ステップＳ１３で選択した集合Ｇの部分集合ｇの全てのベクトルｇｋについて、ステップＳ１４〜Ｓ１７の処理が終了した場合（ステップＳ１８Ｙｅｓ）、ステップＳ１９へ処理を移す。一方、処理装置は、ステップＳ１３で選択した集合Ｇの部分集合ｇの全てのベクトルｇｋについて、ステップＳ１４〜Ｓ１７の処理が終了していない場合（ステップＳ１８Ｎｏ）、ステップＳ１４へ処理を戻す。処理装置は、ステップＳ１８からステップＳ１４へ処理を移した場合は、前回処理したベクトルｇｋとは異なる未処理のベクトルｇｋを選択する。【０１１０】
ステップＳ１９では、処理装置は、ステップＳ１２で生成した集合Ｇの全てのベクトルＧｉについて、ステップＳ１４〜Ｓ１８の処理が終了したか否かを判定する。処理装置は、ステップＳ１２で生成した集合Ｇの全てのベクトルＧｉについて、ステップＳ１４〜Ｓ１８の処理が終了した場合（ステップＳ１９Ｙｅｓ）、ステップＳ２０へ処理を移す。一方、処理装置は、ステップＳ１２で生成した集合Ｇの全てのベクトルＧｉについて、ステップＳ１４〜Ｓ１８の処理が終了していない場合（ステップＳ１９Ｎｏ）、ステップＳ１４へ処理を移す。処理装置は、ステップＳ１９からステップＳ１４へ処理を移した場合は、前回処理したベクトルＧｉとは異なる未処理のベクトルＧｉを選択する。【０１１１】
ステップＳ２０では、処理装置は、上記（１０）式または（１１）式で表される内積ｆ（ｇｋ←ｉ，Ｇｉ）と、確率Ｐｒｋ，ｊ（ＲｅＴｘ）との積を、ベクトルのインデックスｉについて１から２Ｍ−１まで総和した結果を更新する。ステップＳ２１では、処理装置は、ステップＳ１３で選択した全ての部分集合ｇについてステップＳ１４〜Ｓ２０の処理が終了したか否かを判定する。処理装置は、ステップＳ１３で選択した全ての部分集合ｇについてステップＳ１４〜Ｓ２０の処理が終了した場合（ステップＳ２１Ｙｅｓ）、最適マルチレベルＣＢＧ探索の処理を終了する。一方、処理装置は、ステップＳ１３で選択した全ての部分集合ｇについてステップＳ１４〜Ｓ２０の処理が終了していない場合（ステップＳ２１Ｎｏ）、ステップＳ１４へ処理を戻す。【０１１２】
（最適マルチレベルＣＢＧ探索の処理結果の一例）
図１２は、最適マルチレベルＣＢＧ探索の処理結果の一例を示す図である。図１２は、最適マルチレベルＣＢＧ探索の処理の結果として生成されたフィードバックテーブル１７−４，２６−４の例を示す。フィードバックテーブル１７−４，２６−４は、フィードバックテーブル１７として基地局装置１に格納され、フィードバックテーブル２６として端末装置２に格納されるテーブルである。【０１１３】
フィードバックテーブル１７−４，２６−４は、４つのＣＢと、２ビット（または３ビット）の「ＨＡＲＱ−ＡＣＫペイロード」を有するＴＢについて、図１１に示す最適マルチレベルＣＢＧ探索の処理により構成されたフィードバックテーブルである。最適マルチレベルＣＢＧ探索の処理の結果、４つのＣＢと、２ビット（または３ビット）の「ＨＡＲＱ−ＡＣＫペイロード」を有するＴＢについて最適化されたフィードバックテーブル１７−４，２６−４は、“Ｌｅｖｅｌ−１”〜“Ｌｅｖｅｌ−３”の階層が構成される。“Ｌｅｖｅｌ−１”は、１つのステータス“Ｉｎｄｅｘ−１”を有する。“Ｌｅｖｅｌ−２”は、２つのステータス“Ｉｎｄｅｘ２−１”および“Ｉｎｄｅｘ２−２”を有する。“Ｌｅｖｅｌ−３”は、１つのステータス“Ｉｎｄｅｘ３−１”を有する。【０１１４】
フィードバックテーブル１７−４，２６−４において、例えば、“Ｌｅｖｅｌ−２”は、１つのＴＢにＮＡＫが２つ含まれるＡＣＫ／ＮＡＫのパターンであるが、上述の行列ｇのベクトルｇｋの表記によると、ベクトルｇｋは、次の６通り存在する。すなわち、ベクトルｇｋ＝［０，０，１，１］、［１，１，０，０］、［０，１，１，０］、［１，０，０，１］、［０，１，０，１］、［１，０，１，０］である。【０１１５】
ここで、ベクトルｇｋは、独立同分布（ＩＩＤ）に従わず、変数間に相互関係が存在する。このため、上記（１４）式で定義される極大化基準に従って、ベクトルｇｋ＝［０，０，１，１］、［１，１，０，０］の２つが、隣接する変数間の相互関係の強さに応じて選択される。【０１１６】
具体的には、フィードバックテーブル１７−４，２６−４において、例えば、１行目に示される“Ｌｅｖｅｌ−１”の“Ｉｎｄｅｘ１−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４が全て“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接するＣＢ−１〜ＣＢ−４が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−４が再送される。【０１１７】
また、フィードバックテーブル１７−４，２６−４において、例えば、２行目に示される“Ｌｅｖｅｌ−２”の“Ｉｎｄｅｘ２−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”、“ＡＣＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接するＣＢ−１およびＣＢ−２が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１およびＣＢ−２が再送される。【０１１８】
また、フィードバックテーブル１７−４，２６−４において、例えば、８行目に示される“Ｌｅｖｅｌ−３”の“Ｉｎｄｅｘ３−１”に対応するＴＢは、ＣＢ−１〜ＣＢ−４それぞれが“ＮＡＫ”、“ＡＣＫ”、“ＡＣＫ”、“ＮＡＫ”である。このＡＣＫ／ＮＡＫのパターンである場合に、隣接する全てのＣＢ−１〜ＣＢ−４が再送対象のＣＢＧとしてグルーピングされているので、ＣＢ−１〜ＣＢ−４の全てのＣＢが再送される。【０１１９】
なお、図４、図６、図９と同様に、図１２においても、ＣＢ−１〜ＣＢ−４のそれぞれが“ＡＣＫ”および“ＮＡＫ”のいずれであるかの区別が省略可能である。かかる区別が省略される場合には、フィードバックテーブル１７−４において、ＣＢ−１〜ＣＢ−２を含むＣＢＧを有する１つのＴＢが、“Ｉｎｄｅｘ２−１”に対応することになる。“Ｉｎｄｅｘ２−２”、“Ｉｎｄｅｘ３−１”についても同様である。【０１２０】
（最適マルチレベルＣＢＧ探索の処理結果の一例における再送率）
図１３は、最適マルチレベルＣＢＧ探索の処理結果の一例における再送率を示す図である。図１３は、比較手法である“Bit-mapping  HARQ-ACK”（「ＨＡＲＱ−ＡＣＫペイロード」が４ビット）と、最適マルチレベルＣＢＧ探索の処理結果である“Multilevel  HARQ-ACK”（「ＨＡＲＱ−ＡＣＫペイロード」が２ビット）とで、ＣＢＧ中の再送ＣＢ数（＃ＭＣＢ）ごとにＰｒＣＢＧ  ＥｒｒｏｒおよびＰｒＲｅＴｘを比較した。【０１２１】
図１３に示すように、Bit-mapping  HARQ-ACK”の合計の再送率ＰｒＲｅＴｘが０．１であるのに対し、“Multilevel  HARQ-ACK”の再送率ＰｒＲｅＴｘは、０．１９となり、９％だけ再送率が高くなった。すなわち、実施例の第４のフィードバックテーブルの例によれば、再送率が９％だけの悪化に留まる一方、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を４ビットから２ビットへ５０％削減できるので、再送率の悪化を抑制しつつ、送受信データのオーバヘッドとなる「ＨＡＲＱ−ＡＣＫペイロード」のビット数を削減できる。【０１２２】
なお、最適マルチレベルＣＢＧ探索の処理において、「ＨＡＲＱ−ＡＣＫペイロード」のビット数を３ビットとする場合、図６のフィードバックテーブル１７−２，２６−２が、図７に示す第２のフィードバックテーブルの例における再送率となり、最適となった。【０１２３】
以上の実施例による、最適マルチレベルＣＢＧ探索の処理のアルゴリズムにより構成された再送のためのＣＢＧは、ＴＢにおける任意の数のＣＢと「ＨＡＲＱ−ＡＣＫペイロード」を有する最適マルチレベルＣＢＧのＨＡＲＱ−ＡＣＫシステムの構築に有用である。そして、以上の実施例による最適マルチレベルＣＢＧは、再送率の悪化を抑制しつつ、送受信データのオーバヘッドとなる「ＨＡＲＱ−ＡＣＫペイロード」を削減できる。【０１２４】
なお、ここまでの実施例では、基地局装置１から端末装置２に再送する場合について説明した。簡単に整理すると、基地局装置１から新規送信をＴＢ単位で端末装置２へ送信する。端末装置２はＴＢを受信し、ＣＢ単位で検知し、エラーがあるかどうかを判断する。それに合わせてフィードバックテーブル（ＣＢＧ情報）を探し、ＣＢＧ情報を端末装置２から基地局装置１へ送信する。なお、ＣＢＧ情報は、例えば、制御チャネル（ＰＵＣＣＨ）を用いて送信される。基地局装置１はＣＢＧ情報により、新たにＴＢ（再送ＣＢＧと新規ＣＢＧを含む）を生成し、再送信と新規送信を行う。また、同時に基地局装置１は例えば、ＰＤＣＣＨにより、再送ＣＢＧと新規ＣＢＧの状態を送信する。要するに、再送信と新規送信を混在するようになるため、基地局装置１から端末装置２に通知している。【０１２５】
また、本発明は、端末装置２から基地局装置１に再送する場合にも適応できる。その場合について簡単に説明する。まず端末装置２から新規送信をＴＢ単位で基地局へ送信する。基地局装置１はＴＢを受信し、ＣＢ単位で検知し、エラーがあるかどうかを判断する。それに合わせてフィードバックテーブル（ＣＢＧ情報）を探し、ＣＢＧ情報を基地局装置１から端末装置２へ送信する。なお、ＣＢＧ情報は、例えば、制御チャネル（ＰＤＣＣＨ）を用いて送信される。端末装置２はＣＢＧ情報により、新たにＴＢ（再送ＣＢＧと新規ＣＢＧを含む）を生成し、再送信と新規送信を行う。同時に端末装置２はＰＵＣＣＨにより、再送ＣＢＧと新規ＣＢＧの状態を送信する。要するに再送信と新規送信を混在するので、端末装置２から基地局装置１に通知する。【０１２６】
以上のように端末装置２から基地局装置１に再送する場合にも適応できる。以上の実施例によると、最適マルチレベルＣＢＧは、再送率の悪化を抑制しつつ、送受信データのオーバヘッドとなる「ＨＡＲＱ−ＡＣＫペイロード」を削減できる。【０１２７】
（その他の実施例）
上述の実施例では、ＨＡＲＱ−ＡＣＫにもとづくマルチレベルのＣＢＧをどのようにグルーピングするかを示す新しいシステムを提案している。また、グルーピングモードのコンフィギュレーションが、ＨＡＲＱ−ＡＣＫにもとづくマルチレベルのＣＢＧのグルーピングにおいて重要である。一般的に、グルーピングモードは、静的、半静的、または動的な方法にもとづいて規定される。【０１２８】
ＨＡＲＱシステムのための条件が非常に安定しているならば、静的なグルーピングの手法が望ましい。例えば、データトラフィック量が一定であると、その結果、ＴＢにおけるＣＢ数は一定となる。その間、異なるＣＢの間で起こる受信エラーは、独立同分布（ＩＩＤ）である。この場合に、グルーピングモードは、変更されるべきではなく、一定であるべきである。【０１２９】
また、ＨＡＲＱシステムのため条件が時間内に変化するものの十分に変化が遅いならば、半静的なグルーピングの手法が望ましい。例えば、ショッピングモールにおけるデータトラフィックの状態は、朝、昼、夜の間で異なる。このような場合に、マルチレベルＣＢＧは、そのようなバリエーションに合致するよう規定されるべきである。かかるコンフィギュレーションは、無線リソース制御（ＲＲＣ：Radio  Resource  Control）モードによって実行されうる。【０１３０】
また、ＨＡＲＱシステムのため条件が急速に変化するならば、動的なグルーピングの手法が望ましい。例えば、超高信頼低遅延（ＵＲＬＬＣ（Ultra-Reliable  and  Low  Latency  Communications）と関連する５Ｇのトラフィックは、突然発生することが多く、直ちに送信されることを要する（１ｍｓｅｃの遅延と、１０−５のＢＬＥＲが５Ｇの新しい無線通信で必要とされている）。【０１３１】
このような場合に、帯域を伝送されてきた、高速大容量モバイルブロードバンド（ｅＭＢＢ：enhanced  Mobile  Broadband）のトラフィックデータは、ＵＲＬＬＣトラフィックデータにより必然的にパンクさせられる。従って、ｅＭＢＢトラフィックを伝送するＣＢは、高い相関性を有するエラーパターンによって致命的なダメージを受ける。そのような状況において、マルチレベルＣＢＧのＨＡＲＱ−ＡＣＫシステムで構築された特別なＣＢＧは、再送負荷を低減することを可能にする。例えば、１つのＣＢＧまたはマルチＣＢＧがＵＲＬＬＣパンクの用途のために予め決定される。これにより、ｅＭＢＢトラフィックための再送量を制限することができた。この特別なＣＢＧは、Ｌ１／Ｌ２コントロールモードによって規定される。【０１３２】
（最適マルチレベルＣＢＧ探索の処理プログラム）
また、上述の実施例で説明した最適マルチレベルＣＢＧ探索の処理プログラムは、予め用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行される。図１４は、最適マルチレベルＣＢＧ探索の処理プログラムを実行するコンピュータを示す図である。【０１３３】
図１４に示すように、コンピュータ３００は、ＣＰＵ３１０、ＨＤＤ（Hard  Disk  Drive）３２０、ＲＡＭ（Random  Access  Memory）３４０を有する。これら３１０〜３４０の各部は、バス４００を介して接続される。【０１３４】
ＨＤＤ３２０には最適マルチレベルＣＢＧ探索プログラム３２０ａが予め記憶される。なお、最適マルチレベルＣＢＧ探索プログラム３２０ａについては、各機能を適宜モジュール分割してもよい。【０１３５】
また、ＨＤＤ３２０は、各種データを記憶する。例えば、ＨＤＤ３２０は、ＯＳや各種データを記憶する。そして、ＣＰＵ３１０が、最適マルチレベルＣＢＧ探索プログラム３２０ａをＨＤＤ３２０から読み出して実行する。【０１３６】
なお、上述した最適マルチレベルＣＢＧ探索プログラム３２０ａについては、必ずしも最初からＨＤＤ３２０に記憶させることを要しない。例えば、コンピュータ３００に挿入されるフレキシブルディスク（ＦＤ）、Compact  Disk  Read  Only  Memory（ＣＤ−ＲＯＭ）、Digital  Versatile  Disk（ＤＶＤ）、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」にプログラムを記憶させておく。そして、コンピュータ３００がこれらからプログラムを読み出して実行するようにしてもよい。【０１３７】
さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ３００に接続される「他のコンピュータ（もしくはサーバ）」などにプログラムを記憶させておく。そして、コンピュータ３００がこれらからプログラムを読み出して実行するようにしてもよい。
【符号の説明】
【０１３８】
１  基地局装置
２  端末装置
１１  バッファ情報管理部
１２  バッファ
１３  スケジューラ
１４  下り信号ベースバンド処理部
１５  上り信号ベースバンド処理部
１６  無線部
１７、１７−１、１７−２、１７−３、１７−４  フィードバックテーブル
２１  無線部
２２  ＰＤＣＣＨ受信処理部
２３  ＰＤＳＣＨ受信処理部
２４  生成部
２５  上り信号ベースバンド処理部
２６、２６−１、２６−２、２６−３、２６−４  フィードバックテーブル
３００  コンピュータ
３１０  ＣＰＵ
３２０  ＨＤＤ
３２０ａ  最適マルチレベルＣＢＧ探索プログラム
４００  バス
【図１】
2018198363.tif 000017
【図２】
2018198363.tif 000018
【図３】
2018198363.tif 000019
【図４】
2018198363.tif 000020
【図５】
2018198363.tif 000021
【図６】
2018198363.tif 000022
【図７】
2018198363.tif 000023
【図８】
2018198363.tif 000024
【図９】
2018198363.tif 000025
【図１０】
2018198363.tif 000026
【図１１】
2018198363.tif 000027
【図１２】
2018198363.tif 000028
【図１３】
2018198363.tif 000029
【図１４】
2018198363.tif 000030
【国際調査報告】
2018198363.tif 000031
2018198363.tif 000032
2018198363.tif 000033
2018198363.tif 000034