(57)【要約】【課題】通信システムにおいて多くのユーザ装置にシグナリングされるリソース割当データをエンコードするための効率の良いエンコード方式。【解決手段】一のエンコード方式においては、リソース割当ビットパターンは、各ユーザに対するリソースＩＤとともに、すべてのユーザに伝送される。各ユーザは、受信した割当ビットパターン及び受信したリソースＩＤを用いて、割り当てられたサブキャリアを識別する。他のエンコード方式において、サブキャリア割当を表す値を生成するために、コードツリーが用いられる。ユーザ装置は、シグナリングされた値からサブキャリア割当を決定するために、コードツリーを用いる。【選択図】図３
2009530874.tif 000002
【特許請求の範囲】
【請求項１】
チャンク列に配置された複数のサブキャリアを用いる通信システムにおいてリソース割当データをシグナリングする方法であって、
複数のユーザ装置のそれぞれに対する前記サブキャリアの割当を受信する工程と、
前記受信した前記割当を処理し、前記各ユーザ装置に割り当てられたサブキャリアに依存し、前記チャンク列における開始チャンク及び終了チャンクを識別するためのデータを決定する工程と、
前記決定された該当開始チャンク及び終了チャンクに対応する前記識別するためのデータを用いて前記ユーザ装置のそれぞれに対するリソース割当データを生成する工程と、
前記複数のユーザ装置のそれぞれに前記各リソース割当データをシグナリングする工程と、を含む方法。
【請求項２】
前記リソース割当データを生成する工程は、各ユーザ装置に割り当てられたサブキャリアに依存し、チャンク列のグループ列へのグループ分けを定義するビットパターンを生成する工程と、
前記グループ列におけるグループの位置に依存する各グループのリソースＩＤを生成する工程と、を含み、
ユーザ装置に対する前記割当データは、前記ビットパターン及び各リソースＩＤを含む、請求項１に記載の方法。
【請求項３】
前記ユーザ装置に共通のシグナリングチャネルを介して前記ビットパターンをシグナリングする、請求項２に記載の方法。
【請求項４】
ユーザ装置に対する前記リソースＩＤを該ユーザ装置に専用のシグナリングチャネルを介してシグナリングする、請求項２又は３に記載の方法。
【請求項５】
前記ビットパターンは前記チャンク列における２番目及びそれに続くチャンクのそれぞれに関連付けられたビットを含み、該ビット値は、関連付けられたチャンクが前記グループ列における新しいグループの開始チャンクであるか否かを定義する、請求項２ないし４のいずれか１項に記載の方法。
【請求項６】
前記ビットパターンは、Ｎを前記チャンク列におけるチャンクの個数として、Ｎ−１個のビットを含む、請求項５に記載の方法。
【請求項７】
グループに対するリソースＩＤは、グループ列におけるグループの位置によりグループを識別する、請求項２ないし６のいずれか１項に記載の方法。
【請求項８】
ユーザ装置に対する前記開始及び終了チャンクを識別するデータを一意の値に関連づける所定のマッピングを用いるとともに、該ユーザ装置に対する前記リソース割当データは該値を含む、請求項１に記載の方法。
【請求項９】
前記マッピングは１又は２以上の数式によって定義される、請求項８に記載の方法。
【請求項１０】
前記マッピングは、
2009530874.tif 000014
を天井関数、Ｎを前記チャンク列におけるチャンクの個数、Ｏを開始チャンク、かつ、Ｐを連続するチャンクの個数として、次式
2009530874.tif 000015
によって定義される、請求項９に記載の方法。
【請求項１１】
前記マッピングは、複数の葉ノード（リーフノード）を有するとともに前記チャンク列におけるチャンクの個数に相当する深さを有する、コードツリーを定義するデータ構造によって定義される、請求項８に記載の方法。
【請求項１２】
前記マッピングはルックアップテーブルによって定義される、請求項８に記載の方法。
【請求項１３】
ユーザ装置に対する前記リソース割当データを、該ユーザ装置に専用のシグナリングチャネルを介してシグナリングする、請求項８ないし１２のいずれか１項に記載の方法。
【請求項１４】
前記サブキャリアの割当型を識別するデータを受信し、前記チャンク列における開始チャンク及び終了チャンクを識別するためのデータを決定する処理において前記割当型に基づいた処理が行われ、前記リソース割当データをシグナリングする工程において、前記割当型を識別する型データを含むリソース割当データを生成する、請求項１ないし１３のいずれか１項に記載の方法。
【請求項１５】
一の割当型は、ユーザ装置にサブキャリアからなり連続するチャンクの集合が割り当てられる、局所チャンク割当である、請求項１４に記載の方法。
【請求項１６】
一の割当型は、ユーザ装置が自身のサポートする帯域幅において分散する前記チャンクの集合を割り当てられる、分散チャンク割当である、請求項１４又は１５に記載の方法。
【請求項１７】
一の割当型は、ユーザ装置に自身のサポートする帯域幅において可能な限り不連続に分散されたサブキャリアの集合が割り当てられる、分散キャリア割当である、請求項１４ないし１６のいずれか１項に記載の方法。
【請求項１８】
前記リソース割当データを生成する工程において、前記リソース割当データの生成に際して、決定された開始チャンクの識別子と決定された終了チャンクの識別子との符号化を実施可能である、請求項１ないし１７のいずれか１項に記載の方法。
【請求項１９】
前記通信システムは複数のサブバンドを用い、各サブバンドはチャンク列に配置されたサブキャリアを含み、各サブバンドにおけるサブキャリア割当に対する各リソース割当データを生成する、請求項１ないし１８のいずれか１項に記載の方法。
【請求項２０】
サブバンドに対する前記リソース割当データは該サブバンド内においてシグナリングされる、請求項１９に記載の方法。
【請求項２１】
チャンク列に配置された複数のサブキャリアを用いる通信システムにおいてキャリア周波数割当を決定する方法であって、
前記チャンク列における開始チャンク及び終了チャンクを識別するリソース割当データを受信する工程と、
サブキャリアからなる前記チャンク列に前記リソース割当データを関連づける情報を保持する工程と、
受信した前記リソース割当データ及び前記保持した情報を用いて割り当てられたサブキャリアを決定する工程と、を含む方法。
【請求項２２】
各ユーザ装置に割り当てられたサブキャリアに依存して、チャンク列のグループ列へのグループ分けを定義するビットパターンと、
前記グループ列におけるグループの位置に依存する前記グループの一に対するリソースＩＤと、を含むリソース割当データを受信する、請求項２１に記載の方法。
【請求項２３】
前記通信システムに共通する共通のシグナリングチャネルを介して前記ビットパターンを受信する、請求項２２に記載の方法。
【請求項２４】
前記通信システムの専用シグナリングチャネルを介してリソースＩＤを受信する、請求項２２又は２３に記載の方法。
【請求項２５】
前記ビットパターンは、前記チャンク列における２番目及びそれに続くチャンクのそれぞれに関連づけられたビットを含み、該ビット値は関連づけられたチャンクが前記グループ列における新しいグループの開始チャンクであるか否かを定義する、請求項２２ないし２４のいずれか１項に記載の方法。
【請求項２６】
前記ビットパターンは、Ｎを前記チャンク列におけるチャンクの個数として、Ｎ−１個のビットを含む、請求項２５に記載の方法。
【請求項２７】
受信したリソースＩＤは、グループ列におけるグループの位置によって前記グループの一を識別する、請求項２２ないし２６のいずれか１項に記載の方法。
【請求項２８】
前記ビットパターンにおける関連づけられたビット位置を識別し、かつ、該ビット位置から前記開始及び終了チャンクを決定するために前記リソースＩＤを用いる、請求項２２ないし２７のいずれか１項に記載の方法。
【請求項２９】
所定のマッピングにより前記開始及び終了チャンクを識別するデータに関連づけられる値を含むリソース割当データを受信し、
前記保持した情報は前記マッピングを定義し、
受信した前記リソース割当データ及び前記マッピングを用いて前記サブキャリア割当を決定する、請求項２１に記載の方法。
【請求項３０】
前記マッピングは１又は２以上の数式によって定義される、請求項２９に記載の方法。
【請求項３１】
前記開始チャンクに相当する値Ｏと、前記開始チャンク及び前記終了チャンクの間における連続するチャンクの個数を識別する値Ｐとを、
2009530874.tif 000016
を床関数、Ｎを前記チャンク列におけるチャンクの総数、ｘを受信した値として、次式
2009530874.tif 000017
から得られた値Ｏ及びＰを用いて前記サブキャリア割当を決定する、請求項３０に記載の方法。
【請求項３２】
前記マッピングは、複数の葉ノード（リーフノード）を有するとともに前記チャンク列におけるチャンクの個数に相当する深さを有する、コードツリーを定義するデータ構造によって定義される、請求項２９に記載の方法。
【請求項３３】
前記マッピングはルックアップテーブルによって定義されることを特徴とする、請求項２９に記載の方法。
【請求項３４】
前記通信システムの専用シグナリングチャネルを介して前記リソース割当データを受信する、請求項２９ないし３３のいずれか１項に記載の方法。
【請求項３５】
受信した前記リソース割当データは、前記サブキャリアの割当型を識別するデータを含み、該識別された割当型に基づいて、前記割り当てられたサブキャリアを決定する、請求項２１ないし３４のいずれか１項に記載の方法。
【請求項３６】
一の割当型は、ユーザ装置にサブキャリアからなり連続するチャンクの集合が割り当てられる局所チャンク割当であり、識別された開始チャンク及び終了チャンクの間に含まれるチャンク又は複数チャンクにおける連続するサブキャリアの集合としてサブキャリア割当を決定する、請求項３５に記載の方法。
【請求項３７】
一の割当型は、ユーザ装置がサブキャリアからなり分散したチャンクの集合を割り当てられる分散チャンク割当であり、前記割り当てられたサブキャリアを決定する工程は、識別された開始及び終了チャンクの間のチャンクの個数を決定する工程と、前記チャンク列におけるチャンクの総数を識別された開始及び終了チャンクの間に含まれるチャンクの個数で除することによりチャンク間隔を決定する工程と、を含む、請求項３５に記載の方法。
【請求項３８】
前記割り当てられたサブキャリアを決定する工程において、他のユーザ装置に対するチャンク割当に依存して、開始チャンクを決定する、請求項３７に記載の方法。
【請求項３９】
一の割当型は、ユーザ装置に分散したサブキャリアの集合が割り当てられる分散サブキャリア割当であり、前記割り当てられたサブキャリアを決定する工程は、識別された開始及び終了チャンクの間におけるチャンクの個数を決定する工程と、前記チャンク列におけるチャンクの総数を識別された開始及び終了チャンクの間におけるチャンクの個数で除することによってサブキャリア間隔を決定する工程と、を含む、請求項３５に記載の方法。
【請求項４０】
前記割り当てられたサブキャリアを決定する工程において、他のユーザ装置に対するサブキャリア割当に依存して、開始サブキャリアを決定する、請求項３９に記載の方法。
【請求項４１】
前記通信システムは複数のサブバンドを用い、各サブバンドはチャンク列に配置されたサブキャリアを含み、前記複数のサブバンドにおけるサブキャリア割当に対する各リソース割当データを受信する、請求項２１ないし４０のいずれか１項に記載の方法。
【請求項４２】
サブバンドに対するリソース割当データは、該サブバンド内で受信される、請求項４１に記載の方法。
【請求項４３】
前記割当データはエンコードされ、前記割り当てられたサブキャリアを決定する工程は、前記開始及び終了チャンクを決定し、又は、前記開始及び終了チャンクを定義するデータを識別するため、前記割当データをデコードする工程を含む、請求項２１ないし４２のいずれか１項に記載の方法。
【請求項４４】
チャンク列に配置された複数のサブキャリアを用いて複数のユーザ装置との通信を実施可能であり、
請求項１ないし２０のいずれか１項に記載の方法を用いて前記ユーザ装置のそれぞれにサブキャリア割当をシグナリング可能である通信ノード。
【請求項４５】
請求項４４に記載の通信ノードと通信可能であり、
請求項２１ないし４３のいずれか１項に記載の方法を用いてサブキャリア割当を決定可能であるユーザ装置。
【請求項４６】
請求項１ないし２０のいずれか１項に記載の方法をプログラム可能なコンピュータ装置に実行させる、コンピュータプログラム。
【請求項４７】
請求項２１ないし４３のいずれか１項に記載の方法をプログラム可能なコンピュータに実行させる、コンピュータプログラム。
【請求項４８】
コンピュータ読み取り可能な媒体に記録された、請求項４６又は４７に記載のコンピュータプログラム。
【請求項４９】
チャンク列に配置された複数のサブキャリアを用いて複数のユーザ装置と通信可能である通信ノードであって、
複数のユーザ装置のそれぞれに対する前記サブキャリアの割当を受信可能である受信部と、
前記受信した割当を処理可能であり、各ユーザ装置に対して、前記各ユーザ装置に割り当てられたサブキャリアに依存し、前記チャンク列における開始チャンク及び終了チャンクを識別するデータを決定する処理部と、
前記処理部によって決定され、前記該当する開始チャンク及び終了チャンクを識別するデータを用いて前記ユーザ装置のそれぞれに対する各リソース割当データを生成可能である生成部と、
前記各リソース割当データを前記複数のユーザ装置のそれぞれに出力可能である出力部と、を備える通信ノード。
【請求項５０】
チャンク列に配置された複数のサブキャリアを用いて複数のユーザ装置と通信するように動作することができる通信ノードと通信するように動作することができるユーザ装置であって、
前記チャンク列における開始チャンク及び終了チャンクを識別するリソース割当データを受信可能である受信部と、
前記チャンク列に前記リソース割当データを関連づける情報を保持するように動作可能であるメモリ又は回路と、
受信した前記リソース割当データ及び前記保持した情報を用いて割り当てられたサブキャリアを決定可能である決定部と、を備えることを特徴とするユーザ装置。
【請求項５１】
実質的に、添付の図面を参照してここに記載され、又は、添付の図面に示されるよう、サブキャリア割当をシグナリングする方法又は装置。
【請求項５２】
実質的に、添付の図面を参照してここに記載され、又は、添付の図面に示されるよう、サブキャリア割当を受信するとともにデコードする方法又は装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムにおけるリソース割当のシグナリング（伝達）に関する。本発明は、専らという訳ではないものの、特に、Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎａｌ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ（ＯＦＤＭＡ）通信システムにおいて用いられるサブキャリアのシグナリングに関する。
【背景技術】
【０００２】
ＯＦＭＤＡ及びシングルキャリアＦＤＭＡは、３ＧＰＰ（第３世代移動通信システムの将来の発展を見据えた、規格に準拠した共同作業）において現在研究されているＥ−ＵＴＲＡ無線インタフェースに対する下りリンク及び上りリンクの多重アクセス方式として選択されている。Ｅ−ＵＴＲＡシステムにおいては、高効率かつ高速なリンクアダプテーションを可能としつつ最大のマルチユーザ・ダイバーシチ利得を達成するために、多数のユーザ装置と通信する基地局は、（帯域幅に依存して）時間／周波数リソースの総量を、なるべく多くの同時ユーザに割り当てる。各ユーザ装置に割り当てられるリソースはユーザ装置と基地局との間の瞬間的なチャネル条件に基づいており、ユーザ装置によって監視される制御チャネルを介して通知される。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
多数のユーザ装置をサポートするには、可能な限り少ない時間／周波数リソースを用いた、効率の良いリソース伝達機構が必要とされる。
【０００４】
したがって、通信システムにおいてリソース割当データを伝達する新規な方法、通信ノード（局）、その結果としてのユーザ装置、その方法及び装置を操作するためのコンピュータ読み取り可能なプログラム、装置及び／又はシステムを提供することが、従来技術において強く望まれている。
【課題を解決するための手段】
【０００５】
第１の視点によると、本発明によって、チャンク列に配置された複数のサブキャリアを用いる通信システムにおいてリソース割当データをシグナリングする方法であって、ユーザ装置のそれぞれに対するサブキャリアの割当を受信する工程と、前記受信した前記割当を処理し、各ユーザ装置に対して、ユーザ装置に割り当てられたサブキャリアに依存し、チャンク列における開始チャンク及び終了チャンクを識別するためのデータを決定する工程と、前記決定された該当開始チャンク及び終了チャンクを識別するためのデータを用いてユーザ装置のそれぞれに対する各リソース割当データを生成する工程と、複数のユーザ装置のそれぞれに各リソース割当データをシグナリングする工程と、を含む方法が提供される。
【発明の効果】
【０００６】
ユーザ装置のそれぞれは、チャンク列内における開始チャンク及び終了チャンクを識別するリソース割当データを受信し、ユーザ装置内で保持又は定義された情報を用いてこのデータをサブキャリア割当に関連づけることによって、自身に割り当てられたサブキャリアを決定することができる。
【発明を実施するための最良の形態】
【０００７】
一実施形態において、リソース割当データは、ユーザ装置に割り当てられたサブキャリアに依存して、チャンク列のグループ列へのグループ分けを定義するビットパターンを、そのユーザ装置に割り当てられたチャンクグループを識別するリソースＩＤとともに含む。この場合には、リソースＩＤはグループ列におけるグループの位置に依存することが好ましい。
【０００８】
他の実施形態において、リソース割当データは、割り当てられたチャンクグループの開始チャンク及び終了チャンクの組合せに関連づけられた一意の値を含む。いくつかの割当について、チャンクグループは開始チャンクと終了チャンクとが同一となるよう単一のチャンクを含むようにしてもよい。開始チャンク及び終了チャンクを識別するデータは、これらのチャンクを直接的又は間接的に識別するようにしてもよい。例えば、これらのチャンクを識別するデータは、開始チャンク又は終了チャンク、及び、開始チャンクと終了チャンクとの間のチャンクの個数を識別するようにしてもよい。
【０００９】
好ましい実施形態において、多くの異なるサブキャリア割当型を実施することができる。この場合には、エンコーダにおいて行われる処理及びデコーダにおいて行われる処理は、用いられる割当型に依存し、ユーザ装置が受信したリソース割当データに対する適当な処理を行うことができるように、割当型を識別するデータもユーザ装置にシグナリングしなければならない。
【００１０】
リソース割当に関して、通信システムにおいて多くのユーザ装置にシグナリングすべきリソース割当データをエンコードするためには、効率の良いエンコード方式が必要とされる。一のエンコード方式において、リソース割当ビットパターンは、各ユーザに対するリソースＩＤとともに、すべてのユーザに伝送される。各ユーザは、受信した割当ビットパターン及び受信したリソースＩＤを用いて割り当てられたサブキャリアを識別する。他のエンコード方式において、サブキャリア割当を表す値を生成するためコードツリーが用いられる。ユーザ装置は、シグナリングされた値からサブキャリア割当を決定するためにコードツリーを利用する。
【００１１】
生成工程は、各ユーザ装置に割り当てられたサブキャリアに依存して、チャンク列のグループ列へのグループ分けを定義するビットパターンを生成する工程と、各グループに対するリソースＩＤをグループ列におけるグループの位置に依存して生成する工程とを含み、ユーザ装置に対する割当データは、そのビットパターン及び各リソースＩＤを含むようにしてもよい。
【００１２】
前記シグナリングする工程において、ユーザ装置に共通のシグナリングチャネルを介してビットパターンをシグナリングするようにしてもよい。
【００１３】
前記シグナリングする工程において、ユーザ装置に対するリソースＩＤをそのユーザ装置に専用のシグナリングチャネルを介してシグナリングするようにしてもよい。
【００１４】
ビットパターンはチャンク列における２番目及びそれに続くチャンクのそれぞれに関連づけられたビットを含み、そのビット値は関連付けられたチャンクがグループ列における新しいグループの開始チャンクであるか否かを定義するようにしてもよい。
【００１５】
ビットパターンは、Ｎをチャンク列におけるチャンクの個数として、Ｎ−１個のビットを含むようにしてもよい。
【００１６】
グループに対するリソースＩＤは、グループ列におけるグループの位置によりグループを識別するようにしてもよい。
【００１７】
生成工程においてユーザ装置に対する開始チャンク及び終了チャンクを識別するデータを一意の値に関連づける所定のマッピングを用いるとともに、ユーザ装置に対するリソース割当データはその値を含むようにしてもよい。
【００１８】
マッピングは１又は２以上の数式によって定義されるようにしてもよい。
【００１９】
マッピングは、
2009530874.tif 000003
を天井関数、Ｎを前記チャンク列におけるチャンクの個数、Ｏを開始チャンク、かつ、Ｐを連続するチャンクの個数として、以下の表式
2009530874.tif 000004
によって定義されるようにしてもよい。
【００２０】
マッピングは、複数の葉ノード（リーフノード）を有するとともにチャンク列におけるチャンクの個数に相当する深さを有する、コードツリーを定義するデータ構造によって定義されるようにしてもよい。
【００２１】
マッピングはルックアップテーブルによって定義されるようにしてもよい。
【００２２】
前記シグナリングする工程において、ユーザ装置に対するリソース割当データを、そのユーザ装置に専用のシグナリングチャネルを介してシグナリングするようにしてもよい。
【００２３】
受信データはサブキャリアの割当型を識別し、処理工程において行われる処理は識別された割当型によって決まり、生成工程において、割当型を識別する型データを含むリソース割当データを生成するようにしてもよい。
【００２４】
一の割当型は、ユーザ装置がサブキャリアからなる連続するチャンクの集合を割り当てられる、局所チャンク割当であってもよい。
【００２５】
一の割当型は、ユーザ装置が自身のサポートする帯域幅において分散するチャンクの集合を割り当てられる、分散チャンク割当であってもよい。
【００２６】
一の割当型は、ユーザ装置が自身のサポートする帯域幅において可能な限り不連続なサブキャリアの集合を割り当てられる、分散キャリア割当であってもよい。
【００２７】
生成工程において、リソース割当データの生成に際して、決定された開始チャンクの識別子と決定された終了チャンクの識別子とをエンコードするよう動作することができるようにしてもよい。
【００２８】
通信システムは複数のサブバンドを用い、各サブバンドはチャンク列に配置されたサブキャリアを有し、各サブバンドにおけるサブキャリア割当に対する各リソース割当データを生成する方法であってもよい。
【００２９】
サブバンドに対するリソース割当データは、そのサブバンド内においてシグナリングされるようにしてもよい。
【００３０】
第２の視点によると、本発明により、チャンク列に配置された複数のサブキャリアを用いる通信システムにおいてキャリア周波数割当を決定する方法であって、前記チャンク列における開始チャンク及び終了チャンクを識別するリソース割当データを受信する工程と、リソース割当データをサブキャリアからなるチャンク列に関連づける情報を保持する工程と、受信したリソース割当データ及び保持情報を用いて割り当てられたサブキャリアを決定する工程と、を含む方法が提供される。
【００３１】
受信工程において、ビットパターンと第１の視点において上述したリソースＩＤとを含むリソース割当データを受信するようにしてもよい。すなわち、リソース割当データは、各ユーザ装置に割り当てられたサブキャリアに依存して、チャンク列のグループ列へのグループ分けを定義するビットパターンと、グループ列におけるそのグループの位置に依存するグループの一に対するリソースＩＤと、を含むようにしてもよい。
【００３２】
受信工程において、通信システムに共通する共通のシグナリングチャネルを介してビットパターンを受信するようにしてもよい。
【００３３】
受信工程において、通信システムの専用のシグナリングチャネルを介してリソースＩＤを受信するようにしてもよい。
【００３４】
ビットパターンは、チャンク列における２番目及びそれに続くチャンクのそれぞれに関連づけられたビットを含み、そのビット値は関連づけられたチャンクがグループ列における新しいグループの開始チャンクであるか否かを定義するようにしてもよい。
【００３５】
ビットパターンは、Ｎをチャンク列におけるチャンクの個数として、Ｎ−１個のビットを含むようにしてもよい。
【００３６】
受信したリソースＩＤは、グループ列におけるグループの位置によってグループの一を識別するようにしてもよい。
【００３７】
決定工程において、ビットパターンにおける関連づけられたビットの位置を識別するため、及び、決定されたビット位置により開始及び終了チャンクを決定するためにリソースＩＤを用いるようにしてもよい。
【００３８】
受信工程において、所定のマッピングにより開始及び終了チャンクを識別するデータに関連づけられる値を含むリソース割当データを受信し、保持情報はそのマッピングを定義し、決定工程において、受信したリソース割当データ及びそのマッピングを用いてサブキャリア割当を決定するようにしてもよい。
【００３９】
マッピングは１又は２以上の数式によって定義されるようにしてもよい。
【００４０】
決定工程において、開始チャンクに相当する値Ｏと、開始チャンク及び終了チャンクの間における連続するチャンクの個数を識別する値Ｐとを、
2009530874.tif 000005
を床関数、Ｎを前記列におけるチャンクの総数、ｘを受信した値として、以下の表式
2009530874.tif 000006
から決定し、決定工程において、得られた値Ｏ及びＰを用いてサブキャリア割当を決定するようにしてもよい。
【００４１】
マッピングは、複数の葉ノード（リーフノード）を有するとともにチャンク列におけるチャンクの個数に相当する深さを有する、コードツリーを定義するデータ構造によって定義されるようにしてもよい。
【００４２】
マッピングはルックアップテーブルによって定義されるようにしてもよい。
【００４３】
受信工程において、通信システムの専用シグナリングチャネルを介してリソース割当データを受信するようにしてもよい。
【００４４】
受信したリソース割当データは、サブキャリアの割当型を識別するデータを含み、決定工程でなされる決定は識別された割当型に依存するようにしてもよい。
【００４５】
一の割当型は、ユーザ装置がサブキャリアの連続するチャンクの集合を割り当てられる局所チャンク割当であり、決定工程において、識別された開始チャンク及び終了チャンクの間に含まれるチャンク又は複数チャンクにおける連続するサブキャリアの集合として、サブキャリア割当を決定するようにしてもよい。
【００４６】
一の割当型は、ユーザ装置がサブキャリアからなる分散したチャンクの集合を割り当てられる分散チャンク割当であり、決定工程は、識別された開始及び終了チャンクの間のチャンクの個数を決定する工程と、そのチャンク列におけるチャンクの総数を識別された開始及び終了チャンクの間に含まれるチャンクの個数で除することによりチャンク間隔を決定する工程と、を含むようにしてもよい。
【００４７】
前記決定工程において、他のユーザ装置に対するチャンク割当に依存して、開始チャンクを決定してもよい。
【００４８】
一の割当型は、ユーザ装置が分散したサブキャリアの集合を割り当てられる分散サブキャリア割当であり、決定工程は、識別された開始及び終了チャンクの間におけるチャンクの個数を決定する工程と、チャンク列におけるチャンクの総数を識別された開始及び終了チャンクの間におけるチャンクの個数で除することによりサブキャリア間隔を決定する工程と、を含むようにしてもよい。
【００４９】
決定工程において、他のユーザ装置に対するサブキャリア割当に依存して、開始サブキャリアを決定してもよい。
【００５０】
通信システムは複数のサブバンドを用い、各サブバンドはチャンク列に配置されたサブキャリアを有し、サブキャリア割当に対する各リソース割当データを複数のサブバンドにおいて受信するようにしてもよい。
【００５１】
サブバンドに対するリソース割当データは、そのサブバンド内で受信されるようにしてもよい。
【００５２】
割当データはエンコードされ、決定工程は、開始及び終了チャンクを決定するため、又は、開始及び終了チャンクを定義するデータを識別するため、割当データをデコードする工程を含むようにしてもよい。
【００５３】
第３の視点によると、チャンク列に配置された複数のサブキャリアを用いて複数のユーザ装置と通信するように動作することができ、第１の視点のいずれかによる方法を用いてユーザ装置のそれぞれにサブキャリア割当をシグナリングするように動作することのできる通信ノードが提供される。
【００５４】
第４の視点によると、第３の視点に係る通信ノード（局）と通信するように動作することができ、第２の視点のいずれかの方法を用いてサブキャリア割当を決定するように動作することのできるユーザ装置が提供される。
【００５５】
第５の視点によると、第１の視点のいずれかに係るシグナリング方法をプログラム可能なコンピュータ装置に実行させる、コンピュータに実装可能な命令（コンピュータプログラム）が提供される。
【００５６】
第６の視点によると、第２の視点のずれかに係るサブキャリア割当決定方法をプログラム可能なコンピュータに実行させる、コンピュータに実装可能な命令（コンピュータプログラム）が提供される。
【００５７】
第５又は第６の視点に係るコンピュータ読み取り可能な命令は、コンピュータ読み取り可能な媒体に記録されるようにしてもよい。
【００５８】
第７の視点によると、チャンク列に配置された複数のサブキャリアを用いて複数のユーザ装置と通信するように動作することができる通信ノード（局）であって、複数のユーザ装置のそれぞれに対する前記サブキャリアの割当を受信するように動作することができる受信部と、ユーザ装置に割り当てられたサブキャリアに依存して、前記チャンク列における開始チャンク及び終了チャンクを識別するデータを、各ユーザ装置に対して、決定するため、受信した割当を処理するように動作することができる処理部と、処理部によって決定された該当する開始チャンク及び終了チャンクを識別するデータを用いてユーザ装置のそれぞれに対する各リソース割当データを生成するように動作することができる生成部と、各リソース割当データを複数のユーザ装置のそれぞれに出力するよう動作することができる出力部と、を備える通信ノードが、特に、提供される。
【００５９】
第８の視点によると、チャンク列に配置された複数のサブキャリアを用いて複数のユーザ装置と通信するように動作することができる通信ノードと通信するように動作することができるユーザ装置であって、チャンク列における開始チャンク及び終了チャンクを識別するリソース割当データを受信するように動作することができる受信部と、リソース割当データをチャンク列に関連づける情報を保持するよう動作することができるメモリ又は回路と、受信したリソース割当データ及び保持情報を用いて割り当てられたサブキャリアを決定するように動作することができる決定部と、を備えるユーザ装置が、特に、提供される。
【００６０】
更なる視点によると、実質的に、添付の図面を参照してここに記載され、又は、添付の図面に示されるよう、サブキャリア割当をシグナリングする方法又は装置、及び、実質的に、添付の図面を参照してここに記載され、又は、添付の図面に示されるよう、サブキャリア割当を受信してデコードする方法又は装置が提供される。
【００６１】
本発明に係る様々な他の視点は、単なる例として与えられ、添付の図面を参照して記載される、以下の詳細な実施例の記載から明らかとなる。
【実施例】
【００６２】
（概略）
図１は、携帯電話３−０、３−１及び３−２のユーザが他のユーザ（非図示）と基地局５及び電話網７を介して通信することのできる携帯通信システム１を概略的に示す。本実施例においては、基地局５は、携帯電話３に送信されるデータが複数のサブキャリアに変調されるＯｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎａｌ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ（ＯＦＤＭＡ）法を用いる。携帯電話３のサポート帯域幅及び携帯電話３に送信されるデータ量に依存して、異なるサブキャリアが各携帯電話３に割り当てられる。本実施例においては、基地局の帯域幅に亘って稼働する携帯電話３の一様な分布を維持すべく、基地局５は、データを各携帯電話３に搬送するために用いられるサブキャリアも割り当てる。これらの目的を達成するため、基地局５は、各携帯電話３にサブキャリアを動的に割り当てるとともに、予定された携帯電話３のそれぞれに各時点（サブフレーム）に対する割当をシグナリングする。
【００６３】
図２は、異なるサポート帯域幅を有する異なる携帯電話３に、基地局５が自身のサポート帯域幅におけるサブキャリアを割り当てることのできる方法の一例を示す。本実施例においては、基地局５は、データ伝送に１８ＭＨｚが用いられる、２０ＭＨｚのサポート帯域幅を有する。図２において、ＭＴは、移動局（Ｍｏｖｉｌｅ  Ｔｅｒｍｉｎａｌ）を表す。
【００６４】
携帯電話３のそれぞれが各サブバンドにおけるスケジュール決定について通知を受けることができるようにするには、各携帯電話３は、自身が収まった周波数帯内における共有の制御チャネルを必要とする。この制御チャネルでシグナリングされる情報は、
ｉ）（下りリンク通信及び上りリンク通信の双方に対する）リソースブロック割当情報
ｉｉ）下りリンクに対するリソースブロック復調情報
ｉｉｉ）上りリンクに対するリソースブロック復調情報
ｉｖ）上りリンクの伝送に対するＡＣＫ／ＮＡＣＫ、及び
ｖ）タイミング制御ビット
を含む。
【００６５】
制御チャネルにおいて利用可能なビット数は限られていることから、最小のビット数により必要な情報を伝送するよう効率の良い方法が必要とされる。本発明は、携帯電話３のそれぞれに、効率の良い方法でリソース割当情報をシグナリングする方法に関する。
【００６６】
（基地局）
図３は、本実施例において用いられる基地局５の主な構成要素を示すブロック図である。図示の通り、基地局５は、（上述のサブキャリアを用いて）１又は２以上のアンテナ２３を介して携帯電話３に信号を送信するとともに携帯電話３から信号を受信するように操作することができ、ネットワークインタフェース２５を介して電話網７に信号を送信するとともに電話網７から信号を受信するように操作することができるトランシーバ回路２１を備える。トランシーバ回路２１の操作は、メモリ２９に格納されたソフトウェアに従い、コントローラ２７によって制御される。ソフトウェアは、特に、オペレーティングシステム３１及びリソース割当モジュール３３を含む。リソース割当モジュール３３は、携帯電話３との通信においてトランシーバ回路２１によって用いられるサブキャリアを割り当てるよう動作することができる。図３に示すように、リソース割当モジュール３３は、各携帯電話３にシグナリングされる効率良い表現に割当をエンコードするエンコーダモジュール３５を備える。
【００６７】
本実施例においては、基地局５は、３つの異なるサブキャリア割当型、すなわち、
ｉ）各携帯電話３が、本実施例においては各チャンクが２５個の連続するサブキャリアの集合であるような、サブキャリアからなる連続するチャンクの集合を割り当てられる局所チャンク割当、
ｉｉ）各携帯電話３が、自身のサポートする帯域幅に亘って分散したチャンクの集合を割り当てられる分散チャンク割当、及び、
ｉｉｉ）各携帯電話３が、自身のサポートする帯域幅に亘って分散した、可能な限り不連続なサブキャリアの集合を割り当てられる分散サブキャリア割当、
を利用することができる。
【００６８】
（第１のエンコード方法）
エンコーダモジュール３５が、上述のリソース割当情報をエンコードするために利用することのできる第１のエンコード方式について、図４ないし６を参照して記述する。図４は、基地局の稼動帯域幅の５ＭＨｚのサブバンド内の３００個のサブキャリアを、それぞれ２５個のサブキャリアから成る（０、１、２、３、…、１１と符号を付した）１２個のチャンクの列に分割する方法を概略的に示す。このチャンクの配置を定義する情報は、基地局５（及び携帯電話５）のメモリにデータとして格納してもよいし、それらにおいて動作するソフトウェア又はハードウェア回路において定義されるようにしてもよい。図４は、本実施例において、エンコーダモジュール３５が、現在のサブキャリアの割当に依存して、サブキャリアからなるチャンクをグループ（この場合、５つのグループ）の列に分割する方法を示す。図４に示す例においては、第１のグループはチャンク０及び１を含み、第２のグループはチャンク２を含み、第３のグループはチャンク３ないし７を含み、第４のグループはチャンク８及び９を含み、第５のグループはチャンク１０及び１１を含む。
【００６９】
図４は、また、エンコーダモジュール３５によって生成され、チャンクのグループ分けを定義するリソース割当ビットパターン５１を示す。図示の通り、リソース割当ビットパターン５１は、サブバンド内の１２個のチャンクのそれぞれに対して、ビットに対応するチャンクが新しいグループにおける最初のチャンクである場合には１の値に設定され、それ以外の場合には０の値に設定される、１ビットを含む。当業者であれば理解するように、サブバンド内の最初のチャンクは、つねに最初のグループの最初のチャンクであるため、１２個のビットパターン５１の最初のビットは冗長であり、シグナリング（伝送）する必要はない。
【００７０】
図４は、また、定義されたグループのそれぞれに対して付与されるリソースＩＤ５３を示す。図示の通り、本実施例においては、グループに対するリソースＩＤは、グループの列内におけるその位置によってグループを識別する。特に、リソースＩＤは、グルプ列内における関連づけられたグループの位置に応じて、黙示的に左から右に番号づけられている。
【００７１】
各携帯電話３は、対応するリソース割当ビットパターン５１及びリソースＩＤ５３の一つをシグナリングすることによって、各５ＭＨｚサブバンド内における割当について通知される。本実施例においては、リソース割当ビットパターン５１は各５ＭＨｚサブバンドにおける共通のシグナリングチャネルを介して携帯電話３にシグナリングされ、各携帯電話に対するリソースＩＤ５３は専用の制御チャネルを介して個別にシグナリングされる。本実施例においては、各リソースＩＤ５３は、５ＭＨｚサブバンドについてスケジュール可能な携帯電話が最大８台となるような、３ビットの数としてシグナリングされる。より大きい帯域幅を有する携帯電話３は複数の５ＭＨｚサブバンドを組み合わせることができ、リソース割当ビットパターン５１から全リソース割当、各サブバンドからリソースＩＤ５３をデコードすることができる。
【００７２】
当業者であれば理解するように、エンコーダモジュール３５がリソース割当ビットパターン５１及びリソースＩＤ５３を生成する方法は、サブキャリアが（局所チャンク割当、分散チャンク割当、又は、分散サブキャリア割当を用いて）どのように割り当てられたかによって変化する。これらの異なる割当型の例について、図５を参照して記述する。
【００７３】
（局所チャンク割当）
図５（Ａ）は、局所チャンク割当を用いて、図１に示す３台の携帯電話３にサブキャリアを割り当てる一例を示す。特に、本例において、携帯電話３−０は１０ＭＨｚのサポート帯域幅を有し、第１のサブバンドにおけるチャンク１０及び１１、並びに、第２のサブバンドにおけるチャンク０及び１を割り当てられる。同様に、本例においては、携帯電話３−１は、１０ＭＨｚのサポート帯域幅を有し、第１のサブバンドにおけるチャンク２、並びに、第２のサブバンドにおけるチャンク３、４及び５を割り当てられる。第１のサブバンドとは、図５（Ａ）において（５１−１のラベルが付された）最初の３００個のサブキャリアをいい、第２のサブバンドとは、図５（Ａ）において（５１−２のラベルが付された）２番目の３００個のサブキャリアをいう。最後に、本例において、携帯電話３−２は、５ＭＨｚのサポート帯域幅を有し、第１のサブバンドにおけるチャンク３、４、５、６及び７を割り当てられる。図５（Ａ）は、図示された２つのサブバンドに対してエンコーダモジュール３５によって生成された、２つの異なるリソースビットパターン５１−１及び５１−２並びに対応するソースＩＤを示す。図５（Ａ）は、また、図の下端部において、各携帯電話にシグナリングされるリソースＩＤを示す。各携帯電話３は、自身の占拠する各５ＭＨｚのサブバンドに対してただ１つのリソースＩＤを受信することから、サブキャリアの割当は各サブバンドにおいて隣接している。しかしながら、１０ＭＨｚのサポート帯域幅を有する携帯電話３は、５ＭＨｚのサブバンドのそれぞれにおいてリソースを割り当てられるようにすることができ、これらのリソースは、図５（Ａ）において携帯電話３−１について示すように隣接している必要はない。
【００７４】
本実施例においては、上述の通り、５ＭＨｚの各サブバンド内に各時点（サブフレーム）において、最大８台の携帯電話をスケジュール可能であるものと仮定している。したがって、（各サブバンド内において１２までのリソースＩＤを許容することができる）１２ビットのリソース割当ビットパターン５１には冗長性があるように思われるかも知れない。しかし、サブバンド内において最大数の８台の携帯電話がスケジュールされる場合であっても、いくつかのサブキャリアを使用しないものとすることができる。例えば、８台の携帯電話３がサブキャリアの一のチャンクを割り当てられ、残りの４つの未使用のチャンクが隣接するブロックに含まれないものとすると、所望の割当を達成するために、チャンクの分割を定義するために１２ビット（上述のように最初のビットを無視するものとすると、１１ビット）が必要とされる。
【００７５】
（分散チャンク割当）
図５（Ｂ）は、分散チャンク割当方式を採用したときに、同じ型のリソース割当ビットパターン５１及びリソースＩＤ５３を用いることができる方法を示す。図５（Ｂ）は、異なるシェーディングによって識別される、５台の異なる携帯電話３に対する実際のチャンク割当６１を示す。図示した例において、一の携帯電話３は６つのチャンク（すなわち、チャンク０、２、４、６、８及び１０）を割り当てられ、一の携帯電話は３つのチャンク（すなわち、チャンク１、５及び９）を割り当られ、その他３台の携帯電話３は、それぞれ、サブキャリアからなる１つのチャンクを割り当てられる。本実施例においては、携帯電話３におけるリソース割当データのデコーディングを容易とするために、チャンクの分割は、グループ当りのチャンクの個数の降順に配置される。図５（Ｂ）に示す例については、このことは、６つのチャンクから成るグループは最初に位置し、３つのチャンクからなるグループがそれに続き、それぞれ１個のチャンクから成る残り３つのグループが続くことを意味する。これらのチャンクから成るグループのリソースＩＤは左から右に番号づけられるため、このことは、割り当てられるチャンクの数が最多の携帯電話３は最小のＩＤを付与され、割り当てられるチャンクの数が２番目に多い利用者は次に小さいＩＤを付与されること、等を意味する。当業者にとっては明らかであるように、リソースシグナリングのデコードの際のリソースの衝突を回避するために、各携帯電話３に割り当てられるチャンクの個数は、より小さいリソースＩＤを有する他の携帯電話３に割り当てられるチャンクの個数を考慮する必要がある。
【００７６】
（分散サブキャリア割当）
図５（Ｃ）は、利用しうる分散サブキャリア割当の一例を概略的に示す。図５（Ｂ）に示す例と同様に、図５（Ｃ）に示す例には５台の携帯電話が含まれ、最初の携帯電話３はサブキャリア０、２、４、…、２９８が割り当てられ、第２の携帯電話３はサブキャリア１、５、９、…、２９７が割り当てられ、第３の携帯電話３はサブキャリア３、１５、…、２９１が割り当てられ、第４の携帯電話３はサブキャリア７、１９、…、２９５が割り当てられ、第５の携帯電話３はサブキャリア１１、２３、…、２９９が割り当てられる。この図示した例においては、第１の携帯電話３に割り当てられたサブキャリア間の間隔は２であり、第２の携帯電話３に割り当てられたサブキャリア間の間隔は４であり、３つの残りの携帯電話３に割り当てられたサブキャリアの間隔は１２である。この図示した例においては、すべての携帯電話３が、異なるサブキャリア間隔で６つの利用可能なチャンクを占める。この割当は、チャンク帯域幅をサブキャリア帯域幅により置き換えて、５ＭＨｚの全帯域幅に跨るよう繰り返された分散チャンク割当と同等である。図５（Ｃ）は、こうして得られた、このサブキャリア割当に対するリソース割当ビットパターン５１及びリソースＩＤ５３を示す。
【００７７】
（割当型ビット）
当業者であれば理解するように、携帯電話３が正しいサブキャリア割当を決定することができるように、携帯電話３は、生成されたサブキャリア割当の型（すなわち、局所チャンク割当、分散チャンク割当、又は、分散サブキャリア割当）を通知されなければならない。この情報は、携帯電話３のすべてに、以下の２ビットの割当型パターンを用いてシグナリングされる。
2009530874.tif 000007
【００７８】
以下において、より詳細に記述するように、携帯電話３は、リソース割当ビットパターン５１及びリソースＩＤ５３を用いて自身に割り当てられたチャンクグループをどのように解釈すべきかを識別するために、この割当型ビットパターンを用いる。
【００７９】
（エンコーダモジュールの動作のまとめ）
図６は、現時点にスケジュールされた異なる携帯電話３に対し、上記のリソース割当ビットパターン５１及びリソースＩＤ５３を決定するために、エンコーダモジュール３５によって行われる主な処理工程を示すフローチャートである。図示の通り、ステップｓ１において、エンコーダモジュール３５は、割当が局所チャンク割当方式、分散チャンク割当方式、又は、分散サブキャリア割当方式に一致するか否かに係る詳細を含む、現在のサブキャリア割当を受信する。ステップｓ３において、エンコーダモジュール３５は、受信したサブキャリア割当に基づいて、基地局が有する４つの５ＭＨｚサブバンドのそれぞれにおけるサブキャリアからなるチャンクを分割する。当業者であれば理解するように、ステップｓ３において行われる処理は、実施されるサブキャリア割当によって決まる。ステップｓ５において、エンコーダモジュール３５は、各５ＭＨｚサブバンドに対して、そのサブバンドにおけるチャンクの分割を表す、上記のリソース割当ビットパターン５１を生成する。次に、ステップｓ７において、エンコーダモジュール３５は、対応する携帯電話３にシグナリングするため、各サブバンドにおける各チャンクグループに対するリソースＩＤを生成する。
【００８０】
各５ＭＨｚサブバンドにおけるチャンクグループに対するリソースＩＤ５３が生成された後、処理は、エンコーダモジュール３５が、携帯電話３のすべてに生成されたリソース割当ビットパターン５１をシグナリング（伝送）するステップｓ９に進む。特に、このステップにおいて、エンコーダモジュール３５は、トランシーバ回路２１に、各５ＭＨｚサブバンドにおける共通のシグナリングチャネルを介して、そのサブバンド内のチャンクの分割を表すリソース割当ビットパターン５１をシグナリングさせる。したがって、携帯電話は、自身が稼動するすべてのサブバンドに対するリソース割当ビットパターン５１を受信することができる。例えば、携帯電話３−１及び３−１は１０ＭＨｚの動作帯域幅を有し、携帯電話３−２は５ＭＨｚの動作帯域幅を有するものとすると、携帯電話３−０及び３−１は自身の共通のシグナリングチャネルを介して２つのリソース割当を受信し、携帯電話３−２は自身の共通のシグナリングチャネルを介して１つのリソースビットパターン５１を受信する。上記の２ビットのリソース割当型パターンも、ステップｓ９において各リソース割当ビットバターン５１とともに伝送される。ステップｓ９の後、処理は、エンコーダモジュール３５が、各５ＭＨｚのサブバンドにおける携帯電話の専用シグナリングチャネルを介して各携帯電話３に各リソースＩＤ５３をシグナリングするステップｓ１１に進む。
【００８１】
したがって、各５ＭＨｚサブバンドに対する最初のエンコード方式によって、合計１４個（もし、リソース割当パターンの最初ビットがシグナリングされないものとすると、１３個）の共通チャネルビットがシグナリングされ、各ユーザ装置に対して３個のリソースＩＤビットがシグナリングされる。
【００８２】
（携帯電話）
図７は、図１に示す携帯電話３の主な構成要素を概略的に示す。図示の通り、携帯電話３は、１又は２以上のアンテナ７３を介して基地局５に信号を伝送するとともに基地局５から信号を受信するよう動作するトランシーバ回路７１を備える。図示の通り、携帯電話３は、また、携帯電話３の動作を制御し、トランシーバ回路７１、並びに、ラウドスピーカ７７、マイクロフォン７９、ディスプレイ８１及びキーパッド８３に接続されたコントローラ７５も備える。コントローラ７５は、メモリ８５に格納されたソフトウェアの命令に応じて動作する。図示の通り、これらのソフトウェアの命令は、特に、オペレーティングシステム８７及び通信モジュール８９を含む。本実施例においては、通信モジュール８９は、現時点に対する、その携帯電話のサブキャリア割当を決定するために基地局５からシグナリングされたリソース割当データをデコードするよう動作するデコーダモジュール９１を含む。
【００８３】
デコーダモジュール９１が基地局５から受信したリソース割当データをデコードする方法について、図８に示すフローチャートを参照して記述する。図示の通り、ステップｓ２１において、デコーダモジュール９１は、リソース割当ビットパターン５１及びそれに関連する２ビットの割当型パターンを、それぞれを受信した共通のシグナリングチャネルから受信する。上記の議論から明らかであるように、受信したリソース割当ビットパターン５１の個数及び割当型パターンの個数は、携帯電話３のサポート帯域幅によって決まる。ステップｓ２３において、デコーダモジュール９１は、専用のシグナリングチャネルからリソースＩＤ５３を受信する。受信するリソースＩＤ５３の個数も、携帯電話３のサポート帯域幅によって決まる。次に、ステップｓ２５において、デコーダモジュール９１は、サポートする５ＭＨｚのサブバンドのそれぞれに対して、そのサブバンドに対して受信したリソースＩＤ５３に関連づけられたチャンクグループの開始及び終了チャンクを識別する。デコーダモジュール９１は、そのサブバンドに対して受信した、リソース割当ビットパターン５１を用いて、開始チャンク及び終端チャンクを識別する。例えば、受信したリソースＩＤ５３が、リソースＩＤ「２」に対応する２進値「０１０」であるとすると、デコーダモジュール９１は、（最初のビットはつねに最初のグループの開始に相当するため、リソース割当ビットパターン５１が１２個のビットを含むものとすると、リソース割当ビットパターン５１の最初のビットを無視して）左から数えて２番目及び３番目の「１」を識別するよう対応するリソース割当ビットパターン５１を処理する。この２番目の「１」のビット位置は、リソースＩＤ「２」を有するグループの始まりを識別し、３番目の「１」のビット位置は、デコーダモジュール９１がリソースＩＤ「２」を有するグループに含まれる終端のチャンクを決定することができる、グループ列中の次のグループの開始位置のチャンクを識別する。第１のサブバンドに対して図５（Ａ）に示す例において、（最初のビットを無視した）リソース割当ビットパターン５１における２番目の「１」は、左端から４番目のビットであり、ビットパターン５１における３番目の「１」は、左端から９番目のビットである。図５（Ａ）から見て取れるように、このことは、受信したリソースＩＤ「２」に対応するチャンクグループは、５ＭＨｚサブバンドのうちのチャンク３ないし７を有することを意味する。
【００８４】
受信したリソースＩＤ５３に関連づけられたグループの開始及び終了チャンクが決定されると、処理は、デコーダモジュール９１が割当が局所チャンク割当であるか否かを決定するために受信した２ビットの割当型パターンを用いるｓ２７に進む。もし、局所チャンク割当であるならば、処理は、デコーダモジュール９１が、割り当てられたサブキャリアが識別された開始及び終了チャンク内、かつ、それらの間における連続したサブキャリアの集合に相当することを決定するステップｓ２０に進む。上述の例に対して、このことは、結果として、デコーダモジュール９１が、基地局５との通信について、チャンク３ないし７（チャンク３と７も含めて）に含まれるサブキャリアを割り当てることとなる。
【００８５】
ステップｓ２７において、デコーダモジュール９１が２ビットの割当型パターンが局所チャンク割当に相当しないものと決定した場合には、処理は、デコーダモジュール９１が、２ビットの割当型パターンが分散チャンク割当に相当するかを決定するステップｓ３１に進む。分散チャンク割当に相当する場合には、処理は、デコーダモジュール９１が、サブバンド内のチャンクの総数を識別された開始及び終了チャンクの間に含まれるチャンクの個数で除することによってチャンク間隔を決定するため、識別された開始及び終了チャンクを用いるステップｓ３３に進む。例えば、図５（Ｂ）に示す分散チャンク割当について、受信したリソースＩＤ５３が「１」である場合、サブバンド内におけるチャンクの総数は１２個であり、識別された開始及び終了チャンクの間に含まれるチャンクの個数は３個である。したがって、このサブバンド内において、４（１２／３＝４）チャンク分の間隔を空けた３個のチャンクが割り当てられる。サブバンド内におけるこれらのチャンクの最初のものの位置は、他のスケジュールされた携帯電話３に対するこのサブバンド内におけるサブキャリアの割当によって決まる。したがって、分散チャンク割当が選択された場合には、デコーダモジュール９１は、その時刻においてスケジュールされた他の携帯電話３に対するチャンク割当も考慮する。デコーダモジュール９１は、他のグループにおいて割り当てられたチャンクの総数を決定するために、割当ビットパターン５１におけるすべての「１」の場所を識別することによって、これを行う。図５（Ｂ）に示す割当について、デコーダモジュールは、リソースＩＤ「０」に相当するグループは６個のチャンクを有し、リソースＩＤ「１」に相当するグループは３個のチャンクを有し、リソースＩＤ「２」、「３」及び「４」に相当する残り３つのグループは、それぞれ１個のチャンクを有することを識別する。この情報から、デコーダモジュール９１は、リソースＩＤ「０」に相当するチャンクは、２チャンク分の間隔を空けていることを決定する。
【００８６】
本実施例においては、分散チャンク割当方式は、サブバンド内の最初のチャンクがリソースＩＤ「０」に割り当てられた最初のチャンクにつねに割り当てられるよう配置される。したがって、上記の例に対して、リソースＩＤ「０」に対して割り当てられたチャンクは、チャンク０、２、４、６、８及び１０となる。デコーダモジュール９１は、リソース「１」に対して割り当てられたチャンクについて考慮する。上述の通り、リソースＩＤ「１」に対するチャンク間隔は４である。デコーダモジュール９１は、リソースＩＤ「０」に対するチャンクの割り当ての後における最初の利用可能なチャンクとなるよう、リソースＩＤ「１」に対する最初のチャンクを割り当てる。この例においては、最初の未割り当てのチャンクはチャンク１であり、したがって、リソースＩＤ「１」に割り当てられるチャンクは、チャンク１、５及び９となる。同様に、リソースＩＤ「２」に対して割り当てることのできる最初のチャンクはチャンク３、等となる。
【００８７】
当業者であれば理解するように、本実施例においては、最大のグループが最小のリソースＩＤ５３を有するようにチャンクのグループが順序づけられていることから、携帯電話３は、サブバンドにおいて、自身に最初に割り当てられるチャンクの位置を決定する際、自身よりも小さいリソースＩＤ５３を有するグループに対するチャンク割当を考慮するだけでよい。
【００８８】
ステップｓ３１において、デコーダモジュール９１が２ビットの割当型パターンが分散チャンク割当に相当しないものと決定した場合には、デコーダモジュール９１は、割当が図５（Ｃ）に示す分散サブキャリア割当であるものと決定する。この場合には、処理は、デコーダモジュール９１が、割り当てられたグループ内のチャンクの数に各チャンク内のサブキャリアの数（すなわち、２５個）を掛けることによって携帯電話３に割り当てられたサブキャリアの数を決定するステップｓ３５に進む。デコーダモジュール９１は、サブバンド内のチャンクの総数を割り当てられたグループ内のチャンクの数で割ることによってサブキャリア間の間隔を計算する。最初のサブキャリアの位置は、上述の分散チャンク割当処理において開始チャンクが決定されたのと同様に、より小さい値のリソースＩＤを有するグループに対してサブキャリアを割り当てた後において利用可能な最初のサブキャリアとなるよう、決定される。
【００８９】
デコーダモジュール９１は（ステップｓ２９、ステップｓ３３又はステップｓ３５のいずれかにおいて）サブキャリア割当を決定した後、識別されたサブキャリアを用いてデータの受信を制御するよう、トランシーバ回路７１に適当な制御信号を送信する。処理が終了する。
【００９０】
（第２のエンコード方式）
基地局５内のエンコーダモジュール３５が上記のリソース割当情報をエンコードするために用いることのできる、第２のエンコード方式について、図４、９及び１０を参照しつつ記述する。図４に示すように、基地局５の２０ＭＨｚの動作帯域幅は、最小のサブバンドが１．２５ＭＨｚの帯域幅に相当するようにしつつ、異なる大きさのサブバンドに分割することができる。各サブバンドについて利用可可能なチャンクの個数は、以下の表に与えられる。
2009530874.tif 000008
【００９１】
この第２のエンコード方式においては、特定の帯域幅について利用可能なチャンクの個数がコードツリーのベースに位置する葉ノード（リーフノード）の個数に等しくなるようにした、三角形のコードツリーが用いられる。６個のチャンクを有する、図９に示した２．５ＭＨｚサブバンドの例について、対応するコードツリーを図１０に示す。図示の通り、コードツリー９１は、サブバンド内におけるチャンクの個数に相当する深さＮのノードを有し、コードツリー９１の底の行においてＮ個の葉ノード（リーフノード）を有する、ノードからなるツリーによって形成される。この例においては、６個のチャンクがあるため、ツリーは深さ６を有する。ツリー内のノードの総数はＮ（Ｎ＋１）／２に等しい。したがって、このツリーのノード番号は、ｃｅｉｌｌｉｎｇ（ｌｏｇ２（Ｎ＊（Ｎ＋１）／２））個のビットを用いてシグナリングすることができる。各帯域幅について必要とされる正確なビット数は、以下の表に示される。
2009530874.tif 000009
【００９２】
この実施例においては、ノードの番号づけは、特定のリソース割当をシグナリングするために必要とされるシグナリングビットの個数を最適化するように設計される。図９及び図１０に示された例においては、２．５ＭＨｚの帯域幅について、開始チャンク及び（終了チャンクを識別する）割り当てられた連続するチャンクの個数を一意に決定するため、５ビットの数がシグナリングされる。サブバンド内にＮ個のチャンクが存在する一般的な場合においては、開始チャンク（Ｏ）及び割り当てられた連続するチャンクの個数（Ｐ）は、
2009530874.tif 000010
を天井関数、すなわち、rを下回ることのない最小の整数として、以下のように、符号無し整数ｘ、すなわち、
2009530874.tif 000011
としてシグナリングすることができる。受信器においては、Ｐ及びＯの値は、
2009530874.tif 000012
を床関数、すなわち、rを上回ることのない最大の整数として、次のように、すなわち、
2009530874.tif 000013
として抽出することができる。
【００９３】
このエンコード方式の利点の一つは、エンコーディング又はデコーディングを実行するために、ルックアップテーブル（又はコードツリー構成）が必要とされないことである。さらに、受信器によって行われるＮ個の分割は、単なる乗算及びシフト演算によって実装することもできる。
【００９４】
局所チャンク割当について、各携帯電話３は、葉（リーフ）のチャンクの集合に写像されるノード番号をシグナリングされる。一例として、図９に示された２．５ＭＨｚ帯域幅から、一の携帯電話３がチャンク０及び１を割り当てられ、他の携帯電話がチャンク２、３及び４を割り当てられ、第３の携帯電話３がチャンク５を割り当てられたとすると、第１の携帯電話３は値６をシグナリングされ、第２の携帯電話３は値１４をシグナリングされ、第３の携帯電話３は値５をシグナリングされる。これらの値は、好ましくは、上記の第１の式を用いて決定される。代わりに、これらのノード番号は、割り当てられたチャンクに共通のルートノードを識別することにより、ツリー構造９１から決定することができる。例えば、割り当てられたチャンクが０及び１に相当する第１の携帯電話３に関して、これらのノードに共通するルートノードは、６の番号が付されたノードである。同様に、チャンク２、３及び４が割り当てられた、第２の携帯電話３に関して、開始チャンク２及び終了チャンク４に対する共通のルートは、１４の番号が付されたノードである。最後に、チャンク５が割り当てられた第３の携帯電話については、たった１つのチャンクしかないため、共通のノードがなく、シグナリングされたノード番号が割り当てられたチャンク番号（すなわち、５）に相当する。
【００９５】
同じ帯域幅に対する分散チャンク割当の場合においては、割り当てられたチャンクをシグナリングするために、同一の式を用いることができる。例えば、携帯電話３がチャンク１及び５を割り当てられたとすると、分散チャンク割当の識別子とともに番号１６がシグナリングされる。携帯電話においては、上記において議論したのと同じ方法で値Ｐ及びＯがデコードされるものの、その解釈が異なる。特に、分散チャンク割当については、Ｐの値はチャンク間隔を表し、Ｏの値は分散割当における開始チャンクを表す。
【００９６】
同じ時点における分散チャンク割当及び局所チャンク割当の多重化も、このエンコード方法を用いて容易にサポートすることができる。例えば、一の携帯電話３は、局所割当を割り当てられるとともにチャンク２、３、及び４に写像される値１４をシグナリングされ、一方で、他の携帯電話は分散チャック割当を割り当てられるとともにチャンク１及び５に写像される値１６をシグナリングされるようにしてもよい。
【００９７】
異なる携帯電話に対し異なる間隔を有する分散サブキャリア割当も、上記のエンコード方式を用いてサポートすることができる。この場合には、Ｏ及びＰの値は、異なる方法で解釈される。この場合には、分散サブキャリア割当が選択されることから、Ｏの値は割り当てられたサブキャリアのオフセットを識別し、Ｐの値はサブキャリア間の間隔を定義する。例えば、携帯電話３が値１６、及び、分散サブキャリア割当が行われたという指示をシグナリングされたとすると、サブキャリア・オフセットは１となり、サブキャリアの間隔は５となる。同様にして、値１４及び分散サブキャリアの標識をシグナリングされた携帯電話３は、サブキャリア・オフセットが２であり、サブキャリア間隔が３であると推認する。当業者であれば認識するように、このエンコード方式によって、局所チャンク及び分散サブキャリアを多重化することはできない。
【００９８】
上記の例は２．５ＭＨｚサブバンドに対する状況を示しているものの、これは説明の簡単化のためにすぎない。基地局の全帯域幅のリソース割当は、下りリンクにおける異なる携帯電話３の受容能力を単位として遂行される。例えば、すべての携帯電話３が少なくとも５ＭＨｚを受信することができるとすると、基地局５におけるリソース割当は５ＭＨｚを単位として行うことができる。より広い帯域幅の携帯電話３は、自身のリソース割当を決定するため、複数の５ＭＨｚバンドにまたがって制御チャネルを組み合わせることができる。
【００９９】
（改良及び置換）
数多くの詳細な実施例について上述した。当業者であれば認識するように、上記の実施例に具体化された発明の恩恵を受けつつ、これらの実施例に対して、数多くの改良や置換をなし得る。例示として、これらの置換及び修正のいつくかについてのみ記載する。
【０１００】
上記の実施例において、上記のシグナリング方式が採用された、携帯電話に基づく通信システムを記載した。当業者であれば認識するように、このようなリソース割当のシグナリングは、複数のサブキャリアを用いる任意の通信システムにおいて採用することができる。特に、上記のシグナリング方式は、データの搬送に電磁的信号又は音響信号を用いる有線又は無線による通信において利用することができる。一般的な場合においては、基地局は、多くのユーザ装置と通信する通信ノードに置き換えられるであろう。ユーザ装置は、例えば、個人用携帯情報端末（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ、ＰＤＡ）、ノートパソコン（Ｌａｐｔｏｐ  Ｃｏｍｐｕｔｅｒ）、ウェブブラウザなどを含む。
【０１０１】
上記の実施例においては、基地局は（多くのサブバンドに分割される）２０ＭＨｚの動作帯域幅を有するものと仮定し、キャリア周波数のチャンクはそれぞれ２５のサブキャリアを備えるものとして定義した。当業者であれば認識するように、本発明はこの特定の大きさの帯域幅もしくはチャンクの大きさ、又は、上記のサブバンドの大きさに限られるわけではない。
【０１０２】
上記の第１のエンコード方式においては、基地局は、サブバンド内のチャンクを多くのグループに分割した。これらのグループの開始と終了は、リソース割当ビットパターンに含まれるビットによって識別された。かかる例において、このビットパターンにおける「１」は、新しいグループの開始を表した。当業者であれば認識するように、他のエンコード方式を用いることもできる。例えば、各グループの開始を定義するために「０」を用いることもできる。代わりに、各グループの開始を定義するために、ビット値の変化を用いてもよい。
【０１０３】
上記の第１のエンコード方式において、各サブバンドに割り当てられたリソースＩＤは、専用のシグナリングチャネルを介して各携帯電話に伝えられた。当業者であれば認識するように、このリソースＩＤ情報は、代わりに、共通のシグナリングチャネル内においてシグナリングされるようにしてもよい。この場合には、各ユーザ装置が自身に割り当てられたリソースＩＤを識別することができるように、各リソースＩＤに対応するユーザ装置ＩＤは、共通のシグナリングチャネルを介してシグナリングされる。
【０１０４】
上記の第１のエンコード方式において、基地局及び携帯電話は、サブバンド内のグループ及びチャンクに対して黙示的に左から右に番号づけをした。当業者であれば認識するように、このことは本質的ではない。グループ及びチャンクの番号づけは、右から左のように他の方法によって行ってもよい。基地局５及び携帯電話３が番号づけ方式を事前に知っている場合には、上記のエンコードを実施することができる。
【０１０５】
上記のエンコード方式においては、基地局５は、多くの異なる割当方式を用いて、サブキャリアの割当を行うことができた。当業者であれば認識するように、これらの割当方式の１又は２以上を不要のものとすることができる。さらに、たった１つの割当方式が用いられるものとすると、別個の割当型ビットパターンをシグナリングする必要はない。
【０１０６】
上記の第２のコード方式においては、マッピングは、チャンク及び利用者に割り当てられたチャンク列における開始及び終了チャンクの組を表す一意の数によって定義された。当業者であれば認識するように、かかるマッピングは、数式を用い、又は、ルックアップテーブルを用いる、任意の適当な方法により定義してもよい。基地局５及び携帯電話３それぞれの双方においてルックアップテーブルを記憶する必要性を排除することから、数式を用いる方法が好ましい。
【０１０７】
上記の実施例において、多くのソフトウェアモジュールについて記載した。当業者であれば認識するように、ソフトウェアモジュールは、コンパイル形式又は非コンパイル形式のいずれの形式で提供されてもよく、基地局又は携帯電話にコンピュータ網を介した信号として、又は、記録媒体上において提供してもよい。さらに、かかるソフトウェアの一部又は全部によって行われる機能は、１又は２以上の専用のハードウェア回路を用いて行ってもよい。しかし、機能の更新を目的とする、基地局５及び携帯電話３のアップデートを容易化することから、ソフトウェアモジュールを用いることが好ましい。
【０１０８】
本発明の他の目的、特徴及び視点は、全開示をもって明らかとなることと、ここに開示され、これに付帯して請求された本発明の主旨及び範囲から離れることなく改良が行われてもよいこととに留意すべきである。
【０１０９】
また、開示され、及び／又は、請求された、要素、物、及び／又は、項目の任意の組合せは、上記の改良に包含されることにも留意すべきである。
【図面の簡単な説明】
【０１１０】
【図１】電話網に接続された基地局と通信する多数のユーザの携帯電話を含む通信システムを概略的に示す。
【図２】図１に示す基地局の通信帯域幅を、異なるサポート帯域幅を有する多数の異なる携帯電話に割り当てることができる方法を示す。
【図３】図１に示す基地局の主な構成要素を示すブロック図である。
【図４】異なる携帯電話に割り当てるために、５ＭＨｚのサブバンド内におけるサブキャリアからなるチャンクを複数のグループにグループ分けすることができる方法を示す。
【図５】（Ａ）各携帯電話にサブキャリアからなる隣接するチャンクを割り当てる、局所割当に基づいてサブキャリアを割り当てることができる方法を示す。（Ｂ）各携帯電話に自身のサポート帯域幅に亘り分散したチャンクの集合を割り当てる分散チャンク割当を用いてサブキャリアを割り当てるために、同一のエンコード方法を用いることができる方法を示す。（Ｃ）各携帯電話に自身のサポート帯域幅に亘って分散した可能な限り不連続なサブキャリアの集合を割り当てる分散サブキャリア割当を用いてサブキャリアを割り当てるために、同一のエンコード方法を用いることができる方法を示す。
【図６】図３に示す基地局を構成するエンコーダモジュールによって行われる処理を示すフローチャートである。
【図７】図１に示す携帯電話の一の主な構成要素を示すブロック図である。
【図８】図７に示す携帯電話を構成するデコーダモジュールにより行われる主な処理工程を示すフローチャートである。
【図９】異なる携帯電話に割り当てるために、２．５ＭＨｚのサブバンド内のサブキャリアからなるチャンクを複数のグループにグループ分けをする方法を示す。
【図１０】ユーザに対するサブキャリアの割当を定義する開始及び終了チャンクをエンコードするために、他の実施例における基地局のエンコーダモジュールによって用いられるコードツリーを概略的に示す。
【符号の説明】
【０１１１】
１  通信システム
３、３−０、３−１、３−２  携帯電話
５  基地局
７  電話網
２１、７１  トランシーバ回路
２３、７３  アンテナ
２５  ネットワークインタフェース
２７、７５  コントローラ
２９、８５  メモリ
３１、８７  オペレーティングシステム
３３、８９  リソース割当モジュール
３５  エンコーダモジュール
５１  リソース割当ビットパターン
５３  リソースＩＤ
７７  ラウドスピーカ
７９  マイクロフォン
８１  ディスプレイ
８３  キーパッド
９１  デコーダモジュール
【図１】
2009530874.tif 000018
【図２】
2009530874.tif 000019
【図３】
2009530874.tif 000020
【図４】
2009530874.tif 000021
【図５】
2009530874.tif 000022
【図６】
2009530874.tif 000023
【図７】
2009530874.tif 000024
【図８】
2009530874.tif 000025
【図９】
2009530874.tif 000026
【図１０】
2009530874.tif 000027
【国際調査報告】
2009530874.tif 000028
2009530874.tif 000029