JP2011061295A - 周波数ブロック割当装置、周波数ブロック割当方法及びコンピュータプログラム - Google Patents

Abstract

【課題】ＳＣ−ＦＤＭＡ方式において周波数利用効率を良好に保つことを図る。
【解決手段】ＳＣ−ＦＤＭＡ方式の周波数ブロック割当装置において、１個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を未割当周波数ブロック集合から選択する割当指標算出対象選択部１０と、周波数ブロック群と端末の組を対象とする割当指標を算出する割当指標算出部２０と、割当指標算出対象の組の集合の中から、割当指標による優先順で、周波数ブロック割当対象とする組を判定する周波数ブロック割当部３０と、を備える。
【選択図】図４

Description

本発明は、シングルキャリア周波数分割多元接続（Single Carrier Frequency Division Multiple Access：ＳＣ−ＦＤＭＡ）方式の周波数ブロック割当装置、周波数ブロック割当方法及びコンピュータプログラムに関する。

従来の周波数ブロック割当技術として、例えば特許文献１に記載の技術が知られている。この特許文献１に記載の従来技術では、直交周波数分割多元接続（Orthogonal Frequency Division Multiple Access：ＯＦＤＭＡ）方式を想定し、各周波数ブロックの割当指標が最大となる端末のうち、割当指標が最大となる端末に対して該最大の割当指標となる周波数ブロックを割り当てている。

特開２００８−２７１３２１号公報

しかし、上述した従来の周波数ブロック割当技術では、ＳＣ−ＦＤＭＡ方式において以下に示すような不都合が生じる。
ＳＣ−ＦＤＭＡ方式では、連続したサブキャリア又は等間隔に離れたサブキャリアを端末に割り当てる。このため、端末に周波数ブロックを割り当てる際には、連続した周波数ブロックを割り当てることになる。ここで、従来の周波数ブロック割当技術を適用した場合、最大の割当指標が得られる周波数ブロックを含む連続した周波数ブロック群が端末に割り当てられるが、その周波数ブロック群が最良のチャネル品質を得られるものとは限らない。例えば、図１２に示されるように、最大の割当指標が得られる周波数ブロックａを端末に割り当てると、該端末には周波数ブロックａに順次連続する周波数ブロックから成る帯域Ａが割り当てられる。このとき、該端末にとっては、周波数ブロックａよりも割当指標が小さい周波数ブロックｂを含み、且つ、周波数ブロックａを含まない帯域Ｂの方が、帯域Ａよりもチャネル品質が良い可能性がある。つまり、ＯＦＤＭＡ方式とは異なり、ＳＣ−ＦＤＭＡ方式では、必ずしも、最大の割当指標が得られる周波数ブロックを含む帯域が最良のチャネル品質を得られるものとは限らないのである。このため、従来の周波数ブロック割当技術をＳＣ−ＦＤＭＡ方式に適用すると、周波数利用効率が低下する恐れがある。

本発明は、このような事情を考慮してなされたもので、その目的は、ＳＣ−ＦＤＭＡ方式において、周波数利用効率を良好に保つことのできる周波数ブロック割当装置、周波数ブロック割当方法及びコンピュータプログラムを提供することにある。

上記の課題を解決するために、本発明に係る周波数ブロック割当装置は、シングルキャリア周波数分割多元接続方式の周波数ブロック割当装置において、１個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を、未割当周波数ブロック集合から選択する割当指標算出対象選択部と、前記周波数ブロック群と端末の組を対象とする割当指標を算出する割当指標算出部と、前記割当指標算出対象の組の集合の中から、前記割当指標による優先順で、周波数ブロック割当対象とする組を判定する周波数ブロック割当部と、を備えたことを特徴とする。

本発明に係る周波数ブロック割当装置において、前記割当指標算出対象選択部は、一端末に対して、Ｎ個（Ｎは正の整数）の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果が割当指標算出対象基準に合格する場合にのみ、前記第１の周波数ブロック群を含む第２の周波数ブロック群を割当指標算出対象に選択する、ことを特徴とする。

本発明に係る周波数ブロック割当装置において、前記割当指標算出対象選択部は、前記Ｎ個の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果と、前記第１の周波数ブロック群を含む「Ｎ＋Ｍ」個（Ｍは正の整数）の未割当周波数ブロックから成る第２の周波数ブロック群の割当指標算出結果とを比較し、前記第２の周波数ブロック群の割当指標算出結果が前記第１の周波数ブロック群の割当指標算出結果と同等以上である場合にのみ、前記第２の周波数ブロック群を含む第３の周波数ブロック群を当該端末の割当指標算出対象に選択する、ことを特徴とする。

本発明に係る周波数ブロック割当装置において、前記割当指標算出対象選択部は、前記第１の周波数ブロック群に追加したＭ個の未割当周波数ブロックに連続するＬ個（Ｌは正の整数）の未割当周波数ブロックを前記第２の周波数ブロック群に追加した、「Ｎ＋Ｍ＋Ｌ」個の未割当周波数ブロックから成る前記第３の周波数ブロック群のみを当該端末の割当指標算出対象に選択する、ことを特徴とする。

本発明に係る周波数ブロック割当装置において、前記割当指標算出対象選択部は、システム帯域の端から順に、一未割当周波数ブロックを周波数ブロック群選択の基点に選択することを特徴とする。

本発明に係る周波数ブロック割当装置において、周波数ブロックは、１個のサブキャリア、又は、連続する若しくは等間隔に離れた複数個のサブキャリア、から成ることを特徴とする。

本発明に係る周波数ブロック割当方法は、シングルキャリア周波数分割多元接続方式の周波数ブロック割当方法であって、１個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を、未割当周波数ブロック集合から選択するステップと、前記周波数ブロック群と端末の組を対象とする割当指標を算出するステップと、前記割当指標算出対象の組の集合の中から、前記割当指標による優先順で、周波数ブロック割当対象とする組を判定するステップと、を含むことを特徴とする。

本発明に係るコンピュータプログラムは、シングルキャリア周波数分割多元接続方式の周波数ブロック割当処理を行うためのコンピュータプログラムであって、１個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を、未割当周波数ブロック集合から選択するステップと、前記周波数ブロック群と端末の組を対象とする割当指標を算出するステップと、前記割当指標算出対象の組の集合の中から、前記割当指標による優先順で、周波数ブロック割当対象とする組を判定するステップと、をコンピュータに実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述の周波数ブロック割当装置がコンピュータを利用して実現できるようになる。

本発明によれば、ＳＣ−ＦＤＭＡ方式において、周波数利用効率を良好に保つことができるという効果が得られる。

本発明の一実施形態に係る無線通信システムの構成を示すブロック図である。 同実施形態に係る無線通信システムのＳＣ−ＦＤＭＡ方式の上りリンクの無線フレームの構成を示す図である。 図２に示す一サブフレームにおける無線リソースの構成を示す概念図である。 図１に示す無線リソース割当部１の上りリンクのＲＢ割当に係る構成を示すブロック図である。 本発明の実施例１に係る周波数ブロック割当方法を示すフローチャートである。 本発明の実施例３に係る周波数ブロック割当方法を示すフローチャートである。 本発明に係る周波数ブロック群の選択例である。 本発明に係る割当指標の算出例である。 本発明の実施例２に係る割当指標算出対象選択方法を説明するための図である。 本発明の実施例３に係る割当指標算出対象選択方法を説明するための図である。 本発明の実施例４に係る割当指標算出対象選択方法を説明するための図である。 従来技術の課題を説明するための図である。

