(57)【要約】【課題】  木構造マルチ拡散率系列の各分岐の接続を辿って、各段の使用不可状態の各コードを未使用状態に変更するとき、各段を繰り返し上下に移動して処理を実行するため、処理が複雑であり、時間がかかる。【解決手段】  使用中状態から未使用状態に変更されたコードを含む階層を示す階層番号から、状態を変更するべきコードを含む階層を示す階層番号を減算し、減算した結果を２の累乗の指数として計算し、未使用状態に変更すべきコードの数を算出する。そして、状態を変更したコードを含む階層の一段下の階層における最小のコード番号に２を乗した数を計算して、未使用状態に変更すべき各コードのうち最小のコード番号を算出する。算出した最小のコード番号から、最小のコード番号に未使用状態に変更すべきコードの数を加えて１を減算した数が示すコード番号のコードまでの各コードを、未使用状態に変更する。【選択図】  図１
2006211537.tif 000002
【特許請求の範囲】
【請求項１】
符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更装置であって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、前記木構造の各階層は、上位階層から順に階層番号が設定され、前記各コードのうち、一のコードが第１の状態であって、前記一のコードの下位の各コードが第２の状態であるときに、前記一のコードと、前記下位の各コードとを第３の状態に変更するコード状態変更装置において、
前記一のコードが前記第３の状態に変更されると、前記下位の各コードのうち、前記第３の状態を変更すべきコードの数を算出する変更コード数算出手段と、
前記一のコードが前記第３の状態に変更されると、前記第３の状態に変更すべき前記下位のコードのうち、最小のコード番号を算出する最小コード番号算出手段と、
前記変更コード数算出手段が算出した前記第３の状態を変更すべきコードの数と、前記最小コード番号算出手段が算出した前記最小のコード番号とにもとづいて、前記第３の状態に変更すべきコードを特定する状態変更コード特定手段と、
前記状態変更コード特定手段が特定したコードの状態を第３の状態に変更する状態変更手段とを含む
ことを特徴とするコード状態変更装置。
【請求項２】
変更コード数算出手段は、状態変更手段が状態を変更したコードを含む階層の一段下の階層の各コードのうち、第３の状態に変更すべきコードの数を算出する
請求項１記載のコード状態変更装置。
【請求項３】
変更コード数算出手段は、第３の状態に変更された一のコードを含む階層を示す階層番号から、状態を変更するべきコードを含む階層を示す階層番号を減算し、減算した結果を２の累乗の指数として計算して、前記第３の状態に変更すべきコードの数を算出する
請求項２記載のコード状態変更装置。
【請求項４】
最小コード番号算出手段は、状態変更手段が状態を変更したコードを含む階層の一段下の階層における第３の状態に変更すべき各コードのうち、最小のコード番号を算出する
請求項１から請求項３のうちいずれか１項記載のコード状態変更装置。
【請求項５】
最小コード番号算出手段は、状態変更手段が最後に状態を変更した階層のコードのうち、最小のコード番号に２を乗した数を計算して、第３の状態に変更すべき各コードのうち最小のコード番号を算出する
請求項４記載のコード状態変更装置。
【請求項６】
状態変更コード特定手段は、最小コード番号算出手段が算出した最小のコード番号から、前記最小コード番号算出手段が算出した最小のコード番号に、変更コード数算出手段が算出した第３の状態に変更すべきコードの数を加えて１を減算した数が示すコード番号のコードまでの各コードを、前記第３の状態に変更すべきコードとして特定する
請求項１から請求項５のうちいずれか１項記載のコード状態変更装置。
【請求項７】
第１の状態は使用中の状態であり、第２の状態は使用不可の状態であり、第３の状態は未使用の状態である
請求項１から請求項６のうちいずれか１項記載のコード状態変更装置。
【請求項８】
符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更方法であって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、前記木構造の各階層は、上位階層から順に階層番号が設定され、前記各コードのうち、一のコードが第１の状態であって、前記一のコードの下位の各コードが第２の状態であるときに、前記一のコードと、前記下位の各コードとを第３の状態に変更するコード状態変更方法において、
前記一のコードが前記第３の状態に変更されると、前記下位の各コードのうち、前記第３の状態を変更すべきコードの数を算出し、
前記一のコードが前記第３の状態に変更されると、前記第３の状態に変更すべき前記下位のコードのうち、最小のコード番号を算出し、
算出した前記第３の状態を変更すべきコードの数と、算出した前記最小のコード番号とにもとづいて、前記第３の状態に変更すべきコードを特定し、
特定したコードの状態を第３の状態に変更する
ことを特徴とするコード状態変更方法。
【請求項９】
状態を変更したコードを含む階層の一段下の階層の各コードのうち、第３の状態に変更すべきコードの数を算出する
請求項８記載のコード状態変更方法。
【請求項１０】
第３の状態に変更された一のコードを含む階層を示す階層番号から、状態を変更するべきコードを含む階層を示す階層番号を減算し、減算した結果を２の累乗の指数として計算して、前記第３の状態に変更すべきコードの数を算出する
請求項９記載のコード状態変更方法。
【請求項１１】
状態を変更したコードを含む階層の一段下の階層における第３の状態に変更すべき各コードのうち、最小のコード番号を算出する
請求項８から請求項１０のうちいずれか１項記載のコード状態変更方法。
【請求項１２】
状態を変更した階層のコードのうち、最小のコード番号に２を乗した数を計算して、第３の状態に変更すべき各コードのうち最小のコード番号を算出する
請求項１１記載のコード状態変更方法。
【請求項１３】
算出した最小のコード番号から、算出した最小のコード番号に、算出した第３の状態に変更すべきコードの数を加えて１を減算した数が示すコード番号のコードまでの各コードを、前記第３の状態に変更すべきコードとして特定する
請求項８から請求項１２のうちいずれか１項記載のコード状態変更方法。
【請求項１４】
第１の状態は使用中の状態であり、第２の状態は使用不可の状態であり、第３の状態は未使用の状態である
請求項８から請求項１３のうちいずれか１項記載のコード状態変更方法。
【請求項１５】
符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更プログラムであって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、前記木構造の各階層は、上位階層から順に階層番号が設定され、前記各コードのうち、一のコードが第１の状態であって、前記一のコードの下位の各コードが第２の状態であるときに、前記一のコードと、前記下位の各コードとを第３の状態に変更するコンピュータに搭載されるコード状態変更プログラムにおいて、
コンピュータに、
前記一のコードが前記第３の状態に変更されると、前記下位の各コードのうち、前記第３の状態を変更すべきコードの数を算出させる変更コード数算出処理と、
前記一のコードが前記第３の状態に変更されると、前記第３の状態に変更すべき前記下位のコードのうち、最小のコード番号を算出させる最小コード番号算出処理と、
前記変更コード数算出処理で算出した前記第３の状態を変更すべきコードの数と、前記最小コード番号算出処理で算出した前記最小のコード番号とにもとづいて、前記第３の状態に変更すべきコードを特定させる状態変更コード特定処理と、
前記状態変更コード特定処理で特定したコードの状態を第３の状態に変更させる状態変更処理と
を実行させるためのコード状態変更プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、木構造マルチ拡散率系列におけるコードに割り当てられた状態を変更するコード状態変更装置、コード状態変更方法、およびコード状態変更プログラムに関する。
【背景技術】
【０００２】
Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式の通信における多元レート伝送方式として、木構造マルチ拡散率系列のコードを用いた方式がある。
【０００３】
木構造マルチ拡散率系列のコードを用いたマルチコード伝送は、拡散率の等しい直交符号を並列に多重することにより、多元レートを実現する。
【０００４】
図４は、木構造マルチ拡散率系列の木構造を示す説明図である。図４に示す木構造において、最上位段であるレベル１のコードは、２番目の上位段であるレベル２のコードの２倍の伝送速度の通信に用いることができる。
【０００５】
ただし、レベル２のコードであるＣ３がユーザに割り当てられている場合（使用中である場合）、Ｃ３の下位に接続されている各コードであるＣ６、Ｃ７、Ｃ１２、Ｃ１３、Ｃ１４、およびＣ１５は、他のユーザに割り当てることができない（使用することができない）使用不可状態である。これは、コードの直交性を維持するためである。
【０００６】
すなわち、各コードの状態として、使用中である使用中状態、使用することができない使用不可状態、および使用することができる未使用状態の３つの状態がある。
【０００７】
各コードを管理するＲＮＣ（Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌｌｅｒ）（無線ネットワーク制御装置）は、携帯電話機から、無線基地局を介して呼の接続要求を受信する際に、コードを携帯電話機に割り当て、割り当てたコードと、そのコードの下位に接続されているコードの状態を変更させる。また、ＲＮＣは、呼の開放時には、割り当てたコードと、そのコードの下位に接続されているコードの状態を変更させる。ＲＮＣが呼の解放時にコードの状態を変更させる従来の方法について説明する。
【０００８】
例えば、Ｃ３を割り当てられていた呼が切断された場合、まず、Ｃ３を未使用状態にする。次に、Ｃ３の１段下のレベルであるレベル３のコードのうち、図４において左側のコードであるＣ６を使用不可状態から未使用状態にする（図４における（１））。そして、Ｃ６の１段下のレベルであるレベル４のコードのうち、左側のコードであるＣ１２を使用不可状態から未使用状態にする（図４における（２））。次に、Ｃ６のレベルであるレベル３に戻り（図４における（３））、Ｃ６の１段下のレベルであるレベル４のコードのうち、右側のコードであるＣ１３を使用不可状態から未使用状態にする（図４における（４））。
【０００９】
次に、Ｃ６のレベルであるレベル３に戻った後（図４における（５））、Ｃ３のレベルであるレベル２に戻り（図４における（６））、Ｃ３の１段下のレベルであるレベル３のコードのうち、図４において右側のコードであるＣ７を使用不可状態から未使用状態にする（図４における（７））。そして、Ｃ７の１段下のレベルであるレベル４のコードのうち、左側のコードであるＣ１４を使用不可状態から未使用状態にする（図４における（８））。次に、Ｃ７のレベルであるレベル３に戻り（図４における（９））、Ｃ７の１段下のレベルであるレベル４のコードのうち、右側のコードであるＣ１５を使用不可状態から未使用状態にする（図４における（１０））。
【００１０】
なお、木構造マルチ拡散率系列のコードを呼に割り当てる方法については、下記の文献に記載されている。
【００１１】
【特許文献１】特開２００１−１６６４４号公報  （段落００２１〜００４７、図１）
【特許文献２】特開２００４−１２９０３７号公報  （段落００１３〜００３２、図１）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかし、上述した従来の方法は、使用不可状態のコードを未使用状態に変更する場合、木構造の各分岐の接続を辿って、木構造の各段の使用不可状態の各コードを未使用状態に変更する。つまり、階層化されている木構造の各段を繰り返し上下に移動して処理を実行するため、実行する処理が複雑であり、処理に時間がかかるという問題がある。
【００１３】
そこで、本発明は、階層化されている木構造マルチ拡散率系列の使用不可状態の各コードを、木構造の各段を繰り返し上下に移動することなく、順次未使用状態に変更するコード状態変更装置、コード状態変更方法、およびコード状態変更プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明によるコード状態変更装置は、符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更装置であって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、木構造の各階層は、上位階層から順に階層番号が設定され、各コードのうち、一のコードが第１の状態であって、一のコードの下位の各コードが第２の状態であるときに、一のコードと、下位の各コードとを第３の状態に変更するコード状態変更装置であって、一のコードが第３の状態に変更されると、下位の各コードのうち、第３の状態を変更すべきコードの数を算出する変更コード数算出手段と、一のコードが第３の状態に変更されると、第３の状態に変更すべき下位のコードのうち、最小のコード番号を算出する最小コード番号算出手段と、変更コード数算出手段が算出した第３の状態を変更すべきコードの数と、最小コード番号算出手段が算出した最小のコード番号とにもとづいて、第３の状態に変更すべきコードを特定する状態変更コード特定手段と、状態変更コード特定手段が特定したコードの状態を第３の状態に変更する状態変更手段とを含むことを特徴とする。
【００１５】
変更コード数算出手段は、状態変更手段が状態を変更したコードを含む階層の一段下の階層の各コードのうち、第３の状態に変更すべきコードの数を算出してもよく、このとき、変更コード数算出手段は、第３の状態に変更された一のコードを含む階層を示す階層番号から、状態を変更するべきコードを含む階層を示す階層番号を減算し、減算した結果を２の累乗の指数として計算して、第３の状態に変更すべきコードの数を算出してもよい。
【００１６】
最小コード番号算出手段は、状態変更手段が状態を変更したコードを含む階層の一段下の階層における第３の状態に変更すべき各コードのうち、最小のコード番号を算出してもよく、このとき、最小コード番号算出手段は、状態変更手段が最後に状態を変更した階層のコードのうち、最小のコード番号に２を乗した数を計算して、第３の状態に変更すべき各コードのうち最小のコード番号を算出してもよい。
【００１７】
状態変更コード特定手段は、最小コード番号算出手段が算出した最小のコード番号から、最小コード番号算出手段が算出した最小のコード番号に、変更コード数算出手段が算出した第３の状態に変更すべきコードの数を加えて１を減算した数が示すコード番号のコードまでの各コードを、第３の状態に変更すべきコードとして特定してもよい。
【００１８】
第１の状態は使用中の状態であり、第２の状態は使用不可の状態であり、第３の状態は未使用の状態であってもよい。
【００１９】
本発明によるコード状態変更方法は、符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更方法であって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、木構造の各階層は、上位階層から順に階層番号が設定され、各コードのうち、一のコードが第１の状態であって、一のコードの下位の各コードが第２の状態であるときに、一のコードと、下位の各コードとを第３の状態に変更するコード状態変更方法であって、一のコードが第３の状態に変更されると、下位の各コードのうち、第３の状態を変更すべきコードの数を算出し、一のコードが第３の状態に変更されると、第３の状態に変更すべき下位のコードのうち、最小のコード番号を算出し、算出した第３の状態を変更すべきコードの数と、算出した最小のコード番号とにもとづいて、第３の状態に変更すべきコードを特定し、特定したコードの状態を第３の状態に変更することを特徴とする。
【００２０】
状態を変更したコードを含む階層の一段下の階層の各コードのうち、第３の状態に変更すべきコードの数を算出してもよく、このとき、第３の状態に変更された一のコードを含む階層を示す階層番号から、状態を変更するべきコードを含む階層を示す階層番号を減算し、減算した結果を２の累乗の指数として計算して、第３の状態に変更すべきコードの数を算出してもよい。
【００２１】
状態を変更したコードを含む階層の一段下の階層における第３の状態に変更すべき各コードのうち、最小のコード番号を算出してもよく、このとき、状態を変更した階層のコードのうち、最小のコード番号に２を乗した数を計算して、第３の状態に変更すべき各コードのうち最小のコード番号を算出してもよい。
【００２２】
算出した最小のコード番号から、算出した最小のコード番号に、算出した第３の状態に変更すべきコードの数を加えて１を減算した数が示すコード番号のコードまでの各コードを、第３の状態に変更すべきコードとして特定してもよい。
【００２３】
第１の状態は使用中の状態であり、第２の状態は使用不可の状態であり、第３の状態は未使用の状態であってもよい。
【００２４】
本発明によるコード状態変更プログラムは、符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更プログラムであって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、木構造の各階層は、上位階層から順に階層番号が設定され、各コードのうち、一のコードが第１の状態であって、一のコードの下位の各コードが第２の状態であるときに、一のコードと、下位の各コードとを第３の状態に変更するコンピュータに搭載されるコード状態変更プログラムであって、コンピュータに、一のコードが第３の状態に変更されると、下位の各コードのうち、第３の状態を変更すべきコードの数を算出させる変更コード数算出処理と、一のコードが第３の状態に変更されると、第３の状態に変更すべき下位のコードのうち、最小のコード番号を算出させる最小コード番号算出処理と、変更コード数算出処理で算出した第３の状態を変更すべきコードの数と、最小コード番号算出処理で算出した最小のコード番号とにもとづいて、第３の状態に変更すべきコードを特定させる状態変更コード特定処理と、状態変更コード特定処理で特定したコードの状態を第３の状態に変更させる状態変更処理とを実行させることを特徴とする。
【発明の効果】
【００２５】
本発明によれば、階層化されている木構造マルチ拡散率系列の使用不可状態の各コードを、木構造の各段を繰り返し上下に移動することなく、順次未使用状態に変更することができる。
【発明を実施するための最良の形態】
【００２６】
本発明の実施の形態について、図面を参照して説明する。図１は、木構造マルチ拡散率系列における構成を示す説明図である。なお、木構造マルチ拡散率系列は、例えば、Ｗ−ＣＤＭＡ方式の通信における多元レート伝送方式で、コードの割り当ての管理に用いられる。
【００２７】
図１に示す例では、木構造マルチ拡散率系列は、１５個のコードを含み、４段に階層化されている。ＲＮＣは、図１の例に示す木構造マルチ拡散率系列が含む１５個のコードの状態を管理し、携帯電話機との接続の開始および終了に応じて、各コードの状態を、未使用状態、使用中状態、および使用不可状態に変更する。
【００２８】
図２は、本発明によるコード状態変更装置としてのＲＮＣの一構成例を示すブロック図である。
【００２９】
本発明によるコード状態変更装置は、無線基地局との通信を制御する通信制御部２０と、ＲＮＣの全体を制御する制御部１０とを含む。
【００３０】
制御部１０は、コードの状態を変更する階層において、状態を変更するコードの数を算出する変更コード数算出部（変更コード数算出手段）１１、コードの状態を変更する階層において、最小のコード番号を算出する最小コード番号算出部（最小コード番号算出手段）１２、状態を変更するコードを特定する状態変更コード特定部（状態変更コード特定手段）１３、およびコードの状態を変更する状態変更部（状態変更手段）１４を含む。
【００３１】
なお、制御部１０は、変更コード算出部１１、最小コード番号算出部１２、状態変更コード特定部１３、および状態変更部１４の機能を実現するためのプログラムに従って動作するマイクロプロセッサで実現されている。
【００３２】
ＲＮＣは、符号分割多重接続方式における符号であるコードの状態を管理するコード状態変更プログラムであって、各コードに、木構造の階層の上位階層から順にコード番号が設定され、木構造の各階層は、上位階層から順に階層番号が設定され、各コードのうち、一のコードが第１の状態であって、一のコードの下位の各コードが第２の状態であるときに、一のコードと、下位の各コードとを第３の状態に変更するコンピュータ（この実施の形態では、マイクロプロセッサを含むプロセッサシステム）に搭載されるコード状態変更プログラムであって、コンピュータに、一のコードが第３の状態に変更されると、下位の各コードのうち、第３の状態を変更すべきコードの数を算出させる変更コード数算出処理と、一のコードが第３の状態に変更されると、第３の状態に変更すべき下位のコードのうち、最小のコード番号を算出させる最小コード番号算出処理と、変更コード数算出処理で算出した第３の状態を変更すべきコードの数と、最小コード番号算出処理で算出した最小のコード番号とにもとづいて、第３の状態に変更すべきコードを特定させる状態変更コード特定処理と、状態変更コード特定処理で特定したコードの状態を第３の状態に変更させる状態変更処理とを実行させることを特徴とするコード状態変更プログラムを搭載している。
【００３３】
次に、本発明の実施の形態の動作について、図１に示す例におけるＣ３を使用中状態から未使用状態に変更し、Ｃ３の下位に接続されている各コードを使用不可状態から未使用状態に変更する場合を例に、図面を参照して説明する。図３は、本発明の実施の形態の動作を説明するフローチャートである。
【００３４】
ＲＮＣの状態変更部１４は、Ｃ３が割り当てられていた呼が切断されると、Ｃ３を使用中状態から未使用状態に変更する（ステップＳ１０１）。
【００３５】
次に、ＲＮＣの制御部１０は、使用中状態から未使用状態に状態を変更したコードを含む段（２段目）の１つ下位の段（３段目）に、処理を行うコードの段を移動し（図１における（１））、変更コード数算出部１１が、使用中状態から未使用状態に状態を変更したコードを含む段（２段目）の１つ下位の段（３段目）において、状態を変更すべきコードの数を算出する（ステップＳ１０２）。具体的には、変更コード数算出部１１は、状態を変更すべきコードの数＝２＾（現在状態を変更使用としている段−使用中状態から未使用状態に変更した段）の計算を行う。図１を参照すると、Ｃ３は２段目であり、現在状態を変更しようとしている段は３段目なので、図１に示す例では、状態を変更すべきコードの数＝２＾（３−２）＝２＾１＝２である。すなわち、変更コード数算出部１１は、３段目において、状態を変更すべきコードの数は２であると算出する。
【００３６】
なお、「＾」は、累乗を表し、例えば、「２＾２」は、２の２乗を表す。
【００３７】
そして、最小コード番号算出部１２が、Ｃ３の１つ下位の段（３段目）において、状態を変更すべきコードのうち、最小（先頭）のコード番号を算出する（ステップＳ１０３）。具体的には、図１の例に示すように、木構造マルチ拡散率系列は、２つに分岐して下位のコードに接続するように構成されているため、最小コード番号算出部１２は、状態を変更すべきコードの先頭のコード番号＝最後に状態を変更した段の先頭のコード番号×２の計算を行う。図１を参照すると、最後に状態を変更した段の先頭のコード番号は３なので、状態を変更すべきコードの先頭のコード番号＝３×２＝６である。すなわち、ＲＮＣの最小コード番号算出部１２は、３段目において、状態を変更すべきコードの先頭のコード番号は６であると算出する。従って、３段目において、状態を変更すべき先頭のコードはＣ６である。
【００３８】
状態変更コード特定部１３は、ステップＳ１０３で算出したコード番号と、ステップＳ１０２で算出した数とにもとづいて、使用不可状態から未使用状態に変更するコードを特定する（ステップＳ１０４）。具体的には、ステップＳ１０３で算出したコード番号は６であり、ステップＳ１０２で算出した数は２であるので、状態変更コード特定部１３は、Ｃ６とＣ７の２つのコードを使用不可状態から未使用状態に変更するコードであると特定する。つまり、状態変更コード特定部１３は、６（ステップＳ１０３で算出したコード番号）＋２（ステップＳ１０２で算出した数）−１＝７（使用不可状態から未使用状態に変更するコードのコード番号の最大値）という計算を行う。
【００３９】
状態変更部１４は、特定したコードを使用不可状態から未使用状態に変更する（ステップＳ１０５）。具体的には、状態変更部１４は、Ｃ６とＣ７とを使用不可状態から未使用状態に変更する（（図１における（２）））。
【００４０】
制御部１０は、状態を変更したコードを含む段が最下段であるか否かを判断する（ステップＳ１０６）。制御部１０は、状態を変更したコードを含む段が最下段ではないと判断すると、ステップＳ１０２に戻り、ステップＳ１０２からステップＳ１０５までの処理を繰り返す。
【００４１】
図１を参照すると、状態を変更したコード（Ｃ６およびＣ７）を含む段（３段目）は、最下段ではないので、制御部１０は、処理を行うコードの段を３段目から４段目に移動して（図１における（３））、ステップＳ１０２の動作を行う。すなわち、変更コード数算出部１１が、状態を変更すべきコードの数＝２＾（現在状態を変更使用としている段−使用中状態から未使用状態に変更した段）の計算を行う。
【００４２】
図１の例に示すように、木構造の各分岐は２分岐なので、現在状態を変更使用としている段の数から、使用中状態から未使用状態に変更した段の数を減算した結果を２の累乗の指数として計算すると、状態を変更すべきコードの数を算出することができる。
【００４３】
図１を参照すると、Ｃ３は２段目であり、現在状態を変更しようとしている段は４段目なので、図１に示す例では、状態を変更すべきコードの数＝２＾（４−２）＝２＾２＝４である。すなわち、変更コード数算出部１１は、４段目において、状態を変更すべきコードの数は４であると算出する。
【００４４】
そして、最小コード番号算出部１２は、ステップＳ１０３の動作を行う。具体的には、図１の例に示すように、木構造マルチ拡散率系列は、２つに分岐して下位のコードに接続するように構成されているため、状態を変更すべきコードの先頭のコード番号＝最後に状態を変更した段の先頭のコード番号×２の計算を行う。図１を参照すると、最後に状態を変更した段の先頭のコード番号は６なので、状態を変更すべきコードの先頭のコード番号＝６×２＝１２である。すなわち、最小コード番号算出部１２は、４段目において、状態を変更すべきコードの先頭のコード番号は１２であると算出する。従って、４段目において、状態を変更すべき先頭のコードはＣ１２である。
【００４５】
状態変更コード特定部１３は、ステップＳ１０４の動作を行う。具体的には、４段目において、状態を変更すべき先頭のコードはＣ１２で、４段目において、状態を変更すべきコードの数は４であるので、状態変更コード特定部１３は、Ｃ１２、Ｃ１３、Ｃ１４、およびＣ１５の４つのコードを使用不可状態から未使用状態に変更するコードであると特定する（図１における（４））。
【００４６】
状態変更部１４は、ステップＳ１０５の動作を行う。具体的には、状態変更部１４は、Ｃ１２、Ｃ１３、Ｃ１４、およびＣ１５を使用不可状態から未使用状態に変更する。
【００４７】
制御部１０は、ステップＳ１０６の動作を行う。図１を参照すると、４段目が最下段であるので、制御部１０は、状態を変更したコードを含む段が最下段であると判断し、動作を終了する。
【００４８】
以上に述べたように、この実施の形態によれば、階層化されている木構造マルチ拡散率系列の使用不可状態の各コードを、木構造の各段を繰り返し上下に移動することなく、順次未使用状態に変更することができる。
【００４９】
なお、この実施の形態では、４段に階層化されている木構造マルチ拡散率系列を例に説明したが、本発明はこれに限定されるものではなく、５段や、７段等に階層化されている木構造マルチ拡散率系列に適用してもよい。より多階層化された木構造マルチ拡散率系列で、従来の方法に従って木構造の各段を繰り返し上下に移動して処理を実行すると、実行する処理がより複雑になり、より処理に時間がかかる。
【００５０】
しかし、以上に述べた方法を用いると、木構造マルチ拡散率系列がより多層化されても、ステップＳ１０２からステップＳ１０５までの処理を繰り返すだけで順次未使用状態に変更することができるので、従来の方法を用いた場合に比べて、追加して行う処理が簡易である。すなわち、本発明は、木構造マルチ拡散率系列が多階層になるほどより有効である。
【産業上の利用可能性】
【００５１】
本発明は、Ｗ−ＣＤＭＡ方式の通信における多元レート伝送方式のコードの割り当ての管理に用いることができる。
【図面の簡単な説明】
【００５２】
【図１】木構造マルチ拡散率系列の木構造の構成を示す説明図である。
【図２】本発明によるコード状態変更装置としてのＲＮＣの一構成例を示すブロック図である。
【図３】本発明の実施の形態の動作を説明するフローチャートである。
【図４】木構造マルチ拡散率系列の木構造を示す説明図である。
【符号の説明】
【００５３】
１０  制御部
１１  変更コード数算出部
１２  最小コード番号算出部
１３  状態変更コード特定部
１４  状態変更部
２０  通信制御部
【図１】
2006211537.tif 000003
【図２】
2006211537.tif 000004
【図３】
2006211537.tif 000005
【図４】
2006211537.tif 000006