(57)【要約】【課題】再配置時に直交符号の切替数を少なくする。【解決手段】ＯＶＳＦの直交符号群をブロックａ、ブロックｂおよびブロックｃからなるグループＡと、ブロックｄからなるグループＢに分割する。グループＡの直交符号は、優先的にあいている直交符号の割り当てが行われるが、直交符号の再配置処理は行わない。グループＢは直交符号の再配置処理を行う。これにより、再配置処理はグループＢだけ行えばよいので、その切り替え数を少なくすることができる。【選択図】　図３
2004129037.tif 000002
【特許請求の範囲】
【請求項１】
所定の拡散率の第１の直交符号の組み合わせ、あるいは、該第１の直交符号を極性反転させた第２の直交符号と組み合わせて、前記所定の拡散率より大きい拡散率を有する第３の直交符号を生成することにより、拡散率が段階的に可変されていく直交符号群からなる直交可変拡散率符号の割当装置であって、
前記直交符号群を、優先的に直交符号を割り当てるが、直交符号の再配置処理を行わない第１のグループと、割当可能な直交符号を増加させられるよう直交符号の再配置を行う前記再配置処理を実行する第２のグループとに分割するグループ分割手段と、
新たな直交符号の割当要求があった際に、優先的に前記第１のグループにおける所定の拡散率の直交符号を割り当て、該当する拡散率の直交符号の空きが前記第１のグループにない場合に、前記第２のグループにおける所定の拡散率の直交符号を割り当てる符号割当処理を行う符号割当手段と、
所定タイミングにおいて前記再配置処理を実行することにより、前記第２のグループにおいて割当可能な直交符号を増加させるようにした再配置処理手段と、
を備えることを特徴とする直交可変拡散符号の割当装置。
【請求項２】
前記再配置処理手段が前記再配置処理を実行する所定タイミングが、前記符号割当処理において前記第１のグループおよび前記第２のグループに割り当てる所定の拡散率の直交符号が存在しない場合とされていることを特徴とする請求項１記載の直交可変拡散符号の割当装置。
【請求項３】
前記再配置処理手段が前記再配置処理を実行する所定タイミングが、割り当てられている直交符号のいずれかが開放された際とされていることを特徴とする請求項１記載の直交可変拡散符号の割当装置。
【請求項４】
前記符号群がツリー構造とされている複数のブロック符号群から構成されており、前記グループ分割手段は、前記複数のブロック符号群の内の最も直交符号の割り当てが可能とされているブロック符号群を第２のグループとするようにしたことを特徴とする請求項１記載の直交可変拡散符号の割当装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、拡散率が段階的に可変されている直交符号群からなる直交可変拡散率符号の割当装置に関する。
【０００２】
【従来の技術】
チップレートを一定としたＣＤＭＡ（Ｃｏｄｅ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅ　Ａｃｃｅｓｓ）マルチレート伝送において、直交可変拡散率符号（ＯＶＳＦ：Ｏｒｔｈｏｇｏｎａｌ　Ｖａｒｉａｂｌｅ　Ｓｐｒｅａｄｉｎｇ　Ｆａｃｔｏｒ　ｃｏｄｅｓ）を拡散符号として用いることが提案されている。ＯＶＳＦのコード構造を図１９に示す。図１９においては拡散率ＳＦが１から拡散率ＳＦが１６までのコードが示されている。ＯＶＳＦにおいては、生成されるコードは直交符号とされており、拡散率ＳＦが２とされる直交符号は２個存在し、拡散率ＳＦが４とされる直交符号は４個存在し、拡散率ＳＦが８とされる直交符号は８個存在し、拡散率ＳＦが１６とされる直交符号は１６個存在する。図示していないが、拡散率ＳＦが３２とされる直交符号は３２個存在する。図１９においては、例えば直交符号Ｃ８＿１における「８」は拡散率ＳＦを示しており、アンダースコアの後の「１」はその拡散率における１番目の直交符号であることを示している。他の直交符号においても同様に表記されている。
【０００３】
ＯＶＳＦの直交符号群は図１９に示すようにツリー構造とされており、拡散率ＳＦが２の直交符号Ｃ２＿１の直交符号［１，１］を繰り返すことにより拡散率ＳＦが４のＣ４＿１の直交符号〔１，１，１，１〕が生成され、直交符号Ｃ２＿１の直交符号［１，１］と、直交符号Ｃ２＿１を反転した直交符号［−１，−１］とを組み合わせることにより、Ｃ４＿２の直交符号〔１，１，−１，−１〕が生成されている。このように、拡散率ＳＦが小さい直交符号を組み合わせることにより、拡散率ＳＦがその倍の大きさとされる直交符号が２つずつ生成されるようになる。すなわち、ＯＶＳＦの直交符号群は、段階的に拡散率ＳＦが変更されていく直交符号から構成される。ところで、直交符号Ｃ４＿１を基にして、直交符号Ｃ８＿１，Ｃ８＿２，Ｃ１６＿１，Ｃ１６＿２，Ｃ１６＿３，Ｃ１６＿４が派生していることから、これらの直交符号間においては相関があり直交していない。従って、直交符号Ｃ４＿１が割り当てられている場合には、直交符号Ｃ８＿１，Ｃ８＿２，Ｃ１６＿１，Ｃ１６＿２，Ｃ１６＿３，Ｃ１６＿４のいずれも他のユーザに割り当てることはできない。他の直交符号も同様である。
【０００４】
このようなＯＶＳＦの各直交符号は、通信要求をした各ユーザに拡散符号、すなわち通信チャネルとして割り当てられる。その場合、ユーザが要求した伝送レートに見合う拡散率ＳＦの直交符号の空きをサーチして割り当てるようにする。例えば、ユーザＡ〜Ｄが、それぞれ拡散率８，１６，１６，１６の伝送レート要求した場合、例えば最も小さい拡散率ＳＦが８のユーザＡに直交符号Ｃ８＿１を割り当てる。これにより、拡散率ＳＦが１６の直交符号Ｃ１６＿１，Ｃ１６＿２は割り当てることができないようになる。そこで、拡散率ＳＦが１６のユーザＢに直交符号Ｃ１６＿３を、ユーザＣに直交符号Ｃ１６＿４を、ユーザＤに直交符号Ｃ１６＿５を割り当てるようにする。
【０００５】
【発明が解決しようとする課題】
従来、ＯＶＳＦを拡散符号とする通信システムにおいて、着呼時に割り当てる直交符号がない場合に割り当てた直交符号の再配置（整理）を行うことにより、割り当て可能な直交符号を確保してその直交符号を割り当てるようにすることが提案されている（例えば、特許文献１参照）。この直交符号の再配置の態様を図２０に示す。図２０（ａ）において、拡散率ＳＦが１６の直交符号Ｃ１６＿１，Ｃ１６＿２，Ｃ１６＿３，Ｃ１６＿４と、直交符号Ｃ１６＿９，Ｃ１６＿１０，Ｃ１６＿１１，Ｃ１６＿１２とは使用中とされている。ここで、着呼されたユーザから拡散率ＳＦが２の直交符号が要求されたとすると、拡散率ＳＦが２の直交符号Ｃ２＿１，Ｃ２＿２は、その階層下にある拡散率ＳＦが１６の直交符号が共に使用中とされているため割り当てることができない。そこで、直交符号Ｃ１６＿９，Ｃ１６＿１０，Ｃ１６＿１１，Ｃ１６＿１２が割り当てられているユーザに、それぞれ直交符号Ｃ１６＿５，Ｃ１６＿６，Ｃ１６＿７，Ｃ１６＿８の再割り当てを行う再配置を行い、図２０（ｂ）に示すように直交符号Ｃ１６＿９，Ｃ１６＿１０，Ｃ１６＿１１，Ｃ１６＿１２を空きとする。これにより、新たなユーザに拡散率ＳＦが２の直交符号Ｃ２＿２を、図２０（ｂ）に示すように割り当てることができるようになる。
【０００６】
また、ＯＶＳＦを拡散符号とする通信システムにおいて、定期的に使用符号数をチェックして、ある拡散率の残り符号数が閾値を下回った場合に、更にその下位拡散率の残り符号数が閾値を上回っていれば使用している全ての符号の再配置を実施することが提案されている（例えば、特許文献２参照）。この再配置の態様を図２１に示す。図２１（ａ）において、拡散率ＳＦが１６の直交符号Ｃ１６＿１，Ｃ１６＿２，Ｃ１６＿５と、直交符号Ｃ１６＿９，Ｃ１６＿１０，Ｃ１６＿１１，Ｃ１６＿１２，Ｃ１６＿１３とは使用中とされている。ここで、再配置のタイミングになったとすると、拡散率ＳＦが８の直交符号の使用数は０で閾値以下であり、拡散率ＳＦが１６の空きとされている直交符号数が８と閾値を超えていることから再配置を行う。再配置では、直交符号Ｃ１６＿９，Ｃ１６＿１０，Ｃ１６＿１１が割り当てられているユーザに、それぞれ直交符号Ｃ１６＿６，Ｃ１６＿７，Ｃ１６＿８を再割り当てし、直交符号Ｃ１６＿１３，Ｃ１６＿１２が割り当てられているユーザに、それぞれ直交符号Ｃ１６＿３，Ｃ１６＿４を再割り当てする。これにより、再割り当て後は図２１（ｂ）に示すように直交符号Ｃ２＿２以下のツリーの直交符号が全て空きとなり、拡散率ＳＦが２の直交符号から拡散率１６の直交符号までのいずれの直交符号でも割り当て可能となる。
【０００７】
しかしながら、図２０に示す再配置の処理においては、新たなユーザからのチャネル要求時に再配置を行うことから、再配置時に瞬時に切り替える直交符号数が多くなるという問題点があった。また、図２１に示す再配置の処理においては、再配置を実施する判定は，直交符号群全体の使用状態を推定する方式なので、直交符号の再配置を実施すると判断して再配置の処理を実施した場合は、最適な直交符号配置にはなるが、使用している全ての直交符号が再配置の対象になるため、直交符号の総切替回数が増加するという問題点があった。
【０００８】
そこで、本発明は、再配置時に直交符号の切替数を少なくすることのできる直交可変拡散率符号の割当装置を提供することを目的としている。
【０００９】
【特許文献１】
ＷＯ９８／２０６３９
【特許文献２】
特開２００２−１５９０５７
【００１０】
【課題を解決するための手段】
上記目的を達成するために、本発明の直交可変拡散率符号の割当装置は、所定の拡散率の第１の直交符号の組み合わせ、あるいは、該第１の直交符号を極性反転させた第２の直交符号と組み合わせて、前記所定の拡散率より大きい拡散率を有する第３の直交符号を生成することにより、拡散率が段階的に可変されていく直交符号群からなる直交可変拡散率符号の割当装置であって、前記直交符号群を、優先的に直交符号を割り当てるが、直交符号の再配置処理を行わない第１のグループと、割当可能な直交符号を増加させられるよう直交符号の再配置を行う前記再配置処理を実行する第２のグループとに分割するグループ分割手段と、新たな直交符号の割当要求があった際に、優先的に前記第１のグループにおける所定の拡散率の直交符号を割り当て、該当する拡散率の直交符号の空きが前記第１のグループにない場合に、前記第２のグループにおける所定の拡散率の直交符号を割り当てる符号割当処理を行う符号割当手段と、所定タイミングにおいて前記再配置処理を実行することにより、前記第２のグループにおいて割当可能な直交符号を増加させるようにした再配置処理手段とを備えている。
【００１１】
また、上記本発明の直交可変拡散率符号の割当装置において、前記再配置処理手段が前記再配置処理を実行する所定タイミングが、前記符号割当処理において前記第１のグループおよび前記第２のグループに割り当てる所定の拡散率の直交符号が存在しない場合とされていてもよい。
さらに、上記本発明の直交可変拡散率符号の割当装置において、前記再配置処理手段が前記再配置処理を実行する所定タイミングが、割り当てられている直交符号のいずれかが開放された際とされていてもよい。
さらにまた、上記本発明の直交可変拡散率符号の割当装置において、前記符号群がツリー構造とされている複数のブロック符号群から構成されており、前記グループ分割手段は、前記複数のブロック符号群の内の最も直交符号の割り当てが可能とされているブロック符号群を第２のグループとするようにしてもよい。
【００１２】
このような本発明によれば、直交符号群を、優先的に直交符号を割り当てるが、再配置処理を行わない第１のグループと、割当可能な直交符号を増加させられるよう直交符号の再配置を行う再配置処理を実行する第２のグループとに分割するようにしている。これにより、再配置処理は第２のグループに限って行われることから再配置時に直交符号の切替数を少なくすることができるようになる。この場合、再配置処理を行うタイミングを、割り当てる直交符号が存在しない場合や、通信が終了して直交符号の割り当てが解除された場合とすることができる。また、第２グループとする符号ブロック群を、最も直交符号の割り当てが可能とされているブロック符号群とすることができる。
【００１３】
【発明の実施の形態】
本発明の実施の形態にかかる直交可変拡散符号の割当装置を備える移動通信システムの概要構成を図１に示す。
図１に示す移動通信システムはＣＤＭＡ通信システムとされており、基地局装置１３および基地局装置１４は、それぞれのセルに設けられておりそのセルに在圏する端末装置の通信制御を行っている。基地局装置１３および基地局装置１４は無線ネットワークを構成しており、図示する例では基地局装置１３はそのセル内に在圏する端末装置１０と無線により通信を行っており、基地局装置１４はそのセル内に在圏する端末装置１１および端末装置１２と無線により通信を行っている。端末装置１０〜１２は、例えば携帯電話機とすることができる。基地局１３，１４は基地局集約装置１５に収容されている。基地局集約装置１５は収容するそれぞれの基地局を制御する制御装置であり、拡散符号の符号管理を行う符号管理テーブルを備えている。基地局装置１３および基地局装置１４は、本発明にかかる直交可変拡散率符号の割当装置を備えており、着呼があった際に着呼のあった新たなユーザに直交符号で識別される通信チャネルを割り当てている。
【００１４】
本発明にかかる直交可変拡散率符号の割当装置４０の概略構成を図２に示す。図２において、直交可変拡散率符号の割当装置４０は、符号割当部２１，グループ分割部２２および再配置処理部２３を備える制御部２０と、直交可変拡散率符号（ＯＶＳＦ）のテーブルが格納されている符号メモリ２４と、各部が実行するプログラムやワークメモリ等の領域が設けられているメモリ２５から構成されている。制御部２０が通信制御部３０から供給される着呼信号を受けると、符号割当部２１が着呼された新たなユーザに必要な拡散率ＳＦの直交符号を割り当てる符号割当処理を実行することにより、新たなユーザに直交符号からなる通信チャネルを割り当てている。また、通信制御部３０から供給される通信終了信号を受けると、符号割当部２１において当該使用されていた直交符号が開放されると共に、再配置処理部２３が後述する直交符号の再配置処理を実行する。さらに、符号メモリ２４に格納されているＯＶＳＦの直交符号群は前述した図１９に示すようなツリー構造の直交符号群とされており、このようなＯＶＳＦの各直交符号は、通信要求をした各ユーザに通信チャネルとして割り当てられる。本発明においては、ＯＶＳＦの直交符号群がグループ分割部２２により再配置処理を実行するグループＢと、優先的に直交符号の割り当てを行うが、再配置処理を行わないグループＡに分割されている。
【００１５】
ここで、ＯＶＳＦの直交符号群をグループＡとグループＢに分割する一例を図３に示す。図３に示す例では、拡散率ＳＦが４以上の直交符号を使用するものとしており、直交符号Ｃ４＿１から派生する拡散率ＳＦが１６までの直交符号群がブロックａとされ、直交符号Ｃ４＿２から派生する拡散率ＳＦが１６までの直交符号群がブロックｂとされ、直交符号Ｃ４＿３から派生する拡散率ＳＦが１６までの直交符号群がブロックｃとされ、直交符号Ｃ４＿４から派生する拡散率ＳＦが１６までの直交符号群がブロックｄとされている。そして、グループ分割部２２による分割処理によりブロックａ、ブロックｂおよびブロックｃがグループＡとされ、ブロックｄがグループＢとされている。
【００１６】
この場合に着呼があった場合に符号割当部２１が実行する符号割当処理を、図４に示すフローチャートも参照して説明する。
通信制御部３０から着呼信号が制御部２０に供給されると、ステップＳ１０にて優先的に割り当てが行われるグループＡに割当可能な拡散率ＳＦの直交符号があるか否かが判断される。ここで、ブロックａないしブロックｃからなるグループＡに割当可能な拡散率ＳＦの直交符号があると判断された場合は、ステップＳ１１に分岐してグループＡの所定の拡散率ＳＦの直交符号が着呼されたユーザに割り当てられる。また、グループＡに割当可能な拡散率ＳＦの直交符号がないと判断された場合は、ステップＳ１２に進んでグループＢに割当可能な拡散率ＳＦの直交符号があるか否かが判断される。ここで、グループＢに割当可能な拡散率ＳＦの直交符号があると判断された場合は、ステップＳ１３に分岐してグループＢの所定の拡散率ＳＦの直交符号が着呼されたユーザに割り当てられる。また、グループＢにも割当可能な拡散率ＳＦの直交符号がないと判断された場合は、ステップＳ１４に進んで直交符号を再配置すれば割当可能な直交符号が存在するか否かが判断される。ここで、直交符号を再配置すれば割当可能な直交符号が存在すると判断された場合は、ステップＳ１５に分岐してブロックｄからなるグループＢの符号再配置処理を再配置処理部２３が実施した後、空きとなった所定の拡散率の直交符号が着呼されたユーザに割り当てられる。また、直交符号を再配置しても割当可能な直交符号が存在しないと判断された場合は、呼損となる。
【００１７】
次に、上記した符号割当処理のステップＳ１１にて実施されるグループＡの符号割当処理のフローチャートを図５に示す。
グループＡの符号割当処理が開始されると、ステップＳ２０にてグループＡを構成しているブロックの一つが選択される。具体的には、着呼されたユーザが要求する拡散率ＳＦの空き符号数が最小とされているブロックが選択される。これは、割り当てる直交符号を有効に割り当てることにより、割当可能な直交符号数を極力確保するためである。また、空き符号数が同じ場合は「Ｃ」から始まる直交符号番号の若番を選択するものとする。このようにしてブロックが選択されると、ステップＳ２１にて選択されたブロック内において着呼されたユーザが要求する拡散率ＳＦの空きの直交符号があるか否かが判断される。ここで、着呼されたユーザが要求する拡散率ＳＦの空きの直交符号があると判断された場合は、ステップＳ２２に分岐して当該直交符号が着呼されたユーザに割り当てられる。
【００１８】
また、ステップＳ２１にて着呼されたユーザが要求する拡散率ＳＦの空きの直交符号がないと判断された場合は、ステップＳ２３に進み拡散率ＳＦの一段階小さい一つ上位の空きの直交符号があるか否かが判断される。ここで、拡散率ＳＦの一段階小さい一つ上位の空きの直交符号があると判断された場合は、ステップＳ２４に分岐して拡散率ＳＦの小さい当該直交符号が着呼されたユーザに割り当てられる。また、拡散率ＳＦの一段階小さい一つ上位の空きの直交符号がないと判断された場合は、ステップＳ２３に戻りさらに拡散率ＳＦの一段階小さい二つ上位の空きの直交符号があるか否かが判断されるようになる。このように、割当可能な直交符号がヒットするまでステップＳ２３の処理が繰り返し行われて、その直交符号から派生した直交符号が着呼されたユーザに割り当てられるようになる。
【００１９】
次に、上記した符号割当処理のステップＳ１３にて実施されるグループＢの符号割当処理のフローチャートを図６に示す。
グループＢの符号割当処理が開始されると、ステップＳ３０にてグループＢ内において、着呼されたユーザが要求する拡散率ＳＦの空きの直交符号があるか否かが判断される。ここで、着呼されたユーザが要求する拡散率ＳＦの空きの直交符号があると判断された場合は、ステップＳ３１に分岐して当該直交符号が着呼されたユーザに割り当てられる。また、着呼されたユーザが要求する拡散率ＳＦの空きの直交符号がないと判断された場合は、ステップＳ３２に進んで拡散率の一段階小さい一つ上位の空きの直交符号があるか否かが判断される。ここで、拡散率の一段階小さい一つ上位の空きの直交符号があると判断された場合は、ステップＳ３３に分岐して拡散率の小さい当該直交符号から派生した直交符号が着呼されたユーザに割り当てられる。また、拡散率の一段階小さい一つ上位の空きの直交符号がないと判断された場合は、ステップＳ３２に戻りさらに拡散率の一段階小さい二つ上位の空きの直交符号があるか否かが判断されるようになる。このように、割当可能な直交符号がヒットするまでステップＳ３２の処理が繰り返し行われて、その直交符号から派生した直交符号が着呼されたユーザに割り当てられるようになる。
【００２０】
次に、符号割当処理のステップＳ１５にて実施されるグループＢの再配置・符号割当処理のフローチャートを図７に示す。
グループＢの再配置・符号割当処理が開始されると、ステップＳ４０にてグループＢ内において着呼されたユーザが要求する拡散率ＳＦの直交符号においてその配下で使用している直交符号数が最小の割当符号群単位を選択する。この割当符号群単位は、例えば着呼されたユーザが要求する拡散率ＳＦが８とされ、グループＢがブロックｄから構成されている場合は、直交符号Ｃ８＿７とその配下にある直交符号Ｃ１６＿１３，Ｃ１６＿１４とからなる単位と、直交符号Ｃ８＿８とその配下にある直交符号Ｃ１６＿１５，Ｃ１６＿１６とからなる単位とがそれぞれ割当符号群単位となる。次いで、ステップＳ４１にて割当符号群単位で使用中の直交符号を割り当てているユーザに、グループＡに属する直交符号の再割当を行うことによりグループＢで使用している直交符号をグループＡの直交符号に切り替える。これにより、切り替えられたグループＢの直交符号が空きとなる。そして、ステップＳ４２にて着呼されたユーザが要求する拡散率ＳＦの直交符号が確保されたか否かが判断される。ここで、着呼されたユーザが要求する拡散率ＳＦの直交符号が確保されたと判断されると、ステップＳ４３に分岐して確保された直交符号が着呼されたユーザに割り当てられる。また、着呼されたユーザが要求する拡散率ＳＦの直交符号が確保されないと判断された場合は、ステップＳ４１に戻り着呼されたユーザが要求する拡散率ＳＦの直交符号が確保されるまで、割当符号群単位で使用中の直交符号をグループＡの直交符号に切り替える処理が繰り返し行われて、確保された直交符号が着呼されたユーザに割り当てられるようになる。
【００２１】
次に、ＯＶＳＦの直交符号群の再配置処理を実行するグループＢと、優先的に直交符号の割り当てを行うが、再配置処理を行わないグループＡに分割する他の例を図８に示す。図８に示す例では、拡散率ＳＦが４以上の直交符号を使用するものとしており、直交符号Ｃ４＿１から派生する拡散率ＳＦが１６までの直交符号群からなるブロックａと、直交符号Ｃ４＿２から派生する拡散率ＳＦが１６までの直交符号群からなるブロックｂと、直交符号Ｃ４＿３から派生する拡散率ＳＦが１６までの直交符号群からなるブロックｃとで、グループＡが構成されている。そして、直交符号Ｃ４＿４から派生する拡散率ＳＦが１６までの直交符号群からなるブロックｄによりグループＢが構成されているが、グループＢはさらにサブグループＢ−１とサブグループＢ−２とに分割されている。このサブグループＢ−１は、再配置を行わないサブグループとされ、サブグループＢ−２は、再配置を行うサブグループとされている。
【００２２】
図８に示すように再配置処理を実行するグループＢが再配置を行わないサブグループＢ−１と、再配置を行うサブグループＢ−２とに分割されている場合の再配置処理部２３が実施する符号再配置処理１のフローチャートを図９に示す。
図９に示す符号再配置処理１は、端末装置の通信が終了して通信制御部３０から通信終了信号が制御部２０に供給された際に再配置処理部２３において実施される。すなわち、端末装置の通信が終了して通信終了信号が供給されると、符号再配置処理１がスタートされ、ステップＳ５１にて再配置処理を行うグループＢの直交符号が使用されているか否かが判断される。ここで、グループＢの直交符号が使用されていると判断された場合は、ステップＳ５２に進んでブロックにおいて使用されている所定の拡散率ＳＦの直交符号の使用数が最小のブロックをグループＢとして選択する。この場合、割当可能なより小さい拡散率ＳＦの直交符号が存在するブロックを優先してグループＢとして選択する。
【００２３】
次いで、ステップＳ５３にて再配置を行うサブグループＢ−２において使用している直交符号があるか否かが判断される。ここで、サブグループＢ−２において使用している直交符号があると判断された場合は、ステップＳ５４に進みサブグループＢ−２において使用している直交符号をグループＡへ再配置することが可能か否かが判断される。ここで、サブグループＢ−２において使用している直交符号をグループＡへ再配置することが可能と判断されると、ステップＳ５５に進み、サブグループＢ−２において使用している直交符号を割り当てているユーザに、グループＡの同じ拡散率ＳＦの直交符号を再割当することにより、サブグループＢ−２からグループＡへの再配置を行う。このステップＳ５３ないしステップＳ５５の処理はサブグループＢ−２において使用している直交符号がなくなるまで繰り返し実行される。そして、サブグループＢ−２において使用している直交符号がなくなると、ステップＳ５３にてＮＯと判断されて符号再配置処理１は終了する。また、ステップＳ５４において、サブグループＢ−２において使用している直交符号をグループＡへ再配置することが可能でないと判断された場合、および、ステップＳ５１にて再配置処理を行うグループＢの直交符号が使用されていないと判断された場合も符号再配置処理１は終了する。なお、通信制御部３０から通信終了信号が制御部２０に供給された際には、符号割当部２１において通信が終了したユーザに割り当てられていた直交符号は開放される。
【００２４】
次に、再配置を行うグループＢがサブグループに分割されていない場合に、再配置処理部２３が実施する符号再配置処理２のフローチャートを図１０に示す。この符号再配置処理２を図１１および図１２に示す使用している直交符号を示すＯＶＳＦの直交符号群のツリー図を参照しながら説明する。
図１１に示す例では、ＯＶＳＦの直交符号群の拡散率ＳＦが４以上の直交符号を使用するものとしており、ブロックａ、ブロックｂおよびブロックｃから再配置処理を行わないグループＡが構成され、ブロックｄにより再配置処理を行うグループＢが構成されていたとする。この場合、グループＡにおいては直交符号Ｃ４＿１、直交符号Ｃ８＿３、直交符号Ｃ１６＿７、直交符号Ｃ４＿３が使用中とされており、グループＢにおいては直交符号Ｃ８＿７が使用中とされていたとする。ここで、ブロックａにおける直交符号Ｃ４＿１が割り当てられていた端末装置の通信の終了を検出したとする。これにより符号再配置処理２がスタートされる。この場合、通信制御部３０から通信終了信号が制御部２０に供給され、符号割当部２１において直交符号Ｃ４＿１の割り当てが開放される。
【００２５】
符号再配置処理２がスタートされると、ステップＳ６１にて再配置処理を行うグループＢの直交符号が使用されているか否かが判断される。ここで、グループＢの直交符号Ｃ８＿７が使用されていることから、ステップＳ６２に進んでブロックａないしブロックｄにおいて使用されている所定の拡散率ＳＦの直交符号の使用数が最小のブロックをグループＢとして選択する。この場合、ブロックａにおける直交符号Ｃ４＿１は開放されて直交符号は全て使用されていないことから、図１２に示すようにブロックｄに替えてブロックａが再配置を行うグループＢとして選択される。次いで、ステップＳ６３にてグループＢとして選択されたブロックａで使用している所定の拡散率ＳＦの直交符号数が所定の閾値を超えているか否かが判断される。この場合、拡散率ＳＦが１６の場合は閾値は０〜３のいずれかとされ、拡散率がＳＦが８の場合は閾値は１あるいは０とされ、拡散率ＳＦが４の場合は閾値は０とされる。ここでは、ブロックａの直交符号は全て空きとされていることからステップＳ６３においてはＮＯと判断されて符号再配置処理２は終了する。
【００２６】
また、ステップＳ６３にてグループＢで使用している所定の拡散率ＳＦの直交符号数が所定の閾値を超えていると判断された場合は、ステップＳ６４に進む。ステップＳ６４では、グループＢにおいて使用している直交符号をグループＡへ再配置可能か否かが判断される。ここで、グループＢにおいて使用している直交符号をグループＡへ再配置可能と判断されると、ステップＳ６５に進む。ステップＳ６５では、グループＢにおいて使用している直交符号を割り当てているユーザに、グループＡの同じ拡散率ＳＦの直交符号を再割当することにより、グループＢからグループＡへの直交符号の再配置を行いステップＳ６３に戻る。この場合、ステップＳ６３ないしステップＳ６５の処理はグループＢで使用している所定の拡散率ＳＦの直交符号数が所定の閾値以下となるまで繰り返し実行される。そして、グループＢで使用している所定の拡散率ＳＦの直交符号数が所定の閾値以下となると、ステップＳ６３にてＮＯと判断されて符号再配置処理２は終了する。また、ステップＳ６４にてグループＢにおいて使用している直交符号をグループＡへ再配置することが可能でないと判断された場合、および、ステップＳ６１にて再配置処理を行うグループＢの直交符号が使用されていないと判断された場合も符号再配置処理２は終了する。
【００２７】
上述した図１０に示す符号再配置処理２では端末装置の通信が終了することにより再配置を行うようにしたが、本発明にかかる直交可変拡散率符号の割当装置はこれに限らず、所定のタイミング毎に再配置処理を行うようにしても良い。この場合に再配置される直交符号を示すＯＶＳＦの直交符号群のツリー図のいくつかの例を図１３ないし図１８に示す。この場合に、再配置処理部２３において実行される符号再配置処理は、図１０に示す符号再配置処理２の処理と同様となるが、通信が終了したことを検出した際ではなく再配置の所定タイミングになったことを検出した際に起動されるようになる。
図１３に示す例では、ＯＶＳＦの直交符号群の拡散率ＳＦが４以上の直交符号を使用するものとしており、ブロックａにより再配置処理を行うグループＢが構成されており、ブロックｂ、ブロックｃおよびブロックｄから再配置処理を行わないグループＡが構成されている。この場合、グループＢにおいては直交符号Ｃ１６＿１が使用中とされており、グループＡにおいては直交符号Ｃ８＿３、直交符号Ｃ１６＿８、直交符号Ｃ４＿３、直交符号Ｃ８＿７が使用中とされていたとする。
【００２８】
ここで、所定のタイミングに達して再配置処理部２３が再配置処理を実施すると、グループＢとされているブロックａで使用している所定の拡散率ＳＦの直交符号数が所定の閾値を超えているか否かが判断される。この場合、拡散率ＳＦが１６の閾値が０とされているとすると、使用されている直交符号Ｃ１６＿１が割り当てられているユーザにグループＡの同じ拡散率ＳＦが１６の直交符号が割り当てられて、再配置が行われる。この場合、グループＡにおいて割当可能な拡散率ＳＦが１６の直交符号はＣ１６＿７，Ｃ１６＿１５，Ｃ１６＿１６であり、図１４に示すようにその内の若番の直交符号Ｃ１６＿７が再割当される。これにより、再配置処理が終了し、グループＢの直交符号の使用符号数が０とされ、拡散率ＳＦが４，８，１６のいずれの拡散率ＳＦの直交符号でもグループＢにおいて割当可能となる。
【００２９】
図１５に示す例では、ＯＶＳＦの直交符号群の拡散率ＳＦが２以上の直交符号を使用するものとしており、拡散率ＳＦが２の直交符号Ｃ２＿１から派生する符号群により再配置処理を行わないグループＡが構成され、拡散率ＳＦが２の直交符号Ｃ２＿２から派生する符号群により再配置処理を行うグループＢが構成されている。この場合、グループＡにおいては直交符号Ｃ１６＿１，Ｃ１６＿２，Ｃ１６＿３，Ｃ１６＿４が使用中とされており、グループＢにおいては直交符号Ｃ１６＿９、直交符号Ｃ１６＿１０、直交符号Ｃ１６＿１１、直交符号Ｃ１６＿１２が使用中とされていたとする。
【００３０】
ここで、所定のタイミングに達して再配置処理部２３が再配置処理を実施すると、グループＢで使用している所定の拡散率ＳＦの直交符号数が所定の閾値を超えているか否かが判断される。この場合、拡散率ＳＦが１６の閾値が０とされているとすると、使用されている４つの直交符号Ｃ１６＿９、直交符号Ｃ１６＿１０、直交符号Ｃ１６＿１１、直交符号Ｃ１６＿１２が割り当てられているユーザにグループＡの拡散率ＳＦが１６の同じ拡散率ＳＦの直交符号が割り当てられる。グループＡにおいて割当可能な拡散率ＳＦが１６の４つの直交符号はＣ１６＿５，Ｃ１６＿６，Ｃ１６＿７，Ｃ１６＿８であり、図１５に示すように再割当される。これにより、図１５に示すようにグループＢの直交符号のグループＡへの再配置処理が実施され、グループＢの直交符号の使用符号数が０とされる。従って、拡散率ＳＦが２，４，８，１６のいずれの拡散率ＳＦの直交符号でもグループＢにおいて割当可能となる。そこで、拡散率ＳＦが２の直交符号を要求する着呼信号が通信制御部３０から制御部２０に供給された際に、符号割当部２１は図１６に示すようにグループＢの拡散率ＳＦが２の直交符号Ｃ２＿２を新たなユーザに割り当てることができるようになる。
【００３１】
図１７に示す例では、ＯＶＳＦの直交符号群の拡散率ＳＦが４以上の直交符号を使用するものとしており、ブロックａ、ブロックｂおよびブロックｃから再配置処理を行わないグループＡが構成されており、ブロックｄにより再配置処理を行うグループＢが構成されている。この場合、グループＡにおいては直交符号Ｃ１６＿１，Ｃ１６＿２，Ｃ１６＿５，Ｃ１６＿９，Ｃ１６＿１０，Ｃ１６＿１１，Ｃ１６＿１２が使用中とされており、グループＢにおいては直交符号Ｃ１６＿１３が使用中とされていたとする。
【００３２】
ここで、所定のタイミングに達して再配置処理部２３が再配置処理を実施すると、グループＢで使用している所定の拡散率ＳＦの直交符号数が所定の閾値を超えているか否かが判断される。この場合、拡散率ＳＦが１６の閾値が０とされているとすると、使用されている直交符号Ｃ１６＿１３が割り当てられているユーザにグループＡの拡散率ＳＦが１６の同じ拡散率ＳＦの直交符号が割り当てられる。グループＡにおいて割当可能な拡散率ＳＦが１６の直交符号はＣ１６＿３，Ｃ１６＿４，Ｃ１６＿６，Ｃ１６＿７，Ｃ１６＿８とされているが、直交符号Ｃ１６＿３，Ｃ１６＿４のいずれかを割り当てると拡散率ＳＦが８とされる直交符号Ｃ８＿２の割り当てが不可能になり、直交符号Ｃ１６＿７，Ｃ１６＿８のいずれかを割り当てると拡散率ＳＦが８とされる直交符号Ｃ８＿４の割り当てが不可能になることから、図１７に示すように直交符号Ｃ１６＿６が再割当される。これにより、図１８に示すように再配置処理が実施されてもグループＡにおける拡散率ＳＦが８とされる直交符号Ｃ８＿２，Ｃ８＿４の割り当てが可能になると共に、グループＢの直交符号の使用符号数が０とされ、拡散率ＳＦが２，４，８，１６のいずれの拡散率ＳＦの直交符号でもグループＢにおいて割当可能となる。
【００３３】
以上の説明では、再配置処理を行うグループＢのブロック数を、再配置処理を行わず優先的に割り当てを行うグループＡのブロック数より少なくして１つのブロックから構成するようにしたが、本発明はこれに限るものではなく、２以上のブロックからグループＢを構成するようにしても良い。この場合、グループＢのブロック数をグループＡのブロック数と同じ、あるいはそれ以上のブロック数としても良い。
また、再配置処理を行うタイミングは、グループＡおよびグループＢの直交符号を新たなユーザに割り当てられない場合のタイミング、通信中のユーザの通信が終了した場合のタイミング、所定の周期のタイミングとすることができる。いずれのタイミングとしても瞬時に切り替えられる直交符号数を少なくすることができ、再配置処理の負担を軽くすることができる。
【００３４】
【発明の効果】
本発明は以上説明したように、直交符号群を、優先的に直交符号を割り当てるが、再配置処理を行わない第１のグループと、割当可能な直交符号を増加させられるよう直交符号の再配置を行う再配置処理を実行する第２のグループとに分割するようにしている。これにより、再配置処理は第２のグループに限って行われることから再配置時に直交符号の切替数を少なくすることができるようになる。この場合、再配置処理を行うタイミングを、割り当てる直交符号が存在しない場合や、端末装置の通信が終了されて直交符号の割り当てが解除された場合とすることができる。また、第２グループとする符号ブロック群を、最も直交符号の割り当てが可能とされているブロック符号群とすることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態にかかる直交可変拡散符号の割当装置を備える移動通信システムの概要構成を示す図である。
【図２】本発明の実施の形態にかかる直交可変拡散率符号の割当装置の概略構成を示す図である。
【図３】本発明の実施の形態にかかる直交可変拡散率符号の割当装置において、ＯＶＳＦの直交符号群をグループＡとグループＢに分割する一例を示す図である。
【図４】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における符号割当部が実行する符号割当処理のフローチャートである。
【図５】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における符号割当部が実行するグループＡの符号割当処理のフローチャートである。
【図６】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における符号割当部が実行するグループＢの符号割当処理のフローチャートである。
【図７】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における符号割当部が実行するグループＢの再配置・符号割当処理のフローチャートである。
【図８】本発明の実施の形態にかかる直交可変拡散率符号の割当装置において、ＯＶＳＦの直交符号群をグループＡとグループＢに分割する他の例を示す図である。
【図９】本発明の実施の形態にかかる直交可変拡散率符号の割当装置において、再配置処理部が実施する符号再配置処理１のフローチャートである。
【図１０】本発明の実施の形態にかかる直交可変拡散率符号の割当装置において、再配置処理部が実施する符号再配置処理２のフローチャートである。
【図１１】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における使用している直交符号を示すＯＶＳＦの直交符号群のツリー図である。
【図１２】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における分割処理後のＯＶＳＦの直交符号群のツリー図である。
【図１３】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における再配置されるＯＶＳＦの直交符号群のツリー図の一例である。
【図１４】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における再配置されるＯＶＳＦの直交符号群のツリー図の他の例である。
【図１５】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における再配置されるＯＶＳＦの直交符号群のツリー図の他の例である。
【図１６】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における再配置されるＯＶＳＦの直交符号群のツリー図の他の例である。
【図１７】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における再配置されるＯＶＳＦの直交符号群のツリー図の他の例である。
【図１８】本発明の実施の形態にかかる直交可変拡散率符号の割当装置における再配置されるＯＶＳＦの直交符号群のツリー図の他の例である。
【図１９】ＯＶＳＦの直交符号群のコード構造を示すツリー図である。
【図２０】従来の再配置されるＯＶＳＦの直交符号群のツリー図である。
【図２１】従来の再配置される他のＯＶＳＦの直交符号群のツリー図である。
【符号の説明】
１０　端末装置、１１　端末装置、１２　端末装置、１３　基地局装置、１４　基地局装置、１５　基地局集約装置、２０　制御部、２１　符号割当部、２２　グループ分割部、２３　再配置処理部、２４　符号メモリ、２５　メモリ、３０通信制御部、４０　割当装置、ＳＦ　拡散率
【図１】
2004129037.tif 000003
【図２】
2004129037.tif 000004
【図３】
2004129037.tif 000005
【図４】
2004129037.tif 000006
【図５】
2004129037.tif 000007
【図６】
2004129037.tif 000008
【図７】
2004129037.tif 000009
【図８】
2004129037.tif 000010
【図９】
2004129037.tif 000011
【図１０】
2004129037.tif 000012
【図１１】
2004129037.tif 000013
【図１２】
2004129037.tif 000014
【図１３】
2004129037.tif 000015
【図１４】
2004129037.tif 000016
【図１５】
2004129037.tif 000017
【図１６】
2004129037.tif 000018
【図１７】
2004129037.tif 000019
【図１８】
2004129037.tif 000020
【図１９】
2004129037.tif 000021
【図２０】
2004129037.tif 000022
【図２１】
2004129037.tif 000023