以下、図面を参照し、本発明の実施形態について説明する。
図１は、本発明の一実施形態に係る無線通信システムの構成を示すブロック図である。この図１に示す無線通信システムは、ＬＴＥ（Long Term Evolution）規格に準拠している。図１において、基地局１００と通信端末２００は無線通信を行う。上りリンク（端末から基地局方向のリンク）はＳＣ−ＦＤＭＡ方式である。下りリンク（基地局から端末方向のリンク）はＯＦＤＭＡ方式である。

図２は、本実施形態に係る無線通信システムのＳＣ−ＦＤＭＡ方式の上りリンクの無線フレームの構成を示す図である。図２において一無線フレーム（一フレーム長は１０ミリ秒）は、１０個のサブフレーム（一サブフレーム長は１ミリ秒）から構成される。図３は、図２に示す一サブフレームにおける無線リソースの構成を示す概念図である。図３に示されるように、一サブフレームにおける無線リソースは、Ｎ＿ＲＢ個のリソースブロック（ＲＢ）が周波数方向に連結された構成となっている。一ＲＢは、一定の周波数帯域幅（サブキャリア数：Ｎ＿ＳＣ個）と一定の時間幅（１ミリ秒）を有する。Ｎ＿ＲＢ個のＲＢ分の周波数帯域幅は、本無線通信システムが利用可能な周波数帯域幅（システム帯域幅）に相当する。無線リソースは、ＲＢ単位で、通信端末２００に割り当てられる。

説明を図１に戻す。図１において、基地局１００は、無線リソース割当部１とチャネル品質測定部２と無線部３を有する。無線リソース割当部１は、通信端末２００に対する上りリンクのＲＢ割当をサブフレーム毎に行う。チャネル品質測定部２は、上りリンクにおけるチャネル品質の測定を行う。無線部３は、通信端末２００との間で無線信号の送受を行う。

無線リソース割当部１は、ＳＣ−ＦＤＭＡ方式である上りリンクのＲＢ割当において、一通信端末２００に複数のＲＢを割り当てる場合、連続するＲＢを割り当てる。これにより、通信端末２００には連続したサブキャリアが割り当てられる。通信端末２００に割り当てられた上りリンクのＲＢの情報は、下りリンクで通信端末２００に通知される。通信端末２００は、自己に割り当てられた上りリンクのＲＢを使用して、上りリンクの送信を行う。

ここで、本実施形態における、ＲＢと周波数ブロックの関係を説明する。周波数ブロックはサブキャリアの割当単位である。本実施形態では、サブキャリアの割当単位はＲＢである。つまり、サブキャリアの割当単位として、ＲＢは周波数ブロックに相当する。従って、図３に示される一サブフレームにおいて、一ＲＢが一周波数ブロックに相当し、周波数ブロック総数はＮ＿ＲＢ個となる。なお、ＲＢは周波数リソースと時間リソースを有するが、ＲＢ割当はサブフレーム毎（つまり、一ＲＢ時間長（１ミリ秒）毎）に行われるので、本実施形態では、実質的に、周波数ブロック割当とＲＢ割当は同じことである。以下の説明では、サブキャリアの割当単位として「周波数ブロック」を用いるが、周波数ブロックの割当は、すなわちＲＢの割当に相当する。

図４は、図１に示す無線リソース割当部１の上りリンクのＲＢ割当に係る構成を示すブロック図である。図４において、無線リソース割当部１は、割当指標算出対象選択部１０と割当指標算出部２０と周波数ブロック割当部３０と周波数ブロック管理部４０を有する。

周波数ブロック管理部４０は、サブフレーム毎に、周波数ブロックの割当を管理する。具体的には、周波数ブロック管理部４０は、一サブフレーム内の全周波数ブロック（Ｎ＿ＲＢ個であり、システム帯域幅に相当する）を対象とし、各周波数ブロックについて、未割当であるのか、それとも既割当であるのかを示す割当情報を記録する。未割当の周波数ブロック（未割当周波数ブロック）は、どの通信端末２００に対しても未だ割り当てられていない周波数ブロックである。既割当の周波数ブロック（既割当周波数ブロック）は、いずれかの通信端末２００に対して既に割り当てられている周波数ブロックや、ブロードキャスト用に割り当てられている周波数ブロック、制御チャネル用に割り当てられている周波数ブロックなどである。

割当指標算出対象選択部１０は、割当指標算出対象となる周波数ブロック群を未割当周波数ブロック集合から選択する。未割当周波数ブロック集合は、一サブフレーム内の未割当周波数ブロックを全て含む集合である。割当指標算出対象選択部１０は、周波数ブロック管理部４０から、未割当周波数ブロック集合情報を取得する。未割当周波数ブロック集合情報は、未割当周波数ブロック集合に含まれる全ての未割当周波数ブロックのインデックス（識別子）を有する。

周波数ブロックには、周波数の並びに沿って昇順のインデックスが付与されている。本実施形態では、昇順のインデックスとして、説明の便宜上、連続するアルファベット「ａ、ｂ、ｃ、・・・」を使用し、アルファベットの順番「ａ、ｂ、ｃ、・・・」が昇順であるとする。

割当指標算出対象選択部１０は、未割当周波数ブロック集合情報中のインデックスによって、未割当周波数ブロック集合に含まれる全ての未割当周波数ブロックを認識することができる。さらに、未割当周波数ブロック集合情報中のインデックスの連続によって未割当周波数ブロックの連続を認識すると共に、未割当周波数ブロック集合情報中のインデックスの不連続（抜け）によって未割当周波数ブロックの不連続を認識することができる。つまり、割当指標算出対象選択部１０は、未割当周波数ブロック集合情報中のインデックスの連続を検出することによって、どの未割当周波数ブロックとどの未割当周波数ブロックが連続しているのかを認識する。又、割当指標算出対象選択部１０は、未割当周波数ブロック集合情報中のインデックスの不連続を検出することによって、どの未割当周波数ブロックとどの未割当周波数ブロックが連続していないのかを認識する。

割当指標算出対象となる周波数ブロック群（以下、単に周波数ブロック群と称する）は、１個又は連続する複数個の未割当周波数ブロックから構成される。割当指標算出対象選択部１０は、未割当周波数ブロック集合情報に基づいて、１個又は連続する複数個の未割当周波数ブロックを周波数ブロック群として選択する。割当指標算出対象選択部１０は、周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスを割当指標算出部２０へ通知する。

割当指標算出部２０は、周波数ブロック群と通信端末２００の組を対象とする割当指標を算出する。割当指標は、周波数ブロック群と通信端末２００の組の優先度を表す。例えばａ組の割当指標がｂ組の割当指標よりも優先度が高い場合、周波数ブロック割当において、ａ組はｂ組よりも優先される。

割当指標算出部２０は、割当指標を算出する対象の組に関するチャネル品質情報に基づいて、該割当指標を算出する。例えば周波数ブロック群Ａと通信端末２００−１の組を対象とする割当指標を算出する場合、割当指標算出部２０は、通信端末２００−１の周波数ブロック群Ａに関するチャネル品質情報に基づいて該割当指標を算出する。割当指標算出部２０は、チャネル品質測定部２からチャネル品質情報を取得する。チャネル品質情報としては、ＳＩＮＲ（Signal to Interference and Noise power Ratio）やＲＳＳＩ（Received Signal Strength Indicator）など、上りリンクの伝送品質を表す情報を利用することができる。又、割当指標の算出方法として、例えばプロポーショナルフェアネスを利用することができる。

