(57)【特許請求の範囲】
【請求項１】
複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用するに当たって、
該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を設定しておき、
該割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を該割当順序に従って検索する際、
該割当順序情報における該空きコードの検索開始位置を該次数毎に個別に設定しておき、
該割当要求次数に対応する検索開始位置から該空きコードの検索を行ない、
該検索により得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てることを特徴とする、ウォルシュコードの割当方法。
【請求項２】
複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用するに当たって、
該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を設定しておき、
該割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を該割当順序に従って検索する際、
該割当順序情報における該空きコードの検索開始位置と検索方向とをそれぞれ該次数毎に個別に設定しておき、
該割当要求次数に対応する検索開始位置及び検索方向に従って該空きコードの検索を行ない、
該検索により得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てることを特徴とする、ウォルシュコードの割当方法。
【請求項３】
該割当順序情報について複数のエリアを設定しておき、
該通信チャネルの種別毎に、該空きコードの検索開始エリアを該複数のエリアのいずれかに設定することを特徴とする、請求項１又は２に記載のウォルシュコードの割当方法。
【請求項４】
該通信チャネルの種別毎に、該空きコードの検索対象エリアを該複数のエリアの一部に限定設定することを特徴とする、請求項３記載のウォルシュコードの割当方法。
【請求項５】
複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用する通信システムに使用される、ウォルシュコードの割当装置であって、
該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を保持する割当順序情報保持手段をそなえるとともに、
該割当順序情報保持手段に保持された該割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を該割当順序に従って検索する検索手段と、当該検索手段に得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てるウォルシュコード割当手段とを含むウォルシュコード割当制御手段をそなえ、
該ウォルシュコード割当制御手段が、
該割当順序情報保持手段に保持された該割当順序情報における該空きコードの検索開始位置を該次数毎に個別に設定するウォルシュ次数別検索開始位置設定手段をさらにそなえ、
該検索手段が、
該ウォルシュ次数別検索開始位置設定手段によって設定された、該割当要求次数に対応する検索開始位置から該空きコードの検索を行なうように構成されたことを特徴とする、ウォルシュコードの割当装置。
【請求項６】
複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用する通信システムに使用される、ウォルシュコードの割当装置であって、
該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を保持する割当順序情報保持手段をそなえるとともに、
該割当順序情報保持手段に保持された該割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を該割当順序に従って検索する検索手段と、当該検索手段に得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てるウォルシュコード割当手段とを含むウォルシュコード割当制御手段をそなえ、
該ウォルシュコード割当制御手段が、
該割当順序情報保持手段に保持された該割当順序情報における該空きコードの検索開始位置と検索方向とをそれぞれ該次数毎に個別に設定するウォルシュ次数別検索開始位置・方向設定手段をさらにそなえ、
該検索手段が、
該ウォルシュ次数別検索開始位置・方向設定手段によって設定された、該割当要求次数に対応する検索開始位置及び検索方向に従って該空きコードの検索を行なうように構成されたことを特徴とする、ウォルシュコードの割当装置。
【請求項７】
該ウォルシュコード割当制御手段が、
該割当順序情報保持手段における該割当順序情報について複数のエリアを設定するエリア設定手段と、
該通信チャネルの種別毎に、該検索手段による該空きコードの検索開始エリアを、該複数のエリアのいずれかに設定する検索エリア制御手段とをさらにそなえたことを特徴とする、請求項５又は６に記載のウォルシュコードの割当装置。
【請求項８】
該検索エリア制御手段が、
該通信チャネルの種別毎に、該空きコードの検索対象エリアを、該複数のエリアの一部に限定設定するように構成されたことを特徴とする、請求項７記載のウォルシュコードの割当装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、Walsh（ウォルシュ）コードの割当方法および割当装置に関し、特に、次数の異なるウォルシュコードを通信チャネルの拡散符号として混在して用いる通信システムに用いて好適な、ウォルシュコードの割当方法および割当装置に関する。
【０００２】
【従来の技術】
現在、CDMA(Code Division Multiple Access)術を用いた通信システムとして、「IS-95」と呼ばれる第２世代のシステムがある。なお、この「IS-95」システムとは、日本国内において「cdmaOne」として採用されているシステムのITU-R(International Telecommunication Union - Radio communication sector)における正式名称である。この「IS-95」システムでは、変調方式として、Walsh（ウォルシュ）系列直交変調が用いられる。即ち、「IS-95」では、拡散符号として通信チャネル毎に与えられる（割り当てられる）Walshコードが相互に直交性を保つ（相関をもたない）ことにより、各チャネルの識別を可能にしている。なお、ここでいう「通信チャネル」には、制御チャネル（パイロットチャネルや同期捕捉用の同期チャネル，報知情報送信用のページングチャネルなどを含むものとする）と、それ以外のトラフィックチャネルとが含まれるものとする。
【０００３】
ここで、「IS-95」システムでは、チャネルに割り当てられるWalshコードの次数（ビット数；以下、Walsh次数ともいう）は“６４”の固定であり、次数の異なるWalshコードは混在しない。このため、「IS-95」システムでは、Walshコードの割当方法に依存して割り当てが不可能に陥るような現象は発生せず、その割り当ては任意に行なわれている。
【０００４】
これに対し、「IS-95」の次期（第３世代）システムとして、近々、正式運用される予定である「IS-2000」（日本国内では「cdma2000」と呼ばれる）システムでは、「IS-95」システムよりも非常に高いデータレートをサポートすることになっており、トラフィックチャネルのデータレート毎にWalsh次数（最大次数は“spreading rate 1”では“１２８”、“spreading rate 3”では“３８４”になる予定である）が定められている。例えば、データレートの高いトラフィックチャネルほど次数の小さいWalshコードが割り当てられることになっている。
【０００５】
【発明が解決しようとする課題】
このように複数のデータレートの混在を許容する「IS-2000」システムでは、異なるWalsh次数のコードが混在する。このため、Walsh次数の異なるコードを多重した場合、Walsh関数の規則性により直交分離不可能なコードが現れる。
ここで、Walsh関数の規則性により異なるWalsh次数間で直交分離不可能となるイメージを図１８に示す。なお、この図１８において、Wx_yはWalshコード番号＝ｘ，Walsh次数＝ｙのコードを表し、最大次数は“１６”、最小次数は“２”の場合である。そして、この図１８中に斜線部で示すように、例えば、コード「W2_4」を割り当てることにより、そのコード「W2_4」から派生している２つのコード「W2_8」，「W6_8」、さらに、これらから派生している４つのコード「W2_16」，「W10_16」，「W6_16」，「W14_16」が全て互いに相関をもつことになるので直交分離不可能となる。つまり、コード「W2_4」を割り当てるためには、そのコード「W2 _4」から派生する全てのコードが未使用でなければならない。
【０００６】
このため、「IS-2000」システムでは、Walshコードの割り当てを従来の「IS-95」システムの場合と同様に任意に行なってしまうと、データレートの低いチャネル用の次数の大きいWalshコードには十分な数だけ空きコードが残っているにも関わらず、データレートの高いチャネル用の次数の小さいWalshコードには直交分離可能な空きコードが無くなり、それ以上の割り当てが不可能な状態に陥りやすい。
【０００７】
例えば図１９に示すように、「W0_16」，「W1_16」，「W2_16」，「W3_16」の４コードが既に割り当てられているとすると、次数“１６”のコードであれば新たに１２コード分、次数“８”のコードであれば新たに４コード分の割り当てがそれぞれ可能であるが、次数“４”及び次数“２”のコードは１コードも割り当てることができなくなる。
【０００８】
本発明は、このような課題に鑑み創案されたもので、異なる次数のWalshコードを混在して使用する通信システムにおいて、Walshコードの割当順序を制御することで、どの次数のWalshコードについてもその割当を効率良く行なえるようにした、ウォルシュコードの割当方法および割当装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記の目的を達成するために、本発明のウォルシュコードの割当方法は、複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用するに当たって、ウォルシュコードの割当順序をその次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を設定しておき、その割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を上記の割当順序に従って検索する際、該割当順序情報における該空きコードの検索開始位置を該次数毎に個別に設定しておき、該割当要求次数に対応する検索開始位置から該空きコードの検索を行ない、この検索により得られた空きコードを上記割当要求の生じた通信チャネルの拡散コードとして割り当てることを特徴としている。
【００１０】
また、本発明のウォルシュコードの割当方法は、複数の通信チャネルの拡散コードとして異なる次数のウォルシュコードを混在して使用するに当たって、該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を設定しておき、該割当順序情報において、割当要求次数の空きコードを該割当順序に従って検索する際、上記の割当順序情報における空きコードの検索開始位置と検索方向とをそれぞれ上記の次数毎に個別に設定しておき、上記の割当要求次数に対応する検索開始位置及び検索方向に従って空きコードの検索を行ない、該検索により得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てることを特徴としている。
【００１１】
さらに、上記の割当順序情報について複数のエリアを設定しておき、上記通信チャネルの種別毎に、空きコードの検索開始エリアをそれら複数のエリアのいずれかに設定するようにしてもよい。この場合は、さらに、上記通信チャネルの種別毎に、空きコードの検索対象エリアを該複数のエリアの一部に限定設定してもよい。
【００１２】
次に、本発明のウォルシュコードの割当装置は、ウォルシュコードの割当順序をその次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を保持する割当順序情報保持手段をそなえるとともに、この割当順序情報保持手段に保持された割当順序情報において、割当要求次数の空きコードを上記の割当順序に従って検索する検索手段と、この検索手段により得られた空きコードを上記割当要求の生じた通信チャネルの拡散コードとして割り当てるウォルシュコード割当手段とを含むウォルシュコード割当制御手段をそなえ、該ウォルシュコード割当制御手段が、該割当順序情報保持手段に保持された該割当順序情報における該空きコードの検索開始位置を該次数毎に個別に設定するウォルシュ次数別検索開始位置設定手段をさらにそなえ、該検索手段が、該ウォルシュ次数別検索開始位置設定手段によって設定された、該割当要求次数に対応する検索開始位置から該空きコードの検索を行なうように構成されたことを特徴としている。
【００１４】
また、本発明のウォルシュコードの割当装置は、ウォルシュコードの割当順序をその次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を保持する割当順序情報保持手段をそなえるとともに、この割当順序情報保持手段に保持された割当順序情報において、割当要求次数の空きコードを上記の割当順序に従って検索する検索手段と、この検索手段により得られた空きコードを上記割当要求の生じた通信チャネルの拡散コードとして割り当てるウォルシュコード割当手段とを含むウォルシュコード割当制御手段をそなえ、上記のウォルシュコード割当制御手段は、上記の割当順序情報保持手段に保持された割当順序情報における空きコードの検索開始位置と検索方向とをそれぞれ上記の次数毎に個別に設定するウォルシュ次数別検索開始位置・方向設定手段をさらにそなえ、上記の検索手段は、このウォルシュ次数別検索開始位置・方向設定手段によって設定された、上記割当要求次数に対応する検索開始位置及び検索方向に従って空きコードの検索を行なうように構成されたことを特徴としている。
【００１５】
さらに、上記のウォルシュコード割当制御手段は、上記の割当順序情報保持手段における割当順序情報について複数のエリアを設定するエリア設定手段と、上記通信チャネルの種別毎に、上記の検索手段による空きコードの検索開始エリアを、上記複数のエリアのいずれかに設定する検索エリア制御手段とをさらにそなえていてもよい。
【００１６】
この場合、上記の検索エリア制御手段は、上記通信チャネルの種別毎に、空きコードの検索対象エリアを、上記複数のエリアの一部に限定設定するように構成されていてもよい。
【００１７】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を説明する。
（Ａ）一実施形態の説明
図１は、本発明の一実施形態に係るウォルシュコードの割当装置（割当方法）が適用される、CDMA通信システム（IS-2000）用の基地局装置に着目したシステム構成を示すブロック図である。即ち、この図１において、１がCDMA対応の基地局装置を表し、２は携帯電話などのCDMA対応の端末、３は基地局制御装置、４はATM（Asynchronous Transfer Mode）網やパケット網，インターネットなどの所要の公衆網を表す。
【００１８】
なお、この図１において、端末２は１台しか図示されていないが、勿論、複数台の端末２が基地局装置１（以下、単に「基地局１」と略記する）にアクセスすることができる。また、上記のネットワーク４は、一般に、ATM交換機やパケット交換機，ルータなどの交換機能を有する装置が複数接続されることによって構築されている。
【００１９】
ここで、上記の基地局制御装置３は、ネットワーク４から受信される端末２宛の信号をその端末２が存在するエリア（一般に、在圏セルと呼ばれる）の基地局１へ振り分ける一方、基地局１からの信号（端末２の送信信号）をネットワーク４へ送信する機能を装備するものである。なお、端末２の現在位置（在圏セル）は、公知の定期的な位置登録手順により、基地局制御装置３において逐次把握されている。
【００２０】
また、基地局１は、基本的に、在圏セルの端末２と通信して、端末２からの信号を基地局制御装置３経由でネットワーク４へ送信する一方、基地局制御装置３にて振り分けられて受信されるネットワーク４からの信号を端末２に送信する機能を装備するもので、その他に、CDMAの信号処理機能も装備している。
このため、基地局１には、その要部に着目すると、無線部１１，変復調部１２，ATM送受信部１３及び基地局制御部１４などがそなえられている。ここで、無線部１１は、端末２からの無線信号〔RF（Radio Frequency）信号〕を受信して、受信RF信号をIF（Intermediate Frequency）信号にダウンコンバートする一方、変復調部１２で変調（端末毎に割り当てられる拡散コードによるスペクトラム拡散変調）された端末２宛の送信IF信号を送信RF信号にアップコンバートするための機能を装備するものである。
【００２１】
また、変復調部１２は、無線部１１からの受信IF信号（上り信号）について上記の拡散コードによるスペクトラム逆拡散処理を施すことにより受信IF信号を復調する一方、無線部１１への端末２宛の送信IF信号（下り信号）について拡散コードによるスペクトラム拡散処理を施すことにより送信IF信号を変調する機能を装備するものである。なお、「IS-2000」システムでは、上り信号と下り信号とで異なる拡散コードが使用される。また、この変復調部１２には、一般に、マルチパスフェージング耐性を向上することのできるレイク（RAKE）合成器なども装備される。
【００２２】
さらに、ATM送受信部１３は、変復調部１２で復調された信号（ベースバンド信号）をATMセル化〔信号データをペイロード（４８バイト）に格納するとともに、宛先情報などを表すオーバヘッド（５バイト）を付加〕して基地局制御装置３へ送信する一方、基地局制御装置３から受信されるATMセルを分解して変復調部１２で変調すべき信号データを取り出すための機能を装備するものである。
【００２３】
つまり、この場合、基地局１と基地局制御装置３との間の信号送受信はATMセルベースで行なわれるのである。ただし、基地局１と基地局制御装置３との間の信号送受信は、必ずしも、このようにATMセルベースである必要はなく、それ以外の信号フォーマット（プロトコル）で信号送受信が行なわれてもよく、基地局１には、それに応じたプロトコル変換機能が装備されていればよい。
【００２４】
次に、上記の基地局制御部１４は、基地局１全体の動作を統括制御するためのもので、例えば、変復調部１２でのスペクトラム拡散／逆拡散処理やATM送受信部１３でのATMセルの組み立て／分解処理などを所定のソフトウェアによって集中管理（制御）することができるようになっている。
具体的には、基地局制御部１４に実装されているＣＰＵ１５がメモリ（ＲＯＭやＲＡＭなど）に記憶されたソフトウェア１６を読み取って動作することにより、その機能が実現される。ここで、ソフトウェア１６には、ＣＰＵ１５を、例えば、ＯＳ（Operation System）部１７，初期化部１８，入出力管理部１９，制御部２０，保守管理部２１，呼制御部２２（状態管理制御部２３，リソース管理部２４，電力制御部２５）などとして機能させるためのプログラムが記述されており、これらによって、基地局制御部１４は、基地局立ち上げ時や障害復旧時における初期化処理や呼制御処理，保守管理などを適切に行なえるようになっている。
【００２５】
なお、上記の呼制御部２２において、状態管理制御部２３は、呼の状態（呼無し／制御チャネルメッセージ処理中／トラフィックチャネルリソース獲得完了など）をチャネルの接続状態に応じて管理するためのものであり、リソース管理部２４は、チャネル容量の管理や送信パワー管理，拡散コード（ウォルシュコード）の割当／ＱＯＦ（Quality of Orthogonal Function）管理などのリソース管理を行なうためのもので、このために、図１中に示すように、チャネル容量管理部３１，送信パワー管理部３２，ウォルシュコード／ＱＯＦ管理部３３などがそなえられている。電力制御部２５は、基地局装置自身の電力制御を行なうためのものである。
【００２６】
そして、本実施形態では、上記のウォルシュコード／ＱＯＦ管理部３３に、ウォルシュコードの割当順序を制御する機能が実装されて、前述したように、次数の小さいウォルシュコード（データレートの高いチャネル用）の割り当てが不可能な状態に陥りやすい現象を回避できるようになっている。
即ち、例えば図１８又は図１９において、コード「W0_16」を始めに割り当てた場合、ウォルシュ関数の規則性から、コード「W0_8」が割り当て不可になり、次に、次数“１６”のコードの割り当て要求があったときに、コード「W8_16」を割り当てれば新たに他の次数“８”のコードの影響にならずに済む。同様に、コード「W0_4」も既に割り当て不可能であるので、コード「W4_16」，「W12_16」の順序で割り当てれば、新たに次数“４”のコードの影響にならずに済む。
【００２７】
従って、コード「W0_16」を始めに割り当てた場合は、その後の割り当て順序を、「W8_16」，「W4_16」，「W12_16」，「W2_16」，「W10_16」，「W6_16」，「W14_16」とすれば、次数の大きいコードの割り当てによるそれよりも次数の小さいコードに対する影響を最小限に抑制することができる。ただし、このとき、（「W4_16」⇔「W12_16」），（「W2_16」⇔「W10_16」），（「W6_16」⇔「W14_16」）のそれぞれの順序はどちらが先になってもよく、｛（「W2_16」⇔「W10_16」）⇔（「W6_16」⇔「W14_16」）｝の順序もどちらが先になってもよい。
【００２８】
そこで、本実施形態では、１番目に割り当てたウォルシュコードの次数（以下、ウォルシュ次数ともいう）が１／２になったときに直交分離不可能となる１つのコードが２番目、ウォルシュ次数が１／４になったときに、新たに直交分離不可能となる２つのコードが３，４番目という具合に、ウォルシュ次数が小さくなるにつれて順次直交分離不可能となる順序にウォルシュコードの割当順序をソート〔割当順序テーブル３３０（図３参照）を設定〕しておく。
【００２９】
そして、その割当順序（テーブル３３０）において、割当要求コードの次数（割当要求次数）が最大次数の１／２であれば、空きコードを２つ単位で検索し、割当要求次数が最大次数の１／４であれば空きコードを４つ単位で検索し、割当要求次数が最大次数の１／N倍であれば空きコードをN個単位で検索するという具合に、空きコードの割り当てにより直交分離不可能となるコード（群）をブロックとみなして、その単位（コードブロック）で空きコードの検索を行ない、そのブロック内のコードを１つでも割り当てた場合はそのブロック内のコード全てを使用中とする。
【００３０】
このような割当方法を採ることで、次数の小さいコードの割り当てが不可能な状態に陥りやすい現象を最小限に抑制しながら効率の良いコード割当が可能になるのである。このため、本実施形態のウォルシュコード／ＱＯＦ管理部（ウォルシュコードの割当装置）３３には、その要部の機能に着目すると、例えば図２に示すように、テーブルメモリ３３Ａと、テーブル検索部３３１，ウォルシュコード割当部３３２及び検索動作設定部３３３を含むウォルシュコード割当制御部３３Ｂとがそなえられている。
【００３１】
ここで、テーブルメモリ（割当順序情報保持部）３３Ａは、上述した割当順序テーブル（割当順序情報）３３０を保持するためのもので、最大ウォルシュ次数が“１６”、最小ウォルシュ次数が“２”の場合であれば、例えば図３に示すように、「W0_16」，「W8_16」，「W4_16」，「W12_16」，「W2_16」，「W10_16」，「W6_16」，「W14_16」，「W1_16」，「W9_16」，「W5_16」，「W13_16」，「W3_16」，「W11_16」，「W15_16」，「W14_16」の順序に割当順序が設定された割当順序テーブル３３０を保持する。
【００３２】
なお、この図３では、コード「Wx_y」の“ｘ”（コード番号）部分のみを表示し、“y”（ウォルシュ次数）部分の表示は省略しており、以降で参照する図面においても同様の表記を行なっている。また、この場合の割当順序テーブル３３０におけるウォルシュコードの並びは、図１８又は図１９に示すウォルシュコードの並び（縦方向）と同じになっている。
【００３３】
そして、テーブル検索部３３１は、割当順序テーブル３３０において、上述したように割当要求コードの次数が１／N倍のときに空きコードを割当順序テーブル３３０の割当順序に従って（先頭から）N個単位で検索することにより、割当要求の生じたチャネルに割り当てるべき次数の空きコードを検索するためのものである。
【００３４】
また、ウォルシュコード割当部３３２は、このテーブル検索部３３１によって得られた空きコードを、割当要求の生じた通信チャネルの拡散コードとして割り当てるとともに、その割当により直交分離不可能となるコード群（ブロック）を全て使用中（占有状態）にする機能を有するものであり、検索動作設定部３３３は、テーブル検索部３３１による割当順序テーブル３３０に対する検索動作（検索開始位置や検索ブロック単位など）を設定するためのものである。
【００３５】
以下、上述のごとく構成された本実施形態のウォルシュコードの割当装置３３によるウォルシュコードの割当方法について、図４及び図５（Ａ）〜図５（Ｄ）を参照しながら詳述する。なお、図４において、「Ｌｍａｘ」は最大ウォルシュ次数〔図５（Ａ）〜図５（Ｄ）の場合は“１６”〕、「Ｌ」は割当要求コードのウォルシュ次数（割当要求次数）、「ｍ」は占有チャネルコード数（検索ブロック単位）、「ｋ」は割当順序テーブル３３０における割当順序番号、Ｎ［ｋ，ｍ］は上記の割当順序番号ｋからｍ個分のウォルシュコードの配列（コードブロック）をそれぞれ表す。
【００３６】
まず、呼の発生により或るチャネルのウォルシュコード割当要求〔ウォルシュ次数Ｌのコードの割当要求〕が呼制御部２２において生じたとすると、まず、図６に示すように、検索動作設定部３３３が、占有チャネルコード数ｍをＬｍａｘ／Ｌに設定し（ステップＡ１）、割当順序番号ｋを“１”に設定する（つまり、検索開始位置を割当順序テーブル３３０の先頭に設定する；ステップＡ２）。
【００３７】
これにより、テーブル検索部３３１は、配列Ｎ［ｋ，ｍ］のウォルシュコードが全て空きコード（All available）であるコードブロックが見つかるまで（ステップＡ４でＹＥＳと判定されるまで）、ｋをｍずつ増やしてゆく（ｋ＝ｋ＋ｍ）ことで、割当順序テーブル３３０の先頭（ｋ＝１）から順番にｍ個単位で空きコードを検索してゆく（ステップＡ３のＹＥＳルート，ステップＡ４のＮＯルートからステップＡ５）。
【００３８】
そして、空きコード（コードブロック）が見つかれば、ウォルシュコード割当部３３２が、そのコードブロックＮ［ｋ，ｍ］を予約し（ステップＡ４のＹＥＳルートからステップＡ６）、割当順序番号ｋのウォルシュコードを割当要求のあったチャネルの拡散符号として割り当てる（ステップＡ７）。
なお、割当順序テーブル３３０内の全エリアを検索しても割当要求次数Ｌの空きコードが見つからなかった場合は、割り当て不可の旨が呼制御部２２に返される（この場合、呼損が発生することになる；ステップＡ３のＮＯルートからステップＡ８）。
【００３９】
つまり、上記のアルゴリズムは、例えば、最大ウォルシュ次数Ｌｍａｘが“１６”の場合で、割当要求次数Ｌが“８”であればｍ＝Ｌｍａｘ／Ｌ＝１６／８＝２個単位、割当要求次数Ｌが“４”であればｍ＝１６／４＝４個単位、割当要求次数Ｌが“１６”（最大次数）であればｍ＝１６／１６＝１個単位、割当要求次数Ｌが“２”であればｍ＝１６／２＝８個単位で、それぞれ、割当順序テーブル３３０の先頭から空きコードを検索してゆき、それぞれ空きコードが見つかれば、その空きコードを割当要求のあったチャネルの拡散コードとして割り当てるとともに、そのコードを含むコードブロックＮ［ｋ，ｍ］を使用中にしてゆくのである。
【００４０】
従って、例えば、どの次数のコードも割り当てられていない状態で、割当要求次数Ｌ＝８，４，１６，２の順番に割当要求が発生したとすると、まず、割当要求次数Ｌ＝８に対しては、図５（Ａ）に示すように、２個単位の検索が行なわれて、最初の空きコード（割当順序番号ｋ＝１のコード「W0_16」）が拡散コードとして割り当てられるとともに、そのコード「W0_16」を含むコードブロックＮ［１，２］（斜線部４１参照）が使用中状態となる。
【００４１】
そして、次の割当要求次数Ｌ＝４に対しては、図５（Ｂ）に示すように、４個単位の検索が行なわれて、最初の空きコード（割当順序番号ｋ＝５のコード「W2_16」）が拡散コードとして割り当てられるとともに、そのコード「W2_16」を含むコードブロックＮ［２，４］（斜線部４２参照）が使用中状態となる。
以下、同様にして、割当要求次数Ｌ＝１６に対しては、図５（Ｃ）に示すように、１個単位の検索が行なわれて、最初の空きコード（割当順序番号ｋ＝３のコード「W4_16」）が拡散コードとして割り当てられるとともに、そのコード「W4_16」を含むコードブロックＮ［３，１］（斜線部４３参照）が使用中状態となり、次の割当要求次数Ｌ＝４に対しては、図５（Ｄ）に示すように、８個単位の検索が行なわれて、最初の空きコード（割当順序番号ｋ＝９のコード「W1_16」）が拡散コードとして割り当てられるとともに、そのコード「W1_16」を含むコードブロックＮ［９，８］（斜線部４４参照）が全て使用中状態となる。
【００４２】
なお、上記の例では、斜線部４１〜４４で示す各コードブロックのうち最初の（割当順序番号ｋが最も小さい）空きコードを割り当てているが、勿論、同じコードブロックの他の空きコードを割り当てるようにしてもよい。
以上のように、本実施形態のウォルシュコードの割当方法（割当装置３３）では、割当順序テーブル３３０において、空きコードの割り当てにより直交分離不可能となるコードブロック単位で空きコードの検索を行なうことにより、くずれたブロックを埋めていくようなイメージで空きコードの割り当てが行なわれてゆくことになる。
【００４３】
従って、従来のように、次数の大きいコードには十分な数だけ空きコードが残っているにも関わらず、次数の小さいコードには直交分離可能な空きコードが無くなり、それ以上の割り当てが不可能な状態に陥りやすいという現象の発生率を大幅に低減して、どのウォルシュ次数のコードについてもその割当を効率良く行なうことが可能になる。特に、この場合は、割当順序テーブル３３０の前方に割当が集中し、後方に大きな未使用のコードブロックが残ることになるので、次数の小さいコード（データレートの高いチャネル用）の割当成功率が向上する（つまり、呼損の発生率が低減される）ことになる。
【００４４】
（Ｂ）第１変形例の説明
図６は上述したウォルシュコードの割当装置３３の第１変形例を示すブロック図で、この図６に示す割当装置３３は、図２に示すものに比して、テーブルメモリ３３Ａに、図７（Ａ）〜図７（Ｄ）に示すように、ウォルシュ次数毎に個別の割当順序テーブル（以下、個別テーブルという）Ａ〜Ｄが保持されるとともに、ウォルシュコード割当制御部３３Ｂの検索動作設定部３３３に、テーブル選択部３３３ａがそなえられている点が異なる。なお、以下において、既述の符号を付して説明するものは、特に断らない限り、既述のものと同様のものである。
【００４５】
ここで、上記の個別テーブルＡには、ウォルシュ次数“１６”についてのコード割当順序情報、個別テーブルＢには、ウォルシュ次数“８”についてのコード割当順序情報、個別テーブルＣには、ウォルシュ次数“４”についてのコード割当順序情報、個別テーブルＤには、ウォルシュ次数“２”についてのコード割当順序情報がそれぞれ設定されている。
【００４６】
なお、図７（Ａ）〜図７（Ｄ）には、最大ウォルシュ次数（Ｌｍａｘ）が“１６”の場合のテーブル内容が一例として示されており、各個別テーブルＡ〜Ｄに示すコード割当順序は、それぞれ、個別テーブルＡ〜Ｄ内において適宜変更してもよい。
そして、上記のテーブル選択部３３３ａは、これらの個別テーブルＡ〜Ｄの中から割当要求次数（Ｌ）に対応するテーブルを、テーブル検索部３３１による検索対象のテーブルとして選択・設定するためのものである。
【００４７】
つまり、本変形例では、ウォルシュ次数毎に、検索順序が重ならないように個別に個別テーブルＡ〜Ｄを設定しておき、テーブル検索部３３１は、それぞれの次数での個別テーブルＡ〜Ｄ内の割当順序に従って、空きコードの検索を行なうのである。なお、この場合、テーブル検索部３３１は、選択された個別テーブルＡ，Ｂ，Ｃ又はＤの全エリアを検索するものとする。
【００４８】
これは、図３により前述した割当順序テーブル３３０に対するテーブル検索部３３１による検索開始位置をウォルシュ次数毎に個別に設定していることと等価である。つまり、この場合の上記検索動作設定部３３３は、テーブルメモリ３３Ａに保持された割当順序情報における空きコードの検索開始位置をウォルシュ次数毎に個別に設定するウォルシュ次数別検索開始位置設定部として機能し、テーブル検索部３３１が、この検索動作設定部３３３によって設定された、割当要求次数（Ｌ）に対応する検索開始位置から空きコードの検索を行なうのである。
【００４９】
以下、本第１変形例におけるウォルシュコードの割当方法について説明する。ウォルシュコードの割当要求が発生すると、図８に示すように、まず、ウォルシュコード割当制御部３３Ｂでは、テーブル選択部３３３ａが、テーブル検索部３３１による検索対象のテーブルとして、割当要求次数Ｌに対応する個別テーブルＡ，Ｂ，Ｃ又はＤを選択する（ステップＢ１）。
【００５０】
そして、検索動作設定部３３３は、占有チャネルコード数ｍをＬｍａｘ／Ｌに設定し（ステップＢ２）、割当順序番号ｋを“１”に設定する（つまり、検索開始位置を選択された個別テーブルＡ，Ｂ，Ｃ又はＤの先頭に設定する；ステップＢ３）。
これにより、テーブル検索部３３１は、空きコードが見つかるまで（ステップＢ５でＹＥＳと判定されるまで）、ｋを１ずつ増やしてゆく（ｋ＝ｋ＋１）ことで、選択された個別テーブルＡ，Ｂ，Ｃ又はＤの先頭（ｋ＝１）から順番に１個単位で空きコードを検索してゆく（ステップＢ４のＹＥＳルート，ステップＢ５のＮＯルートからステップＢ６）。
【００５１】
そして、空きコードが見つかれば、ウォルシュコード割当部３３２が、参照中の個別テーブルにおける割当順序ｋ番目のウォルシュコードＮkを予約し（ステップＢ５のＹＥＳルートからステップＢ７）、このウォルシュコードＮ割当順序番号ｋのウォルシュコードＮkを割り当てることにより割り当て不可となる他のテーブルのウォルシュコードＮk′を全て予約し（ステップＢ８）、割当要求のあったチャネルの拡散符号として割り当てる（ステップＢ９）。
【００５２】
なお、選択された個別テーブルＡ，Ｂ，Ｃ又はＤ内の全エリアを検索しても割当要求次数Ｌの空きコードが見つからなかった場合は、割り当て不可の旨が呼制御部２２に返される（呼損が発生することになる；ステップＢ４のＮＯルートからステップＢ１０）。
このように、本変形例の割当方法では、ウォルシュ次数別に空きコードの検索を行なうので、割当が特定のエリア（コードブロック）に集中せずに、全体に分散する。また、コードブロックの大きさ（Walsh次数の大きさ）が均一化されるので、割当が単純化する。従って、上述した実施形態と同様の利点が得られるほか、本変形例では、上述した実施形態よりも検索ループ回数が少なくて済む、つまり、空きコードを見つけるまでの時間を短縮してコード割当を高速に行なえるという利点が得られる。また、個別テーブルＡ〜Ｄ内の割当順序は適宜変更してもよいので、割当順序を自由に設定することも可能である。
【００５３】
（Ｃ）第２変形例の説明
次に、図９は図２により上述したウォルシュコードの割当装置３３の第２変形例を示すブロック図で、この図９に示す割当装置部３３は、図２に示すものに比して、ウォルシュコード割当制御部３３Ｂの検索動作設定部３３３に、検索開始位置設定部３３３ｂがそなえられている点が異なる。なお、以下においても、既述の符号を付して説明するものは、特に断らない限り、既述のものと同様のものである。
【００５４】
ここで、上記の検索開始位置設定部３３３ｂは、図３に示す割当順序テーブル３３０におけるテーブル検索部３３１による検索開始位置（ｋｎ）を、ウォルシュ次数毎（ｎ＝１〜Ｌｍａｘ）に個別に設定するためのものである。つまり、本変形例では、上述した個別テーブルＡ〜Ｄによる検索開始位置設定と同等の設定を、パラメータｋｎの設定によって行なうようになっているのである。
【００５５】
以下、この場合のコード割当方法について、図１０に示すフローチャートを参照しながら詳述する。なお、この図１０において、「ｒ」は検索ループ回数を表し、その他のパラメータは既述のパラメータと同じものである。
まず、呼の発生により割当要求次数Ｌの割当要求が呼制御部２２において生じたとすると、検索動作設定部３３３が、占有チャネルコード数ｍをＬｍａｘ／Ｌに設定するとともに（ステップＣ１）、検索ループ回数ｒを“１”に設定し、検索開始位置設定部３３３ｂが、割当順序番号ｋを割当要求次数Ｌに応じた検索開始位置ｋｎに設定する（ステップＣ２）。
【００５６】
これにより、テーブル検索部３３１は、割当順序テーブル３３０において、配列Ｎ［ｋ，ｍ］のウォルシュコードが全て空きコード（All available）であるコードブロックが見つかるまで（ステップＣ４でＹＥＳと判定されるまで）、設定された検索開始位置ｋｎから割当順序番号ｋをｍずつ増やす（ｋ＝ｋ＋ｍ）とともに検索ループ回数ｒを１ずつ増やしてゆく（ｒ＝ｒ＋１）ことで、設定された検索開始位置ｋｎから順番にｍ個単位で空きコードを検索してゆく（ステップＣ３のＹＥＳルート，ステップＣ４のＮＯルートからステップＣ５）。
【００５７】
なお、割当順序番号ｋをｍずつ増やした結果、ｋ＞Lｍａｘとなった場合、テーブル検索部３３１は、ｋ＝ｋ−Ｌｍａｘにより割当順序番号ｋｎを割当順序テーブル３３０内の番号に戻して（ステップＣ５′）、引き続き空きコード（コードブロック）の検索を行なう。
そして、空きコード（コードブロック）が見つかれば、ウォルシュコード割当部３３２が、そのコードブロックＮ［ｋ，ｍ］を予約し（ステップＣ４のＹＥＳルートからステップＣ６）、割当順序番号ｋのウォルシュコードを割当要求のあったチャネルの拡散符号として割り当てる（ステップＣ７）。
【００５８】
なお、この場合も、割当順序テーブル３３０の全エリアを検索しても割当要求次数Ｌの空きコードが見つからなかった場合は、割り当て不可の旨が呼制御部２２に返される（呼損が発生することになる；ステップＣ３のＮＯルートからステップＣ８）。
以上のように、本変形例のコード割当方法では、ウォルシュ次数毎に、割当順序テーブル３３０の検索開始位置を個別に設定して、空きコードの検索・割当を行なうので、この場合も、割当が或る割当順序テーブル３３０の特定エリアに集中せず、全体に分散させることができる。
【００５９】
従って、前述した実施形態と同様の利点が得られるほか、この場合も、前述した実施形態（常に割当順序テーブル３３０の先頭から検索を開始する場合）に比して、検索ループ回数が少なくて済み、コード割当までの時間を短縮することができる。また、本変形例の場合は、検索開始位置の設定を１つのパラメータ（ｋｎ）の変更のみで行なえるので、上述した第１変形例に比して、複数テーブルをもたなくてもよく（大きなメモリ領域を必要とせず）、また、処理も単純である。
【００６０】
（Ｄ）第３変形例の説明
次に、図１１は図２により上述したウォルシュコードの割当装置３３の第３変形例を示すブロック図で、この図１１に示す割当装置３３は、図２に示すものに比して、ウォルシュコード割当制御部３３Ｂの検索動作設定部３３３に、検索開始位置・方向設定部３３３ｃがそなえられている点が異なる。なお、以下においても、既述の符号を付して説明するものは、特に断らない限り、既述のものと同様のものである。
【００６１】
ここで、上記の検索開始位置・方向設定部３３３ｃは、上述した第２変形例における検索開始位置設定部３３３ｂと同様に、割当順序テーブル３３０における検索開始位置をウォルシュ次数毎に設定するとともに、その検索方向（順方向／逆方向）をもウォルシュ次数毎に個別に設定することができるものである。これにより、テーブル検索部３３１は、この検索開始位置・方向設定部３３３ｃによって設定された検索開始位置及び検索方向に従って、割当順序テーブル３３０において空きコード（コードブロック）を検索することになる。
【００６２】
以下、この場合のコード割当方法について、図１２に示すフローチャートを参照しながら詳述する。なお、この図１２において、「ｄ」は検索方向、「ｄｎ」はウォルシュ次数毎の個別検索方向〔ｄｎ＝＋１（順方向）／−１（逆方向）〕を表し、その他のパラメータは既述のパラメータと同じものである。
まず、呼の発生により割当要求次数Ｌの割当要求が呼制御部２２において生じたとすると、検索動作設定部３３３が、占有チャネルコード数ｍをＬｍａｘ／Ｌに設定するとともに（ステップＤ１）、検索ループ回数ｒを“１”に設定し、検索開始位置・方向設定部３３３ｃが、割当順序番号ｋ及び検索方向ｄをそれぞれ割当要求次数Ｌに応じた検索開始位置ｋｎ及び検索方向ｄｎに設定する（ステップＤ２）。
【００６３】
これにより、テーブル検索部３３１は、割当順序テーブル３３０において、配列Ｎ［ｋ，ｍ］のウォルシュコードが全て空きコード（All available）であるコードブロックが見つかるまで（ステップＤ４でＹＥＳと判定されるまで）、設定された検索開始位置ｋｎから割当順序番号ｋをｍずつ増やす、あるいは、減らす（ｋ＝ｋ＋ｄ＊ｍ）とともに検索ループ回数ｒを１ずつ増やしてゆく（ｒ＝ｒ＋１）ことで、設定された検索開始位置ｋｎから設定された検索方向へ順番にｍ個単位で空きコードを検索してゆく（ステップＤ３のＹＥＳルート，ステップＤ４のＮＯルートからステップＤ５）。
【００６４】
なお、割当順序番号ｋをｍずつ増やした（あるいは、減らした）結果、ｋ＞Lｍａｘ（あるいは、ｋ≦０）となった場合、テーブル検索部３３１は、ｋ＝ｋ−Ｌｍａｘ（あるいは、ｋ＝ｋ＋Ｌｍａｘ）により割当順序番号ｋｎを割当順序テーブル３３０内の番号に戻して（ステップＤ５′）、引き続き空きコード（コードブロック）の検索を行なう。
【００６５】
そして、空きコード（コードブロック）が見つかれば、ウォルシュコード割当部３３２が、そのコードブロックＮ［ｋ，ｍ］を予約し（ステップＤ４のＹＥＳルートからステップＤ６）、割当順序番号ｋのウォルシュコードを割当要求のあったチャネルの拡散符号として割り当てる（ステップＤ７）。
なお、この場合も、割当順序テーブル３３０の全エリアを検索しても割当要求次数Ｌの空きコードが見つからなかった場合は、割り当て不可の旨が呼制御部２２に返される（呼損が発生することになる；ステップＤ３のＮＯルートからステップＤ８）。
【００６６】
このように、本変形例のコード割当方法では、ウォルシュ次数毎に、割当順序テーブル３３０の検索開始位置と検索方向（順方向／逆方向）とを個別に設定しておき、その設定に従って、割当可能な空きコードが見つかるまで全エリアを検索するので、この場合も、前述した実施形態と同様の利点が得られるほか、割当があるエリアに集中せず、全体に分散させることができ、特に、この場合は、検索ループ回数が少なくて済むだけでなく、検索順序の組み合わせが増えるので、より詳細な割当順序設定が可能になり、特に、ウォルシュ次数の種類が多いときに有効である。
【００６７】
なお、本変形例の割当方法（アルゴリズム）において、上記の検索方向ｄ（ｄｎ）を“＋１”に固定にしたものが、図１０により前述した第２変形例の割当方法（アルゴリズム）に相当し、検索方向ｄ（ｄｎ）を“＋１”固定、検索開始位置ｋの初期値を“１”固定にしたものが、図４により前述した割当方法（アルゴリズム）に相当する。
【００６８】
（Ｅ）第４変形例の説明
さて、ここで、「IS-2000」など、チャネル識別のためにウォルシュコードを拡散コードとして利用するシステムでは、コード占有時間が長いチャネルと、コード占有時間が短く頻繁に割当／解放が繰り返されるようなチャネルとが存在する。例えば、「IS-2000」システムにおいては、コード占有時間が長いチャネルとして、制御チャネルなど端末２で共通に使用されるチャネル（以下、共通チャネルという；開局中は常時占有）や個別低速データ通信用トラフィックチャネル（回線，パケットを含む；以下、「低速データ通信チャネル」と略称する）などがあり、コード占有時間が短いチャネルとして、個別音声用トラフィックチャネル（音声通話中の接続；以下、「音声チャネル」と略称する）や個別高速パケットデータ通信用トラフィックチャネル（データ送受信時のみの接続；以下、「高速データ通信チャネル」と略称する）などがある（図１５参照）。
【００６９】
そこで、本変形例では、図１４に示すように、割当順序テーブル３３０（この場合は全部で１２８コード存在している）をエリアＡ〜Ｄの４つのエリアに分割（グループ化）し、上述したようなチャネルの種別（この場合は、ウォルシュコードの予想占有時間の違いによって規定される；以下、チャネル種別もしくは割当コード種別という）毎に、空きコードの検索開始エリアを個別に設定できるようにする。
【００７０】
即ち、図１５の「割当順序例１」に示すように、共通チャネルについては、エリアＡ→Ｂ→Ｃ→Ｄの順に検索を行ない、低速チャネルについては、エリアＢ→Ｃ→Ｄ→Ａの順に検索を行ない、音声チャネルについては、エリアＣ→Ｄ→Ａ→Ｂの順に検索を行ない、高速チャネルについては、エリアＤ→Ａ→Ｂ→Ｃの順に検索を行なうといった具合である。
【００７１】
このような機能は、例えば図１３に示すように、前述した検索動作設定部３３３に、上記の割当順序テーブル３３０を複数エリア（Ａ〜Ｄ）に分割する検索エリア分割部３３３ｄと、発生した呼に割り当てるべきチャネル種別（コードの予想占有時間）を識別するチャネル種別識別部３３３ｅと、識別されたチャネル種別毎に、テーブル検索部３３１による空きコードの検索開始エリアを、検索エリア分割部３３３ｄによって分割された複数エリア（Ａ〜Ｄ）のいずれかに設定する検索エリア制御部３３３ｆとをそなえることで実現できる。
【００７２】
なお、上記の例の場合、検索エリア制御部３３３ｆは、チャネル種別毎に、検索開始エリア（検索エリア順序）をそれぞれ異なるエリア（順序）に設定することになる。ただし、勿論、一部が重複する順序になることを排除するものではない。また、各エリアＡ〜Ｄ内での空きコードの検索（割当）手順（アルゴリズム）には、上述した実施形態（図４参照），第１変形例（図８参照），第２変形例（図１０参照），第３変形例（図１２参照）のいずれのアルゴリズムを適用してもよい。
【００７３】
これにより、本変形例では、割当順序テーブル３３０におけるコード割当エリアが特定のエリアＡ，Ｂ，Ｃ又はＤに集中せず、全体に分散するとともに、全エリアＡ〜Ｄでコード割当の頻度が平均化される（頻繁に割当／解放が繰り返されるエリアと割当が長時間続くエリアとに分かれる）。従って、前述した実施形態又はその各変形例と同様の利点が得られるほか、割当成功率が向上し、呼損の発生を低減することができるという利点がある。
【００７４】
なお、上記の「チャネル種別」は、他にも、チャネル自体の優先度（要求サービスの優先度）の違いや、ウォルシュ次数（つまり、チャネルのデータレート）の違いによって規定することも可能である。
即ち、前者の場合、１１０番通報や１１９番通報などの優先コールに割り当てられるチャネルは、通常の音声チャネルや高速チャネルなどよりも優先度（緊急度）が高いので、このような優先度の違いによって、検索開始エリアを個別に設定することが可能である（図１６に示す「割当順序例１」参照）。これにより、優先コールに割り当てるべきコードの割当失敗率を低減することができて、優先コールに対して呼損が発生してしまうことを極力回避することができる。
【００７５】
一方、後者の場合は、チャネルのデータレート毎に検索開始エリアを個別に設定することが可能である（図１７に示す「割当順序例１」参照）。この場合は、割当順序テーブル３３０におけるコード割当エリアがデータレート毎に平均化されるので、特定のデータレートのチャネルに呼損が発生しやすくなったりすることを回避することができる。
【００７６】
また、上記のいずれの場合（「チャネル種別」が予想占有時間，優先度，データレートのいずれで規定される場合）も、検索対象エリアは、必ずしも、エリアＡ〜Ｄの全エリアである必要はなく、その一部のエリアに限定することもできる。例えば、図１５及び図１６の「割当順序例２」に示すように、共通チャネルについての検索対象エリアはエリアＡのみ、低速チャネル又は優先コールについての検索対象エリアはエリアＢのみ、音声チャネルについての検索対象エリアはエリアＣのみ、高速チャネルについての検索対象エリアはエリアＤのみという具合に、それぞれ１つのエリアに限定してもよいし、共通チャネルについての検索対象エリアはエリアＡ→Ｂ、低速チャネルについての検索対象エリアはエリアＢ→Ｃ→Ｄという具合に、それぞれ部分的に限定するようにしてもよい。
【００７７】
同様に、チャネルのデータレート毎にエリア設定を行なう場合にも、例えば図１７の「割当順序例２」に示すように、チャネル種別毎の検索対象エリアはそれぞれ１つのエリアに限定してもよいし、それぞれ部分的に限定するようにしてもよい。
なお、以上のようなエリア限定制御は、上述した検索エリア制御部３３３ｆの制御によって実現される。このようにして、チャネル種別（コードの予想占有時間，要求サービスの優先度，データレートなど）によって空きコードの検索対象エリアを個別に限定設定することにより、お互いのエリアが侵害されないので、各チャネル種別での割当可能チャネル数を保証することができる。
【００７８】
例えば、データレート毎に検索対象エリアを限定する場合であれば、音声サービス用のチャネルは最低３０チャネル、１４４．４ｋｂｐｓ（キロビット毎秒）のデータ通信用のチャネルは最低１チャネル以上保証するといった設定が自由に行なえることになる。
これは、逆にいえば、このようなエリア限定を行なわなければ、エリアの検索順序が異なっていても、割当順序テーブル３３０全体がテーブル検索部３３１による検索対象になるので、空きコードが存在する限り、割り当てが可能であることを意味する。
【００７９】
なお、上述した例では、１つの割当順序テーブル３３０を複数のエリアＡ〜Ｄに分割しているが、勿論、エリアＡ〜Ｄのテーブルを個別に設定することも可能である。つまり、割当順序テーブル３３０における情報について上述したような複数のエリアが設定できればよい。
（Ｆ）その他
上述した実施形態及びその各変形例では、本発明を「IS-2000」のCDMAシステムに適用した場合を例にしたが、勿論、本発明はこれに限定されず、異なる次数のウォルシュコードを混在してチャネルに割り当てることが要求されるシステムであれば、同様に適用され、上述した場合と同様の作用効果が得られる。
【００８０】
そして、本発明は、上述した実施形態及びその各変形例に限定されず、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
（Ｇ）付記
（付記１）  複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用するに当たって、
該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を設定しておき、
該割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を該割当順序に従って検索し、
該検索により得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てることを特徴とする、ウォルシュコードの割当方法。
【００８１】
（付記２）  該割当順序情報における該空きコードの検索開始位置を該次数毎に個別に設定しておき、
該割当要求次数に対応する検索開始位置から該空きコードの検索を行なうことを特徴とする、付記１記載のウォルシュコードの割当方法。
（付記３）  該割当順序情報における該空きコードの検索開始位置と検索方向とをそれぞれ該次数毎に個別に設定しておき、
該割当要求次数に対応する検索開始位置及び検索方向に従って該空きコードの検索を行なうことを特徴とする、付記１記載のウォルシュコードの割当方法。
【００８２】
（付記４）  該割当順序情報について複数のエリアを設定しておき、
該通信チャネルの種別毎に、該空きコードの検索開始エリアを該複数のエリアのいずれかに設定することを特徴とする、付記１〜３のいずれか１項に記載のウォルシュコードの割当方法。
（付記５）  該検索開始エリアを、該通信チャネルの種別毎に、異なるエリアに設定することを特徴とする、付記４記載のウォルシュコードの割当方法。
【００８３】
（付記６）  該通信チャネルの種別毎に、該空きコードの検索対象エリアを該複数のエリアの一部に限定設定することを特徴とする、付記４又は５に記載のウォルシュコードの割当方法。
（付記７）  該通信チャネルの種別が、該通信チャネルによる該ウォルシュコードの予想占有時間の違いによって規定されることを特徴とする、付記４〜６のいずれか１項に記載のウォルシュコードの割当方法。
【００８４】
（付記８）  該通信チャネルの種別が、該通信チャネルの優先度の違いによって規定されることを特徴とする、付記４〜６のいずれか１項に記載のウォルシュコードの割当方法。
（付記９）  該通信チャネルの種別が、該通信チャネルのデータレートの違いによって規定されることを特徴とする、付記４〜６のいずれか１項に記載のウォルシュコードの割当方法。
【００８５】
（付記１０）  複数の通信チャネルの拡散コードとして異なる次数のウォルシュ（Walsh）コードを混在して使用する通信システムに使用される、ウォルシュコードの割当装置であって、
該ウォルシュコードの割当順序を該ウォルシュコードの次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報を保持する割当順序情報保持手段をそなえるとともに、
該割当順序情報保持手段に保持された該割当順序情報において、割当要求の生じた通信チャネルに割り当てるべき次数（以下、割当要求次数という）の空きウォルシュコード（以下、単に「空きコード」という）を該割当順序に従って検索する検索手段と、当該検索手段により得られた空きコードを該割当要求の生じた通信チャネルの拡散コードとして割り当てるウォルシュコード割当手段とを含むウォルシュコード割当制御手段をそなえたことを特徴とする、ウォルシュコードの割当装置。
【００８６】
（付記１１）  該ウォルシュコード割当制御手段が、
該割当順序情報保持手段に保持された該割当順序情報における該空きコードの検索開始位置を該次数毎に個別に設定するウォルシュ次数別検索開始位置設定手段をさらにそなえ、
該検索手段が、
該ウォルシュ次数別検索開始位置設定手段によって設定された、該割当要求次数に対応する検索開始位置から該空きコードの検索を行なうように構成されたことを特徴とする、付記１０記載のウォルシュコードの割当装置。
【００８７】
（付記１２）  該ウォルシュコード割当制御手段が、
該割当順序情報保持手段に保持された該割当順序情報における該空きコードの検索開始位置と検索方向とをそれぞれ該次数毎に個別に設定するウォルシュ次数別検索開始位置・方向設定手段をさらにそなえ、
該検索手段が、
該ウォルシュ次数別検索開始位置・方向設定手段によって設定された、該割当要求次数に対応する検索開始位置及び検索方向に従って該空きコードの検索を行なうように構成されたことを特徴とする、付記１０記載のウォルシュコードの割当装置。
【００８８】
（付記１３）  該ウォルシュコード割当制御手段が、
該割当順序情報保持手段における該割当順序情報について複数のエリアを設定するエリア設定手段と、
該通信チャネルの種別毎に、該検索手段による該空きコードの検索開始エリアを、該複数のエリアのいずれかに設定する検索エリア制御手段とをさらにそなえたことを特徴とする、付記１０〜１２のいずれか１項に記載のウォルシュコードの割当装置。
【００８９】
（付記１４）  該検索エリア制御手段が、
該通信チャネルの種別毎に、該検索開始エリアを異なるエリアに設定するように構成されたことを特徴とする、付記１３記載のウォルシュコードの割当装置。
（付記１５）  該検索エリア制御手段が、
該通信チャネルの種別毎に、該空きコードの検索対象エリアを、該複数のエリアの一部に限定設定するように構成されたことを特徴とする、付記１３又は１４に記載のウォルシュコードの割当装置。
【００９０】
（付記１６）  該通信チャネルの種別が、該通信チャネルによる該ウォルシュコードの予想占有時間の違いによって規定されることを特徴とする、付記１３〜１５のいずれか１項に記載のウォルシュコードの割当装置。
（付記１７）  該通信チャネルの種別が、該通信チャネルの優先度の違いによって規定されることを特徴とする、付記１３〜１５のいずれか１項に記載のウォルシュコードの割当装置。
【００９１】
（付記１８）  該通信チャネルの種別が、該通信チャネルのデータレートの違いによって規定されることを特徴とする、付記１３〜１５のいずれか１項に記載のウォルシュコードの割当装置。
【００９２】
【発明の効果】
以上詳述したように、本発明によれば、次のような利点が得られる。
(1)ウォルシュコードの割当順序をその次数が小さくなるにつれて順次直交分離不可能となる順序に設定した割当順序情報において、割当要求次数の空きコードを上記割当順序に従って検索して、空きコードを割当要求の生じた通信チャネルの拡散コードとして割り当てるので、割当を任意に行なった場合に次数の小さいコードの割り当てが不可能な状態に陥りやすいという現象の発生を大幅に低減して、どのウォルシュ次数のコードについてもその割当を効率良く行なうことができる。その結果、呼損の発生率を大幅に低減することができる。
【００９３】
(2)また、上記の割当順序情報における空きコードの検索開始位置をウォルシュコードの次数毎に個別に設定しておき、割当要求次数に対応する検索開始位置から空きコードの検索を行なうこともできるので、上記割当順序情報におけるコード割当エリアを分散化することができ、割当成功率が向上し、より呼損発生率を低減することができる。
【００９４】
(3)さらに、上記の割当順序情報における空きコードの検索開始位置と検索方向とをそれぞれウォルシュコードの次数毎に個別に設定しておき、割当要求次数に対応する検索開始位置及び検索方向に従って空きコードの検索を行なうこともできるので、検索開始位置のみを設定する場合に比して、検索（割当）順序の組み合わせが増加し、より詳細な割当順序設定が行なえる。
【００９５】
(4)また、上記の割当順序情報について複数のエリアを設定しておき、通信チャネルの種別毎に、空きコードの検索開始エリアをそれら複数のエリアのいずれか（異なるエリア）に設定することもできるので、上記割当順序情報におけるコード割当エリアの分散化及び均等化を図ることができ、さらに、コードの割当成功率が向上する。
【００９６】
(5)このとき、通信チャネルの種別毎に、空きコードの検索対象エリアを上記複数のエリアの一部に限定設定することもでき、このようにすれば、通信チャネルの種別毎に、コード割当エリアが互いに独立する（相互のコード割当エリアを侵害しない）ので、通信チャネルの種別毎に、最低限必要なチャネル数を保証する設定が可能となる。
【００９７】
(6)ここで、上記の通信チャネルの種別を、通信チャネルによるウォルシュコードの予想占有時間の違いによって規定した場合は、全エリアでコード割当の頻度を平均化することができるので、割当成功率がさらに向上し、呼損の発生を低減することができる。
(7)また、上記の通信チャネルの種別を、その優先度の違いによって規定した場合は、コード割当エリアを分散（平均化）することができるので、優先すべきチャネルに割り当てるべきコードの割当失敗率を低減することができて、優先コールに対して呼損が発生してしまうことを極力回避することができる。
【００９８】
(8)さらに、上記の通信チャネルの種別を、そのデータレートの違いによって規定した場合は、上記割当順序情報におけるコード割当エリアをデータレート毎に平均化することができるので、特定のデータレートのチャネルに呼損が発生しやすくなったりすることを回避することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るウォルシュコードの割当装置（割当方法）が適用される、CDMA通信システム（IS-2000）用の基地局装置に着目したシステム構成を示すブロック図である。
【図２】図１に示すウォルシュコード／ＱＯＦ管理部（ウォルシュコードの割当装置）の構成を示すブロック図である。
【図３】本実施形態に係る割当順序テーブルの一例を示す図である。
【図４】本実施形態に係るウォルシュコードの割当方法（アルゴリズム）を説明するためのフローチャートである。
【図５】（Ａ）〜（Ｄ）はいずれも本実施形態に係るウォルシュコードの割当方法
【図６】本実施形態の第１変形例に係るウォルシュコード／ＱＯＦ管理部（ウォルシュコードの割当装置）の構成を示すブロック図である。
【図７】（Ａ）〜（Ｄ）はいずれも本実施形態の第１変形例に係る割当順序（個別）テーブルの一例を示す図である。
【図８】本実施形態の第１変形例に係るウォルシュコードの割当方法（アルゴリズム）を説明するためのフローチャートである。
【図９】本実施形態の第２変形例に係るウォルシュコード／ＱＯＦ管理部（ウォルシュコードの割当装置）の構成を示すブロック図である。
【図１０】本実施形態の第２変形例に係るウォルシュコードの割当方法（アルゴリズム）を説明するためのフローチャートである。
【図１１】本実施形態の第３変形例に係るウォルシュコード／ＱＯＦ管理部（ウォルシュコードの割当装置）の構成を示すブロック図である。
【図１２】本実施形態の第３変形例に係るウォルシュコードの割当方法（アルゴリズム）を説明するためのフローチャートである。
【図１３】本実施形態の第４変形例に係るウォルシュコード／ＱＯＦ管理部（ウォルシュコードの割当装置）の構成を示すブロック図である。
【図１４】本実施形態の第４変形例に係る割当順序テーブルの一例を示す図である。
【図１５】本実施形態の第４変形例に係るチャネル種別（割当コード種別：予想占有時間）毎の検索（割当）エリア順序例を示す図である。
【図１６】本実施形態の第４変形例に係るチャネル種別（割当コード種別：優先度）毎の検索（割当）エリア順序例を示す図である。
【図１７】本実施形態の第４変形例に係るチャネル種別（割当コード種別：データレート）毎の検索（割当）エリア順序例を示す図である。
【図１８】従来の課題を説明すべくWalsh関数の規則性により異なるWalsh次数間で直交分離不可能となるイメージを示す図である。
【図１９】従来の課題を説明すべくWalsh関数の規則性により異なるWalsh次数間で直交分離不可能となるイメージを示す図である。
【符号の説明】
１  基地局装置
２  端末
３  基地局制御装置
４  ネットワーク
１１  無線部
１２  変復調部
１３  ＡＴＭ送受信部
１４  基地局制御部
１５  ＣＰＵ
１６  ソフトウェア
１７  ＯＳ部
１８  初期化部
１９  入出力管理部
２０  制御部
２１  保守管理部
２２  呼制御部
２３  状態管理制御部
２４  リソース管理部
２５  電力制御部
３１  チャネル容量管理部
３２  送信パワー管理部
３３  ウォルシュコード／ＱＯＦ管理部
３３Ａ  テーブルメモリ（割当順序情報保持部）
３３Ｂ  ウォルシュ（Walsh）コード割当制御部
３３１  テーブル検索部
３３２  ウォルシュコード割当部
３３３  検索動作設定部
３３３ａ  テーブル選択部
３３３ｂ  検索開始位置設定部
３３３ｃ  検索開始位置・方向設定部
３３３ｄ  検索エリア分割部
３３３ｅ  チャネル種別識別部
３３３ｆ  検索エリア制御部
【図１】
0004718708.tif 000002
【図２】
0004718708.tif 000003
【図３】
0004718708.tif 000004
【図４】
0004718708.tif 000005
【図５】
0004718708.tif 000006
【図６】
0004718708.tif 000007
【図７】
0004718708.tif 000008
【図８】
0004718708.tif 000009
【図９】
0004718708.tif 000010
【図１０】
0004718708.tif 000011
【図１１】
0004718708.tif 000012
【図１２】
0004718708.tif 000013
【図１３】
0004718708.tif 000014
【図１４】
0004718708.tif 000015
【図１５】
0004718708.tif 000016
【図１６】
0004718708.tif 000017
【図１７】
0004718708.tif 000018
【図１８】
0004718708.tif 000019
【図１９】
0004718708.tif 000020