(57)【要約】信号を伝送するために、基地局は、データ伝送に用いられ、かつ使用に関して制約のあるチャネルのセットから選択されるチャネルのグループに対する信号（例えばＡＣＫ）を得る（８１０）。基地局はチャネル制約に基づいて信号を圧縮し、少なくとも１つのメッセージを得る（８３２）。複数のメッセージが送られるべき場合、割り当てられたチャネルは複数のサブグループに分割され、各サブグループ内のチャネルに対する信号はそのサブグループに対するメッセージを得るために圧縮される（８２０、８２２）。各メッセージはあるスペクトル効率で符号化され、そのメッセージに対する選択された電力レベルで送信される（８２４、８２８）。誤り検出（８２６）のためにＣＲＣ値がメッセージに付加される（８２６）。信号を受信するために、端末は付加されたＣＲＣで受信メッセージを検査し、ＣＲＣがパスした場合はメッセージを復号し、復号されたメッセージをチャネル制約に基づいて伸長し、さらに割り当てられたチャネルに対する信号を抽出する。【選択図】      図８
2008517567.tif 000002
【特許請求の範囲】
【請求項１】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する信号を得ることと、
少なくとも１つのメッセージを得るためにチャネル制約に基づいてチャネルのグループに対する信号を圧縮することと、
通信リンクを介する伝送のために少なくとも１つのメッセージを処理することとを含む、通信システムにおける信号伝送方法。
【請求項２】
信号を圧縮することが、
データ伝送に用いられないチャネルのクラスタに対して仮想信号値を与えることを含む請求項１に記載の方法。
【請求項３】
信号を圧縮することが、
第１のチャネルのサブセットである少なくとも１つのチャネルに対して第２の信号値を伝達するために、第１のチャネルに対して第１の信号値を与えることを含む請求項１に記載の方法。
【請求項４】
信号を圧縮することが、
複数のチャネルに対してチャネルツリーを予め定めた順序でトラバースすることと、
終了条件に達するまでチャネルツリー内の各チャネルに信号値をマークすることとを含む請求項１に記載の方法。
【請求項５】
信号を圧縮することが、
チャネルのグループに対する信号をランレングス符号化を用いて圧縮することを含む請求項１に記載の方法。
【請求項６】
信号を圧縮することが、
チャネルのグループを少なくとも２つのサブグループに分割することと、
各サブグループに対するメッセージを得るために、チャネル制約に基づいてそのサブグループ内のチャネルに対する信号を圧縮することとを含む請求項１に記載の方法。
【請求項７】
信号を圧縮することが、
チャネルのグループを少なくとも２つのサブグループに分割することと、
各サブグループに対するメッセージを得るために、チャネル制約に基づいてそのサブグループ内のチャネルに対する信号を独立して圧縮することとを含む請求項１に記載の方法。
【請求項８】
信号を圧縮することが、
チャネルのグループを第１および第２のサブグループに分割することと、
チャネル制約に基づいて第１のサブグループ内のチャネルに対する信号を圧縮することと、
チャネル制約および第１のサブグループ内のチャネルに対する信号に基づいて第２のサブグループ内のチャネルに対する信号を圧縮することとを含む請求項１に記載の方法。
【請求項９】
少なくとも１つのメッセージを処理することが、
少なくとも１つのメッセージを符号化することと、
少なくとも１つのメッセージに対する誤り検出符号を生成することとを含む請求項１に記載の方法。
【請求項１０】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する信号を得るように動作可能であり、かつ少なくとも１つのメッセージを得るためにチャネル制約に基づいてチャネルのグループに対する信号を圧縮するように動作可能である圧縮器と、
通信リンクを介する伝送のために少なくとも１つのメッセージを処理するように動作可能な復号器とを含む、通信システムにおける装置。
【請求項１１】
信号が、肯定応答（ＡＣＫ）、否定応答（ＮＡＫ）、またはＡＣＫおよびＮＡＫ双方のためのものである請求項１０に記載の装置。
【請求項１２】
信号が、電力制御命令用である請求項１０に記載の装置。
【請求項１３】
圧縮器が、データ伝送に用いられないチャネルのクラスタに対して仮想信号値を与えるように動作可能である請求項１０に記載の装置。
【請求項１４】
圧縮器が、第１のチャネルのサブセットである少なくとも１つのチャネルに対して第２の信号値を伝達するために、第１のチャネルに対して第１の信号値を与えるように動作可能である請求項１０に記載の装置。
【請求項１５】
圧縮器が、チャネルのグループを少なくとも２つのサブグループに分割するように動作可能であり、かつ各サブグループに対するメッセージを得るためにチャネル制約に基づいてそのサブグループ内のチャネルに対する信号を圧縮するように動作可能な請求項１０に記載の装置。
【請求項１６】
チャネルの少なくとも２つのサブグループが、異なるチャネル状態を有する端末の少なくとも２つのサブグループに割り当てられる請求項１５に記載の装置。
【請求項１７】
チャネルの少なくとも２つのサブグループが、異なる干渉レベル、異なる送信電力制限、または異なる干渉レベルおよび異なる送信電力制限双方を有する請求項１５に記載の装置。
【請求項１８】
符号器が、少なくとも１つのメッセージを符号化するように動作可能であり、かつ少なくとも１つのメッセージに対する誤り検出符号を生成するように動作可能である請求項１０に記載の装置。
【請求項１９】
複数のチャネルがチャネルツリーで定義される請求項１０に記載の装置。
【請求項２０】
複数のチャネルに対する制約が、特定のチャネルの使用がチャネルツリー内で前記特定のチャネルの上位または下位にある他のチャネルの使用を制限するような制約である、請求項１９に記載の装置。
【請求項２１】
複数のチャネルの各々が、チャネルツリーの最上層にあるチャネルを除き、少なくとも１つの他のチャネルのサブセットである請求項１９に記載の装置。
【請求項２２】
複数のチャネルが、２進チャネルツリーで定義される請求項１０に記載の装置。
【請求項２３】
複数のチャネルが、非２進チャネルツリーで定義される請求項１０に記載の装置。
【請求項２４】
チャネルのグループが、データ伝送のための端末のグループに割り当てられる請求項１０に記載の装置。
【請求項２５】
複数のチャネルが、データ伝送用に利用可能な複数の周波数サブバンドに対して定義される請求項１０に記載の装置。
【請求項２６】
複数のチャネルが、データ伝送用に利用可能な複数のタイムススロットに対して定義される請求項１０に記載の装置。
【請求項２７】
複数のチャネルが、データ伝送用に使用できる複数の直交符号シーケンスに対して定義される請求項１０に記載の装置。
【請求項２８】
少なくとも１つのメッセージの各々が、メッセージの内容に基づいて決定可能な可変長を有している請求項１０に記載の装置。
【請求項２９】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する信号を得るための手段と、
少なくとも１つのメッセージを得るためにチャネル制約に基づいてチャネルのグループに対する信号を圧縮するための手段と、
通信リンクを介する伝送のために少なくとも１つのメッセージを処理するための手段とを含む、無線通信システムにおける装置。
【請求項３０】
信号を圧縮するための手段が、
データ伝送に用いられないチャネルのクラスタに対して仮想信号値を与えるための手段を含む請求項２９に記載の装置。
【請求項３１】
信号を圧縮するための手段が、
第１のチャネルのサブセットである少なくとも１つのチャネルに対して第２の信号値を伝達するために、第１のチャネルに対して第１の信号値を与えるための手段を含む請求項２９に記載の装置。
【請求項３２】
信号を圧縮するための手段が、
チャネルのグループを少なくとも２つのサブグループに分割するための手段と、
各サブグループに対するメッセージを得るために、チャネル制約に基づいてそのサブグループ内のチャネルに対する信号を圧縮するための手段とを含む請求項２９に記載の装置。
【請求項３３】
少なくとも１つのメッセージを処理するための手段が、
少なくとも１つのメッセージを符号化するための手段と、
少なくとも１つのメッセージに対する誤り検出符号を生成するための手段とを含む請求項２９に記載の方法。
【請求項３４】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する肯定応答（ＡＣＫ）情報を得ることと、
少なくとも１つのメッセージを得るためにチャネル制約に基づいてチャネルのグループに対するＡＣＫ情報を圧縮することと、
通信リンクを介する伝送のために少なくとも１つのメッセージを処理することとを含む、通信システムにおけるＡＣＫ送信方法。
【請求項３５】
チャネルのグループに対するＡＣＫ情報を圧縮することが、
ＡＣＫが送信されるべき各チャネルに対して第１の信号値を提供することを含む請求項３４に記載の方法。
【請求項３６】
チャネルのグループに対するＡＣＫ情報を圧縮することが、
ＡＣＫが送信されない少なくとも１つのチャネルの各々に対して第２の信号値を提供することをさらに含む請求項３５に記載の方法。
【請求項３７】
チャネルのグループに対するＡＣＫ情報を圧縮することが、
データ伝送に用いられないチャネルのクラスタに対して仮想信号値を提供することを含む請求項３４に記載の方法。
【請求項３８】
チャネルのグループに対するＡＣＫ情報を圧縮することが、
第１のチャネルのサブセットである少なくとも１つのチャネルに対して否定応答（ＮＡＫ）を伝達するために、第１のチャネルに対して第１の信号値を与えることを含む請求項３４に記載の方法。
【請求項３９】
チャネルのグループに対するＡＣＫ情報を圧縮することが、
第１のチャネルのサブセットである少なくとも１つのチャネルに対してＡＣＫを伝達するために、第１のチャネルに対して第１の信号値を提供することを含む請求項３４に記載の方法。
【請求項４０】
少なくとも１つのメッセージを処理することが、
少なくとも１つのメッセージを符号化することと、
少なくとも１つのメッセージに対する誤り検出符号を生成することとを含む請求項３４に記載の方法。
【請求項４１】
チャネルのグループに対するＡＣＫ情報を圧縮することが、
チャネルのグループを少なくとも２つのサブグループに分割することと、
各サブグループに対するメッセージを得るために、チャネル制約に基づいてそのサブグループ内のチャネルに対するＡＣＫ情報を圧縮することとを含む請求項３４に記載の方法。
【請求項４２】
少なくとも１つのメッセージを処理することが、
チャネルの各サブグループに対するメッセージをサブグループに対して選択された符号レートに基づいて符号化することを含む請求項４１に記載の方法。
【請求項４３】
チャネルの各サブグループに対するメッセージをサブグループに対して選択された電力レベルで送信することをさらに含む請求項４１に記載の方法。
【請求項４４】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する肯定信号を得ることと、
伸張されたメッセージを得るためにチャネル制約に基づいてメッセージを伸張することと、
伸張されたメッセージからチャネルのグループ内の選択されたチャネルに対して送信された信号を得ることとを含む、通信システムにおける信号受信方法。
【請求項４５】
メッセージが誤っているかを判定するためにメッセージに誤り検出を実行することをさらに含み、メッセージに誤りがない場合、伸張が実行される請求項４４に記載の方法。
【請求項４６】
メッセージが誤っている場合、選択されたチャネルに対する信号に対してデフォルト値を与えることをさらに含む請求項４５に記載の方法。
【請求項４７】
復号されたメッセージを得るためにメッセージを復号することをさらに含み、復号されたメッセージに伸張を実行する請求項４４に記載の方法。
【請求項４８】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する信号を含むメッセージを得るように動作可能であり、伸張されたメッセージを得るためにチャネル制約に基づいてメッセージを伸張するように動作可能であり、かつ伸張されたメッセージからチャネルのグループ内の選択されたチャネルに対して送信された信号を得るように動作可能である伸張器を含む、通信システムにおける装置。
【請求項４９】
信号が、肯定応答（ＡＣＫ）、否定応答（ＮＡＫ）またはＡＣＫおよびＮＡＫ双方のためのものである請求項４８に記載の装置。
【請求項５０】
メッセージが誤っているかを判定するためにメッセージに誤り検出を実行するように動作可能なチェッカをさらに含み、誤りがない場合、伸張器がメッセージを伸張するように動作可能な請求項４８に記載の装置。
【請求項５１】
復号されたメッセージを得るためにメッセージを復号するように動作可能な復号器をさらに含み、伸張器が復号されたメッセージを伸張するように動作可能な請求項４８に記載の装置。
【請求項５２】
複数のチャネルが、データ伝送用に利用可能な複数の周波数サブバンドに対して定義される請求項４８に記載の装置。
【請求項５３】
データ伝送に用いられ、かつ使用に関する制約を有する複数のチャネルの中から選択されるチャネルのグループに対する信号を含むメッセージを得るための手段と、
伸張されたメッセージを得るためにチャネル制約に基づいてメッセージを伸張するための手段と、
伸張されたメッセージからチャネルのグループ内の選択されたチャネルに対して送信された信号を得るための手段とを含む、無線通信システムにおける装置。
【請求項５４】
メッセージが誤っているかを判定するためにメッセージに誤り検出を実行するための手段をさらに含み、誤りがない場合、メッセージが伸張される請求項５３に記載の装置。
【請求項５５】
復号されたメッセージを得るためにメッセージを復号するための手段をさらに含み、復号されたメッセージが伸張される請求項５３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に通信に関する。より詳細には、通信システムにおける信号伝送のための技術に関する。
【背景技術】
【０００２】
通信システムは音声、パケットデータなど種々の通信サービスを提供するために広く展開される。これらのシステムは利用可能なシステム資源を共有することによって、同時に複数のユーザとの通信をサポートすることができる多元接続システムであるかもしれない。そのような多元接続システムの例は符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムを含む。
【０００３】
通信システムはデータ伝送の信頼性を向上するためにフィードバックを伴う伝送方式を用いるかもしれない。例えば、送信機はデータパケットを受信機に送信し、この受信機はパケットが正しく復号された場合は肯定応答（ＡＣＫ）を、またはパケットが誤りとなって復号された場合は否定応答（ＮＡＫ）を送り返すかもしれない。送信機は受信機からのＡＣＫフィードバックを用いて復号されたパケットの送信を終了し、またＮＡＫフィードバックを用いてデータパケットのすべてまたは一部を再送信する。このように、送信機は受信機からのフィードバックに基づいて各パケットに対して不足なくデータを送信することができる。
【０００４】
多元接続システムの基地局はいかなる時でも順方向および逆方向リンクで複数の端末と同時に交信するかもしれない。順方向リンク（またはダウンリンク）は基地局から端末への通信リンクのことであり、また逆方向リンク（またはアップリンク）は端末から基地局への通信リンクのことである。基地局は逆方向リンクで同時に複数の端末からデータ伝送を受信し、各時間インターバル（例えば各スロットまたはフレーム）内に複数のＡＣＫ／ＮＡＫをこれらの端末に送信する必要があるかもしれない。基地局はＡＣＫ／ＮＡＫをユニキャスト送信を用いて個々の端末に送信するかもしれない。ＡＣＫ／ＮＡＫは端末に割り当てられた識別子（ＩＤ）にマッピングされるかもしれない。また、各端末は端末のＩＤに基づいてＡＣＫ／ＮＡＫを再生することができる。多くの端末に対して個々のＡＣＫ／ＮＡＫを送信することは過大なシステム資源を必要とするかもしれず、これは望ましくない。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
したがって、当業者において、通信システムにおけるより効率的にＡＣＫ／ＮＡＫを伝送するための技術に対する要求がある。
【課題を解決するための手段】
【０００６】
通信システムにおける信号（例えばＡＣＫ／ＮＡＫ）の効率的伝送のための技術がここに説明される。以下に説明されるように、１組のチャネルがチャネルツリーまたは他の構造に基づいて、利用可能なシステム資源（例えば、周波数サブバンド）に対して定義される。これらのチャネルには、使用に関して、以下に説明するように、ある与えられたチャネルを使用すると１つ以上の他のチャネルの使用が排除されるような一定の制約がある。
【０００７】
信号を送信するために、基地局は使用するために割り当てられているチャネルのグループに対する信号（例えば、ＡＣＫ／ＮＡＫ）を初めに得る。基地局はチャネル制約に基づいて信号を圧縮し、信号のための少なくとも１つのメッセージを得る。複数のメッセージが送信される（例えば、異なるチャネル状態を持つ端末へ）ことになる場合、割り当てられたチャネルは複数のサブグループに分割される。各サブグループ内のチャネルに対する信号は、そのサブグループに対するメッセージを得るために、チャネル制約に基づいて圧縮される。チャネル制約に基づくいくつかの代表的圧縮方式を以下に説明する。各メッセージは、そのメッセージに対して選択されたスペクトル効率または符号レートに基づいて符号化および変調され、そのメッセージに対して選択された電力レベルで送信されるかもしれない。巡回冗長検査（ＣＲＣ）値が生成され、メッセージに付加され、誤り検出に用いられる。
【０００８】
信号を受信するために、端末は割り当てられたチャネルに対する信号を含む送信メッセージを受信し、付加されたＣＲＣで受信メッセージを検査し、ＣＲＣをパスした場合は復号し、復号されたメッセージをチャネル制約に基づいて伸張し、割り当てられたチャネルに対する信号を抽出する。ＣＲＣが失敗した場合、端末はデフォルトの信号値（例えば、ＮＡＫ）を送る。
【発明を実施するための最良の形態】
【０００９】
本発明の種々態様および実施例を以下に詳細に説明する。
【００１０】
同じ参照記号は全般にわたり同一として取り扱う図面と共に、本発明の特徴および本質は、以下に記載された詳細な説明からより明らかになるだろう。
【００１１】
「代表的」という言葉は、ここでは「例、実例、または例証として役立つこと」を意味するために用いられる。ここで「代表的」と説明されたいかなる実施例または設計も、必ずしも他の実施例より好ましいまたは有利であると解釈されるべきではない。
【００１２】
図１に多くの無線端末１２０のための通信をサポートする多くの基地局１１０を備えた無線通信システム１００を示す。基地局は端末と交信するために用いられる固定局であり、アクセスポイント、基地送受信局（ＢＴＳ）、ノードＢ、または他の用語で呼ばれるかもしれない。端末は固定または移動であるかもしれないし、また移動局（ＭＳ）、移動機器（ＭＥ）、ユーザ機器（ＵＥ）、無線装置、加入者ユニット、または他の用語で呼ばれるかもしれない。端末はシステム全体にわたり分散されるかもしれない。各基地局は例えば基地局のカバレッジ内の端末数、平均システム資源、端末のデータ要求などのような種々の要素に従って、いかなる時にも多くの端末と交信するかもしれない。システム制御器１３０は基地局に対して調整と制御を提供する。
【００１３】
ここに説明される信号伝送技術は、ＡＣＫ／ＮＡＫ（すなわち、ＡＣＫ情報）、電源制御命令などの種々の形式の信号を送信するために用いられるかもしれない。明快さのために、これらの技術はＡＣＫ情報を送信について説明している。
【００１４】
図２はシステム１００の逆方向リンクに用いられるかもしれないインクリメンタル冗長（ＩＲ）送信方式を示す。端末に基地局に送信するデータがある場合、端末は最初に基地局へのデータ伝送に用いるデータレートを得る。基地局は、例えば基地局によって獲得された端末についての信号対雑音比（ＳＮＲ）推定に基づいて、データレートを選択し、その選択されたデータレートを端末に送信するかもしれない。端末はデータパケットを選択されたデータレートで処理（例えば、符号化および変調）し、符号化されたパケットを複数のサブパケットに分割する。第１のサブパケットは、通常、基地局が良好なチャネル状態のもとでデータパケットを再生することができる十分な情報を含む。残りの各サブパケットは、通常、データパケットに対する付加的冗長情報を通常含む。
【００１５】
端末は第１のサブパケットを物理チャネルで基地局に送信する。基地局は最初のサブパケットを受信し、そのサブパケットを処理（例えば、復調および復号）し、データパケットが正しく復号されたかどうかを判定する。パケットが正しく復号されなかった場合、基地局はＮＡＫをオーバーヘッド／信号チャネルで端末に送信し、端末はこのＮＡＫを受信すると第２のサブパケットを送信する。基地局は、第２のサブパケットを受信し、第１および第２のサブパケットを復号し、パケットが正しく復号されない場合は、別のＮＡＫを送信する。サブパケット送信と復号は、このような方法でパケットが基地局によって正しく復号されるか、またはパケットに対するすべてのサブパケットが端末によって送信されるまで、続く。
【００１６】
明快さのために、図２はフィードバック用のＮＡＫとＡＣＫの両方の送信を示す。多くのシステムは信号量を減少するためにＡＣＫのみ、またはＮＡＫのみを送信する。ＡＣＫベースの方式において、受信機はパケットが正しく復号される場合にのみＡＣＫを送信し、ＮＡＫは送信しない。このように、ＡＣＫは明示的に送信され、ＮＡＫは暗黙的に送信される（すなわち、ＡＣＫが無いことから推定されるか、または他の方法で示される）。ＮＡＫベースの方式において、逆は真である。ＡＣＫが送信されてもＮＡＫと誤検出される場合、ＡＣＫツーＮＡＫ誤りが発生する。ＮＡＫが送信されてもＡＣＫと誤検出される場合、ＮＡＫツーＡＣＫ誤りが発生する。通常ＡＣＫツーＮＡＫ誤りはＮＡＫツーＡＣＫ誤りより好ましい。ＡＣＫツーＮＡＫ誤りは追加サブパケットを送信することになるが、ＮＡＫツーＡＣＫ誤りは消滅パケットとなるからである。明快さのために、別に注記されない限り、以下の説明は明示的ＡＣＫによるＡＣＫベースの方式を用いることを仮定する。
【００１７】
図２は各スロットが特定の継続時間を有するスロットに分割されている送信タイムラインも示している。１つのパケットは各スロット内の各物理チャネルで送信されるかもしれない。基地局は複数の端末から異なる物理チャネルでの送信を同時に受信するかもしれない。次に、基地局は各スロット内で受信されたすべてのサブパケットに対するＡＣＫ情報をこれらのサブパケットを送信した端末に送信するだろう。
【００１８】
システム１００は利用可能なシステム資源の配分と使用を容易にするための１セットの物理チャネルを定義するかもしれない。物理チャネルはデータを送信するための手段であり、チャネル、トラヒックチャネル、データチャネル、符号チャネル、周波数チャネル、サブチャネル、または他の用語で呼ばれるかもしれない。物理チャネルは周波数サブバンド、時間インターバル（またはスロット）、符号シーケンス、および／または他のシステム資源のような任意の形式のシステム資源に対して定義されるかもしれない。例えば、システム１００は直交周波数分割多重（ＯＦＤＭ）を利用するかもしれない。これは、システム帯域全体を複数（Ｋ個）の直交周波数サブバンドに等価的に分割する多搬送波変調法である。これらのサブバンドはトーン、副搬送波、ビン、周波数チャネルなどと呼ばれる。各サブバンドはデータで変調されるかもしれないそれぞれの副搬送波に関連している。複数の物理チャネルがＫ個のサブバンドで定義されるかもしれない。ここで、各物理チャネルが少なくとも１つのサブバンドの異なるセットに関連しているかもしれない。
【００１９】
システム１００はより効率的にシステム資源を端末に割り当てるために、異なる伝送容量を有する物理チャネルを定義するかもしれない。異なる伝送容量を持つ物理チャネルは以下に説明されるように種々の方法で定義されるかもしれない。
【００２０】
図３に２進チャネルツリー３００の一実施例を示す。この実施例において、利用可能なシステム資源は０から６３のポート番号が割り当てられる６４個の「ポート」に分割される。ポートは資源ユニットまたは他の用語で呼ばれるかもしれない。各ポートは利用可能なシステム資源全体の特定の部分に対応している。前記６４個のポートは互いに直交しているかもしれない。またこれらのポートは、どの２つのポートも同じシステム資源に対応しないように、独立または重なりのない異なるシステム資源と関連しているかもしれない。例えば各ポートは異なる独立したセットのサブバンドに対応するかもしれない。また、６４個のポートはデータ伝送に利用可能なすべてのサブバンドをカバーするかもしれない。しかし、ポートが互いに直交していることは必要でない（例えば、ポートは、非直交であるか、または準直交であるかもしれない）。
【００２１】
１組の物理チャネルは６４個のポートで定義される。各物理チャネルはポートの特定のセットに関連しており、また、一意的なチャネルＩＤを割り当てられる。以下の物理チャネルは２進チャネルツリー３００に対して定義される：
層１  −  ０から６３のチャネルＩＤを持つ６４個の物理チャネル。
【００２２】
層２  −  ６４から９５のチャネルＩＤを持つ３２個の物理チャネル。
【００２３】
層３  −  ９６から１１１のチャネルＩＤを持つ１６個の物理チャネル。
【００２４】
層４  −  １１２から１１９のチャネルＩＤを持つ８個の物理チャネル。
【００２５】
層５  −  １２０から１２３のチャネルＩＤを持つ４個の物理チャネル。
【００２６】
層６  −  １２４から１２５のチャネルＩＤを持つ２個の物理チャネル。
【００２７】
層７  −  １２６のチャネルＩＤを持つ１個の物理チャネル。
【００２８】
図３に示す実施例において、物理チャネルは最下層１で０のチャネルＩＤから始めて、各層において連続して左から右へ付番される。最下層１内の６４個の物理チャネルは０から６３のチャネルＩＤを有する。これはそれぞれポート番号０から６３と同じである。一般に、物理チャネルは任意の順序と方法でチャネルＩＤを割り当てられるかもしれない。
【００２９】
２進チャネルツリー３００は一定の特性で定義された構造を有する。各層（最下層１を除く）の各物理チャネルは直下の層の２つの物理チャネルで構成される。各物理チャネル（最上層７の物理チャネル１２６を除く）は別の物理チャネルのサブセットである。これは、各物理チャネルに対するポートは別の物理チャネルに対するポートのサブセットであることを意味する。例えば、物理チャネル０は物理チャネル６４のサブセットであり、それは物理チャネル９６のサブセットであり、それは物理チャネル１１２のサブセット等々である。このツリー構造は直交システムのために物理チャネルを用いることにある制限を課す。特に、割り当てられる各物理チャネルにおいて、割り当てられた物理チャネルのサブセットであるすべての物理チャネル、および割り当てられた物理チャネルがサブセットであるすべての物理チャネルは「制限」される。制限された物理チャネルは割り当てられた物理チャネルと同時には利用できない。そのため２つの物理チャネルは同時に同じシステム資源を使用しない。
【００３０】
各物理チャネルはチャネルツリー内のノードと見なされるかもしれない。与えられたノードｘに関して、直接的または間接的に下からノードｘに接続される各ノードはノードｘの下位であると見なされ、直接的または間接的に上からノードｘに接続される各ノードはノードｘの上位であると見なされる。ノードｘの下位および上位は制限されたノードであり、ノードｘと同時に用いられない。例えば、物理チャネル１１２は、物理チャネル１１２に下から接続されている下位物理チャネル０から７、６４から６７、並びに９６および９７を有し、かつ物理チャネル１１２へ上から接続されている上位物理チャネル１２０，１２４および１２６を有する。物理チャネル１１２が用いられる場合、この上位および下位物理チャネルはどれも物理チャネル１１２と同時に使用できない。
【００３１】
上で説明した制限は物理チャネルの使用を限定するチャネル制約を表す。そのため、物理チャネルの取り得るすべての組合せが許されるというわけではない。同じポートを共有しない直交物理チャネルのみが同時に用いられるかもしれないため、物理チャネルの使用は制約される。このチャネル制約は、以下に説明するように、割り当てられた物理チャネルに対する信号を効率的に伝送するために利用されるかもしれない。
【００３２】
図３の２進チャネルツリー３００において、同じ層にあるすべての物理チャネルは同じ数のポートに関連しており、したがって等しい伝送容量を持っている。各層（最下層１を除く）内の物理チャネルは、直下の層にある物理チャネルの２倍の数のポートを有しており、したがって２倍の伝送容量を有する。このように異なる伝送容量を持つ多くの物理チャネルが２進チャネルツリー３００によって形成される。物理チャネルは異なるデータ要求、チャネル状態などを有している端末に効率的に割り当てられるかもしれない。
【００３３】
基地局は任意の時に物理チャネルの特定のグループを端末のグループに割り当てるかもしれない。複数の端末は異なるデータ要求および／または処理能力を有するかもしれない。各端末は、基地局における負荷および場合により他の要素に基づいて、要求数のポートまたは可能な限り多くのポートを持つ物理チャネルを割り当てられるかもしれない。割り当てられた物理チャネルは定義されたすべての物理チャネルのセットのサブセットである。割り当てられた物理チャネルの数は物理チャネルの総数よりはるかに少ないかもしれない。従って、割り当てられた物理チャネルに対するＡＣＫ情報は圧縮され、より少ないビットを用いて表されるかもしれない。従って、ＡＣＫ情報はより少ないシステム資源を用いて送信されるかもしれない。または、ＡＣＫ／ＮＡＫを個々の端末へ送信する従来の方式に必要とされる同じ量のシステム資源を用いて、より大きな信頼性で送信されるかもしれない。
【００３４】
種々の圧縮方式が、各スロット内の割り当てられた物理チャネルに対するＡＣＫ情報を圧縮するために用いられるかもしれない。これらの圧縮方式はＡＣＫ情報を表すためのビット数を減少させるためにチャネル制約を利用するかもしれない。例えば、いったん特定の物理チャネルのＡＣＫ状態が提供されると、チャネル制約のために、この物理チャネルと同時に用いることができない多くの物理チャネルは排除されるかもしれない。また、排除／制限された物理チャネルは圧縮においてこれ以上考慮される必要がない。いくつかの代表的な圧縮方式を以下に説明する。
【００３５】
第１の圧縮方式において、信号ビットは各「マークした」物理チャネルに提供される。このチャネルは割り当てられたチャネルに対するＡＣＫ情報を伝達するために用いられる物理チャネルである。マークされた物理チャネルは、多くの場合割り当てられた物理チャネルであるが、チャネルツリーにおける他の物理チャネルであるかもしれない。各マークされた物理チャネルに対する信号ビットは以下のように定義されるかもしれない：
論理ハイ（「１」）  −  マークされた物理チャネルに対してＡＣＫが送信される。
【００３６】
論理ロー（「０」）  −  マークされた物理チャネルに対してＮＡＫが送信されるか、またはマークされた物理チャネルは使用中でない。
【００３７】
第１の圧縮方式はツリーの頂点から始め、割り当てられたすべての物理チャネルまたはすべてのポートが考慮される（すなわち「覆われる」または隠される）まで、１回に１層づつ段階的に進み、各層を左から右に作動しながらチャネルツリーを、トラバースする。第１の圧縮方式の動作は一例によってより明確に説明されるかもしれない。
【００３８】
図４に、図３の２進チャネルツリー３００の物理チャネル１２４、１２３、１１６、１０６、８６および８７が使用のために割り当てられ、図４内に黒丸で示される一例を示す。簡単さのために、以下の説明はＡＣＫがすべての６個の割り当てられた物理チャネルに対して送信されると仮定する。各マークされた物理チャネルに対する信号ビットは図４の角括弧の中に示される。
【００３９】
第１の圧縮方式は、チャネルツリー３００の最上層７の物理チャネル１２６に、この物理チャネルが使用中でないことを示すために、「０」を与える。次に、本圧縮方式は次の下層６の割り当てられた物理チャネル１２４に、その物理チャネルに対してＡＣＫが送信されることを示すために「１」を与える。物理チャネル１２４の使用は物理チャネル１２４のサブセット／下位である６２個の物理チャネルの使用を制限する。これらの６２個の制限された物理チャネルは、圧縮においてこれ以上考慮される必要はない。次に、本圧縮方式は「０」を物理チャネル１２５に与える。物理チャネル１２５は、物理チャネル１２５が使用中でないことを示すために最前マークされた物理チャネル１２４と同じ層にある。次に、本圧縮方式は次の下層５の物理チャネル１２２に、この物理チャネルが使用中でないことを示すために「０」を与え、次に物理チャネル１２３にこの物理チャネルに対してＡＣＫが送信されることを示すために「１」を与える。物理チャネル１２３の使用は物理チャネル１２３のサブセット／下位である３０個の物理チャネルの使用を制限し、これらの３０個の物理チャネルは圧縮においてこれ以上考慮される必要はない。
【００４０】
次に、第１の圧縮方式は次の下層４の物理チャネル１１６に、物理チャネル１１６に対してＡＣＫが送信されることを示すために「１」を与え、次に物理チャネル１１７にこの物理チャネルが使用中でないことを示すために「０」を与える。次に、本圧縮方式は次の下層３の物理チャネル１０６に、この物理チャネルに対してＡＣＫが送信されることを示すために「１」を与え、次に物理チャネル１０７にこの物理チャネルが使用中でないことを示すために「０」を与える。次に、本圧縮方式は次の下層２の物理チャネル８６に、この物理チャネルに対してＡＣＫが送信されることを示すために「１」を与え、次に物理チャネル８７に、この物理チャネルに対してＡＣＫが送信されることを示すために「１」を与える。この時点で、６４個のポートのすべてが考慮され、圧縮方式は終了する。
【００４１】
図４の６個の割り当てられた物理チャネルに対して第１の圧縮方式で生成された信号ビットのシーケンスは、以下のように与えられるかもしれない。｛「０」（１２６），「１」（１２４），「０」（１２５），「０」（１２２），「１」（１２３），「１」（１１６），「０」（１１７），「１」（１０６），「０」（１０７），「１」（８６），「１」（８７）｝。信号ビットに続く括弧内は各信号ビットに関連している物理チャネルを示す。基地局は関連チャネルＩＤではなく信号ビットのシーケンスすなわちビットシーケンス｛０，１，０，０，１，１，０，１，０，１，１｝を送信するのみである。このビットシーケンスはＡＣＫ情報を含むＡＣＫメッセージを表す。端末は信号ビットシーケンス、物理チャネルの既知の構造およびそれらの制約並びに信号ビットを生成するために用いられる圧縮方式に基づいて、割り当てられたすべての物理チャネルに対する情報を再生できる。
【００４２】
明快さのために、上記の説明はＡＣＫが６個の割り当てられた物理チャネルすべてに対して送信されると仮定している。割り当てられた物理チャネルに対してＮＡＫが種々の方法で送信されるかもしれない。最下層１の中にない与えられた物理チャネルｘについて、物理チャネルｘに「０」を、および物理チャネルｘの直下の２つの物理チャネルには２つの「１」を与えることにより、ＮＡＫが物理チャネルｘに対して送信されるかもしれない。例えば、物理チャネル１２４に「０」を、物理チャネル１２０に「１」を、物理チャネル１２１に「１」を与えることにより、ＮＡＫが物理チャネル１２４に対して送信されるかもしれない。物理チャネル１２４を割り当てられた端末は、この物理チャネルに送信された「０」に基づいてこの物理チャネルに対するＮＡＫを受信するだろう。他の端末は物理チャネル１２０に対する「１」を物理チャネル１２０で始まるチャネルクラスタを覆うＡＣＫとして解釈するだろう。物理チャネル１２１に対する「１」は同様に物理チャネル１２１で始まるチャネルクラスタを覆うＡＣＫとして解釈されるだろう。ビットシーケンスは以下のように与えられるかもしれない。｛「０」（１２６），「０」（１２４），「０」（１２５），「１」（１２０），「１」（１２１），「０」（１２２），「１」（１２３），「１」（１１６），「０」（１１７），「１」（１０６），「０」（１０７），「１」（８６），「１」（８７）｝。他の割り当てられた物理チャネルに対するＮＡＫが同様の方法で送信されるかもしれない。
【００４３】
図４について上で説明した例において、わずか１１個の信号ビットが６個の割り当てられた物理チャネルに対する６個のＡＣＫを送信するために用いられ、１３個の信号ビットがこれら６個の物理チャネルに対する５個のＡＣＫおよび１個のＮＡＫを送信するために用いられる。同じＡＣＫ情報を個々の端末に送信するためには、より多くの信号ビットが必要であるかもしれない。例えば、チャネルツリー３００の１２７個の各物理チャネルは７ビットのＩＤで識別されるかもしれない。６個の割り当てられた物理チャネルに対するＡＣＫ情報は４２ビット、すなわち６個の割り当てられた物理チャネルの各々に対して７ビット、を用いて送信される。ＡＣＫ情報は、特定の端末に、例えばその端末に割り当てられた媒体アクセス制御（ＭＡＣ）ＩＤに基づいて、マッピングされるかもしれない。この場合、信号ビットの数はＭＡＣ  ＩＤサイズに依存する。例えば、各端末が８ビットのＭＡＣ  ＩＤで識別される場合、６個の割り当てられた物理チャネルに対するＡＣＫ情報は４８ビット、すなわち物理チャネルを割り当てられた６個の端末の各々に対して８ビット、を用いて送信されるかもしれない。各物理チャネルはＡＣＫチャネル上の各スロットに対して特定のビット位置にマッピングされるかもしれない。上例においては６個の割り当てられた物理チャネルに対してわずか６ビットが送信されるだけであったが、この場合には、１２７個の全物理チャネルに個別にアドレス指定するのに１２７のビット位置が必要とされるだろう。
【００４４】
上で説明した例において、６４個の利用可能なすべてのポートは６個の割り当てられた物理チャネルによって用いられる。一般に、利用可能のポートの任意の数および任意の１つは任意の時に用いられるかもしれない。可能な限り使用されないポートを利用することにより、および／または複数物理チャネルに対するＡＣＫ／ＮＡＫを結合することにより、以下に説明するように改良された圧縮性能が得られるかもしれない。
【００４５】
第１のビット削減方式において、使用されない物理チャネルの取り得る最も大きいクラスタに対して「仮想」または、偽ＡＣＫを送信する。上で説明され、図４に示された例において、物理チャネル１２４が割り当てられず、またポート０から３１が使用されない場合、物理チャネル１２４に対して仮想ＡＣＫのための「１」の信号ビットを送信するかもしれない。この単一ビットは物理チャネル１２４およびその６２個の下位物理チャネルのすべて、すなわち全体で６３個の物理チャネルすべてを効率的にカバーするだろう。端末は物理チャネル１２４に対する「１」を受信し、この物理チャネルが用いられていると仮定するだろう。また、次に続く信号ビットは物理チャネル１２５に対するものと解釈するだろう。これらの端末は物理チャネル１２４に対して送信された仮想ＡＣＫでカバーされた６３個の物理チャネルのいずれも割り当てられず、またこの仮想ＡＣＫの伝送によって影響を受けないだろう。仮想ＡＣＫの使用は、特に利用可能なポートのわずかなパーセントだけが用いられる場合は、ＡＣＫ情報を表すために用いられる信号ビットの数を実質的に減少させるかもしれない。
【００４６】
第２のビット削減方式において、割り当てられた物理チャネルに対するＡＣＫまたはＮＡＫは、この割り当てられた物理チャネルをカバーしているが、他のいかなる割り当てられた物理チャネルもカバーしない最上位の物理チャネルに対する「プロキシ」ＡＣＫを送信することによって、伝達される。プロキシＡＣＫは、割り当てられた物理チャネルに対する暗黙的ＮＡＫまたは暗黙的ＡＣＫのいずれかを伝達するために用いられるかもしれない。暗黙的ＮＡＫによるフィードバック方式に関する例として、物理チャネル１００が与えられた端末ｙに割り当てられ、物理チャネル１２４の他の下位物理チャネルがどの端末にも割り当てられない場合、物理チャネル１００に対するＮＡＫを伝達するために物理チャネル１２４に対してプロキシＡＣＫが送信されるかもしれない。この単一信号ビットは物理チャネル１２４で始まる６３個の物理チャネルのクラスタを効率的にカバーするだろう。このクラスタでは端末ｙのみが物理チャネルを割り当てられるため、端末ｙのみが物理チャネル１２４に対して送信されたプロキシＡＣＫによって影響を受ける。端末ｙは物理チャネル１２４に対するプロキシＡＣＫを受信し、このＡＣＫが物理チャネル１２４に対して実際に送信されたものでないと認識するだろう。なぜなら、端末ｙは物理チャネル１００を割り当てられ、物理チャネル１２４は制限され従って同時に割り当てられることができないからである。端末ｙは物理チャネル１２４に対するプロキシＡＣＫをその割り当てられた物理チャネル１００に対して送信されたものと解釈するだろう。他の端末は物理チャネル１２４に対するプロキシＡＣＫを受信し、この物理チャネルが用いられていると仮定するだろう。また次に続く信号ビットは物理チャネル１２５に対するものであると解釈するだろう。逆に、物理チャネル１２４に「０」、物理チャネル１２０に仮想ＡＣＫのための「１」、物理チャネル１２１および１１４に「０」、物理チャネル１００に「１」、並びに物理チャネル１０１および１１５に仮想ＡＣＫのための「１」を与えることにより、物理チャネル１００に対してＡＣＫが送信されるかもしれない。
【００４７】
上の例を用いる暗黙的ＡＣＫによるフィードバック方式において、プロキシＡＣＫは、物理チャネル１００に対するＡＣＫを伝達するために、物理チャネル１２４に対して送信されるかもしれない。この単一信号ビットは物理チャネル１２４で始まる６３個の物理チャネルのクラスタをカバーするだろう。しかし、プロキシＡＣＫは、物理チャネル１００を割り当てられた端末ｙによって、物理チャネル１００に対するＡＣＫ（ＮＡＫではなく）であると解釈されるだろう。いずれにしても、プロキシＡＣＫが暗黙的ＮＡＫまたは暗黙的ＡＣＫを伝達するために用いられているかに拘わらず、可能な場合はいつも、プロキシＡＣＫを送信することは、特にチャネルツリーが疎に用いられている場合、信号ビット数を実質的に減少させるかもしれない。
【００４８】
第３のビット削減方式において、「複合」ＡＣＫが同じＡＣＫまたはＮＡＫを割り当てられた物理チャネルの取り得る最も大きい集合に対して送信される。複合ＡＣＫはこれらの割り当てられた物理チャネルに対する暗黙的ＮＡＫまたは暗黙的ＡＣＫのいずれかを伝達するために用いられるかもしれない。暗黙的ＮＡＫによるフィードバック方式に関する一例として、３個のＮＡＫが図４の物理チャネル８６、８７および１０６に対して送信される場合、単一の複合ＡＣＫが物理チャネル１１７に対して送信され、３個のすべての物理チャネル８６、８７および１０６に対するＮＡＫを伝達するために用いるかもしれない。物理チャネル１０６を割り当てられた端末は物理チャネル１１７に対する複合ＡＣＫを受信し、このＡＣＫが実際には物理チャネル１１７に対して送信されていないことを認識するだろう。何故なら、この端末は物理チャネル１０６を割り当てられ、物理チャネル１１７は制限され、したがって同時に割り当てることができないからである。この端末は物理チャネル１１７に対する複合ＡＣＫをその割り当てられた物理チャネル１０６に対する暗黙的ＮＡＫであると解釈するだろう。物理チャネル８６および８７を割り当てられた２つの端末は物理チャネル１１７に対する複合ＡＣＫを受信し、同じ推論の下に、このＡＣＫをそれらの物理チャネル８６および８７に対する暗黙的ＮＡＫとして解釈するだろう。上述の例を用いる暗黙的ＡＣＫによるフィードバック方式において、物理チャネル８６、８７および１０６に対する暗黙的ＡＣＫを伝達するために、複合ＡＣＫが物理チャネル１１７に対して送信されるかもしれない。いずれにしても、第３のビット削減方式は最上位の物理チャネルに対してプロキシＡＣＫを送信する第２のビット削減方式の拡張と見なされるかもしれない。上の例において、物理チャネル８６、８７および１０６を割り当てられた各端末は、物理チャネル１１７に対して送信される複合ＡＣＫを、あたかも物理チャネル１１７に対してプロキシＡＣＫが送信されたと同様に、解釈するだろう。
【００４９】
一般に、異なる形式のＡＣＫ（例えばプロキシおよび複合ＡＣＫ）は、他の１つ以上の物理チャネルに対して暗黙的ＡＣＫまたは暗黙的ＮＡＫを伝達するために、与えられた物理チャネルで送信されるかもしれない。暗黙的ＡＣＫまたは暗黙的ＮＡＫかのいずれが伝達されたかによって、異なる圧縮が実行される。ＡＣＫツーＮＡＫ誤りがＮＡＫツーＡＣＫ誤りより好ましいため、暗黙的ＮＡＫが好ましいかもしれない。
【００５０】
図４に、最上位層から始めて、チャネルツリーの中をジグザグに進むことによりチャネルツリーをトラバースするための特定の実施例を示す。また、チャネルツリーはツリーの先端から下端へおよび左から右へトラバースされるかもしれない。さらに、チャネルツリーはチャネルＩＤ、例えば、物理チャネル１２６に始まり、次に１２５、次に１２４，次に１２３などで最後に０となる、連続した順序に基づいてトラバースされるかもしれない。一般に、チャネルツリーは任意の順序でトラバースされるかもしれない。いくつかの順序は他のものより良い圧縮性能を与えるかもしれない。
【００５１】
第２の圧縮方式において、チャネルツリーの各指定された層に対して指示ビットが送信され、ＡＣＫがその層の中のいずれかの物理チャネルに対して送信されているかどうかを示す。指示ビットはチャネルツリーのすべての層に対して送信されるか、またはある指定された層に送信されるかもしれない。例えば、指示ビットは、チャネルツリー３００の最上層７に対しては、いずれにしてもこの層に対してただ１つの信号ビットが送信されるため、省略されるかもしれない（すなわち、送信しない）。指示ビットを送信することによってビット節約が得られるかどうかによって、次の下位層６およびより下位層に対しても、指示ビットが送信されるかまたは省略される。
【００５２】
信号ビットのシーケンスは、例えば上述の第１の圧縮方式を用いて、割り当てられた物理チャネルに対して生成される。各指定された層において、その層の任意の物理チャネルに対してＡＣＫが送信されることになる場合、指示ビットは「１」に設定され、そうでなければ「０」に設定されるかもしれない。与えられた層に対する指示ビットが「１」に設定される場合、その層のマークされた物理チャネルに対する信号ビットは、例えば、第１の圧縮方式について上述したような通常の方法で送信される。しかし、与えられた層に対する指示ビットが「０」に設定される場合、その層に対して信号ビットは送信されない。第２の圧縮方式の動作は一例によってより明確に説明されるかもしれない。
【００５３】
図５に図３の２進チャネルツリー３００の物理チャネル１２４、１２３および３２から４７が割り当てられる例を示す。これらの割り当てられた１８個の物理チャネルを図５内に黒丸で示す。簡単さのために、以下の説明はＡＣＫが１８個の割り当てられたすべての物理チャネルに対して送信されると仮定する。層２から７におけるマークされた物理チャネルに対する信号ビットを図５内の角括弧で示す。層１内の物理チャネル３２から４７に対する信号ビットはすべて「１」であるが、図５には示さない。第１の圧縮方式により生成される信号ビットのシーケンスは上述のどのビット削減方式も用いず、以下のように与えられるかもしれない。｛０，１，０，０，１，０，０，０，０，０，０，０，０，０，０，０，０，０，０，１，１，１，１，１，１，１，１，１，１，１，１，１，１，１，１｝、ここで各層に対する最初の信号ビットはシーケンス中の下線で示す。
【００５４】
図５に示す例において、指示ビットは層１から５に対して送信され、層６および７に対しては送信されない。この例において、ＡＣＫは層２、３および４の任意の物理チャネルに対して送信されないため、これらの層の各々に対する指示ビットは「０」に設定される。層２，３，および４の各々に対して「０」の信号ビットは送信されない。これらの層に対する指示ビットが「０」であるからである。各層に対する指示ビットがその層に対する最初の信号ビットより前に送信される場合、第２の圧縮方式により生成されるビットのシーケンスは、やはり上述のどのビット削減方式も用いず、以下のように与えられるかもしれない。｛０，１，０，１＊，０，１，０＊，０＊，０＊，１＊，１，１，１，１，１，１，１，１，１，１，１，１，１，１，１，１｝、ここで、各層に対する指示ビットはシーケンス中の＊で示され、信号ビットを有する各層の最初の信号ビットは下線で示される。上で説明した例において、指示ビットの使用により信号ビットの数は３５から２６に削減される。
【００５５】
また、第２の圧縮方式は信号ビットの数をさらに削減するために上で説明した信号削減方式も使うかもしれない。特に、ポートがほとんどない（例えば、１ポート）物理チャネルがしばしば割り当てられる場合は、指示ビットの使用により、ＡＣＫ情報を表すための信号ビットの数は平均して削減されるかもしれない。
【００５６】
第３の圧縮方式において、ランレングス符号化に基づいてＡＣＫ情報のための信号ビットが生成される。一実施例において、ＡＣＫを含む、割り当てられた各物理チャネルは「１」をマークされ、残余のすべての物理チャネルは「０」をマークされる。次に、チャネルツリーは予め定めた順序でトラバースされ、すべての物理チャネルに対してマークされた「１」および「０」でビットシーケンスが形成される。図３の２進チャネルツリー３００において、１２７ビットのシーケンスが１２７個の物理チャネルに対して生成される。ビットシーケンスはランレングス符号器に送られる。符号器は、「１」の各ストリングおよびそれに続くすべての（もしあれば）「０」または（もしあれば）「１」を特定の符号値で置き換える。ビットシーケンス中のすべてのビットストリングに対する符号値のシーケンスは、ＡＣＫ情報に対して送信されるべきＡＣＫメッセージを表す。符号値の符号表およびそれらの対応するビットストリングと同様にチャネルツリーがトラバースされる順序は、ＡＣＫメッセージ用信号ビットの数の期待値または平均値を最小にするように選択されるかもしれない。例えば、物理チャネルの走査順序は、「０」の長いランを得る可能性を最大にするように選択されるかもしれない。また、符号表は、よりありそうなビットストリングに対して用いられる符号ビットの数を最小にするように定義されるかもしれない。
【００５７】
上で説明したすべての圧縮方式において、チャネルツリーは終了状態に達するまでトラバースされるかもしれない。一実施例において、すべての割り当てられた物理チャネルが考慮されたとき終了状態に達する。例えば、図４に示す例で、物理チャネル１２４および１２３のみが割り当てられる場合、これらの２つの物理チャネルに対する２つのＡＣＫが下記の信号ビットシーケンスで送信されるかもしれない。｛０，１，０，０，１｝、ここで、この５つのビットは物理チャネル１２６、１２４、１２５、１２２および１２３に対するものである。暗黙的ＡＣＫが認められている場合、物理チャネル１２３および１２５に暗黙的ＡＣＫを伝達するために、物理チャネル１２６に対して複合ＡＣＫが送信されるかもしれない。これにより、さらに信号ビット数が削減されるだろう。この終了の実施例において、信号ビットは物理チャネル１１６および１１７で始まる物理チャネルの２つのクラスタに対しては送信されない。端末がこれらの物理チャネルのいずれも割り当てられていないからである。
【００５８】
別の実施例において、チャネルツリーでカバーされるすべてのポートが考慮されるとき、終了状態に達する。物理チャネルが任意の種類のＡＣＫに対して「１」をマークされるときはいつも、その物理チャネルによって用いられるすべてのポートは覆われる。すべてのポートが覆われている場合、他の物理チャネルは考慮される必要がなく、圧縮方式は終了できる。ＡＣＫメッセージは、端末に割り当てられた特定の物理チャネルおよびこれらの割り当てられた物理チャネルに対して送信される特定のＡＣＫ／ＮＡＫによって決定される可変長を有する。圧縮処理においてすべてのポートを考慮することによって、受信機は、すべてのポートが覆われたときＡＣＫメッセージの終了を確認できる。ＡＣＫメッセージの長さはメッセージの内容に基づいて自己判定されるだろう。長さフィールドはＡＣＫメッセージに必要とされないだろう。これにより、メッセージの全長を縮小することができる。ＡＣＫメッセージが他のオーバヘッドメッセージと組み合わせられるかまたは連結され、一緒に符号化される場合、メッセージ長を自己判定するこの特徴は特に有効である。
【００５９】
ＡＣＫ情報がチャネル制約を用いて圧縮されるかもしれない方法のいくつかを例証するために、３つの代表的圧縮方式を上で説明した。一般に、ＡＣＫ情報を可能な限り少ないビット数のＡＣＫメッセージに圧縮するために、種々の圧縮方式が用いられるかもしれない。これらの圧縮方式は信号ビットの数を縮小するためにチャネルツリーまたは構造に基づいて物理チャネルに課された制約を利用する。ＡＣＫ情報に対する達成可能な圧縮量は、チャネルツリーまたは構造、利用のために割り当てられた特定物理チャネル、送信される特定のＡＣＫ／ＮＡＫ、利用のために選択された圧縮方式などの種々の要素に依存している。
【００６０】
システムは複数の圧縮方式もサポートするかもしれない。この場合、最良の性能を提供する圧縮方式が各ＡＣＫメッセージに対して選択されるかもしれない。上で説明した第１の圧縮方式は多くのシナリオの下で良好な圧縮性能を提供するが、物理チャネル０から６３が割り当てられ、異なるＡＣＫ／ＮＡＫを有する最悪のシナリオにおいては、１２７個の信号ビットシーケンスを生成することがあり得る。上で説明した第２の圧縮方式は同じ最悪のシナリオにおいて７１個の信号ビットシーケンスを生成する。第３の圧縮方式は符号表および走査順序の設計によってさらに少ない信号ビットを生成するかもしれない。スロットに対して送信されるべきＡＣＫ／ＮＡＫの各ブロックにおいて、ＡＮＫ／ＮＡＫはサポートされた圧縮方式の各々を用いて圧縮され、最少の信号ビットを生成する圧縮方式がそのブロックに対して選択されるかもしれない。選択された圧縮方式はＡＣＫメッセージの始めにヘッダフィールドにより指示されるかもしれない。このヘッダフィールドのサイズはサポートされた圧縮方式に依存する。たとえば２つのサポートされた圧縮方式に対しては１ビット、４つのサポートされた圧縮方式に対しては２ビット、等々である。
【００６１】
基地局は物理チャネルの特定のグループを任意の時に端末のグループに割り当てる。この端末のグループは良好またはフェアなチャネル状態を観察する「強い」端末、および不十分なチャネル状態を観察する「弱い」端末を含むかもしれない。一実施例において、各スロットに割り当てられた物理チャネルに対するＡＣＫ情報はすべての端末へ送信される単一のＡＣＫメッセージを得るために、上述したように圧縮される。この実施例において、ＡＣＫメッセージはＡＣＫメッセージがすべての指定端末で信頼性を持って復号されることができるように、適切なスペクトル効率または符号レートで符号化され、適当な電力レベルで送信される。
【００６２】
他の実施例において、各スロットに割り当てられた物理チャネルに対するＡＣＫ情報は分離され、複数ＡＣＫメッセージで送信される。例えば、強い端末に割り当てられた物理チャネルに対するＡＣＫ情報は１つのＡＣＫメッセージで送信されるかもしれない。また弱い端末に割り当てられた物理チャネルに対するＡＣＫ情報はもう一つのＡＣＫメッセージで送信されるかもしれない。この実施例において、送信されるべき各ＡＣＫメッセージに対して１つのチャネルツリーがあるように、チャネルツリーが最初に複製される。複数のＡＣＫメッセージに対して複数の「分割」ツリーがこのように形成される。次に、各割り当てられた物理チャネルは分割ツリーの１つにマッピングされる。圧縮は各分割ツリーについて別々に実行され、その分割ツリーに対するＡＣＫメッセージを生成する。分割ツリーに対する圧縮は一例によってより明確に説明されるかもしれない。
【００６３】
図６Ａおよび６Ｂに、図４と同様に、図３の２進チャネルツリー３００の物理チャネル１２４、１２３、１１６、１０６、８６および８７が使用のために割り当てられる例を示す。この例において、物理チャネル１２４および１２３は弱い端末に割り当てられ、これらの物理チャネルに対するＡＣＫ情報は１つのＡＣＫメッセージで送信される。物理チャネル１１６、１０６、８６および８７は強い端末に割り当てられ、これらの物理チャネルに対するＡＣＫ情報は他のＡＣＫメッセージで送信される。簡単さのために、以下の説明では第１の圧縮方式が使用のために選択され、ＡＣＫは６個の割り当てられた物理チャネルに対して送信されると仮定する。
【００６４】
図６Ａに物理チャネル１２４および１２３に関する分割ツリーを示す。第１の圧縮方式は使用しない物理チャネル１２６に「０」を、次に物理チャネル１２４にＡＣＫのための「１」を、次に使用しない物理チャネル１２５に「０」を、次に物理チャネル１２２に仮想ＡＣＫのための「１」を、次に物理チャネル１２３にＡＣＫのための「１」を与える。従って、信号ビットのシーケンスは｛０，１，０，１，１｝である。暗黙的ＡＣＫが許される場合、圧縮方式は、物理チャネル１２４および１２３の双方に対してＡＣＫを伝達するために、物理チャネル１２６に対して複合ＡＣＫのための「１」を送信するかもしれない。従って、信号ビットシーケンスは単に｛１｝となるだろう。
【００６５】
図６Ｂに物理チャネル１１６、１０６、８６および８７に対する分割ツリーを示す。第１の圧縮方式は、使用しない物理チャネル１２６に「０」を、次に物理チャネル１２４に仮想ＡＣＫのための「１」を、次に使用しない物理チャネル１２５に「０」を、次に使用しない物理チャネル１２２に「０」を、次に物理チャネル１２３に仮想ＡＣＫのための「１」を、次に物理チャネル１１６にＡＣＫのための「１」を、次に使用しない物理チャネル１１７に「０」を、次に物理チャネル１０６にＡＣＫのための「１」を、次に使用しない物理チャネル１０７に「０」を、次に物理チャネル８６にＡＣＫのための「１」を次に物理チャネル８７にＡＣＫのための「１」を与える。従って、信号ビットシーケンスは｛０，１，０，０，１，１，０，１，０，１，１｝である。暗黙的ＡＣＫが許される場合、圧縮方式は、物理チャネル１１６、１０６，８６および８７に対してＡＣＫを伝達するために、物理チャネル１２６に対して複合ＡＣＫのための「１」を送信するかもしれない。従って、信号ビットシーケンスは単に｛１｝となるだろう。
【００６６】
図６Ａおよび６Ｂについての上の説明では、各分割ツリーに対するＡＣＫメッセージがその分割ツリーにマッピングされた物理チャネルを割り当てられた端末にのみ送信され、かつ復号されると仮定する。この場合、各分割ツリーに対する圧縮は、上で説明したように他の分割ツリーと関係なく独立に実行されるかもしれない。しかし、１つの分割ツリーに対するＡＣＫメッセージがもう一つの分割ツリーにマッピングされた物理チャネルを割り当てられた端末によって復号されるかもしれない場合は、信号ビットの間違った検出による有害な影響を避けるような方法で、各分割ツリーに対する圧縮が実行されるかもしれない。
【００６７】
例えば、使用しない物理チャネルを覆うために仮想ＡＣＫを用い、暗黙的ＮＡＫを伝達するためにプロキシおよび／または複合ＡＣＫを用いる場合、割り当てられた物理チャネルに対する誤ったＡＣＫ検出を避けるために、これらのＡＣＫは使用しない物理チャネルにのみ送信される。図６Ａに示す例において、物理チャネル１２２に対してこの物理チャネルおよびその下位のすべての物理チャネルを覆うために、仮想ＡＣＫが送信される。この仮想ＡＣＫが物理チャネル１１６、１０６、８６または８７を割り当てられた端末によって検出される場合、この端末は暗黙的ＮＡＫが割り当てられた物理チャネルに送信されていると誤って推測し、別のサブパケットを送信するだろう。この冗長な送信は付加的なシステム資源を無駄に使うが、破局的ではないだろう。
【００６８】
図６Ｂに示す例において、物理チャネル１２４と１２３に対して「０」の信号ビットが送信されるかもしれない。また、物理チャネル１２０、１２１、１１８および１１９に対して仮想ＡＣＫが送信されるかもしれない。仮想ＡＣＫは、物理チャネル１２４と１２３に対しては、これらの物理チャネルが割り当てられているため送信されない。仮想ＡＣＫが物理チャネル１２４に対して送信され、この仮想ＡＣＫがこの物理チャネルを割り当てられた端末によって検出される場合、この端末は割り当てられた物理チャネルに対するＡＣＫを誤って受信し、現在のパケットの送信を終了するだろう。この意図しないＡＣＫによりパケット伝送は早く終了し、極めて望ましくないパケット消失をもたらすかもしれない。ＮＡＫツーＡＣＫ誤りは、仮想、プロキシ、および複合ＡＣＫを、使用しない物理チャネルだけに制限することによって、避けられるかもしれない。
【００６９】
各分割ツリーに対するＡＣＫ情報はその分割ツリーへのＡＣＫメッセージを生成するために独立して圧縮されるかもしれない。各分割ツリーに対する圧縮は、上述したような誤検出による有害な影響を避けるために、他の分割ツリーに対して割り当てられた物理チャネルを考慮に入れるかもしれない。それにもかかわらず、各分割ツリーに対する圧縮は、その分割ツリーに対して生成したＡＣＫメッセージに基づいて分割ツリー全体に対するＡＣＫ情報が再生できる場合には、独立していると考えられる。
【００７０】
また、複数分割ツリーに対するＡＣＫ情報は相互従属的方法で圧縮されるかもしれない。例えば、弱い端末に割り当てられた物理チャネルに対するＡＣＫ情報は、これらの端末がそれらに対して送信されたＡＣＫメッセージの復号だけできるという仮定に基づいて、圧縮されるかもしれない。強い端末に割り当てられた物理チャネルに対するＡＣＫ情報は、これらの端末が弱い端末に対して送信されたＡＣＫメッセージも再生できるという仮定に基づいて、圧縮されるかもしれない。強い端末は弱い端末に送信されたＡＣＫでそれらのチャネルツリーを埋め、多くのポートを覆うことができる。従って、強い端末に対するＡＣＫメッセージは、これらの強い端末に送信されるべき付加的ＡＣＫを考慮するだけでよいだろう。この従属的な圧縮は、強い端末に対するＡＣＫを覆い尽くすためではなく、インクリメンタルな圧縮を可能とするために、弱い端末に対して仮想ＡＣＫの使用を制約する。
【００７１】
一般に、割り当てられた物理チャネルに対するＡＣＫ情報は任意の数のＡＣＫメッセージで送信されるかもしれない。複数のＡＣＫメッセージが送信される場合、これらのメッセージに同じまたは異なる圧縮方式が用いられるかもしれない。複数のＡＣＫメッセージは同じまたは異なる符号化および変調方式を用いて、また同じ若しくは異なるスペクトル効率または符号レートで符号化されるかもしれない。また、複数のＡＣＫメッセージは同じまたは異なる電力レベルで送信されるかもしれない。例えば、強い端末に割り当てられた物理チャネルに対するＡＣＫメッセージは、信頼性のある検出のための第１のＳＮＲまたはそれ以上を要求する第１のスペクトル効率で符号化および変調されるかもしれない。弱い端末に割り当てられた物理チャネルに対するＡＣＫメッセージは、信頼性のある検出のための第２のＳＮＲまたはそれ以上を要求する第２のスペクトル効率で符号化および変調されるかもしれない。ここで第２のＳＮＲは第１のＳＮＲより低い。代替的または付属的に、弱い端末に対するＡＣＫメッセージは強い端末に対するＡＣＫメッセージより大きい送信電力で送信されるかもしれない。
【００７２】
図３に６４個のポートを用いて形成した１２７個の物理チャネルを持つ特定の２進チャネルツリーを示す。物理チャネルは他のチャネルツリーまたは構造でも形成されるかもしれない。非２進チャネルツリーはポートへの異なる伝送容量および／または異なるマッピングで物理チャネルを形成するための、より大きい柔軟性を提供する。非２進チャネルツリーは、例えば利用可能なポートが同じ特性を持たない（すなわち、同等でない）場合、および異なる伝送容量の異なる物理チャネルが、予想される使用に一層良く合致することが望まれているなどの場合のような特定の状況に対しては好ましいかもしれない。
【００７３】
図７に非２進チャネルツリー７００の一実施例を示す。この実施例において、利用可能なシステム資源は０から６３のポート番号が割り当てられる６４個のポートに分割される。チャネルツリー７００に対して以下の物理チャネルが定義される：
層１  −  ０から４３および９１から１１０のチャネルＩＤを持つ６４個の物理チャネル。
【００７４】
層２  −  ４４から６５のチャネルＩＤを持つ２２個の物理チャネル。
【００７５】
層３  −  ６６から７６のチャネルＩＤを持つ１１個の物理チャネル。
【００７６】
層４  −  ７７から８２および１１１のチャンネルＩＤを持つ７個の物理チャネル。
【００７７】
層５  −  ８３、８４および１１２のチャンネルＩＤを持つ３個の物理的チャンネル。
【００７８】
層６  −  ８５のチャネルＩＤを持つ１個の物理チャネル。
【００７９】
層７  −  ８６から９０のチャネルＩＤを持つ５個の物理チャネル。
【００８０】
層８  −  １１３のチャネルＩＤを持つ１個の物理チャネル。
【００８１】
チャネルツリー７００は１１４個の物理チャネルに対する１１４個のノードおよびこれらのノード間の特定の接続で定義される構造を有している。図７に示すように、各層（最下層１を除く）の各物理チャネルは１つ以上下にある少なくとも２つの下位物理チャネルを有する。また、各物理チャネル（最上層８を除く）は少なくとも１つ上の層の少なくとも１つの上位物理チャネルを有する。与えられた物理チャネル（例えば、物理チャネル８１）は複数の上位物理チャネルと複数の直接接続を有するかもしれない。対照的に、２進チャネルツリー３００においては、各物理チャネルは直上層の１つ上位物理チャネルとただ１つの直接接続を有する。
【００８２】
各物理チャネルは特定のセットのポートに関連している。同じ層にある物理チャネルは異なる数のポートに関連し、したがって異なる伝送容量に関連しているかもしれない。異なる伝送容量を有する多くの物理チャネルが形成されるかもしれない。物理チャネルの分配は端末の予測データ要求に合致するように定義されるかもしれない。物理チャネルは異なるデータ要求を有する端末に効率的に割り当てられるかもしれない。
【００８３】
図７に示すように、物理チャネルはいくつかの物理チャネルが他の物理チャネルのサブセットとなるように構成される。この構造では、同じ下位物理チャネルを共有（または、同じポートにマッピング）しない物理チャネルだけが同時に使用されるかもしれないように、物理チャネルの使用を制約する。
【００８４】
利用可能なポートは異なる特性を有するかもしれない。図７において、物理チャネル０から４３にそれぞれ対するポート０から４３は、第１のポートセットに属すかもしれない。また物理チャネル９１から１１０にそれぞれ対するポート４４から６３は第２のポートセットに属すかもしれない。第１および第２のポートセットは異なるレベルの干渉、異なる許容送信電力レベル等に関連しているかもしれない。これらの２つのセットのポートは異なるチャネル状態の端末に割り当てられるかもしれない。例えば、第１のセットのポートはより高いレベルの干渉を観測し、強い端末に割り当てられるかもしれない。また、２番目のセットのポートはより低い干渉レベルを観測し、弱い端末に割り当てられるかもしれない。異なるセットのポートもポートのシステム資源への異なるマッピングに関連しているかもしれない。例えば、第１のセットのポートはソフトハンドオフ時ではないときに端末に割り当てられ、第２のセットのポートはソフトハンドオフ時に端末に割り当てられるかもしれない。ソフトハンドオフは端末が同時に複数の基地局と交信するための過程である。一般に、多くのポートセットが形成されるかもしれない。また各セットのポートは任意の特性を持つかもしれない。物理チャネルは利用可能なポートで任意の方法で定義されるかもしれない（例えば、ポートへの任意のマッピングで）。
【００８５】
図３および図７に２つの代表的なチャネルツリーを示す。また、他の種々のチャネルツリーがシステムのための物理チャネルを定義するために用いられるかもしれない。
【００８６】
図８にＡＣＫ情報を送信するために基地局で実行される処理８００のフローチャートを示す。基地局は最初に、スロット内の使用のために割り当てられた物理チャネルのグループに対するＡＣＫ情報を得る（ブロック８１０）。次に、スロットに１つまたは複数のＡＣＫメッセージを送信すべきかどうかの判定がなされる（ブロック８１２）。複数のＡＣＫメッセージを送信すべきである場合、割り当てられた物理チャネルは、例えばこれらの物理チャネルを割り当てられた端末のチャネル状態に基づいて、複数のサブグループに分割される（ブロック８２０）。各サブグループの物理チャネルに対するＡＣＫ情報はサブグループに対するＡＣＫメッセージを得るために、チャネル制約およびおそらく他の割り当てられた物理チャネルの知識に基づいて圧縮される（ブロック８２２）。各サブグループに対するＡＣＫメッセージは、そのサブグループに対して選択されたスペクトル効率、符号化方式、または符号レートに基づいて符号化される（ブロック８２４）。ＣＲＣが生成され、スロットに対する符号化されたＡＣＫメッセージに付加される（ブロック８２６）。各サブグループに対する符号化されたＡＣＫメッセージは、さらに処理され（例えば、変調され）、サブグループに対して選択された電力レベルで送信される（ブロック８２８）。
【００８７】
ブロック８１２で判定され、ただ１つのＡＣＫメッセージがスロットに送信されることになる場合、割り当てられたすべての物理チャネルに対するＡＣＫメッセージは１つのＡＣＫメッセージを得るためにチャネル制約に基づいて圧縮される（ブロック８３２）。次に、ＡＣＫメッセージは符号化され（ブロック８３４）、ＣＲＣを付加され（ブロック８３６）、さらに処理され、メッセージに対して選択された電力レベルで送信される（ブロック８３８）。
【００８８】
図９にＡＣＫ情報を受信するために端末で実行される処理９００のフローチャートを示す。端末はその割り当てられた物理チャネルに対するＡＣＫまたはＮＡＫを含む符号化されたＡＣＫメッセージを受信する（ブロック９１０）。端末は、メッセージに付加されたＣＲＣに基づいて受信ＡＣＫメッセージを検査し（ブロック９１２）、ＣＲＣがパスするかどうかを判定する（ブロック９１４）。ＣＲＣが失敗する場合、端末はＮＡＫ（これはデフォルト値である）をその割り当てられた物理チャネルに送る。（ブロック９２２）そうではなく、ＣＲＣがパスする場合、端末は受信されたＡＣＫメッセージを復号し（ブロック９１６）、チャネル制約に基づいてＡＣＫメッセージを伸長し（ブロック９１８）、その割り当てられた物理チャネルに対するＡＣＫまたはＮＡＫを伸長されたＡＣＫメッセージから抽出する（ブロック９２０）。
【００８９】
図１０に基地局１１０ｘおよび端末１２０ｘのブロックダイアグラムを示す。これらはそれぞれ図１の基地局の１つおよび端末の１つである。逆方向リンクにおいて、端末１２０ｘで、送信（ＴＸ）データプロセッサ１０１４はデータバッファ１０１２からトラヒックデータを受け、各データパケットを選択された符号化および変調方式に基づいて処理（例えば符号化、インタリーブおよびシンボルマップ）し、データシンボルを出力する。データシンボルはデータの変調シンボルであり、パイロットシンボルはパイロット（先験的に知られている）の変調シンボルである。変調器１０１６は、データシンボル、パイロットシンボル、およびおそらく逆方向リンクのための信号を受け、システムによって指定されるＯＦＤＭ変調および／または他の処理を実行し、さらに出力チップのストリームを出力する。送信機ユニット（ＴＭＴＲ）１０１８は出力チップストリームを処理（例えばアナログへの変換、フィルタリング、増幅および周波数アップコンバート）し、さらにアンテナ１０２０から送信される変調された信号を生成する。
【００９０】
基地局１１０ｘにおいて、端末１２０ｘおよび基地局１１０ｘと交信している他の端末によって送信される変調信号がアンテナ１０５２で受信される。受信機ユニット（ＲＣＶＲ）１０５４はアンテナ１０５２からの受信信号を処理（例えば調整およびディジタル化）し、受信サンプルを出力する。復調器（Ｄｅｍｏｄ）１０５６は受信サンプルを処理（例えば復調および検出）し、検出されたデータシンボルを出力する。これらは端末から基地局１１０ｘへ送信されるデータシンボルの雑音性推定である。受信（ＲＸ）データプロセッサ１０５８は各端末に対する検出されたデータシンボルを処理（例えばシンボルでマッピング、デインタリーブおよび復号）し、復号されたデータをその端末に出力する。
【００９１】
順方向リンクにおいて、基地局１１０ｘで、トラヒックデータはデータシンボルを生成するためにＴＸデータプロセッサ１０６０によって処理される。変調器１０６２はデータシンボル、パイロットシンボルおよび順方向リンクのための信号を受け、ＯＦＤＭ変調および／または他の関連処理を実行し、出力チップストリームを出力する。これは送信機ユニット１０６４で調整され、アンテナ１０５２から送信される。順方向リンク信号は逆方向リンクで基地局１１０ｘへ送信するすべての端末に対して制御器１０７０で生成される符号化された（Ｅｎｃ）ＡＣＫメッセージを含むかもしれない。端末１２０ｘにおいて、基地局１１０ｘによって送信された変調信号はアンテナ１０２０で受信され、受信機ユニット１０２２で調整され、ディジタル化され、さらに検出されたデータシンボルを得るために復調器１０２４で処理される。ＲＸデータプロセッサ１０２６は検出されたデータシンボルを処理し、端末に対する復号されたデータおよび順方向リンク信号を出力する。制御器１０３０は符号化されたＡＣＫメッセージを受け、端末１２０ｘに対するＡＣＫ／ＮＡＫを抽出し、基地局１１０ｘへの逆方向リンク上のデータ伝送を制御する。
【００９２】
制御器１０３０および１０７０はそれぞれ端末１２０ｘおよび基地局１１０ｘの動作を指示する。メモリユニット１０３２および１０７２は、それぞれ制御器１０３０および１０７０によって用いられるプログラムコードおよびデータを格納する。
【００９３】
図１１に基地局１１０ｘにおける制御器１０７０の一実施例のブロックダイアグラムを示す。制御器１０７０内で、スケジューラ１１１０は順方向および／または逆方向リンクでのデータ伝送のために端末から送信された資源要求を受信する。スケジューラ１１１０は端末に対するチャネル状態、それらの優先度、要求されるシステム資源の量、等のような種々の要素に基づいて資源要求を処理する。スケジューラ１１１０はデータ伝送を要求している端末のすべてまたはサブセットを選択し、各選択された端末に適切な物理チャネルを割り当てる。割り当てられた物理チャネルは選択された端末へ無線信号、例えば、チャネル割当メッセージを介して送信される。
【００９４】
圧縮器１１２０は割り当てられたすべての物理チャネルに対するＡＣＫ情報を受け、選択された圧縮方式に基づいて各スロットに対するＡＣＫ情報を圧縮し、そのスロットに対して１つ以上のＡＣＫメッセージを出力する。符号器１１３０はＡＣＫメッセージを符号化し、符号化されたＡＣＫメッセージを出力する。符号器１１３０は畳み込み符号、ブロック符号および／または他の形式の誤り訂正符号を利用するかもしれない。一般に、符号器１１３０は各ＡＣＫメッセージを別々に、または各スロットに対するすべてのＡＣＫメッセージを一緒に、またはすべてのＡＣＫメッセージおよび各スロットに対する他の信号を一緒に、等で符号化するかもしれない。ＣＲＣ発生器１１４０は各スロットに対する符号化されたＡＣＫメッセージに対してＣＲＣ値を生成し、そのＣＲＣ値を符号化されたＡＣＫメッセージに付加する。ＣＲＣ発生器１１４０は他の誤り検出符号も利用するかもしれない。
【００９５】
図１２に端末１２０ｘの制御器１０３０の一実施例のブロックダイアグラムを示す。制御器１０３０内で、ＣＲＣチェッカ１２１０は各スロットに対する符号化されたＡＣＫメッセージを受け、付加されたＣＲＣ値に基づいて符号化ＡＣＫメッセージが誤りであるかるどうかを判定する。ＣＲＣが失敗する場合、制御器１０３０はＮＡＫがスロットに送信されたと推定する。ＣＲＣがパスした場合、復号器１２２０は復号されたＡＣＫメッセージを得るために、端末１２０ｘに割り当てられた物理チャネルに対するＡＣＫ情報を含む符号化されたＡＣＫメッセージを復号する。伸張器１２３０はチャネル制約およびＡＣＫメッセージを生成するために用いた圧縮方式に基づいて復号されたＡＣＫメッセージを伸張し、物理チャネルに対して送信されたＡＣＫまたはＮＡＫを抽出する。制御器１０３０は基地局１１０ｘへのデータ伝送を制御するために抽出されたＡＣＫまたはＮＡＫを用いる。
【００９６】
明快さのために、上述の説明の多くは、ＡＣＫが明示的に送信され、ＮＡＫが暗黙的に送信されるかもしれないＡＣＫベースの方式に対するものである。ここに説明された技術は、ＮＡＫが明示的に送信されＡＣＫが暗黙的に送信されるかもしれないＮＡＫベースの方式に対しても用いられるかもしれない。
【００９７】
明快さのために、本信号伝送技術をＡＣＫ情報の送信に対して説明した。これらの技術は例えば電力制御（ＰＣ）ビット／命令、ＳＮＲ測定、データレート制御、特定の情報（例えばＳＮＲ）に対する要求、等のような他の形式の信号を送信するためにも用いられるかもしれない。一般に、本技術はチャネルにマッピングされる任意の信号に用いられるかもしれない。ただし、このチャネルは信号を圧縮するために利用できるかもしれない使用上のいくつかの制約を有している。信号は各チャネルに対して１ビット（例えば、ＡＣＫ／ＮＡＫもしくは電源制御装置命令）または各チャネルに対して複数ビットを含むかもしれない。
【００９８】
マルチキャスト送信を用いて物理チャネルのグループに対して信号（例えばＡＣＫ情報）を送信することはある利点を提供することができる。信号のためのメッセージは、信頼性を向上するために誤り訂正および／または誤り検出符号で符号化されるかもしれない。この符号化は、符号化のオーバーヘッド故、独立して送信される信号に対しては多くの場合適切ではない。
【００９９】
ここに説明した信号伝送技術は種々の手段で実施されるかもしれない。例えば、これらの技術はハードウェア、ソフトウェア、またはそれらの組合せで実施されるかもしれない。ハードウェアの実施において、信号を処理（例えば圧縮および符号化）するために用いられる処理ユニットは、１つ以上の特定用途向ＩＣ（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理回路（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御器、マイクロコントローラ、マイクロプロセッサ、ここに説明された機能を実行するように設計された電子ユニット、またはそれらの組合せの中で実施されるかもしれない。信号を復号し、伸張するために用いられる処理ユニットは１つ以上のＡＳＩＣ、ＤＳＰなどで実施されるかもしれない。
【０１００】
ソフトウェアの実施において、信号伝送技術はここに説明された機能を実行するモジュール（例えば、手順、機能など）で実施されるかもしれない。ソフトウェア符号はメモリユニット（例えば、１０図のメモリユニット１０３２または１０７２）に格納され、プロセッサ（例えば、制御器１０３０または１０７０）によって実行されるかもしれない。メモリユニットはプロセッサの内部またはプロセッサの外部で実施されるかもしれない。
【０１０１】
開示された実施例のこれまでの説明は当業者が本発明を製造しまたは使用することを可能にするように提供されている。これらの例への種々の変更は当業者に容易に明らかになるだろう。また、ここに定義した原理は本発明の精神または範囲から逸脱することなく他の実施例に適用されるかもしれない。したがって、本開示はここに示した実施例に制限されることを意図されていず、ここに開示した原理および新規な機能に矛盾しない最も広い範囲に一致するということである。
【図面の簡単な説明】
【０１０２】
【図１】無線通信システムを示す。
【図２】インクリメンタル冗長（ＩＲ）送信方式を示す。
【図３】代表的２進チャネルツリーを示す。
【図４】６個の割り当てられた物理チャネルを持つ例を示す。
【図５】１８個の割り当てられた物理チャネルを持つ例を示す。
【図６Ａ】図４の６個の割り当てられた物理チャネルに対する２個のＡＣＫメッセージを生成するために用いる第１の分割ツリーを示す。
【図６Ｂ】図４の６個の割り当てられた物理チャネルに対する２個のＡＣＫメッセージを生成するために用いる第２の分割ツリーを示す。
【図７】代表的非２進チャネルツリーを示す。
【図８】ＡＣＫ情報を送信するための処理を示す。
【図９】ＡＣＫ情報を受信するための処理を示す。
【図１０】基地局および端末のブロックダイアグラムを示す。
【図１１】ＡＣＫ情報の圧縮および符号化のための制御器を示す。
【図１２】ＡＣＫ情報の復号および伸張のための制御器を示す。
【符号の説明】
【０１０３】
１００…無線通信システム、１１０…基地局、１２０…端末、３００…２進チャネルツリー、７００…非２進チャネルツリー、８００…基地局で実行される処理のフローチャート、９００…端末で実行される処理のフローチャート
【図１】
2008517567.tif 000003
【図２】
2008517567.tif 000004
【図３】
2008517567.tif 000005
【図４】
2008517567.tif 000006
【図５】
2008517567.tif 000007
【図６Ａ】
2008517567.tif 000008
【図６Ｂ】
2008517567.tif 000009
【図７】
2008517567.tif 000010
【図８】
2008517567.tif 000011
【図９】
2008517567.tif 000012
【図１０】
2008517567.tif 000013
【図１１】
2008517567.tif 000014
【図１２】
2008517567.tif 000015
【国際調査報告】
2008517567.tif 000016
2008517567.tif 000017
2008517567.tif 000018