割当指標算出部２０は、割当指標と該算出対象の組の情報（周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスと、通信端末２００の識別子）を周波数ブロック割当部３０へ通知する。

周波数ブロック割当部３０は、割当指標算出対象の組の集合の中から、割当指標による優先順で、周波数ブロック割当対象とする組を判定する。このとき、周波数ブロック割当対象の組の間で、未割当周波数ブロックの重複および通信端末２００の重複がないようにする。

周波数ブロック割当部３０は、周波数ブロック割当対象の組の周波数ブロック群を該組の通信端末２００に割り当てる。周波数ブロック割当部３０は、通信端末２００に割り当てた周波数ブロック群に含まれる全ての未割当周波数ブロック（つまり、既割当周波数ブロックとなったもの）のインデックスを、周波数ブロック管理部４０へ通知する。これにより、周波数ブロック管理部４０は、周波数ブロック割当部３０から通知されたインデックスの周波数ブロックに関する割当情報を、未割当から既割当に変更する。

次に、本実施形態に係る図４の無線リソース割当部１が行う周波数ブロック割当処理について、実施例を挙げて説明する。

図５は、本発明の実施例１に係る周波数ブロック割当方法を示すフローチャートである。以下、図５を参照し、適宜、具体例を挙げながら、図４に示す無線リソース割当部１の実施例１に係る動作を説明する。

無線リソース割当部１は、あるサブフレームの周波数ブロック割当タイミングになると、図５の処理を開始する。
ステップＳ１では、割当指標算出対象選択部１０が、周波数ブロック管理部４０から未割当周波数ブロック集合情報を取得する。そして、割当指標算出対象選択部１０は、その取得した未割当周波数ブロック集合情報に基づいて、周波数ブロック群を未割当周波数ブロック集合から選択する。そして、割当指標算出対象選択部１０は、その選択した周波数ブロック群毎に、周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスを割当指標算出部２０へ通知する。

ここで、図７を参照して、周波数ブロック群の選択方法を具体的に説明する。図７は、周波数ブロック群の選択例である。図７の例では、説明の便宜上、一サブフレーム内の周波数ブロックは、１１個（インデックスがａからｋまで）としている。そして、図７（ａ）に示される未割当周波数ブロック集合Ｔ１から、周波数ブロック群を選択する。未割当周波数ブロック集合Ｔ１は、８個の未割当周波数ブロックａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊから構成される。未割当周波数ブロックａ、ｂ、ｃは連続している。未割当周波数ブロックｃ、ｅは不連続である。未割当周波数ブロックｅ、ｆ、ｇ、ｈは連続している。未割当周波数ブロックｈ、ｊは不連続である。なお、周波数ブロックｄ、ｉ、ｋは既割当周波数ブロックである。それら既割当周波数ブロックｄ、ｉ、ｋは、再送などのために既に確保されたものである。

図７（ｂ）の選択例では、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ１の情報「ａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊ」に基づいて、未割当周波数ブロック集合Ｔ１に含まれる全ての未割当周波数ブロックａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊを、それぞれ一つずつ、周波数ブロック群Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、Ａ８として選択する。従って、周波数ブロック群Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、Ａ８は、いずれも、１個の未割当周波数ブロックから構成される。

図７（ｃ）の選択例では、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ１の情報「ａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊ」に基づいて、未割当周波数ブロック集合Ｔ１に含まれる、連続する２個の未割当周波数ブロックの組「ａ、ｂ」、「ｂ、ｃ」、「ｅ、ｆ」、「ｆ、ｇ」、「ｇ、ｈ」を、それぞれ一組ずつ、周波数ブロック群Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５として選択する。従って、周波数ブロック群Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５は、いずれも、２個の未割当周波数ブロックから構成される。

図７（ｄ）の選択例では、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ１の情報「ａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊ」に基づいて、未割当周波数ブロック集合Ｔ１に含まれる、連続する３個の未割当周波数ブロックの組「ａ、ｂ、ｃ」、「ｅ、ｆ、ｇ」、「ｆ、ｇ、ｈ」を、それぞれ一組ずつ、周波数ブロック群Ｃ１、Ｃ２、Ｃ３として選択する。従って、周波数ブロック群Ｃ１、Ｃ２、Ｃ３は、いずれも、３個の未割当周波数ブロックから構成される。

図７（ｅ）の選択例では、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ１の情報「ａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊ」に基づいて、未割当周波数ブロック集合Ｔ１に含まれる、連続する４個の未割当周波数ブロックの組「ｅ、ｆ、ｇ、ｈ」を、周波数ブロック群Ｄ１として選択する。

図７の例では、未割当周波数ブロックの連続数で区別される、周波数ブロック群の選択パターンとして、図７（ｂ）、（ｃ）、（ｄ）、（ｅ）の４通りがある。ある通信端末２００にとって、どの選択パターンが最良のチャネル品質を得られるものであるのかが分からない場合は、全ての選択パターンで周波数ブロック群を選択する（つまり、選択可能な周波数ブロック群を全て選択する）ことが望ましい。一方、ある通信端末２００にとって最良のチャネル品質を得られる選択パターンが限定可能な場合や、何らかの条件で選択パターンが限定される場合は、その限定された選択パターンでのみ周波数ブロック群を選択すればよい。周波数ブロック群が全通信端末２００に共通ではない場合、割当指標算出対象選択部１０は、周波数ブロック群毎に、周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスと共に割当指標算出対象の通信端末２００の識別子を割当指標算出部２０へ通知する。

なお、周波数ブロック群内の周波数ブロック数に制約がある場合には、割当指標算出対象選択部１０は、その制約に従って周波数ブロック群を選択する。例えば、「周波数ブロック群内の周波数ブロック数が「２^ｎ×３^ｍ×５^ｌ、但し、ｎ、ｍ、ｌは０以上の整数」を満たすこと」という制約がある場合、割当指標算出対象選択部１０は、その制約を満たす周波数ブロック数の周波数ブロック群のみを選択対象とする。この例の場合、例えば「周波数ブロック数＝７」は制約を満たさないので、割当指標算出対象選択部１０は、「周波数ブロック数＝７」である周波数ブロック群を選択対象にしない。

説明を図５に戻す。
次いで、ステップＳ２では、割当指標算出部２０が、周波数ブロック群と通信端末２００の組を対象とする割当指標を算出する。その割当指標算出対象の組を構成する際に、割当指標算出部２０は、通信端末２００の識別子の通知ありの周波数ブロック群については、該識別子の通信端末２００のみを対象にして各通信端末２００との組を構成する。一方、通信端末２００の識別子の通知なしの周波数ブロック群については、全ての通信端末２００を対象にして各通信端末２００との組を構成する。又、割当指標算出部２０は、割当指標算出対象選択部１０から通知された周波数ブロック群のインデックスによって、割当指標算出対象の組を構成する未割当周波数ブロックを認識する。

