(57)【要約】  通信システムにおけるリソース割り当て情報を送受信する装置及び方法を提供する。基地局（ＢＳ）は、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが第１のサービスゾーンとして割り当てられるか又は第２のサービスゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を送信するステップを有し、上記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、上記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、上記第１のサービスゾーン及び上記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含む。
2013515425.tif 000002
【特許請求の範囲】
【請求項１】
通信システムにおける基地局（ＢＳ）がリソース割り当て情報を送信する方法であって、
サブフレームに含まれるゾーンに関するゾーン構成情報を提供するフォールディングビットマップと、前記ゾーンのうちの最後のゾーンが第１のサービスゾーンとして割り当てられるか又は第２のサービスゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を送信するステップを有し、
前記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、前記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、前記第１のサービスゾーン及び前記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含むことを特徴とする方法。
【請求項２】
通信システムにおける基地局（ＢＳ）がリソース割り当て情報を送信する方法であって、
サブフレームに含まれるゾーンに関するゾーン構成情報を提供するフォールディングビットマップと、前記ゾーンのうちの最後のゾーンが強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）ゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を送信するステップを有し、
前記Ｅ−ＭＢＳゾーンはＥ−ＭＢＳのためのデータが送信されるゾーンであり、前記ユニキャストゾーンはユニキャストサービスのためのデータが送信されるゾーンであり、前記Ｅ−ＭＢＳゾーン及び前記ユニキャストゾーンのそれぞれは少なくとも１個のリソースブロック（ＲＢ）を含み、
前記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は２０個であり、前記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は９個であり、前記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は３個であることを特徴とする方法。
【請求項３】
前記フォールディングビットマップは、フォールディングツリー内のノードのうちの開始ノードを除外したノードの各々に１対１にマッピングされるビットを含み、
前記フォールディングツリーは、ビット  ＃ｍ（ｍは０以上の整数）ノードで単位リソース  ＃（ｍ＋１）が属するゾーンのゾーンインデックスが前記単位リソース  ＃ｍが属するゾーンのゾーンインデックスと同一である場合に、前記ビット  ＃ｍノードに基づいて第１の方向を有するようにエッジが表示され、前記第１の方向を有するように表示されたエッジの最後の部分にフォールディングビットマップ内のビット  ＃（ｍ＋１）に対応するノードであるビット  ＃（ｍ＋１）ノードが第１のノード値を有するように設定され、
前記ビット  ＃ｍノードで前記単位リソース  ＃（ｍ＋１）が属するゾーンのゾーンインデックスが前記単位リソース  ＃ｍが属するゾーンのゾーンインデックスと異なる場合に、前記ビット  ＃ｍノードに基づいて第２の方向を有するようにエッジが表示され、前記第２の方向を有するように表示されたエッジの最後の部分に前記ビット  ＃（ｍ＋１）ノードが第２のノード値を有するように設定され、
前記ビット  ＃（ｍ＋１）ノードのノード値は前記ビット  ＃（ｍ＋１）のビット値と同一であることを特徴とする請求項１及び請求項２のうちのいずれか１項に記載の方法。
【請求項４】
前記ゾーン構成情報は、前記ゾーンの個数、サイズ、及び位置情報を示すことを特徴とする請求項１に記載の方法。
【請求項５】
前記第１のサービスは、強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）であり、前記第２のサービスはユニキャストサービスであることを特徴とする請求項１に記載の方法。
【請求項６】
前記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は２０個であり、
前記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は９個であり、
前記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は３個であることを特徴とする請求項１に記載の方法。
【請求項７】
通信システムにおける移動端末（ＭＳ）がリソース割り当て情報を受信する方法であって、
サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、前記ゾーンのうちの最後のゾーンが第１のサービスゾーンに割り当てられるか又は第２のサービスゾーンに割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を受信するステップを有し、
前記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、前記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、前記第１のサービスゾーン及び前記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含むことを特徴とする方法。
【請求項８】
通信システムにおける移動端末（ＭＳ）がリソース割り当て情報を受信する方法であって、
サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、前記ゾーンのうちの最後のゾーンが強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）ゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）を含むリソース割り当て情報を受信するステップを有し、
前記Ｅ−ＭＢＳゾーンはＥ−ＭＢＳのためのデータが送信されるゾーンであり、前記ユニキャストゾーンはユニキャストサービスのためのデータが送信されるゾーンであり、前記Ｅ−ＭＢＳゾーン及び前記ユニキャストゾーンのそれぞれは少なくとも１個のリソースブロック（ＲＢ）を含み、
前記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は２０個であり、前記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は９個であり、前記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は３個であることを特徴とする方法。
【請求項９】
前記フォールディングビットマップは、フォールディングツリー内のノードのうちの開始ノードを除外したノードの各々に１対１にマッピングされるビットを含み、
前記フォールディングツリーは、ビット  ＃ｍ（ｍは０以上の整数）ノードで単位リソース  ＃（ｍ＋１）が属するゾーンのゾーンインデックスが前記単位リソース  ＃ｍが属するゾーンのゾーンインデックスと同一である場合に、前記ビット  ＃ｍノードから第１の方向を有するようにエッジが表示され、前記第１の方向を有するように表示されたエッジの最後の部分にフォールディングビットマップ内のビット  ＃（ｍ＋１）に対応するノードであるビット  ＃（ｍ＋１）ノードが第１のノード値を有するように設定され、
前記ビット  ＃ｍノードで前記単位リソース  ＃（ｍ＋１）が属するゾーンのゾーンインデックスが前記単位リソース  ＃ｍが属するゾーンのゾーンインデックスと異なる場合に、前記ビット  ＃ｍノードから第２の方向を有するようにエッジが表示され、前記第２の方向を有するように表示されたエッジの最後の部分に前記ビット  ＃（ｍ＋１）ノードが第２のノード値を有するように設定され、
前記ビット  ＃（ｍ＋１）ノードのノード値は前記ビット  ＃（ｍ＋１）のビット値と同一であることを特徴とする請求項７及び請求項８のうちのいずれか１項に記載の方法。
【請求項１０】
前記ゾーン構成情報は、前記ゾーンの個数、サイズ、及び位置情報を示すことを特徴とする請求項７に記載の方法。
【請求項１１】
前記第１のサービスは、強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）であり、前記第２のサービスはユニキャストサービスであることを特徴とする請求項７に記載の方法。
【請求項１２】
前記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は２０個であり、
前記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は９個であり、
前記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、前記フォールディングビットマップが含むビットの個数は３個であることを特徴とする請求項７に記載の方法。
【請求項１３】
請求項１乃至請求項６の中のいずれか１項に記載の通信システムにおける基地局。
【請求項１４】
請求項７乃至請求項１２の中のいずれか１項に記載の通信システムにおける移動端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムにおけるリソース割り当て情報を送受信する装置及び方法に関する。
【背景技術】
【０００２】
次世代通信システムは、様々な高速、大容量サービスを移動端末（Mobile Station：以下、“ＭＳ”と称する）に提供するように発展している。次世代通信システムの代表的な例は、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２．１６ｍ通信システを含む。
【０００３】
図１を参照して、ＩＥＥＥ８０２．１６ｍ通信システムにおけるリソース割り当て情報を送信する方法について説明する。
【０００４】
図１は、従来技術によるＩＥＥＥ８０２．１６ｍ通信システムにおけるサブフレーム（sub-frame）の構造を示す図である。
【０００５】
図１を説明する前に、ＩＥＥＥ８０２．１６ｍ通信システムにおけるフレーム構造を説明すると次のようである。
【０００６】
まず、ＩＥＥＥ８０２．１６ｍ通信システムにおいて、１個のスーパーフレーム（superframe）は、所定数のフレームを含み、所定数のフレームの各々は所定数のサブフレームを有する。所定数のサブフレームの各々は、所定数の直交周波数分割多重接続（Orthogonal Frequency Division Multiple Access：以下、“ＯＦＤＭＡ”と称する）シンボルを含む。また、１個のスーパーフレーム内のダウンリンク（DownLink：以下、“ＤＬ”と称する）フレーム及びアップリンク（UpLink：以下、“ＵＬ”と称する）フレームの個数は、所定のＤＬ対ＵＬ比率に従って決定される。ここで、スーパーフレーム当たりのフレームの個数、フレーム当たりのサブフレームの個数、サブフレーム当たりのＯＦＤＭＡシンボルの個数、及び１個のスーパーフレーム内のＤＬフレームとＵＬフレーム間の比率は変更されることができる。
【０００７】
一方、ＩＥＥＥ８０２．１６ｍ通信システムにおいて、リソース割り当ては各サブフレーム内のリソースで実行される。各サブフレーム内のリソースは、単位リソース、例えば、リソースブロック（Resource block：以下、“ＲＢ”と称する）単位で割り当てられる。対応するサブフレームのリソースの割り当てが完了すると、割り当てられた各リソースを特定するリソース割り当て情報は、対応するサブフレームで送信される。ここで、この割り当てられたリソースは、少なくとも１個のＲＢを含み、リソース割り当て情報は、例えば、ＭＡＰメッセージを通じて送信され、これを図１を参照して説明する。
【０００８】
図１を参照すると、１個のＤＬサブフレームが、例えば４個のＭＳ、すなわち、ＭＳ  ＃１乃至ＭＳ  ＃４に割り当てられると仮定する。以下、説明の便宜上、ＭＳ  ＃１に割り当てられたリソースをＭＳ  ＃１リソースと呼び、ＭＳ  ＃２に割り当てられたリソースをＭＳ  ＃２リソースと呼び、ＭＳ  ＃３に割り当てられたリソースをＭＳ  ＃３リソースと呼び、ＭＳ  ＃４に割り当てられたリソースをＭＳ  ＃４リソースと呼ぶ。ＭＳ  ＃１リソースに関するリソース割り当て情報はＭＳ  ＃１  ＭＡＰメッセージを通じて送信され、ＭＳ  ＃２リソースに関するリソース割り当て情報はＭＳ  ＃２  ＭＡＰメッセージを通じて送信され、ＭＳ  ＃３リソースに関するリソース割り当て情報はＭＳ  ＃３ＭＡＰメッセージを通じて送信され、ＭＳ  ＃４リソースに関するリソース割り当て情報は、ＭＳ  ＃４  ＭＡＰメッセージを通じて送信される。ここで、ＭＳ  ＃１  ＭＡＰメッセージは、ＭＳ  ＃１リソースに関するリソース割り当て情報を運搬するＭＡＰメッセージであり、ＭＳ  ＃２  ＭＡＰメッセージは、ＭＳ  ＃２リソースに関するリソース割り当て情報を運搬するＭＡＰメッセージであり、ＭＳ  ＃３ＭＡＰメッセージは、ＭＳ  ＃３リソースに関するリソース割り当て情報を運搬するＭＡＰメッセージであり、ＭＳ  ＃４  ＭＡＰメッセージは、ＭＳ  ＃４リソースに関するリソース割り当て情報を運搬するＭＡＰメッセージである。
【０００９】
上述したようにリソースを割り当てるためには、ＭＡＰメッセージは、１対１に対応でリソースのために使用され、対応するリソースに関するリソース割り当て情報を運搬しなければならない。したがって、割り当てられたリソースの個数が増加するほどリソース割り当て情報を送信するオーバーヘッド（overhead）も増加し、これにより、ＩＥＥＥ８０２．１６ｍ通信システムの全システム性能を減少させる。
【００１０】
一方、ＩＥＥＥ８０２．１６ｍ通信システムにおけるリソースを割り当てる方式は、大きく２つの方式、すなわち個別リソース割り当て方式及びグループリソース割り当て方式に区分される。個別リソース割り当て方式又はグループリソース割り当て方式に基づいてリソース割り当て情報は異なって示してもよい。
【００１１】
個別リソース割り当て方式の場合に、リソース割り当て情報を示すために４つの方式、すなわち、スタート−エンド（start-end）方式、スタート−レングス（start-length）方式、ツリー（tree）方式、及びトライアングル（triangle）方式が使用可能である。
【００１２】
まず、スタート−エンド方式及びスタート−レングス方式は、図２を参照して説明する。
【００１３】
図２は、従来技術によるＩＥＥＥ８０２．１６ｍ通信システムにおけるリソース割り当て情報を示すのに使用されるスタート−エンド方式及びスタート−レングス方式を示す図である。
【００１４】
図２を参照すると、１個のサブフレームは、例えば、４８個のＲＢ、すなわち、ＲＢ  ＃０乃至ＲＢ  ＃４７を含むと仮定する。スタート−エンド方式は、割り当てられたリソースの開始位置を示す開始位置インデックス及び割り当てられたリソースの終了位置を示す終了位置インデックスを使用してリソース割り当て情報を指定する。例えば、割り当てられたリソースが９個のＲＢであるＲＢ  ＃２０乃至ＲＢ  ＃２８を含む場合に、この割り当てられたリソースに関するリソース割り当て情報は、開始位置インデックス‘０００００００１０１００’及び終了位置インデックス‘０００００００１１１００'を使用して指定される。すなわち、１個のサブフレームが４８個のＲＢを含む場合に、対応するサブフレーム内に割り当てられるリソースに関するリソース割り当て情報は、２４個のビットを使用して表現することができる。
【００１５】
このスタート−エンド方式で割り当てられるリソースに関するリソース割り当て情報を表現するために使用されるビットの個数は、次のような数式（１）により決定することができる。
【００１６】
【数１】
2013515425.tif 000003
【００１７】
ここで、Bit overhead for Start-End Schemeは、スタート−エンド方式でリソース割り当て情報を表現するために使用されるビットの個数を示し、ＮＲＢは、１個のサブフレーム内に含まれるＲＢの個数を示す。
【００１８】
一方、このスタート−レングス方式は、割り当てられたリソースの開始位置を示す開始位置インデックス及び割り当てられたリソースのレングスを示すレングスインデックスを使用してリソース割り当て情報を指定する。例えば、割り当てられたリソースが９個のＲＢであるＲＢ  ＃２０乃至ＲＢ  ＃２８を含む場合に、この割り当てられたリソースに関するリソース割り当て情報は、開始位置インデックス‘０００００００１０１００’及びレングスインデックス‘００００００００１００１'を使用して指定される。すなわち、１個のサブフレームが４８個のＲＢを含む場合に、対応するサブフレームの割り当てられたリソースに関するリソース割り当て情報は、２４個のビットを使用して表現することができる。
【００１９】
このスタート−レングス方式で割り当てられるリソースに関するリソース割り当て情報を表現するために使用されるビットの個数は、次のような数式（２）により決定されることができる。
【００２０】
【数２】
2013515425.tif 000004
【００２１】
ここで、Bit overhead for Start-Length Schemeは、スタート−レングス方式でリソース割り当て情報を表現するために使用されるビットの個数を示す。
【００２２】
図３を参照してツリー方式について説明する。
図３は、従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるツリー方式を示す図である。
【００２３】
図３を参照すると、１個のサブフレームは、例えば、４８個のＲＢ、すなわち、ＲＢ  ＃０乃至ＲＢ  ＃４７を含むと仮定する。ツリー方式によれば、リソース割り当て情報は、ノードインデックスで表現することができる。このツリー方式がスタート−エンド方式及びスタート−レングス方式に比べてビットオーバーヘッド（bit overhead）を減少させるが、リソース割り当て情報を示す減少された自由度を有する。すなわち、ツリー方式を使用する場合に、リソース割り当て情報は、２の指数単位のサイズを有するリソースのみに対して示すことができる。例えば、割り当てられたリソースがＲＢ  ＃０からＲＢ  ＃７までの８個のＲＢを占める場合に、この割り当てられたリソースは、リソース割り当て情報で表現することができる。しかしながら、割り当てられたリソースがＲＢ  ＃１からＲＢ  ＃８までの８個のＲＢを占める場合に、この割り当てられたリソースは、リソース割り当て情報で表現することができない。したがって、ツリー方式を使用する場合に、ビットオーバーヘッド方式を減少させることができるが、リソース割り当ての自由度が限定される。
【００２４】
ツリー方式を使用する場合に割り当てられたリソースに関するリソース割り当て情報を表現するために使用されるビットの個数は、次のような数式（３）により決定することができる。
【００２５】
【数３】
2013515425.tif 000005
【００２６】
ここで、Bit overhead for Tree Schemeは、ツリー方式を使用する場合にリソース割り当て情報を表現するために使用されるビットの個数を示す。
【００２７】
図４を参照してトライアングル方式について説明する。
図４は、従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるトライアングル方式を示す図である。
【００２８】
図４を参照すると、１個のサブフレームは、例えば、４８個のＲＢ、すなわち、ＲＢ  ＃０乃至ＲＢ  ＃４７を含むと仮定する。トライアングル方式は、ツリー方式に比べてノードの個数を増加させることによりリソース割り当て自由度も増加させる。したがって、トライアングル方式は、ツリー方式に比べてビットオーバーヘッドが増加する。図４において、１個のサブフレームが４８個のＲＢを含むので、トライアングル方式は、総１１７６個の場合をすべて表現することが可能でなければならない。したがって、各リソースに対するリソース割り当て情報を表現するためには１１ビットが必要である。ここで、トライアングル方式で割り当てられるリソースに関するリソース割り当て情報を表現するために使用されるビットの個数は、次のような数式（４）により決定することができる。
【００２９】
【数４】
2013515425.tif 000006
【００３０】
ここで、Bit overhead for Triangle Schemeは、トライアングル方式を使用する場合にリソース割り当て情報を表現するために使用されるビットの個数を示す。
【００３１】
グループリソース割り当て方式が使用される場合に、リソース割り当て情報は、ビットマップ方式を使用して表現することができる。このビットマップ方式は、図５を参照して説明する。
【００３２】
図５は、従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるビットマップ方式を示す図である。
【００３３】
図５を参照すると、１個のサブフレームは、例えば、４８個のＲＢ、すなわち、ＲＢ  ＃０乃至ＲＢ  ＃４７を含むと仮定する。ビットマップ方式は、割り当てられたＲＢ及び割り当てられないＲＢをビットマップ形態で表現する。サブフレームのＲＢの各々は、１対１にビットにマッピングされる。対応するＲＢが割り当てられる場合には、対応するＲＢにマッピングされるビットは、例えば、‘１’に設定される。対応するＲＢが割り当てられない場合には、対応するＲＢにマッピングされるビットは、例えば、‘０’に設定される。したがって、図５に示すように、１個のサブフレームが４８個のＲＢを含む場合に、ビットマップ方式を使用するためには４８ビットが必要である。
【００３４】
しかしながら、ビットマップ方式の場合に、特定のＲＢが割り当てられるか否かを示すことができるが、リソースの区分が不可能である。これは、割り当てられたリソースの開始及び終了をビットマップから識別することが不可能であることを意味する。したがって、ビットマップ方式を使用する場合に、このビットマップは、割り当てられたリソースの位置及び割り当てられたリソースの区分情報とともに送信されなければならず、これにより、ビットオーバーヘッドを増加させる。
【００３５】
上述したように、個別リソース割り当て方式が使用される場合において、リソース割り当て情報を示す方法、すなわち、スタート−エンド方式、スタート−レングス方式、ツリー方式、及びトライアングル方式は、割り当てられたリソースの個数が増加するほどビットオーバーヘッドが線形的に増加する。その結果、ＩＥＥＥ８０２．１６ｍ通信システムの全システム性能が減少する。
【００３６】
また、グループリソース割り当て方式が使用される場合において、リソース割り当て情報は、ビットマップの形態で示すことができる。このようなビットマップ方式は、割り当てられたリソースの個数の増加によりビットオーバーヘッドが増加しないが、割り当てられたリソースの位置に関する情報及び他のリソースから割り当てられたリソースを区分する情報の追加の送信を要請することによりビットオーバーヘッドを増加させる。したがって、ＩＥＥＥ８０２．１６ｍ通信システムの全システム性能を減少させる。
【発明の概要】
【発明が解決しようとする課題】
【００３７】
本発明の目的は、少なくとも上述した問題点及び／又は不都合に取り組み、少なくとも以下の便宜を提供することにある。すなわち、本発明の目的は、通信システムにおけるリソース割り当て情報を送受信する装置及び方法を提供することにある。
【００３８】
本発明の他の目的は、通信システムにおけるビットオーバーヘッドを最小化するようにリソース割り当て情報を送受信する装置及び方法を提供することにある。
【課題を解決するための手段】
【００３９】
上記のような目的を達成するために、本発明の一態様によれば、通信システムにおける基地局（ＢＳ）がリソース割り当て情報を送信する方法を提案する。上記方法は、サブフレームに含まれるゾーンに関するゾーン構成情報を提供するフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが第１のサービスゾーンとして割り当てられるか又は第２のサービスゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を送信するステップを有し、上記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、上記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、上記第１のサービスゾーン及び上記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含むことを特徴とする。
【００４０】
本発明の他の態様によれば、通信システムにおける移動端末（ＭＳ）がリソース割り当て情報を受信する方法を提案する。上記方法は、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが第１のサービスゾーンに割り当てられるか又は第２のサービスゾーンに割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を受信するステップを有し、上記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、上記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、上記第１のサービスゾーン及び上記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含むことを特徴とする。
【００４１】
本発明のさらに他の態様によれば、通信システムにおける基地局（ＢＳ）がリソース割り当て情報を送信する方法を提案する。上記方法は、サブフレームに含まれるゾーンに関するゾーン構成情報を提供するフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）ゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を送信するステップを有し、上記Ｅ−ＭＢＳゾーンはＥ−ＭＢＳのためのデータが送信されるゾーンであり、上記ユニキャストゾーンはユニキャストサービスのためのデータが送信されるゾーンであり、上記Ｅ−ＭＢＳゾーン及び上記ユニキャストゾーンのそれぞれは少なくとも１個のリソースブロック（ＲＢ）を含み、上記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は２０個であり、上記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は９個であり、上記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は３個であることを特徴とする。
【００４２】
本発明のさらなる他の態様によれば、通信システムにおける移動端末（ＭＳ）がリソース割り当て情報を受信する方法を提案する。上記方法は、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）ゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）を含むリソース割り当て情報を受信するステップを有し、上記Ｅ−ＭＢＳゾーンはＥ−ＭＢＳのためのデータが送信されるゾーンであり、上記ユニキャストゾーンはユニキャストサービスのためのデータが送信されるゾーンであり、上記Ｅ−ＭＢＳゾーン及び上記ユニキャストゾーンのそれぞれは少なくとも１個のリソースブロック（ＲＢ）を含み、上記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は２０個であり、上記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は９個であり、上記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は３個であることを特徴とする。
【００４３】
本発明のさらなる他の１つの態様によれば、通信システムにおける基地局（ＢＳ）が提案される。上記ＢＳは、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが第１のサービスゾーンとして割り当てられるか又は第２のサービスゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を送信する送信器を有し、上記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、上記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、上記第１のサービスゾーン及び上記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含むことを特徴とする。
【００４４】
本発明のさらにまた他の態様によれば、通信システムにおける移動端末（ＭＳ）が提案される。上記ＭＳは、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが第１のサービスゾーンとして割り当てられるか又は第２のサービスゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）ビットとを含むリソース割り当て情報を受信する受信器を有し、上記第１のサービスゾーンは第１のサービスのためのデータが送信されるゾーンであり、上記第２のサービスゾーンは第２のサービスのためのデータが送信されるゾーンであり、上記第１のサービスゾーン及び上記第２のサービスゾーンのそれぞれは少なくとも１個の単位リソースを含むことを特徴とする。
【００４５】
本発明のさらにまた他の態様によれば、通信システムにおける基地局（ＢＳ）が提案される。上記ＢＳは、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）ゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）を含むリソース割り当て情報を送信する送信器を有し、上記Ｅ−ＭＢＳゾーンはＥ−ＭＢＳのためのデータが送信されるゾーンであり、上記ユニキャストゾーンはユニキャストサービスのためのデータが送信されるゾーンであり、上記Ｅ−ＭＢＳゾーン及び上記ユニキャストゾーンのそれぞれは少なくとも１個のリソースブロック（ＲＢ）を含み、上記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は２０個であり、上記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は９個であり、上記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は３個であることを特徴とする。
【００４６】
本発明のさらにその他の態様によれば、通信システムにおける移動端末（ＭＳ）が提案される。上記ＭＳは、サブフレームに含まれるゾーンに関するゾーン構成情報を示すフォールディングビットマップと、上記ゾーンのうちの最後のゾーンが強化されたマルチキャスト及びブロードキャストサービス（Ｅ−ＭＢＳ）ゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すゾーンフラグ（ＺＦ）を含むリソース割り当て情報を受信する受信器を有し、上記Ｅ−ＭＢＳゾーンはＥ−ＭＢＳのためのデータが送信されるゾーンであり、上記ユニキャストゾーンはユニキャストサービスのためのデータが送信されるゾーンであり、上記Ｅ−ＭＢＳゾーン及び上記ユニキャストゾーンのそれぞれは少なくとも１個のリソースブロック（ＲＢ）を含み、上記通信システムが２０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は２０個であり、上記通信システムが１０ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は９個であり、上記通信システムが５ＭＨｚのチャネル帯域幅をサポートする場合に、上記フォールディングビットマップが含むビットの個数は３個であることを特徴とする。
【発明の効果】
【００４７】
本発明は、ＩＥＥＥ８０２．１６ｍ通信システムにおけるビットオーバーヘッドを最小化するようにリソース割り当て情報を送受信することができる。したがって、ＩＥＥＥ８０２．１６ｍ通信システムの全システム性能を向上させることができるという長所を有する。
【００４８】
本発明の実施形態の上述した及び他の様相、特徴、及び利点は、以下の添付図面が併用された後述の詳細な説明から、より一層明らかになるだろう。
【図面の簡単な説明】
【００４９】
【図１】従来技術によるＩＥＥＥ８０２．１６ｍ通信システムにおけるサブフレーム構造を示す図である。
【図２】従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるスタート−エンド方式及びスタート−レングス方式を示す図である。
【図３】従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるツリー方式を示す図である。
【図４】従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるトライアングル方式を示す図である。
【図５】従来技術によるＩＥＥＥ８０２．１６ｍ通信システムで使用されるビットマップ方式を示す図である。
【図６Ａ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の一例を示す図である。
【図６Ｂ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の一例を示す図である。
【図７Ａ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の他の例を示す図である。
【図７Ｂ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の他の例を示す図である。
【図７Ｃ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の他の例を示す図である。
【図８Ａ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【図８Ｂ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【図８Ｃ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【図９Ａ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【図９Ｂ】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【図１０】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるデュアルフォールディングビットマップを生成する方法を示す図である。
【図１１】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおける基地局（ＢＳ）の動作を示すフローチャートである。
【図１２】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおける移動端末（ＭＳ）の動作を示すフローチャートである。
【図１３】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの動作を示すフローチャートである。
【図１４】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＢＳの構造を示すブロック図である。
【図１５】本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの構造を示すブロック図である。
【発明を実施するための形態】
【００５０】
図面中、同一の図面参照符号は、同一の構成要素、特性、及び構造を意味することが分かるはずである。
【００５１】
添付の図面を参照した下記の説明は、特許請求の範囲の記載及びこれと均等なものの範囲内で定められるような本発明の実施形態の包括的な理解を助けるために提供するものであり、この理解を助けるための様々な特定の詳細を含むが、唯一つの実施形態に過ぎない。従って、本発明の範囲及び趣旨を逸脱することなく、ここに説明する実施形態の様々な変更及び修正が可能あるということは、当該技術分野における通常の知識を有する者には明らかである。また、明瞭性と簡潔性の観点から、当業者に良く知られている機能や構成に関する具体的な説明は、省略する。
【００５２】
次の説明及び請求項に使用する用語及び単語は、辞典的意味に限定されるものではなく、発明者により本発明の理解を明確且つ一貫性があるようにするために使用する。従って、特許請求の範囲とこれと均等なものに基づいて定義されるものであり、本発明の実施形態の説明が単に実例を提供するためのものであって、本発明の目的を限定するものでないことは、本発明の技術分野における通常の知識を持つ者には明らかである。
【００５３】
英文明細書に記載の“ａ”、“ａｎ”、及び“ｔｈｅ”、すなわち単数形は、コンテキスト中に特記で明示されない限り、複数形を含むことは、当業者にはわかることである。したがって、例えば、“コンポーネント表面（a  component  surface）”との記載は、１つ又は複数の表面を含む。
【００５４】
本発明の実施形態は、通信システムにおけるリソース割り当て情報を送受信する装置及び方法を含む。特に、本発明の実施形態は、通信システムにおいてビットオーバーヘッド（bit overhead）を最小化するようにリソース割り当て情報を送受信する装置及び方法を含む。本発明の実施形態では、通信システムとしてＩＥＥＥ（Institute of Electrical and Electronis Engineers）８０２．１６ｍ通信システムを例を挙げて説明したが、本発明によるリソース割り当て情報を送受信する装置及び方法は、他の通信システムにも適用可能である。
【００５５】
一方、ビットオーバーヘッドが最小化するようにリソース割り当て情報を送受信するために、本発明の実施形態において、フォールディングビットマップ（Folding Bitmap）方式はリソース割り当て情報を示すのに使用する。また、本発明の実施形態において、デュアル（dual）フォールディングビットマップ方式は、ビットオーバーヘッドが最小化するようにリソース割り当て情報を送受信するためにリソース割り当て情報を示すのに使用する。このフォールディングビットマップ及びこのデュアルフォールディングビットマップは、例えば、構成（以下、“Configuration”と称する）メッセージを使用して送信される。マップ（以下、“ＭＡＰ”と称する）メッセージのような他のメッセージは、Configurationメッセージの代わりに使用することができることはもちろんである。
【００５６】
ＩＥＥＥ８０２．１６ｍ通信システムでサポートするサービスタイプは、マルチキャスト（multicast）サービス及びユニキャスト（unicast）サービスを含む。マルチキャストサービスの代表的な例は、強化されたマルチキャスト及びブロードキャストサービス（Enhanced-Multicast and Broadcast Service：以下、“Ｅ−ＭＢＳ”と称する）などがある。以下、説明の便宜上、Ｅ−ＭＢＳのために割り当てられたゾーン（zone）を‘Ｅ−ＭＢＳゾーン'と呼び、ユニキャストサービスのために割り当てられたゾーンを‘ユニキャストサービスゾーン’と呼ぶ。ここで、‘ゾーン’は、少なくとも１つのサブ単位のリソースを含む。
【００５７】
一方、Ｅ−ＭＢＳゾーンは、変調及び符号化方式（Modulation and Coding Scheme：以下、“ＭＣＳ”と称する）レベル又はサービス識別子（IDentifier：ＩＤ）で区別することができる。ＭＣＳレベル及びサービスＩＤだけでなく他の基準（criterion）を使用してＥ−ＭＢＳゾーンを識別することができる。Ｅ−ＭＢＳゾーンは、Ｅ−ＭＢＳゾーンＩＤを有する。
【００５８】
ＩＥＥＥ８０２．１６ｍ通信システムにおいて、リソース割り当ては、各サブフレーム（sub-frame）内のリソースに基づいて実行される。１個のサブフレーム内に含まれるリソース単位の個数をＮｓｕｂｂａｎｄ個で示すと仮定する。ここで、リソース単位は、例えば、リソースブロック（Resource block：以下、“ＲＢ”と称する）又はサブバンド（sub-band）であってもよい。１個のサブバンドは、例えば、４個のＲＢを含む。説明の便宜上、リソース単位は、サブバンドと仮定する。
【００５９】
１番目に、フォールディングビットマップについて説明する。まず、フォールディングビットマップは、フォールディングツリー（folding tree）を使用して生成され、これについて説明する。
【００６０】
フォールディングツリーは、（Ｍ−１）個のエッジを含む。Ｍは、サブフレームのすべてのサブバンドのうちＥ−ＭＢＳゾーンに割り当てられるサブバンドの個数である。（Ｍ−１）個のエッジは、Ｍ個のノードを使用して接続され、Ｍ個のノードのうちの１番目のノードを‘開始ノード（start-node）’と呼ぶ。
【００６１】
一方、フォールディングビットマップは（Ｎｓｕｂｂａｎｄ−１）個のビットを含み、（Ｎｓｕｂｂａｎｄ−１）個のビットの各々は、フォールディングツリーを使用して生成されたビット値に設定される。また、ゾーンフラグ（Zone Flag：以下、‘ＺＦ’と称する）は、１個のサブフレーム内に含まれるゾーンのうちの最後のゾーン（last zone）がＥ−ＭＢＳゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すために使用される。この場合に、ＺＦフラグは、１ビットであってもよい。また、ＺＦは、１個のサブフレーム内に含まれるゾーンのうちの１番目又は最後のゾーンがＥ−ＭＢＳゾーンとして割り当てられるか又はユニキャストゾーンとして割り当てられるかを示すために使用してもよい。この場合に、ＺＦフラグは、２ビットであってもよい。以下、ＺＦについてさらに詳細に説明する。
【００６２】
以下、図６Ａ乃至図９Ｂを参照してフォールディングビットマップを生成する方法について説明する。
【００６３】
まず、図６Ａ及び図６Ｂを参照して、１個のサブフレーム内のすべてのサブバンドがＥ−ＭＢＳゾーンに割り当てられる場合にフォールディングビットマップを生成する方法について説明する。
【００６４】
図６Ａ及び図６Ｂは、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の一例を示す図である。
【００６５】
ＩＥＥＥ８０２．１６ｍ通信システムは、複数のチャネル帯域幅、例えば、５ＭＨｚチャネル帯域幅、１０ＭＨｚチャネル帯域幅、及び２０ＭＨｚチャネル帯域幅をサポートする。以下、説明の便宜上、ＩＥＥＥ８０２．１６ｍ通信システムが２０ＭＨｚチャネル帯域幅をサポートすると仮定する。ＩＥＥＥ８０２．１６ｍ通信システムが２０ＭＨｚチャネル帯域幅をサポートする場合には、１個のサブフレームは２１個のサブバンドを含み、フォールディングビットマップが含むビットの個数は２０個である。
【００６６】
ＩＥＥＥ８０２．１６ｍ通信システムが１０ＭＨｚチャネル帯域幅をサポートする場合には、１個のサブフレームは１０個のサブバンドを含み、フォールディングビットマップが含むビットの個数は９個である。また、ＩＥＥＥ８０２．１６ｍ通信システムが５ＭＨｚチャネル帯域幅をサポートする場合には、１個のサブフレームは４個のサブバンドを含み、フォールディングビットマップが含むビットの個数は３個である。
【００６７】
図６Ａ及び図６Ｂに示すフォールディングビットマップを生成する方法は、ＺＦが使用されないという仮定に基づいている。
【００６８】
図６Ａを参照すると、１個のサブフレーム内のすべてのサブバンド、すなわち、２１個のサブバンドはＥ−ＭＢＳのために割り当てられる。特に、２１個のサブバンドは、４個のＥ−ＭＢＳゾーン、すなわち、Ｅ−ＭＢＳゾーン  ＃１と、Ｅ−ＭＢＳゾーン  ＃２と、Ｅ−ＭＢＳゾーン  ＃３と、Ｅ−ＭＢＳゾーン  ＃４とに区分される。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃１乃至サブバンド  ＃９を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃１０乃至サブバンド  ＃１３を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１４乃至サブバンド  ＃１８を含み、Ｅ−ＭＢＳゾーン  ＃４はサブバンド  ＃１９乃至サブバンド  ＃２１を含む。
【００６９】
上述したようなＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは［００００００００１０００１００００１００］に設定される。フォールディングビットマップ［００００００００１０００１００００１００］が生成される方法について図６Ｂを参照して説明する。
【００７０】
まず、１個のサブフレーム内のすべてのサブバンドがＥ−ＭＢＳゾーンに割り当てられるので、開始ノードで最小インデックスを有するサブバンド、すなわちサブバンド  ＃１のＥ−ＭＢＳゾーンインデックスが次のサブバンド、すなわちサブバンド  ＃２のＥ−ＭＢＳゾーンインデックスと同一である場合に、基地局（Base Station：以下、“ＢＳ”と称する）は、開始ノードから４５°の右上方向を有するようにエッジを表示し、この表示されたエッジの最後の部分でシングルフォールディングビットマップの１番目のビット、すなわちビット  ＃１に対応するノードであるビット  ＃１ノードを設定し、そのノードの値を、例えば‘０’に設定する。ここで、開始ノードは、ビット  #０ノードとも呼ばれる。ビット  ＃１ノードのノード値は、ビット  ＃１のビット値と同一である。説明の便宜上、４５°の右上方向を‘第１の方向’と称する。
【００７１】
一方、サブバンド  ＃１のＥ−ＭＢＳゾーンインデックスがサブバンド  ＃２のＥ−ＭＢＳゾーンインデックスと異なる場合に、ＢＳは、この開始ノードに基づいて４５°の左上方向を有するようにエッジを表示し、この表示されたエッジの最後の部分でビット  ＃１ノードを設定し、このノード値を例えば‘１’に設定する。以下、説明の便宜上、４５°の左上方向を‘第２の方向’と称する。
【００７２】
次いで、ビット  ＃１ノードでサブバンド  ＃２のＥ−ＭＢＳゾーンインデックスがサブバンド  ＃３のＥ−ＭＢＳゾーンインデックスと同一である場合に、ＢＳは、ビット  ＃１ノードから第１の方向を有するようにエッジを表示し、この表示されたエッジの最後の部分でフォールディングビットマップの２番目のビット（すなわち、ビット  ＃２）に対応するビット  ＃２ノードを設定し、そのノード値を‘０’に設定する。ここで、ビット  ＃２ノードのノード値は、フォールディングビットマップでのビット  ＃２の値と同一である。
【００７３】
それとは逆に、サブバンド  ＃２のＥ−ＭＢＳゾーンインデックスがサブバンド  ＃３のゾーンインデックスと異なる場合に、ＢＳは、ビット  ＃１ノードから第２の方向を有するようにエッジを表示し、この表示されたエッジの最後の部分でビット  ＃２ノードを設定し、そのノード値を‘１’に設定する。ここで、ビット  ＃２ノードのノード値は、フォールディングビットマップでのビット  ＃２の値と同一である。
【００７４】
上述したように、ＢＳが１個のサブフレーム内のすべてのサブバンドをＥ−ＭＢＳゾーンに割り当てるので、ビット  ＃ｍ（ｍは０以上の整数）ノードでサブバンド  ＃（ｍ＋１）のＥ−ＭＢＳゾーンインデックスがサブバンド  ＃ｍのＥ−ＭＢＳゾーンインデックスと同一である場合に、ＢＳは、ビット  ＃ｍノードから第１の方向を有するようにエッジを表示し、この表示されたエッジの最後の部分でフォールディングビットマップの（ｍ＋１）番目のビット、すなわちビット  ＃（ｍ＋１）に対応するビット  ＃（ｍ＋１）ノードを設定し、そのノードの値を‘０’に設定する。ここで、ビット  ＃（ｍ＋１）ノードの値は、フォールディングビットマップでのビット  ＃（ｍ＋１）の値と同一である。これとは逆に、ビット  ＃ｍノードでサブバンド  ＃（ｍ＋１）のＥ−ＭＢＳゾーンインデックスがサブバンド  ＃ｍのＥ−ＭＢＳゾーンインデックスと異なる場合に、ＢＳは、ビット  ＃ｍノードから第２の方向を有するようにエッジを表示し、この表示されたエッジの最後の部分でシングルフォールディングビットマップの（ｍ＋１）番目のビット、すなわちビット  ＃（ｍ＋１）に対応するビット  ＃（ｍ＋１）ノードを設定し、そのノードの値を‘１’に設定する。ここで、ビット  ＃（ｍ＋１）ノードの値は、フォールディングビットマップでのビット  ＃（ｍ＋１）の値と同一である。
【００７５】
１個のサブフレームのすべてのサブバンドがＥ−ＭＢＳゾーンに割り当てられ、フォールディングビットマップが上述したようなフォールディングツリー方式を使用して生成される場合に、フォールディングビットマップに含まれるビットの数は、次のような数式（５）で決定することができる。
【００７６】
【数５】
2013515425.tif 000007
【００７７】
上述した数式（５）において、Bit overhead for Single Folding Bitmap Schemeは、フォールディングビットマップに含まれるビットの個数を示す。
【００７８】
このフォールディングビットマップを使用して割り当てられた各Ｅ−ＭＢＳゾーンの位置が決定されることができる。このフォールディングビットマップにおいて、そのビット値が‘１’であるビットのビットインデックスに１を加算した値をサブバンドインデックスとして有するサブバンドが新たなＥ−ＭＢＳゾーンが開始されるサブバンドである。例えば、図６Ａ及び図６Ｂにおいて、フォールディングビットマップのビット  ＃９、＃１３、及び＃１８が‘１’の値を有するので、新たなＥ−ＭＢＳゾーンは、サブバンド  ＃１０（＝９＋１）、＃１４（＝１３＋１）、及び＃１９（＝１８＋１）からそれぞれ開始される。
【００７９】
フォールディングビットマップは、新たなＥ−ＭＢＳゾーンの開始位置だけでなく、１個のサブフレームに割り当てられた全Ｅ−ＭＢＳゾーンの個数も示す。フォールディングビットマップにおいて、‘１’の値を有するビットの個数に１を加算した値が１個のサブフレームに割り当てられた全Ｅ−ＭＢＳゾーンの個数である。ここで、ＮＥ−ＭＢＳは、次のような数式（６）で決定することができる。
【００８０】
【数６】
2013515425.tif 000008
【００８１】
図６Ａ及び図６Ｂを参照して上述したようなフォールディングビットマップを生成した後に、基地局は、Configurationメッセージを使用してフォールディングビットマップを送信する。その後に、複数のＭＳは、Configurationメッセージを受信し、Configurationメッセージからフォールディングビットマップを検出する。複数のＭＳは、上述した方法でフォールディングビットマップを使用して割り当てられた各Ｅ−ＭＢＳゾーンの位置及び１個のサブフレームに割り当てられた全Ｅ−ＭＢＳゾーンの個数を決定することができる。
【００８２】
一方、図６Ａ及び図６Ｂでは、第１の方向が４５°の右上方向であり、第２の方向が４５°の左上方向であるとそれぞれ説明したが、左側又は右側、上向き又は下向き、及び角度は、第１の方向及び第２の方向を設定するにあたりに変更することができる。
【００８３】
図７Ａ、図７Ｂ、及び図７Ｃを参照して１個のサブフレームに含まれるサブバンドのうちでＤ個のサブバンド、すなわちサブバンド  ＃１乃至サブバンド  ＃ＤがＥ−ＭＢＳゾーンに割り当てられず、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられる場合にフォールディングビットマップを生成する方法について説明する。
【００８４】
図７Ａ、図７Ｂ、及び図７Ｃは、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法の他の例を示す図である。
【００８５】
図７Ａ、図７Ｂ、及び図７Ｃに示すフォールディングビットマップ生成方法については、ＺＦ、例えば、１ビットＺＦが使用されるという仮定に基づいて説明される。
【００８６】
図７Ａを参照すると、１個のサブフレームに含まれるサブバンド（すなわち２１個のサブバンド）中の一部のサブバンド、特に、最小のインデックスを有するサブバンドであるサブバンド  ＃１から開始されるＤ個のサブバンドがＥ−ＭＢＳゾーンに割り当てられない。すなわち、サブバンド  ＃１からサブバンド  ＃Ｄまでのサブバンドは、ユニキャストゾーンに割り当てられ、サブバンド  ＃（Ｄ＋１）からサブバンド  ＃Ｎｓｕｂｂａｎｄまでのサブバンドは、Ｅ−ＭＢＳゾーンに割り当てられる。
【００８７】
図７Ａをさらに参照すると、１個のサブフレームは、総３個のＥ−ＭＢＳゾーン、すなわち、Ｅ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、及びＥ−ＭＢＳゾーン  ＃３を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１は、サブバンド  ＃４乃至サブバンド  ＃１３を有し、Ｅ−ＭＢＳゾーン  ＃２は、サブバンド  ＃１４乃至サブバンド  ＃１８を有し、Ｅ−ＭＢＳゾーン  ＃３は、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１を有する。したがって、サブバンド  ＃１、サブバンド  ＃２、及びサブバンド  ＃３がユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示すために、ＺＦビットは‘１’に設定される。これは、１個のサブフレームのすべてのサブバンドのうちの一部のサブバンドがＥ−ＭＢＳゾーンに割り当てられ、残りのサブバンドがユニキャストゾーンに割り当てられることを示す。
【００８８】
図７Ａにおいて、ユニキャストゾーン及びＥ−ＭＢＳゾーンが割り当てられた場合に、これを示すためのフォールディングビットマップは、［００１０００００００００１００００１００］に設定される。以下では、図７Ｃを参照してフォールディングビットマップ［００１０００００００００１００００１００］が生成される方法について説明する。
【００８９】
３個のサブバンド、すなわち、サブバンド  ＃１、サブバンド  ＃２、及びサブバンド  ＃３がユニキャストゾーンに割り当てられるために、ＢＳは、ＺＦビットを例えば‘１’に設定する。その後に、ＢＳは、図６Ａ及び図６Ｂを参照して説明した同一のフォールディングツリー方式を使用してフォールディングビットマップ内の２０個のビットのビット値を設定する。
【００９０】
したがって、ＢＳがフォールディングビットマップ［００１０００００００００１００００１００］及びＺＦビットをConfigurationメッセージを使用してＭＳに送信する場合に、ＭＳは、サブバンド  ＃１、サブバンド  ＃２、及びサブバンド  ＃３がユニキャストゾーンに割り当てられ、サブバンド  ＃４乃至サブバンド  ＃１３がＥ−ＭＢＳゾーン  ＃１に割り当てられ、サブバンド  ＃１４乃至サブバンド  ＃１８がＥ−ＭＢＳゾーン  ＃２に割り当てられ、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１がＥ−ＭＢＳゾーン  ＃３に割り当てられることをわかる。
【００９１】
図７Ｂは、本発明の実施形態による１個のサブフレーム内のすべてのサブバンド（すなわち、２１個のサブバンド）がＥ−ＭＢＳゾーンに割り当てられる場合を示す図である。
【００９２】
図７Ｂを参照すると、１個のサブフレームは、４個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、Ｅ−ＭＢＳゾーン  ＃３、及びＥ−ＭＢＳゾーン  ＃４を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃１、サブバンド  ＃２、及びサブバンド  ＃３を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃４乃至サブバンド  ＃１３を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１４乃至サブバンド  ＃１８を含み、Ｅ−ＭＢＳゾーン  ＃４はサブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１を含む。したがって、すべてのサブバンド、すなわち、サブバンド  ＃１乃至サブバンド  ＃２１がＥ−ＭＢＳゾーンに割り当てられることを示すために、ＺＦビットは、例えば、‘０’に設定する。これは、１個のサブフレームのすべてのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示す。
【００９３】
図７Ｂに示すＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは、図７Ａに示すゾーンの割り当てを示すフォールディングビットマップと同一の方式で ［００１０００００００００１００００１００］に設定される。
【００９４】
このフォールディングビットマップを生成した後に、ＢＳは、Configurationメッセージを使用してフォールディングビットマップ及びＺＦビットを送信する。その後に、複数のＭＳは、Configurationメッセージを受信し、ConfigurationメッセージからＺＦビット及びフォールディングビットマップを検出する。上述したように、複数のＭＳは、ＺＦビット及びフォールディングビットマップに基づいてユニキャストゾーンに割り当てられたサブバンドの個数、各Ｅ−ＭＢＳゾーンが割り当てられた位置、及び１個のサブフレームに割り当てられた全Ｅ−ＭＢＳゾーンの個数を検出することができる。
【００９５】
一方、図７Ａ、図７Ｂ、及び７図Ｃに示すようなフォールディングビットマップ及びＺＦビットを使用するために、１個のサブフレーム内の全サブバンドのうちの一部のサブバンドがＥ−ＭＢＳゾーンに割り当てられ、残りのサブバンドがユニキャストゾーンに割り当てられる場合には、ユニキャストゾーンは、サブフレーム内の全サブバンドのうちの最小のインデックスを有するサブバンド、すなわちサブバンド  ＃１から開始されなければならず、Ｅ−ＭＢＳゾーンは、ユニキャストゾーンの後に割り当てられなければならない。このような割り当て規則は、ＢＳ及びＭＳが予め知っていると仮定しなければならない。
【００９６】
図８Ａ、図８Ｂ、及び図８Ｃを参照して、サブバンド  ＃Ｎｓｕｂｂａｎｄから＃Ｎｓｕｂｂａｎｄ−ＤまでのＤ個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドのすべてがＥ−ＭＢＳゾーンに割り当てられる場合にフォールディングビットマップを生成する方法について説明する。
【００９７】
図８Ａ、図８Ｂ、及び図８Ｃは、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【００９８】
図８Ａ、図８Ｂ、及び図８Ｃに示すフォールディングビットマップ生成方法については、ＺＦ、例えば、１ビットＺＦが使用されるという仮定に基づいて説明される。
【００９９】
図８Ａは、１個のサブフレームに含まれるサブバンド、すなわち２１個のサブバンドのうちの一部のサブバンド、特に、最大のインデックスを有するサブバンドであるサブバンド  ＃Ｎｓｕｂｂａｎｄから開始するＤ個のサブバンドがユニキャストゾーンに割り当てられる場合を示す。すなわち、サブバンド  ＃Ｎｓｕｂｂａｎｄからサブバンド  ＃Ｎｓｕｂｂａｎｄ−Ｄまでのサブバンドは、ユニキャストゾーンに割り当てられ、サブバンド  ＃１からサブバンド  ＃（Ｎｓｕｂｂａｎｄ−Ｄ）−１までのサブバンドは、Ｅ−ＭＢＳゾーンに割り当てられる。
【０１００】
図８Ａを参照すると、１個のサブフレームは、３個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、及びＥ−ＭＢＳゾーン  ＃３を含む。Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃１乃至サブバンド  ＃１０を有し、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃１１乃至サブバンド  ＃１５を有し、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８を有する。したがって、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１はユニキャストゾーンに割り当てられる。サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１がユニキャストゾーンに割り当てられることを示すために、ＺＦフィールドは‘１’に設定する。
【０１０１】
図８Ａにおいて、上述したようなＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは［０００００００００１００００１００１００］に設定する。図８Ｃに示すように、フォールディングビットマップ［０００００００００１００００１００１００］は、図６Ａ及び図６Ｂを参照して上述した方式で生成した。
【０１０２】
したがって、ＢＳがConfigurationメッセージを使用して‘１’に設定されたＺＦビット及びフォールディングビットマップ［０００００００００１００００１００１００］を複数のＭＳに送信する場合に、複数のＭＳは、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１がユニキャストゾーンに割り当てられ、サブバンド  ＃１乃至サブバンド  ＃１０がＥ−ＭＢＳゾーン  ＃１に割り当てられ、サブバンド  ＃１１乃至サブバンド  ＃１５がＥ−ＭＢＳゾーン  ＃２に割り当てられ、サブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８がＥ−ＭＢＳゾーン  ＃３に割り当てられることをわかる。
【０１０３】
図８Ｂは、１個のサブフレーム内のすべてのサブバンド（すなわち２１個のサブバンド）がＥ−ＭＢＳゾーンに割り当てられる場合が示す図である。図８Ｂを参照すると、１個のサブフレームは、４個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、Ｅ−ＭＢＳゾーン  ＃３、及びＥ−ＭＢＳゾーン  ＃４を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃１乃至サブバンド  ＃１０を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃１１乃至サブバンド  ＃１５を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８を含み、Ｅ−ＭＢＳゾーン  ＃４はサブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１を含む。したがって、全サブバンドがＥ−ＭＢＳゾーンに割り当てられることを示すために、ＺＦフィールドは‘１’に設定する。
【０１０４】
図８Ｂに示すＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは、図８Ｃに示すように、図６Ａ、図６Ｂ、及び図６Ｃに示したゾーンの割り当てを示すフォールディングビットマップと同一の方式で［０００００００００１００００１００１００］に設定される。
【０１０５】
したがって、ＢＳがConfigurationメッセージを使用して‘１’に設定されたＺＦビット及びフォールディングビットマップ［０００００００００１００００１００１００］を送信する場合に、複数のＭＳは、サブバンド  ＃１乃至サブバンド  ＃１０がＥ−ＭＢＳゾーン  ＃１に割り当てられ、サブバンド  ＃１１乃至サブバンド  ＃１５がＥ−ＭＢＳゾーン  ＃２に割り当てられ、サブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８がＥ−ＭＢＳゾーン  ＃３に割り当てられ、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１がＥ−ＭＢＳゾーン  ＃４に割り当てられることをわかる。
【０１０６】
一方、図８Ａ、図８Ｂ、及び図８Ｃに示すフォールディングビットマップ及びＺＦビットを使用するために、１個のサブフレーム内の全サブバンドのうちの一部のサブバンドがＥ−ＭＢＳゾーンに割り当てられ、残りのサブバンドがユニキャストゾーンに割り当てられる場合には、ユニキャストゾーンは、全サブバンドのうちの最大のインデックスを有するサブバンド、すなわちサブバンド  ＃Ｎｓｕｂｂａｎｄから開始しなければならず、Ｅ−ＭＢＳゾーンは、ユニキャストゾーンの後に割り当てられなければならない。このような割り当て規則は、ＢＳ及びＭＳが予め知っていると仮定しなければならない。
【０１０７】
図９Ａ及び図９Ｂを参照して、１個のサブフレーム内のサブバンドのうちでサブバンド  ＃１からサブバンド  ＃Ｄ１までのＤ１個のサブバンド及びサブバンド  ＃Ｎｓｕｂｂａｎｄからサブバンド  ＃Ｎｓｕｂｂａｎｄ−Ｄ２までのＤ２個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられる場合、サブバンド  ＃１からサブバンド  ＃Ｄ１までのＤ１個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられる場合、又はサブバンド  ＃Ｎｓｕｂｂａｎｄからサブバンド  ＃Ｎｓｕｂｂａｎｄ−Ｄ２までのＤ２個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられる場合に、フォールディングビットマップを生成する方法について説明する。ここで、Ｄ＝Ｄ１＋Ｄ２である。
【０１０８】
図９Ａ及び図９Ｂは、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるフォールディングビットマップを生成する方法のもう１つの例を示す図である。
【０１０９】
フォールディングビットマップ生成方法は、２ビットＺＦが使用されるという前提に基づく。
【０１１０】
図９Ａ及び図９Ｂを参照すると、図９Ａの（ａ）は、１個のサブフレーム内のサブバンドのうちでサブバンド  ＃１からサブバンド  ＃Ｄ１までのＤ１個のサブバンド及びサブバンド  ＃Ｎｓｕｂｂａｎｄから＃Ｎｓｕｂｂａｎｄ−Ｄ２までのＤ２個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられる場合を示す。ここで、Ｄ１は４であり、Ｄ２は３である。
【０１１１】
図９Ａの（ａ）において、１個のサブフレームは、３個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、及びＥ−ＭＢＳゾーン  ＃３を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃５乃至サブバンド  ＃１０を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃１１乃至サブバンド  ＃１５を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８を含む。したがって、ＺＦは、サブバンド  ＃１乃至サブバンド  ＃４及びサブバンド  ＃１９乃至サブバンド  ＃２１がユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示すために‘１１’に設定される。ここで、２ビットＺＦの場合において、ＺＦが‘１１’に設定されると、１個のサブフレーム内の全サブバンドのうちでサブバンド  ＃１からサブバンド  ＃Ｄ１までのＤ１個のサブバンド及びサブバンド  ＃Ｎｓｕｂｂａｎｄから＃Ｎｓｕｂｂａｎｄ−Ｄ２までのＤ２個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示す。ＺＦのビット値が‘１０’に設定される場合に、これは、サブバンド  ＃１からサブバンド  ＃Ｄ１までのＤ１個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示す。ＺＦのビット値が‘０１’に設定される場合に、これは、サブバンド  ＃Ｎｓｕｂｂａｎｄから＃Ｎｓｕｂｂａｎｄ−Ｄ２までのＤ２個のサブバンドがユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示す。ＺＦが‘００’に設定される場合に、これは、１個のサブフレームのすべてのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示す。
【０１１２】
図９Ａの（ａ）に示すユニキャストゾーン及びＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは、図９Ｂに示すように、図６Ａ及び図６Ｂを参照して上述したような同一の方式で［０００１０００００１００００１００１００］に設定される。
【０１１３】
図９Ａの（ｂ）において、１個のサブフレームは、４個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、Ｅ−ＭＢＳゾーン  ＃３、及びＥ−ＭＢＳゾーン  ＃４を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃５乃至サブバンド  ＃１０を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃１１乃至サブバンド  ＃１５を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８を含み、Ｅ−ＭＢＳゾーン  ＃４はサブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１を含む。したがって、ＺＦは、サブバンド  ＃１乃至サブバンド  ＃４がユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示すために‘１０’に設定される。
【０１１４】
図９Ａの（ｂ）に示すユニキャストゾーン及びＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは、図９Ｂに示すように、図６Ａ及び図６Ｂを参照して上述したような同一の方式で［０００１０００００１００００１００１００］に設定される。
【０１１５】
図９Ａの（ｃ）において、１個のサブフレームは、４個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、Ｅ−ＭＢＳゾーン  ＃３、及びＥ−ＭＢＳゾーン  ＃４を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃１乃至サブバンド  ＃４を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃５乃至サブバンド  ＃１０を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１１乃至サブバンド  ＃１５を含み、Ｅ−ＭＢＳゾーン  ＃４はサブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８を含む。したがって、ＺＦは、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１がユニキャストゾーンに割り当てられ、残りのサブバンドがＥ−ＭＢＳゾーンに割り当てられることを示すために‘０１’に設定される。
【０１１６】
図９Ａの（ｃ）に示すユニキャストゾーン及びＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは、図９Ｂに示すように、図６Ａ及び図６Ｂを参照して上述したような同一の方式で［０００１０００００１００００１００１００］に設定される。
【０１１７】
図９Ａの（ｄ）において、１個のサブフレームは、５個のＥ−ＭＢＳゾーン、すなわちＥ−ＭＢＳゾーン  ＃１、Ｅ−ＭＢＳゾーン  ＃２、Ｅ−ＭＢＳゾーン  ＃３、Ｅ−ＭＢＳゾーン  ＃４、及びＥ−ＭＢＳゾーン  ＃５を含む。ここで、Ｅ−ＭＢＳゾーン  ＃１はサブバンド  ＃１乃至サブバンド  ＃４を含み、Ｅ−ＭＢＳゾーン  ＃２はサブバンド  ＃５乃至サブバンド  ＃１０を含み、Ｅ−ＭＢＳゾーン  ＃３はサブバンド  ＃１１乃至サブバンド  ＃１５を含み、Ｅ−ＭＢＳゾーン  ＃４はサブバンド  ＃１６、サブバンド  ＃１７、及びサブバンド  ＃１８を含み、Ｅ−ＭＢＳゾーン  ＃５はサブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１を含む。したがって、ＺＦは、１個のサブフレームのすべてのサブバンド（すなわち２１個のサブバンド）がＥ−ＭＢＳゾーンに割り当てられることを示すために‘００’に設定される。
【０１１８】
図９Ａの（ｄ）に示すユニキャストゾーン及びＥ−ＭＢＳゾーンの割り当てを示すために、フォールディングビットマップは、図９Ｂに示すように、図６Ａ及び図６Ｂを参照して上述したような同一の方式で［０００１０００００１００００１００１００］に設定される。
【０１１９】
一方、上述したように、ＺＦを使用せずフォールディングビットマップだけを使用してリソース割り当て情報を送信する場合に、フォールディングビットマップを含むＭＡＰメッセージは、下記表１に示すようなフォーマットを有することができる。
【０１２０】
【表１】
2013515425.tif 000009
【０１２１】
上述した表１を参照すると、Ｅ−ＭＢＳ  Configurationは、Ｅ−ＭＢＳのためのConfigurationメッセージであることを示し、Ｅ−ＭＢＳゾーンＩＤは、Ｅ−ＭＢＳ  Configurationメッセージが適用されるＥ−ＭＢＳゾーンの識別子（ＩＤ）を示し、ＭＳＩ（MBS Scheduling Interval）LengthはＭＢＳスケジューリング間隔の長さを指定し、Folding Bitmapはフォールディングビットマップを示し、Ｉｓｉｚｅ−ｏｆｆｓｅｔは対応するＥ−ＭＢＳゾーンを通して送信されるバーストのサイズを指定し、Paddingはパディングビットを示す。また、表１に示すConfigurationメッセージのフォーマットは、１個のＥ−ＭＢＳゾーンが最大１０個のサブバンドを含むことができる場合のConfigurationメッセージのフォーマットである。
【０１２２】
次いで、２ビットＺＦ及びフォールディングビットマップを使用してリソース割り当て情報を送信する場合に、２ビットＺＦ及びフォールディングビットマップを含むConfigurationメッセージは、下記表２に示すようなフォーマットを有することができる。
【０１２３】
【表２】
2013515425.tif 000010
【０１２４】
上述した表２に示すようなConfigurationメッセージのフォーマットは、１個のＥ−ＭＢＳゾーンが最大１０個のサブバンドを含むことができる場合のConfigurationメッセージのフォーマットである。
【０１２５】
本発明の実施形態によるリソース割り当て情報表現方式とＩＥＥＥ８０２．１６ｍ通信システムで使用する場合の効果を従来のリソース割り当て情報表現方式であるトライアングル方式とを比較してみると、以下に述べられる表３のようである。
【０１２６】
【表３】
2013515425.tif 000011
【０１２７】
表３からわかるように、本発明の実施形態によるリソース割り当て情報表現方式は、ＩＥＥＥ８０２．１６ｍ通信システムで使用する帯域幅が小さいほど、割り当て可能な全サブバンドの個数が少ないほどさらに効率的であり、割り当てられるサブバンドの個数が多いほどその効果が良い。例えば、表３に示すように、帯域幅が小さいほど本発明で提案するリソース割り当て情報表現方式のビットオーバーヘッドは、トライアングル方式に比べてより大きい幅に減少され、実際に、２０ＭＨｚではＥ−ＭＢＳゾーンの個数が３個を超過する場合に、本発明の実施形態によるリソース割り当て情報表現方式が一層効率的である。５ＭＨｚではＥ−ＭＢＳゾーンの個数と関係なく本発明で提案するリソース割り当て情報表現方式が有利であることをわかる。トライアングル方式において、ビットオーバーヘッド、すなわち、Ｅ−ＭＢＳゾーンの個数を示すのに使用されるビットの個数は、２０ＭＨｚでは４ビット、１０ＭＨｚでは３ビット、５ＭＨｚでは２ビットである。
【０１２８】
図１０を参照してデュアルフォールディングビットマップを生成する方法について説明する。
【０１２９】
図１０は、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるデュアルフォールディングビットマップを生成する方法を示す図である。
【０１３０】
図１０を参照すると、Ｅ−ＭＢＳゾーンがユニキャストゾーン間に介在する。この場合に、サブフレームに関するリソース割り当て情報は、デュアルフォールディングビットマップを使用して表現しなければならない。
【０１３１】
デュアルフォールディングビットマップは、第１のビットマップ（Primary Bitmap）及び第２のビットマップ（Secondary Bitmap）を含む。第１のビットマップのビットは、対応するゾーンがユニキャストゾーンであるか又はＥ−ＭＢＳゾーンであるかに関係なくゾーンが変更される場合に、例えば、‘１’に設定される。第１のビットマップは、次のような方式で生成することができる。
【０１３２】
第１のビットマップは、次のようなフォールディングツリー方式を使用して生成することができる。
【０１３３】
フォールディングツリーにおいて、ビット  ＃ｍ（ｍは０以上の整数）ノードでサブバンド  ＃（ｍ＋１）のサービスゾーンがサブバンド  ＃ｍのサービスゾーンと同一である場合に、ビット  ＃ｍノードから第１の方向を有するようにエッジが表示され、第１の方向を有するように表示されたエッジの最後の部分でシングルフォールディングビットマップのビット  ＃（ｍ＋１）に対応するビット  ＃（ｍ＋１）ノードが第１のノード値を有するように設定される。ビット  ＃（ｍ＋１）ノードのノード値はビット  ＃（ｍ＋１）のビット値と同一である。
【０１３４】
一方、ビット  ＃ｍノードでサブバンド  ＃（ｍ＋１）のサービスゾーンがサブバンド  ＃ｍのサービスゾーンと異なる場合に、ビット  ＃ｍノードから第２の方向を有するようにエッジが表示され、エッジの最後の部分でシングルフォールディングビットマップのビット  ＃（ｍ＋１）に対応するビット  ＃（ｍ＋１）ノードのノード値は第２のノード値に設定される。ビット  ＃（ｍ＋１）ノードのノード値は、ビット  ＃（ｍ＋１）のビット値と同一である。
【０１３５】
また、第２のビットマップは、サブフレームに割り当てられた各サービスゾーンを識別する情報を含む。第２のビットマップのビットの個数はサブフレームで定義されたサービスゾーンの個数と同一であり、第２のビットマップのビットの各々は、サブフレームのサービスゾーンに１対１にマッピングされる。したがって、第２のビットマップ内の対応するビットの値が例えば、‘０’である場合に、これは、このビットに対応するサービスゾーンがユニキャストゾーンであることを示す。第２のビットマップ内の対応するビットの値が例えば‘１’である場合に、このビットに対応するサービスゾーンがＥ−ＭＢＳゾーンであることを示す。
【０１３６】
図１０を参照すると、サブバンド  ＃１、サブバンド  ＃２、及びサブバンド  ＃３がユニキャストゾーンに割り当てられ、サブバンド  ＃４乃至サブバンド  ＃８がＥ−ＭＢＳゾーン  ＃１に割り当てられ、サブバンド  ＃９及びサブバンド  ＃１０がユニキャストゾーンに割り当てられ、サブバンド  ＃１１、サブバンド  ＃１２、及びサブバンド  ＃１３がＥ−ＭＢＳゾーン  ＃２に割り当てられ、サブバンド  ＃１４乃至サブバンド  ＃１８がＥ−ＭＢＳゾーン  ＃３に割り当てられ、サブバンド  ＃１９、サブバンド  ＃２０、及びサブバンド  ＃２１がユニキャストゾーンに割り当てられる。したがって、第１のビットマップは、［００１００００１０１００１００００１００］に設定され、第２のビットマップは［０１０１１０］に設定される。
【０１３７】
上述したように、第１のビットマップ及び第２のビットマップをＢＳから受信すると、複数のＭＳは、第１のビットマップを使用してサブフレームに関するゾーン構成情報を取得することができる。しかしながら、第１のビットマップを使用してゾーン個数だけを分かるために、複数のＭＳは、対応するゾーンが第１のビットマップを使用してＥ−ＭＢＳゾーンであるか又はユニキャストゾーンであるかを識別することができない。したがって、複数のＭＳは、第２のビットマップを使用してＥ−ＭＢＳゾーンをユニキャストゾーンと区別する。
【０１３８】
デュアルフォールディングビットマップ方式において、第１のビットマップのビットオーバーヘッドは、シングルフォールディングビットマップのビットオーバーヘッドと同一であり、第２のビットマップのビットオーバーヘッドは、‘１'のビット値を有するビットの個数に１を加算した値である。このように、デュアルフォールディングビットマップ方式のビットオーバーヘッドが可変であるので、デュアルフォールディングビットマップ方式は、可変サイズの制御メッセージを用いてシステムでより効率的である。
【０１３９】
Configurationメッセージは、１個のサブフレームでＥ−ＭＢＳゾーンがユニキャストゾーン間に介在する場合に表４に示すフォーマットを有する。
【０１４０】
【表４】
2013515425.tif 000012
【０１４１】
一方、１個のサブフレームでＥ−ＭＢＳゾーンがユニキャストゾーン間に介在する場合に、ＢＳは、デュアルフォールディングビットマップ方式の代わりに、フォールディングビットマップ及びゾーン指示子（Zone Indicator：以下、“ＺＩ”と称する）を使用してリソース割り当て情報を送信することもできる。この場合に、Configurationメッセージは下記表５に示すフォーマットを有する。
【０１４２】
【表５】
2013515425.tif 000013
【０１４３】
表５を参照すると、ＺＩが例えば‘０'である場合に、ＺＩに対応するゾーンはユニキャストゾーンである。ＺＩが例えば‘１’である場合に、ＺＩに対応するゾーンはＥ−ＭＢＳゾーンである。
【０１４４】
Configurationメッセージが表５に示すフォーマットを有する場合に、ＭＳは、サブフレームに割り当てられたリソースに関する情報を検出することができる。
【０１４５】
１番目に、ＭＳは、シングルフォールディングビットマップを使用して対応するサブフレームに割り当てられたゾーンの個数、サイズ、及び位置をわかる。２番目に、ＭＳは、ゾーンに関する制御情報、すなわち、Ｆｏｒ（Ｎｕｍｂｅｒ＿ｏｆ＿Ｚｏｎｅｓ）シンタックスに含まれるＺＩを使用して各ゾーンがＥ−ＭＢＳゾーンであるか又はユニキャストゾーンであるかを識別することができる。すなわち、ＺＩは、第２のビットマップのように、対応するゾーンがＥ−ＭＢＳゾーンであるか又はユニキャストゾーンであるかを示す。
【０１４６】
表５に示すConfigurationメッセージフォーマットを使用する場合に、第２のビットマップを使用して１個のサブフレームに割り当てられたＥ−ＭＢＳゾーンの個数を示すことができ、各Ｅ−ＭＢＳゾーンに関する制御情報、すなわちＥ−ＭＢＳゾーンＩＤ及びＩｓｉｚｅ−ｏｆｆｓｅｔを表現することができる。
【０１４７】
一方、表５に示したConfigurationメッセージフォーマットを使用する場合には、ＭＳは、第１のビットマップを使用して１個のサブフレームに割り当てられたゾーンの個数を決定することができる。ＺＩが各ゾーンに関する制御情報として含まれているので、ＭＳは、対応するゾーンがＥ−ＭＢＳゾーンであるか又はユニキャストゾーンであるかを判定することができる。したがって、ＭＳは、各ゾーンに関する制御情報、すなわちＦｏｒ（Ｎｕｍｂｅｒ＿ｏｆ＿Ｚｏｎｅｓ）シンタックスからＺＩを検出し、ＺＩの値に従って各ゾーンがＥ−ＭＢＳゾーンであるか又はユニキャストゾーンであるかを判定することができる。
【０１４８】
図１１を参照して、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおける基地局（ＢＳ）の動作について説明する。
【０１４９】
図１１を参照すると、ステップ１１１１で、ＢＳは、対応するサブフレームのリソースを割り当て、ステップ１１１３で、このリソース割り当てに従ってリソース割り当て情報を生成する。このリソース割り当て情報は、図６Ａ乃至図１０及び表１乃至表５を参照して上述したような同一の方式で生成される。ステップ１１１５で、ＢＳは、このリソース割り当て情報を複数のＭＳに送信する。このリソース割り当て情報が図６Ａ乃至図１０及び表１乃至表５を参照して上述したような同一の方式で送信されるので、その詳細な説明を省略する。
【０１５０】
図１２を参照して本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの動作について説明する。
【０１５１】
図１２は、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの動作を示すフローチャートである。
【０１５２】
図１２を参照すると、ステップ１２１１で、ＭＳはリソース割り当て情報を受信し、ステップ１２１３で、このリソース割り当て情報を分析することにより対応するサブフレームに対するリソース割り当ての結果を検出する。このリソース割り当て情報は、図６Ａ乃至図１０及び表１乃至表５を参照して上述したような同一の方式で分析され、したがって、その詳細な説明を省略する。
【０１５３】
一方、図１２に示したＭＳの動作は、図１３を参照してさらに詳細に説明する。
図１３は、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの動作を示すフローチャートである。
【０１５４】
図１３を参照すると、ステップ１３１１で、ＭＳは、Ｅ−ＭＢＳConfigurationメッセージを受信し、ステップ１３１３で、Ｅ−ＭＢＳConfigurationメッセージに含まれているフォールディングビットマップを使用して対応するサブフレームに関する全ゾーン構成情報を検出する。ステップ１３１５で、ＭＳは、ＺＦを使用して対応するサブフレーム内の全サブバンドがＥ−ＭＢＳゾーンに割り当てられるか又は一部のサブバンドがＥ−ＭＢＳゾーンに割り当てられ、残りのサブバンドがユニキャストゾーンに割り当てられるかを判定する。ステップ１３１７で、ＭＳは、全ゾーン構成情報及びＺＦに基づいてＥ−ＭＢＳゾーン及びユニキャストゾーンの位置を検出する。
【０１５５】
図１４を参照して本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＢＳの構造について説明する。
【０１５６】
図１４は、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＢＳの構造を示すブロック図である。
【０１５７】
図１４を参照すると、ＢＳは、リソース割り当て器１４１１、制御器１４１３、及び送信器１４１５を含む。制御器１４１３は、全般的な制御をＢＳに提供する。制御器１４１３は、リソース割り当て器１４１１により実行された対応するサブフレームに対するリソース割り当ての結果に従ってリソース割り当て情報を生成する。ここで、このリソース割り当て情報は、図６Ａ乃至図１１と表１乃至表５を参照して上述したものと同一の方式で生成され、したがって、その詳細な説明を省略する。また、リソース割り当て器１４１１は、サブフレーム別にリソースを割り当てる。制御器１４１３から生成されたリソース割り当て情報は、送信器１４１５を通してＭＳに送信される。
【０１５８】
一方、図１４では、リソース割り当て器１４１１、制御器１４１３、及び送信器１４１５が別途のブロックで実現されているが、リソース割り当て器１４１１、制御器１４１３、及び送信器１４１５が１個のブロックでも実現可能であることはもちろんである。
【０１５９】
図１５を参照して本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの構造について説明する。
【０１６０】
図１５は、本発明の実施形態によるＩＥＥＥ８０２．１６ｍ通信システムにおけるＭＳの構造を示すブロック図である。
【０１６１】
図１５を参照すると、ＭＳは、受信器１５１１及び制御器１５１３を含む。受信器１５１１は、ＢＳからリソース割り当て情報を受信する。制御器１５１３は、この受信されたリソース割り当て情報を分析することにより対応するサブフレームに対するリソース割り当ての結果を検出する。このリソース割り当て情報は、図６Ａ乃至図１０、図１２及び図１３、及び表１乃至表５を参照して上述したものと同一の方式で分析され、したがって、その詳細な説明を省略する。
【０１６２】
一方、図１５では、受信器１５１１及び制御器１５１３が別途のブロックで実現されているが、受信器１５１１及び制御器１５１３が１個のブロックでも実現可能であることはもちろんである。
【０１６３】
本発明の実施形態は、コンピュータ読み取り可能な記録媒体上でコンピュータ読み取り可能なコードとして実現できる。コンピュータ読み取り可能な記録媒体は、コンピュータシステムにより読み出しできるデータを記憶できる任意のデータ記憶装置である。コンピュータ読み取り可能な記録媒体の例としては、読出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光学データ記憶装置、及び搬送波（有線又は無線送信経路上のインターネットを介したデータ送信のような）が含まれるが、これらに限定されるものではない。また、このコンピュータ読み取り可能な記録媒体は、コンピュータ読み取り可能なコードが配布される方式で記憶されて実行されるように、ネットワーク結合型コンピュータシステムを介して配布できる。更に、本発明を達成するための関数プログラム、コード及びコードセグメントは、本発明が属する技術分野で熟練したプログラマーにより本発明の範囲内で容易に解析できるであろう。
【０１６４】
以上、本発明を具体的な実施形態を参照して詳細に説明してきたが、本発明の範囲及び趣旨を逸脱することなく様々な変更が可能であるということは、当業者には明らかであり、本発明の範囲は、上述の実施形態に限定されるべきではなく、特許請求の範囲の記載及びこれと均等なものの範囲内で定められるべきである。
【符号の説明】
【０１６５】
１４１１  リソース割り当て器
１４１３  制御器
１４１５  送信器
１５１１  受信器
１５１３  制御器
【図１】
2013515425.tif 000014
【図２】
2013515425.tif 000015
【図３】
2013515425.tif 000016
【図４】
2013515425.tif 000017
【図５】
2013515425.tif 000018
【図６Ａ】
2013515425.tif 000019
【図６Ｂ】
2013515425.tif 000020
【図７Ａ】
2013515425.tif 000021
【図７Ｂ】
2013515425.tif 000022
【図７Ｃ】
2013515425.tif 000023
【図８Ａ】
2013515425.tif 000024
【図８Ｂ】
2013515425.tif 000025
【図８Ｃ】
2013515425.tif 000026
【図９Ａ】
2013515425.tif 000027
【図９Ｂ】
2013515425.tif 000028
【図１０】
2013515425.tif 000029
【図１１】
2013515425.tif 000030
【図１２】
2013515425.tif 000031
【図１３】
2013515425.tif 000032
【図１４】
2013515425.tif 000033
【図１５】
2013515425.tif 000034
【国際調査報告】
2013515425.tif 000035
2013515425.tif 000036