図８は割当指標の算出例である。図８の例では、図７の周波数ブロック群の選択例において、全ての選択パターン（図７（ｂ）、（ｃ）、（ｄ）、（ｅ））で周波数ブロック群が選択された場合（つまり、選択可能な周波数ブロック群が全て選択された場合）に対応している。図８において、割当指標算出部２０は、通信端末２００−１に対し、全ての周波数ブロック群Ａ１〜Ａ８、Ｂ１〜Ｂ５、Ｃ１〜Ｃ３、Ｄ１のそれぞれとの組（合計１７組）を構成する。そして、割当指標算出部２０は、それら１７組について、それぞれに割当指標を算出する。これにより、通信端末２００−１に関する１７組についてのそれぞれの割当指標（１７個）が算出される。同様に、割当指標算出部２０は、各通信端末２００に対して、各周波数ブロック群との組の割当指標を算出する。

割当指標算出部２０は、算出した割当指標と該割当指標算出対象の組の情報（周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスと、通信端末２００の識別子）を周波数ブロック割当部３０へ通知する。

次いで、ステップＳ３では、周波数ブロック割当部３０が、割当指標算出対象の組の集合の中から、割当指標による優先順で、周波数ブロック割当対象とする組を判定する。割当指標算出対象の組の集合は、周波数ブロック割当対象のサブフレームに関する、全ての割当指標算出対象の組から構成される。つまり、周波数ブロック割当部３０は、周波数ブロック割当対象のサブフレームに関する割当指標が算出された割当指標算出対象の組の全ての中から、割当指標による優先順で、周波数ブロック割当対象とする組を選択する。このとき、周波数ブロック割当対象の組の間で、未割当周波数ブロックの重複および通信端末２００の重複がないようにする。例えば、周波数ブロック割当部３０は、周波数ブロック割当対象の組を選択する度に、割当指標算出対象の組の集合から、周波数ブロック割当対象の組に係る、いずれかの未割当周波数ブロックを含む周波数ブロック群の組と通信端末２００の組とを全て削除する。これにより、周波数ブロック割当対象の組の間で、未割当周波数ブロックの重複および通信端末２００の重複を防止することができる。

ここで、ステップＳ３に係る周波数ブロック割当対象の組の選択方法の具体例を説明する。
（周波数ブロック割当対象の組の選択方法の具体例１）
周波数ブロック割当部３０は、割当指標算出部２０から通知された「割当指標と割当指標算出対象の組の情報」を全て記録する。次いで、周波数ブロック割当部３０は、その記録の中で優先度最大の割当指標を検索し、検索結果の割当指標の算出対象の組を選択する。次いで、周波数ブロック割当部３０は、選択した組の周波数ブロック群を構成する全ての未割当周波数ブロックを対象にして、いずれかの未割当周波数ブロックを含む周波数ブロック群の組の記録を全て消去する。さらに、周波数ブロック割当部３０は、選択した組の通信端末２００を有する組の記録を全て消去する。これにより、周波数ブロック割当対象の組の間で、未割当周波数ブロックの重複および通信端末２００の重複を防止することができる。

（周波数ブロック割当対象の組の選択方法の具体例２）
周波数ブロック割当部３０は、割当指標算出部２０から通知された「割当指標と割当指標算出対象の組の情報」を、その割当指標による優先度に従ってソートし記録する。次いで、周波数ブロック割当部３０は、その記録中のソート最高順位の割当指標の算出対象の組を選択する。次いで、周波数ブロック割当部３０は、上記具体例１と同様に、選択した組に係る、いずれかの未割当周波数ブロックを含む周波数ブロック群の組の記録と通信端末２００の組の記録とを全て消去する。

上記具体例１、２において、「割当指標と割当指標算出対象の組の情報」の記録は、割当指標算出対象の組の集合に相当する。

次いで、ステップＳ４では、周波数ブロック割当部３０が、周波数ブロック割当対象の組の周波数ブロック群を該組の通信端末２００に割り当てる。そして、周波数ブロック割当部３０は、通信端末２００に割り当てた周波数ブロック群に含まれる全ての未割当周波数ブロック（つまり、既割当周波数ブロックとなったもの）のインデックスを、周波数ブロック管理部４０へ通知する。周波数ブロック管理部４０は、周波数ブロック割当部３０から通知されたインデックスの周波数ブロックに関する割当情報を、未割当から既割当に変更する。

次いで、ステップＳ５では、周波数ブロック割当部３０が、周波数ブロックの割当終了を判定する。割当終了条件は、任意に設定可能である。但し、少なくとも、未割当周波数ブロックが無いことと、未割当の通信端末２００が無いことは、割当終了条件である。従って、未割当周波数ブロックが無い場合は周波数ブロックの割当終了と判定する。又、未割当の通信端末２００が無い合は周波数ブロックの割当終了と判定する。

例えば、周波数ブロック割当部３０は、周波数ブロック割当対象の組を選択する度に、割当指標算出対象の組の集合から、周波数ブロック割当対象の組に係る、いずれかの未割当周波数ブロックを含む周波数ブロック群の組と通信端末２００の組とを全て削除する場合、割当指標算出対象の組の集合が空であることを判定する。この場合、割当指標算出対象の組の集合が空であることは、未割当周波数ブロックが無いこと、又は、未割当の通信端末２００が無いこと、を表す。

次いで、ステップＳ５の判定の結果、割当終了である場合（ステップＳ６、ＹＥＳ）は図５の処理を終了する。一方、割当終了ではない場合（ステップＳ６、ＮＯ）はステップＳ３に戻る。

本実施例１によれば、ＬＴＥ規格に準拠した無線通信システムにおけるＳＣ−ＦＤＭＡ方式の上りリンクにおいて、１個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群と通信端末の組を単位にして、割当指標による優先順に、周波数ブロック割当対象とするかの判定が行われる。これにより、ＳＣ−ＦＤＭＡ方式の上りリンクにおける周波数利用効率を良好に保つ効果が得られる。例えば、あるサブフレーム内の利用可能な周波数ブロック群のそれぞれと、通信端末のそれぞれとの全ての組を対象にして、割当指標による優先順に、周波数ブロック割当対象とするかの判定を行うことにより、ＳＣ−ＦＤＭＡ方式の上りリンクにおける周波数利用効率の最大化に寄与することができる。

図９は、本発明の実施例２に係る割当指標算出対象選択方法を説明するための図である。図９の例では、説明の便宜上、一サブフレーム内の周波数ブロックは、７個（インデックスがｋからｑまで）としている。そして、図９（ａ）に示される未割当周波数ブロック集合Ｔ２から、周波数ブロック群を選択する。未割当周波数ブロック集合Ｔ２は、５個の未割当周波数ブロックｋ、ｌ、ｎ、ｏ、ｐから構成される。未割当周波数ブロックｋ、ｌは連続している。未割当周波数ブロックｌ、ｎは不連続である。未割当周波数ブロックｎ、ｏ、ｐは連続している。なお、周波数ブロックｍ、ｑは、再送などのために既に確保された既割当周波数ブロックである。

実施例２では、割当指標算出対象選択部１０は、システム帯域の端から順に、一未割当周波数ブロックを周波数ブロック群選択の基点に選択する。図９の例では、周波数ブロックｋから周波数ブロックｑまでがシステム帯域である。割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２において、システム帯域の端の未割当周波数ブロックｋからシステム帯域のもう一方の端の未割当周波数ブロックｐまでの各未割当周波数ブロックを一つ一つ順番に、周波数ブロック群選択の基点に選択する。そして、割当指標算出対象選択部１０は、基点の未割当周波数ブロックからインデックスの昇順の方向に、周波数ブロック群を検索し選択する。

図９（ｂ）において、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２において、システム帯域の端の未割当周波数ブロックｋを周波数ブロック群選択の基点（基点周波数ブロック）に選択する。そして、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２から、基点周波数ブロックｋを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群を検索する。この検索の結果、割当指標算出対象選択部１０は、図９（ｂ）に示される、１個の未割当周波数ブロックｋから成る周波数ブロック群Ｅ１と、連続する２個の未割当周波数ブロックｋ、ｌから成る周波数ブロック群Ｅ２とを選択する。

図９（ｃ）において、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２において、未割当周波数ブロックｋの次の未割当周波数ブロックｌを基点周波数ブロックに選択する。そして、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２から、基点周波数ブロックｌを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群を検索する。この検索の結果、割当指標算出対象選択部１０は、図９（ｃ）に示される、１個の未割当周波数ブロックｌから成る周波数ブロック群Ｆ１を選択する。

図９（ｄ）において、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２において、未割当周波数ブロックｌの次の未割当周波数ブロックｎを基点周波数ブロックに選択する。そして、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２から、基点周波数ブロックｎを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群を検索する。この検索の結果、割当指標算出対象選択部１０は、図９（ｄ）に示される、１個の未割当周波数ブロックｎから成る周波数ブロック群Ｇ１と、連続する２個の未割当周波数ブロックｎ、ｏから成る周波数ブロック群Ｇ２と、連続する３個の未割当周波数ブロックｎ、ｏ、ｐから成る周波数ブロック群Ｇ３とを選択する。

図９（ｅ）において、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２において、未割当周波数ブロックｎの次の未割当周波数ブロックｏを基点周波数ブロックに選択する。そして、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２から、基点周波数ブロックｏを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群を検索する。この検索の結果、割当指標算出対象選択部１０は、図９（ｅ）に示される、１個の未割当周波数ブロックｏから成る周波数ブロック群Ｈ１と、連続する２個の未割当周波数ブロックｏ、ｐから成る周波数ブロック群Ｈ２とを選択する。

図９（ｆ）において、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２において、未割当周波数ブロックｏの次の未割当周波数ブロックｐを基点周波数ブロックに選択する。そして、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ２から、基点周波数ブロックｐを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群を検索する。この検索の結果、割当指標算出対象選択部１０は、図９（ｆ）に示される、１個の未割当周波数ブロックｐから成る周波数ブロック群Ｉ１を選択する。

図６は、本発明の実施例３に係る周波数ブロック割当方法を示すフローチャートである。以下、図６を参照し、適宜、具体例を挙げながら、図４に示す無線リソース割当部１の実施例３に係る動作を説明する。

無線リソース割当部１は、あるサブフレームの周波数ブロック割当タイミングになると、図６の処理を開始する。
ステップＳ１０では、割当指標算出対象選択部１０が、周波数ブロック管理部４０から未割当周波数ブロック集合情報を取得する。

次いで、ステップＳ１１では、割当指標算出対象選択部１０が、未割当周波数ブロック集合情報に基づいて、周波数ブロック群を未割当周波数ブロック集合から選択する。このとき、周波数ブロック群内の周波数ブロック数に制約がある場合には、割当指標算出対象選択部１０は、その制約に従って周波数ブロック群を選択する。この結果、周波数ブロック群の選択有りの場合（ステップＳ１２、ＹＥＳ）、割当指標算出対象選択部１０は、その選択した周波数ブロック群毎に、周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスを割当指標算出部２０へ通知する。この後、ステップＳ１３に進む。一方、ステップＳ１１の結果、周波数ブロック群の選択無しの場合には（ステップＳ１２、ＮＯ）、ステップＳ３に進む。

ステップＳ１３では、割当指標算出部２０が、周波数ブロック群と通信端末２００の組を対象とする割当指標を算出する。割当指標算出部２０は、算出した割当指標と該割当指標算出対象の組の情報（周波数ブロック群を構成する全ての未割当周波数ブロックのインデックスと、通信端末２００の識別子）を周波数ブロック割当部３０及び割当指標算出対象選択部１０へ通知する。

次いで、ステップＳ１４では、割当指標算出対象選択部１０が、割当指標算出部２０から通知された割当指標が割当指標算出対象基準に合格するかを判定する。この結果、割当指標算出対象基準に合格する割当指標がある場合には（ステップＳ１５、ＹＥＳ）、ステップＳ１１に戻る。このとき、割当指標算出対象選択部１０は、割当指標算出対象基準に合格の組の情報を記録する。そして、割当指標算出対象選択部１０は、割当指標算出対象基準に合格の組のみを、以後の割当指標算出対象とする。一方、ステップＳ１４の結果、割当指標算出対象基準に合格する割当指標がない場合には（ステップＳ１５、ＮＯ）、ステップＳ３に進む。

ここで、図１０を参照して、実施例３に係る周波数ブロック群の選択方法を具体的に説明する。図１０は、本発明の実施例３に係る割当指標算出対象選択方法を説明するための図である。図１０の例では、説明の便宜上、一サブフレーム内の周波数ブロックは、１１個（インデックスがａからｋまで）としている。そして、図１０（ａ）に示される未割当周波数ブロック集合Ｔ１から、周波数ブロック群を選択する。未割当周波数ブロック集合Ｔ１は、８個の未割当周波数ブロックａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊから構成される。未割当周波数ブロックａ、ｂ、ｃは連続している。未割当周波数ブロックｃ、ｅは不連続である。未割当周波数ブロックｅ、ｆ、ｇ、ｈは連続している。未割当周波数ブロックｈ、ｊは不連続である。なお、周波数ブロックｄ、ｉ、ｋは、再送などのために既に確保された既割当周波数ブロックである。

図１０（ｂ）の選択例では、割当指標算出対象選択部１０は、未割当周波数ブロック集合Ｔ１の情報「ａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊ」に基づいて、未割当周波数ブロック集合Ｔ１に含まれる全ての未割当周波数ブロックａ、ｂ、ｃ、ｅ、ｆ、ｇ、ｈ、ｊを、それぞれ一つずつ、１個の未割当周波数ブロックから成る周波数ブロック群Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、Ａ８として選択する。そして、割当指標算出部２０が、各周波数ブロック群Ａ１〜Ａ８と各通信端末２００の組の全てを対象にして、各組の割当指標を算出する。そして、割当指標算出対象選択部１０は、その算出結果の各組の割当指標が割当指標算出対象基準に合格するかを判定する。図１０の例では、割当指標算出対象基準は、所定値以上であることである。従って、割当指標が所定値以上である場合に割当指標算出対象基準合格となり、割当指標が所定値未満である場合に割当指標算出対象基準不合格となる。図１０（ｂ）の例では、ある一通信端末２００に対して、未割当周波数ブロックａから成る周波数ブロック群Ａ１の組と未割当周波数ブロックｅから成る周波数ブロック群Ａ４の組とが割当指標算出対象基準不合格であり、それ以外の周波数ブロック群Ａ２、Ａ３、Ａ５、Ａ６、Ａ７、Ａ８の各組は割当指標算出対象基準合格である。そして、割当指標算出対象選択部１０は、当該一通信端末２００に対して、割当指標算出対象基準合格の周波数ブロック群Ａ２、Ａ３、Ａ５、Ａ６、Ａ７、Ａ８の各組のみを、以後の割当指標算出対象とする。

図１０（ｃ）の選択例では、図１０（ｂ）の選択結果を基にしている。割当指標算出対象選択部１０は、ある一通信端末２００に対して、割当指標算出対象基準合格の周波数ブロック群Ａ２、Ａ３、Ａ５、Ａ６、Ａ７、Ａ８の各組のみを、割当指標算出対象とする。そして、割当指標算出対象選択部１０は、当該一通信端末２００に対して、周波数ブロック群Ａ２、Ａ３、Ａ５、Ａ６、Ａ７、Ａ８のみを選択対象とし、連続する２個の未割当周波数ブロックの組「ｂ、ｃ」、「ｆ、ｇ」、「ｇ、ｈ」を、それぞれ一組ずつ、周波数ブロック群Ｂ２、Ｂ４、Ｂ５として選択する。つまり、割当指標算出対象選択部１０は、当該一通信端末２００に対して、割当指標が割当指標算出対象基準に合格した周波数ブロック群Ａ２、Ａ３、Ａ５、Ａ６、Ａ７、Ａ８のみを含む、連続する２個の未割当周波数ブロックから成る周波数ブロック群を選択する。そして、割当指標算出部２０が、各周波数ブロック群Ｂ２、Ｂ４、Ｂ５と当該一通信端末２００の組の全てを対象にして、各組の割当指標を算出する。そして、割当指標算出対象選択部１０は、その算出結果の各組の割当指標が割当指標算出対象基準（図１０の例では、所定値以上であること）に合格するかを判定する。図１０（ｂ）の例では、当該一通信端末２００に対して、周波数ブロック群Ｂ２、Ｂ４、Ｂ５の各組の全てが割当指標算出対象基準合格である。そして、割当指標算出対象選択部１０は、当該一通信端末２００に対して、割当指標算出対象基準合格の周波数ブロック群Ｂ２、Ｂ４、Ｂ５の各組のみを、以後の割当指標算出対象とする。

図１０（ｄ）の選択例では、図１０（ｃ）の選択結果を基にしている。割当指標算出対象選択部１０は、ある一通信端末２００に対して、割当指標算出対象基準合格の周波数ブロック群Ｂ２、Ｂ４、Ｂ５の各組のみを、割当指標算出対象とする。そして、割当指標算出対象選択部１０は、当該一通信端末２００に対して、周波数ブロック群Ｂ２、Ｂ４、Ｂ５のみを選択対象とし、連続する３個の未割当周波数ブロックの組「ｆ、ｇ、ｈ」を、周波数ブロック群Ｃ３として選択する。つまり、割当指標算出対象選択部１０は、当該一通信端末２００に対して、割当指標が割当指標算出対象基準に合格した周波数ブロック群Ｂ２、Ｂ４、Ｂ５のみを含む、連続する３個の未割当周波数ブロックから成る周波数ブロック群を選択する。そして、割当指標算出部２０が、周波数ブロック群Ｃ３と当該一通信端末２００の組を対象にして、割当指標を算出する。そして、割当指標算出対象選択部１０は、その算出結果の各組の割当指標が割当指標算出対象基準（図１０の例では、所定値以上であること）に合格するかを判定する。図１０（ｄ）の例では、当該一通信端末２００に対して、周波数ブロック群Ｃ３の組は割当指標算出対象基準合格である。そして、割当指標算出対象選択部１０は、当該一通信端末２００に対して、割当指標算出対象基準合格の周波数ブロック群Ｃ３の組のみを、以後の割当指標算出対象とする。但し、図１０の例では、周波数ブロック群Ｃ３を含む、その他の周波数ブロック群が無いので、ステップＳ１１では新たな周波数ブロック群は選択されない（従って、ステップＳ１２でＮＯとなる）。

なお、上記図１０の例では、割当指標算出対象基準は、割当指標が所定値以上であることとしたが、これに限定されない。例えば、割当指標算出対象基準は、上位Ｎ個の割当指標であることであってもよい。或いは、下位Ｎ個の割当指標ではないことであってもよい。

説明を図６に戻す。
ステップＳ３〜Ｓ６は、上記実施例１（図５）と同じであり、その説明を省略する。

本実施例３によれば、一通信端末に対して、Ｎ個（Ｎは正の整数）の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果が割当指標算出対象基準に合格する場合にのみ、該第１の周波数ブロック群を含む第２の周波数ブロック群を割当指標算出対象に選択する。これにより、有効となる割当指標算出対象を限定することができ、割当指標算出の効率化を図ることができる。

図１１は、本発明の実施例４に係る割当指標算出対象選択方法を説明するための図である。図１１の例では、説明の便宜上、一サブフレーム内の周波数ブロックは、６個（インデックスがａからｆまで）としている。そして、図１１（ａ）に示される未割当周波数ブロック集合Ｔ３から、周波数ブロック群を選択する。未割当周波数ブロック集合Ｔ３は、６個の未割当周波数ブロックａ、ｂ、ｃ、ｄ、ｅ、ｆから構成される。未割当周波数ブロックａ〜ｆは全て連続している。

実施例４では、割当指標算出対象選択部１０は、周波数ブロック群選択の基点（基点周波数ブロック）から、インデックスの昇順方向又は降順方向に、周波数ブロック群を検索し選択する。図１１の例では、基点周波数ブロックｃからインデックスの昇順方向（ｃ、ｄ、ｅ、ｆの方向）又は降順方向（ｃ、ｂ、ａの方向）に、周波数ブロック群を検索し選択する。

図１１（ｂ）の選択例では、割当指標算出対象選択部１０は、基点周波数ブロックｃを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群をインデックスの昇順方向に検索する。この検索の結果、割当指標算出対象選択部１０は、図１１（ｂ）に示される、１個の未割当周波数ブロックｃから成る周波数ブロック群Ｊ１と、連続する２個の未割当周波数ブロックｃ、ｄから成る周波数ブロック群Ｊ２と、連続する３個の未割当周波数ブロックｃ、ｄ、ｅから成る周波数ブロック群Ｊ３と、連続する４個の未割当周波数ブロックｃ、ｄ、ｅ、ｆから成る周波数ブロック群Ｊ４と、を選択する。

図１１（ｃ）の選択例では、割当指標算出対象選択部１０は、基点周波数ブロックｃを基点として１個又は連続する複数個の未割当周波数ブロックから構成される周波数ブロック群をインデックスの降順方向に検索する。この検索の結果、割当指標算出対象選択部１０は、図１１（ｃ）に示される、１個の未割当周波数ブロックｃから成る周波数ブロック群Ｊ１と、連続する２個の未割当周波数ブロックｂ、ｃから成る周波数ブロック群Ｊ５と、連続する３個の未割当周波数ブロックａ、ｂ、ｃから成る周波数ブロック群Ｊ６と、を選択する。

なお、割当指標算出対象選択部１０が、基点周波数ブロックから、インデックスの昇順方向および降順方向の両方向に、それぞれ周波数ブロック群を検索し選択するようにしてもよい。この場合、図１１の例では、割当指標算出対象選択部１０は、図１１（ｂ）及び（ｃ）に示される合計６個の周波数ブロック群Ｊ１〜Ｊ６を選択する。

また、割当指標算出対象選択部１０が、基点周波数ブロックから、インデックスの昇順方向および降順方向の両方向に、それぞれ周波数ブロック群を検索した結果のうちから、昇順方向または降順方向のいずれか一方の周波数ブロック群を選択するようにしてもよい。

例えば、図１１の例では、割当指標算出対象選択部１０が、図１１（ｂ）に示される周波数ブロック群Ｊ２と図１１（ｃ）に示される周波数ブロック群Ｊ５とを選択する。そして、割当指標算出部２０が、周波数ブロック群Ｊ２と通信端末２００の組を対象とする割当指標と、周波数ブロック群Ｊ５と通信端末２００の組を対象とする割当指標とを算出する。そして、割当指標算出対象選択部１０が、一通信端末２００に対して、周波数ブロック群Ｊ２に係る割当指標と周波数ブロック群Ｊ５に係る割当指標とを比較する。この比較の結果、割当指標算出対象選択部１０は、割当指標の良い方の周波数ブロック群を選択する。例えば、周波数ブロック群Ｊ５に係る割当指標よりも周波数ブロック群Ｊ２に係る割当指標の方がよい場合には、割当指標算出対象選択部１０は周波数ブロック群Ｊ２を選択する。

そして、割当指標算出対象選択部１０は、その選択した周波数ブロック群を基点として、再度、インデックスの昇順方向および降順方向の両方向に、それぞれ周波数ブロック群を検索した結果のうちから、昇順方向または降順方向のいずれか一方の周波数ブロック群を選択する。例えば、周波数ブロック群Ｊ２（未割当周波数ブロックｃ、ｄから成る周波数ブロック群）を基点とした、インデックスの昇順方向の周波数ブロック群Ｊ３（未割当周波数ブロックｃ、ｄ、ｅから成る周波数ブロック群）とインデックスの降順方向の周波数ブロック群（未割当周波数ブロックｂ、ｃ、ｄから成る周波数ブロック群）とのうちから、割当指標の良い方の周波数ブロック群を選択する。

実施例５は、上記実施例４に対する変形例である。実施例５では、割当指標算出対象選択部１０は、基点周波数ブロックからインデックスの昇順方向又は降順方向に周波数ブロック群を検索し選択するが、その際、インデックスの昇順方向と降順方向のそれぞれに対して、周波数ブロック群選択の可否を判定する。図１１の例では、図１１（ｂ）の選択例（インデックスの昇順方向）と、図１１（ｃ）の選択例（インデックスの降順方向）のそれぞれに対して、周波数ブロック群選択の可否を判定する。

図１１（ｂ）の選択例（インデックスの昇順方向）では、割当指標算出対象選択部１０が、基点周波数ブロックｃを基点として１個又は連続する２個の未割当周波数ブロックから構成される周波数ブロック群をインデックスの昇順方向に検索する。この検索の結果、割当指標算出対象選択部１０は、図１１（ｂ）に示される、１個の未割当周波数ブロックｃから成る周波数ブロック群Ｊ１と、連続する２個の未割当周波数ブロックｃ、ｄから成る周波数ブロック群Ｊ２と、を選択する。そして、割当指標算出部２０が、周波数ブロック群Ｊ１と通信端末２００の組を対象とする割当指標と、周波数ブロック群Ｊ２と通信端末２００の組を対象とする割当指標とを算出する。そして、割当指標算出対象選択部１０が、一通信端末２００に対して、周波数ブロック群Ｊ１に係る割当指標と周波数ブロック群Ｊ２に係る割当指標とを比較する。この比較の結果、周波数ブロック群Ｊ２に係る割当指標が周波数ブロック群Ｊ１に係る割当指標と同等以上である場合にのみ、割当指標算出対象選択部１０が、周波数ブロック群Ｊ２を含む周波数ブロック群を選択する。これにより、割当指標算出対象選択部１０は、連続する３個の未割当周波数ブロックｃ、ｄ、ｅから成る周波数ブロック群Ｊ３と、連続する４個の未割当周波数ブロックｃ、ｄ、ｅ、ｆから成る周波数ブロック群Ｊ４とを選択する。そして、割当指標算出部２０が、当該一通信端末２００に対して、周波数ブロック群Ｊ３の組の割当指標と、周波数ブロック群Ｊ４の組の割当指標と、を算出する。

図１１（ｃ）の選択例（インデックスの降順方向）では、割当指標算出対象選択部１０が、基点周波数ブロックｃを基点として１個又は連続する２個の未割当周波数ブロックから構成される周波数ブロック群をインデックスの降順方向に検索する。この検索の結果、割当指標算出対象選択部１０は、図１１（ｃ）に示される、１個の未割当周波数ブロックｃから成る周波数ブロック群Ｊ１と、連続する２個の未割当周波数ブロックｂ、ｃから成る周波数ブロック群Ｊ５と、を選択する。そして、割当指標算出部２０が、周波数ブロック群Ｊ１と通信端末２００の組を対象とする割当指標と、周波数ブロック群Ｊ５と通信端末２００の組を対象とする割当指標とを算出する。そして、割当指標算出対象選択部１０が、一通信端末２００に対して、周波数ブロック群Ｊ１に係る割当指標と周波数ブロック群Ｊ５に係る割当指標とを比較する。この比較の結果、周波数ブロック群Ｊ５に係る割当指標が周波数ブロック群Ｊ１に係る割当指標と同等以上である場合にのみ、割当指標算出対象選択部１０が、周波数ブロック群Ｊ５を含む周波数ブロック群を選択する。これにより、割当指標算出対象選択部１０は、連続する３個の未割当周波数ブロックａ、ｂ、ｃから成る周波数ブロック群Ｊ６を選択する。そして、割当指標算出部２０が、当該一通信端末２００に対して、周波数ブロック群Ｊ６の組の割当指標を算出する。

なお、周波数ブロック群内の周波数ブロック数に制約がある場合には、割当指標算出対象選択部１０は、その制約に従って周波数ブロック群を選択する。例えば、図１１の例において、周波数ブロック群内の周波数ブロック数が、１、２、４のいずれかに限定される場合、「周波数ブロック数＝３」の周波数ブロック群Ｊ３、Ｊ６は該制約を満たさない。従って、割当指標算出対象選択部１０は、図１１（ｂ）の選択例（インデックスの昇順方向）では、周波数ブロック群Ｊ１、Ｊ２、Ｊ４のみを選択する。又、割当指標算出対象選択部１０は、図１１（ｃ）の選択例（インデックスの降順方向）では、周波数ブロック群Ｊ１、Ｊ５のみを選択する。

本実施例５によれば、一通信端末に対して、Ｎ個（Ｎは正の整数）の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果と、該第１の周波数ブロック群を含む「Ｎ＋Ｍ」個（Ｍは正の整数）の未割当周波数ブロックから成る第２の周波数ブロック群の割当指標算出結果とを比較し、該第２の周波数ブロック群の割当指標算出結果が該第１の周波数ブロック群の割当指標算出結果と同等以上である場合にのみ、該第２の周波数ブロック群を含む第３の周波数ブロック群を割当指標算出対象に選択する。これは、一通信端末に対し、周波数特性が連続的に変動することを利用して、有効となる割当指標算出対象を限定したものである。これにより、割当指標算出の効率化を図ることができる。なお、上述の未割当周波数ブロック追加数Ｍは、例えば、周波数ブロック群内の周波数ブロック数の制約で定まる値である。

実施例６は、上記実施例５に対する変形例である。上記実施例５では、例えば図１１（ｂ）の選択例（インデックスの昇順方向）において、割当指標算出対象選択部１０は、一通信端末２００に対して、周波数ブロック群Ｊ２に係る割当指標が周波数ブロック群Ｊ１に係る割当指標と同等以上であれば、周波数ブロック群Ｊ２を含む、周波数ブロック群Ｊ３と周波数ブロック群Ｊ４の両方を選択する。

これに対して、本実施例６では、割当指標算出対象選択部１０は、一通信端末２００に対して、周波数ブロック群Ｊ２に係る割当指標が周波数ブロック群Ｊ１に係る割当指標と同等以上である場合に、周波数ブロック群Ｊ２に一未割当周波数ブロックｅを追加した周波数ブロック群Ｊ３のみを選択する。そして、割当指標算出部２０が、当該一通信端末２００に対して、周波数ブロック群Ｊ３の組の割当指標を算出する。そして、割当指標算出対象選択部１０は、当該一通信端末２００に対して、周波数ブロック群Ｊ３に係る割当指標が周波数ブロック群Ｊ２に係る割当指標と同等以上である場合に、周波数ブロック群Ｊ３に一未割当周波数ブロックｆを追加した周波数ブロック群Ｊ４のみを選択する。そして、割当指標算出部２０が、当該一通信端末２００に対して、周波数ブロック群Ｊ４の組の割当指標を算出する。なお、図１１（ｃ）の選択例（インデックスの降順方向）についても、同様である。

なお、上記実施例５と同様に、周波数ブロック群内の周波数ブロック数に制約がある場合には、割当指標算出対象選択部１０は、その制約に従って周波数ブロック群を選択する。

本実施例６によれば、一通信端末に対して、Ｎ個（Ｎは正の整数）の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果と、該第１の周波数ブロック群を含む「Ｎ＋Ｍ」個（Ｍは正の整数）の未割当周波数ブロックから成る第２の周波数ブロック群の割当指標算出結果とを比較し、該第２の周波数ブロック群の割当指標算出結果が該第１の周波数ブロック群の割当指標算出結果と同等以上である場合にのみ、該第２の周波数ブロック群を含む第３の周波数ブロック群を割当指標算出対象に選択する際に、該第１の周波数ブロック群に追加したＭ個の未割当周波数ブロックに連続するＬ個（Ｌは正の整数）の未割当周波数ブロックを該第２の周波数ブロック群に追加した、「Ｎ＋Ｍ＋Ｌ」個の未割当周波数ブロックから成る該第３の周波数ブロック群のみを割当指標算出対象に選択する。これにより、一通信端末に対し、周波数特性が連続的に変動することを利用して有効となる割当指標算出対象を限定する際に、有効となる割当指標算出対象を精度よく限定することができ、割当指標算出のさらなる効率化を図ることが可能となる。なお、上述の未割当周波数ブロック追加数Ｍ、Ｌは、例えば、周波数ブロック群内の周波数ブロック数の制約で定まる値であって、さらに未割当周波数ブロック追加数Ｌは最小追加数である。

以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、周波数ブロックは、１個のサブキャリア、又は、連続する若しくは等間隔に離れた複数個のサブキャリア、から構成されるものであってもよい。つまり、ＳＣ−ＦＤＭＡ方式に適合する周波数ブロックであれば、本発明に適用可能である。

また、上述の実施例１〜６に係る周波数ブロック割当処理を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、周波数ブロック割当処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

１…無線リソース割当部、２…チャネル品質測定部、３…無線部、１０…割当指標算出対象選択部、２０…割当指標算出部、３０…周波数ブロック割当部、４０…周波数ブロック管理部、１００…基地局、２００…通信端末

Claims (8)

1. シングルキャリア周波数分割多元接続方式の周波数ブロック割当装置において、
   １個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を、未割当周波数ブロック集合から選択する割当指標算出対象選択部と、
   前記周波数ブロック群と端末の組を対象とする割当指標を算出する割当指標算出部と、
   前記割当指標算出対象の組の集合の中から、前記割当指標による優先順で、周波数ブロック割当対象とする組を判定する周波数ブロック割当部と、
   を備えたことを特徴とする周波数ブロック割当装置。
2. 前記割当指標算出対象選択部は、一端末に対して、Ｎ個（Ｎは正の整数）の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果が割当指標算出対象基準に合格する場合にのみ、前記第１の周波数ブロック群を含む第２の周波数ブロック群を割当指標算出対象に選択する、
   ことを特徴とする請求項１に記載の周波数ブロック割当装置。
3. 前記割当指標算出対象選択部は、前記Ｎ個の未割当周波数ブロックから成る第１の周波数ブロック群の割当指標算出結果と、前記第１の周波数ブロック群を含む「Ｎ＋Ｍ」個（Ｍは正の整数）の未割当周波数ブロックから成る第２の周波数ブロック群の割当指標算出結果とを比較し、前記第２の周波数ブロック群の割当指標算出結果が前記第１の周波数ブロック群の割当指標算出結果と同等以上である場合にのみ、前記第２の周波数ブロック群を含む第３の周波数ブロック群を当該端末の割当指標算出対象に選択する、
   ことを特徴とする請求項２に記載の周波数ブロック割当装置。
4. 前記割当指標算出対象選択部は、前記第１の周波数ブロック群に追加したＭ個の未割当周波数ブロックに連続するＬ個（Ｌは正の整数）の未割当周波数ブロックを前記第２の周波数ブロック群に追加した、「Ｎ＋Ｍ＋Ｌ」個の未割当周波数ブロックから成る前記第３の周波数ブロック群のみを当該端末の割当指標算出対象に選択する、
   ことを特徴とする請求項３に記載の周波数ブロック割当装置。
5. 前記割当指標算出対象選択部は、システム帯域の端から順に、一未割当周波数ブロックを周波数ブロック群選択の基点に選択することを特徴とする請求項１から４のいずれか１項に記載の周波数ブロック割当装置。
6. 周波数ブロックは、１個のサブキャリア、又は、連続する若しくは等間隔に離れた複数個のサブキャリア、から成ることを特徴とする請求項１から５のいずれか１項に記載の周波数ブロック割当装置。
7. シングルキャリア周波数分割多元接続方式の周波数ブロック割当方法であって、
   １個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を、未割当周波数ブロック集合から選択するステップと、
   前記周波数ブロック群と端末の組を対象とする割当指標を算出するステップと、
   前記割当指標算出対象の組の集合の中から、前記割当指標による優先順で、周波数ブロック割当対象とする組を判定するステップと、
   を含むことを特徴とする周波数ブロック割当方法。
8. シングルキャリア周波数分割多元接続方式の周波数ブロック割当処理を行うためのコンピュータプログラムであって、
   １個又は連続する複数個の未割当周波数ブロックから成る周波数ブロック群を、未割当周波数ブロック集合から選択するステップと、
   前記周波数ブロック群と端末の組を対象とする割当指標を算出するステップと、
   前記割当指標算出対象の組の集合の中から、前記割当指標による優先順で、周波数ブロック割当対象とする組を判定するステップと、
   をコンピュータに実行させるためのコンピュータプログラム。

Images