JP2002305465A - ウォルシュコードの割当方法および割当装置 - Google Patents

Abstract

(57)【要約】 【課題】 異なる次数のWalshコードを混在して使用す
る通信システムにおいて、Walsh（ウォルシュ）コード
の割当順序を制御することで、どの次数のWalshコード
についてもその割当を効率良く行なえるようにする。 【解決手段】 ウォルシュコードの割当順序をその次数
が小さくなるにつれて順次直交分離不可能となる順序に
設定した割当順序情報を保持する割当順序情報保持手段
３３Ａをそなえるとともに、この割当順序情報保持手段
３３Ａに保持された割当順序情報において、割当要求次
数の空きコードを上記の割当順序に従って検索する検索
手段３３１と、この検索手段３３１により得られた空き
コードを上記割当要求の生じた通信チャネルの拡散コー
ドとして割り当てるウォルシュコード割当手段３３２と
を含むウォルシュコード割当制御手段３３Ｂをそなえる
ように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、Walsh（ウォルシ
ュ）コードの割当方法および割当装置に関し、特に、次
数の異なるウォルシュコードを通信チャネルの拡散符号
として混在して用いる通信システムに用いて好適な、ウ
ォルシュコードの割当方法および割当装置に関する。

【０００２】

【従来の技術】現在、CDMA(Code Division Multiple Ac
cess)術を用いた通信システムとして、「IS-95」と呼ば
れる第２世代のシステムがある。なお、この「IS-95」
システムとは、日本国内において「cdmaOne」として採
用されているシステムのITU-R(International Telecomm
unication 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関数の規則
性により直交分離不可能なコードが現れる。ここで、Wa
lsh関数の規則性により異なる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」システムでは、Wal
shコードの割り当てを従来の「IS-95」システムの場合
と同様に任意に行なってしまうと、データレートの低い
チャネル用の次数の大きいWalshコードには十分な数だ
け空きコードが残っているにも関わらず、データレート
の高いチャネル用の次数の小さいWalshコードには直交
分離可能な空きコードが無くなり、それ以上の割り当て
が不可能な状態に陥りやすい。

【０００７】例えば図１９に示すように、「W0_16」，
「W1_16」，「W2_16」，「W3_16」の４コードが既に割
り当てられているとすると、次数“１６”のコードであ
れば新たに１２コード分、次数“８”のコードであれば
新たに４コード分の割り当てがそれぞれ可能であるが、
次数“４”及び次数“２”のコードは１コードも割り当
てることができなくなる。

【０００８】本発明は、このような課題に鑑み創案され
たもので、異なる次数のWalshコードを混在して使用す
る通信システムにおいて、Walshコードの割当順序を制
御することで、どの次数のWalshコードについてもその
割当を効率良く行なえるようにした、ウォルシュコード
の割当方法および割当装置を提供することを目的とす
る。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明のウォルシュコードの割当方法（請求項
１）は、複数の通信チャネルの拡散コードとして異なる
次数のウォルシュ（Walsh）コードを混在して使用する
に当たって、ウォルシュコードの割当順序をその次数が
小さくなるにつれて順次直交分離不可能となる順序に設
定した割当順序情報を設定しておき、その割当順序情報
において、割当要求の生じた通信チャネルに割り当てる
べき次数（以下、割当要求次数という）の空きウォルシ
ュコード（以下、単に「空きコード」という）を上記の
割当順序に従って検索し、この検索により得られた空き
コードを上記割当要求の生じた通信チャネルの拡散コー
ドとして割り当てることを特徴としている。

【００１０】ここで、本発明の割当方法では、上記の割
当順序情報における該空きコードの検索開始位置を該次
数毎に個別に設定しておき、上記の割当要求次数に対応
する検索開始位置から空きコードの検索を行なうように
してもよい（請求項２）。また、上記の割当順序情報に
おける空きコードの検索開始位置と検索方向とをそれぞ
れ上記の次数毎に個別に設定しておき、上記の割当要求
次数に対応する検索開始位置及び検索方向に従って空き
コードの検索を行なうようにしてもよい（請求項３）。

【００１１】さらに、上記の割当順序情報について複数
のエリアを設定しておき、上記通信チャネルの種別毎
に、空きコードの検索開始エリアをそれら複数のエリア
のいずれかに設定するようにしてもよい（請求項４）。
この場合は、さらに、上記通信チャネルの種別毎に、空
きコードの検索対象エリアを該複数のエリアの一部に限
定設定してもよい（請求項５）。

【００１２】次に、本発明のウォルシュコードの割当装
置（請求項６）は、ウォルシュコードの割当順序をその
次数が小さくなるにつれて順次直交分離不可能となる順
序に設定した割当順序情報を保持する割当順序情報保持
手段をそなえるとともに、この割当順序情報保持手段に
保持された割当順序情報において、割当要求次数の空き
コードを上記の割当順序に従って検索する検索手段と、
この検索手段により得られた空きコードを上記割当要求
の生じた通信チャネルの拡散コードとして割り当てるウ
ォルシュコード割当手段とを含むウォルシュコード割当
制御手段をそなえたことを特徴としている。

【００１３】ここで、上記のウォルシュコード割当制御
手段は、上記の割当順序情報保持手段に保持された割当
順序情報における空きコードの検索開始位置を上記の次
数毎に個別に設定するウォルシュ次数別検索開始位置設
定手段をさらにそなえ、上記の検索手段は、このウォル
シュ次数別検索開始位置設定手段によって設定された、
上記割当要求次数に対応する検索開始位置から空きコー
ドの検索を行なうように構成されていてもよい（請求項
７）。

【００１４】また、上記のウォルシュコード割当制御手
段は、上記の割当順序情報保持手段に保持された割当順
序情報における空きコードの検索開始位置と検索方向と
をそれぞれ上記の次数毎に個別に設定するウォルシュ次
数別検索開始位置・方向設定手段をさらにそなえ、上記
の検索手段は、このウォルシュ次数別検索開始位置・方
向設定手段によって設定された、上記割当要求次数に対
応する検索開始位置及び検索方向に従って空きコードの
検索を行なうように構成されていてもよい（請求項
８）。

【００１５】さらに、上記のウォルシュコード割当制御
手段は、上記の割当順序情報保持手段における割当順序
情報について複数のエリアを設定するエリア設定手段
と、上記通信チャネルの種別毎に、上記の検索手段によ
る空きコードの検索開始エリアを、上記複数のエリアの
いずれかに設定する検索エリア制御手段とをさらにそな
えていてもよい（請求項９）。

【００１６】この場合、上記の検索エリア制御手段は、
上記通信チャネルの種別毎に、空きコードの検索対象エ
リアを、上記複数のエリアの一部に限定設定するように
構成されていてもよい（請求項１０）。

【００１７】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。 （Ａ）一実施形態の説明 図１は、本発明の一実施形態に係るウォルシュコードの
割当装置（割当方法）が適用される、CDMA通信システム
（IS-2000）用の基地局装置に着目したシステム構成を
示すブロック図である。即ち、この図１において、１が
CDMA対応の基地局装置を表し、２は携帯電話などのCDMA
対応の端末、３は基地局制御装置、４はATM（Asynchron
ous Transfer Mode）網やパケット網，インターネット
などの所要の公衆網を表す。

【００１８】なお、この図１において、端末２は１台し
か図示されていないが、勿論、複数台の端末２が基地局
装置１（以下、単に「基地局１」と略記する）にアクセ
スすることができる。また、上記のネットワーク４は、
一般に、ATM交換機やパケット交換機，ルータなどの交
換機能を有する装置が複数接続されることによって構築
されている。

【００１９】ここで、上記の基地局制御装置３は、ネッ
トワーク４から受信される端末２宛の信号をその端末２
が存在するエリア（一般に、在圏セルと呼ばれる）の基
地局１へ振り分ける一方、基地局１からの信号（端末２
の送信信号）をネットワーク４へ送信する機能を装備す
るものである。なお、端末２の現在位置（在圏セル）
は、公知の定期的な位置登録手順により、基地局制御装
置３において逐次把握されている。

【００２０】また、基地局１は、基本的に、在圏セルの
端末２と通信して、端末２からの信号を基地局制御装置
３経由でネットワーク４へ送信する一方、基地局制御装
置３にて振り分けられて受信されるネットワーク４から
の信号を端末２に送信する機能を装備するもので、その
他に、CDMAの信号処理機能も装備している。このため、
基地局１には、その要部に着目すると、無線部１１，変
復調部１２，ATM送受信部１３及び基地局制御部１４な
どがそなえられている。ここで、無線部１１は、端末２
からの無線信号〔RF（Radio Frequency）信号〕を受信
して、受信RF信号をIF（Intermediate Frequency）信号
にダウンコンバートする一方、変復調部１２で変調（端
末毎に割り当てられる拡散コードによるスペクトラム拡
散変調）された端末２宛の送信IF信号を送信RF信号にア
ップコンバートするための機能を装備するものである。

【００２１】また、変復調部１２は、無線部１１からの
受信IF信号（上り信号）について上記の拡散コードによ
るスペクトラム逆拡散処理を施すことにより受信IF信号
を復調する一方、無線部１１への端末２宛の送信IF信号
（下り信号）について拡散コードによるスペクトラム拡
散処理を施すことにより送信IF信号を変調する機能を装
備するものである。なお、「IS-2000」システムでは、
上り信号と下り信号とで異なる拡散コードが使用され
る。また、この変復調部１２には、一般に、マルチパス
フェージング耐性を向上することのできるレイク（RAK
E）合成器なども装備される。

【００２２】さらに、ATM送受信部１３は、変復調部１
２で復調された信号（ベースバンド信号）をATMセル化
〔信号データをペイロード（４８バイト）に格納すると
ともに、宛先情報などを表すオーバヘッド（５バイト）
を付加〕して基地局制御装置３へ送信する一方、基地局
制御装置３から受信されるATMセルを分解して変復調部
１２で変調すべき信号データを取り出すための機能を装
備するものである。

【００２３】つまり、この場合、基地局１と基地局制御
装置３との間の信号送受信はATMセルベースで行なわれ
るのである。ただし、基地局１と基地局制御装置３との
間の信号送受信は、必ずしも、このようにATMセルベー
スである必要はなく、それ以外の信号フォーマット（プ
ロトコル）で信号送受信が行なわれてもよく、基地局１
には、それに応じたプロトコル変換機能が装備されてい
ればよい。

【００２４】次に、上記の基地局制御部１４は、基地局
１全体の動作を統括制御するためのもので、例えば、変
復調部１２でのスペクトラム拡散／逆拡散処理やATM送
受信部１３でのATMセルの組み立て／分解処理などを所
定のソフトウェアによって集中管理（制御）することが
できるようになっている。具体的には、基地局制御部１
４に実装されているＣＰＵ１５がメモリ（ＲＯＭやＲＡ
Ｍなど）に記憶されたソフトウェア１６を読み取って動
作することにより、その機能が実現される。ここで、ソ
フトウェア１６には、ＣＰＵ１５を、例えば、ＯＳ（Op
eration System）部１７，初期化部１８，入出力管理部
１９，制御部２０，保守管理部２１，呼制御部２２（状
態管理制御部２３，リソース管理部２４，電力制御部２
５）などとして機能させるためのプログラムが記述され
ており、これらによって、基地局制御部１４は、基地局
立ち上げ時や障害復旧時における初期化処理や呼制御処
理，保守管理などを適切に行なえるようになっている。

【００２５】なお、上記の呼制御部２２において、状態
管理制御部２３は、呼の状態（呼無し／制御チャネルメ
ッセージ処理中／トラフィックチャネルリソース獲得完
了など）をチャネルの接続状態に応じて管理するための
ものであり、リソース管理部２４は、チャネル容量の管
理や送信パワー管理，拡散コード（ウォルシュコード）
の割当／ＱＯＦ（Quality of Orthogonal Function）管
理などのリソース管理を行なうためのもので、このため
に、図１中に示すように、チャネル容量管理部３１，送
信パワー管理部３２，ウォルシュコード／ＱＯＦ管理部
３３などがそなえられている。電力制御部２５は、基地
局装置自身の電力制御を行なうためのものである。

【００２６】そして、本実施形態では、上記のウォルシ
ュコード／ＱＯＦ管理部３３に、ウォルシュコードの割
当順序を制御する機能が実装されて、前述したように、
次数の小さいウォルシュコード（データレートの高いチ
ャネル用）の割り当てが不可能な状態に陥りやすい現象
を回避できるようになっている。即ち、例えば図１８又
は図１９において、コード「W0_16」を始めに割り当て
た場合、ウォルシュ関数の規則性から、コード「W0_8」
が割り当て不可になり、次に、次数“１６”のコードの
割り当て要求があったときに、コード「W8_16」を割り
当てれば新たに他の次数“８”のコードの影響にならず
に済む。同様に、コード「W0_4」も既に割り当て不可能
であるので、コード「W4_16」，「W12_16」の順序で割
り当てれば、新たに次数“４”のコードの影響にならず
に済む。

【００２７】従って、コード「W0_16」を始めに割り当
てた場合は、その後の割り当て順序を、「W8_16」，「W
4_16」，「W12_16」，「W2_16」，「W10_16」，「W6_1
6」，「W14_16」とすれば、次数の大きいコードの割り
当てによるそれよりも次数の小さいコードに対する影響
を最小限に抑制することができる。ただし、このとき、
（「W4_16」⇔「W12_16」），（「W2_16」⇔「W10_1
6」），（「W6_16」⇔「W14_16」）のそれぞれの順序は
どちらが先になってもよく、｛（「W2_16」⇔「W10_1
6」）⇔（「W6_16」⇔「W14_16」）｝の順序もどちらが
先になってもよい。

【００２８】そこで、本実施形態では、１番目に割り当
てたウォルシュコードの次数（以下、ウォルシュ次数と
もいう）が１／２になったときに直交分離不可能となる
１つのコードが２番目、ウォルシュ次数が１／４になっ
たときに、新たに直交分離不可能となる２つのコードが
３，４番目という具合に、ウォルシュ次数が小さくなる
につれて順次直交分離不可能となる順序にウォルシュコ
ードの割当順序をソート〔割当順序テーブル３３０（図
３参照）を設定〕しておく。

【００２９】そして、その割当順序（テーブル３３０）
において、割当要求コードの次数（割当要求次数）が最
大次数の１／２であれば、空きコードを２つ単位で検索
し、割当要求次数が最大次数の１／４であれば空きコー
ドを４つ単位で検索し、割当要求次数が最大次数の１／
N倍であれば空きコードをN個単位で検索するという具合
に、空きコードの割り当てにより直交分離不可能となる
コード（群）をブロックとみなして、その単位（コード
ブロック）で空きコードの検索を行ない、そのブロック
内のコードを１つでも割り当てた場合はそのブロック内
のコード全てを使用中とする。

【００３０】このような割当方法を採ることで、次数の
小さいコードの割り当てが不可能な状態に陥りやすい現
象を最小限に抑制しながら効率の良いコード割当が可能
になるのである。このため、本実施形態のウォルシュコ
ード／ＱＯＦ管理部（ウォルシュコードの割当装置）３
３には、その要部の機能に着目すると、例えば図２に示
すように、テーブルメモリ３３Ａと、テーブル検索部３
３１，ウォルシュコード割当部３３２及び検索動作設定
部３３３を含むウォルシュコード割当制御部３３Ｂとが
そなえられている。

【００３１】ここで、テーブルメモリ（割当順序情報保
持部）３３Ａは、上述した割当順序テーブル（割当順序
情報）３３０を保持するためのもので、最大ウォルシュ
次数が“１６”、最小ウォルシュ次数が“２”の場合で
あれば、例えば図３に示すように、「W0_16」，「W8_1
6」，「W4_16」，「W12_16」，「W2_16」，「W10_1
6」，「W6_16」，「W14_16」，「W1_16」，「W9_16」，
「W5_16」，「W13_16」，「W3_16」，「W11_16」，「W1
5_16」，「W14_16」の順序に割当順序が設定された割当
順序テーブル３３０を保持する。

【００３２】なお、この図３では、コード「Wx_y」の
“ｘ”（コード番号）部分のみを表示し、“y”（ウォ
ルシュ次数）部分の表示は省略しており、以降で参照す
る図面においても同様の表記を行なっている。また、こ
の場合の割当順序テーブル３３０におけるウォルシュコ
ードの並びは、図１８又は図１９に示すウォルシュコー
ドの並び（縦方向）と同じになっている。

【００３３】そして、テーブル検索部３３１は、割当順
序テーブル３３０において、上述したように割当要求コ
ードの次数が１／N倍のときに空きコードを割当順序テ
ーブル３３０の割当順序に従って（先頭から）N個単位
で検索することにより、割当要求の生じたチャネルに割
り当てるべき次数の空きコードを検索するためのもので
ある。

【００３４】また、ウォルシュコード割当部３３２は、
このテーブル検索部３３１によって得られた空きコード
を、割当要求の生じた通信チャネルの拡散コードとして
割り当てるとともに、その割当により直交分離不可能と
なるコード群（ブロック）を全て使用中（占有状態）に
する機能を有するものであり、検索動作設定部３３３
は、テーブル検索部３３１による割当順序テーブル３３
０に対する検索動作（検索開始位置や検索ブロック単位
など）を設定するためのものである。

【００３５】以下、上述のごとく構成された本実施形態
のウォルシュコードの割当装置３３によるウォルシュコ
ードの割当方法について、図４及び図５（Ａ）〜図５
（Ｄ）を参照しながら詳述する。なお、図４において、
「Ｌｍａｘ」は最大ウォルシュ次数〔図５（Ａ）〜図５
（Ｄ）の場合は“１６”〕、「Ｌ」は割当要求コードの
ウォルシュ次数（割当要求次数）、「ｍ」は占有チャネ
ルコード数（検索ブロック単位）、「ｋ」は割当順序テ
ーブル３３０における割当順序番号、Ｎ［ｋ，ｍ］は上
記の割当順序番号ｋからｍ個分のウォルシュコードの配
列（コードブロック）をそれぞれ表す。

【００３６】まず、呼の発生により或るチャネルのウォ
ルシュコード割当要求〔ウォルシュ次数Ｌのコードの割
当要求〕が呼制御部２２において生じたとすると、ま
ず、図６に示すように、検索動作設定部３３３が、占有
チャネルコード数ｍをＬｍａｘ／Ｌに設定し（ステップ
Ａ１）、割当順序番号ｋを“１”に設定する（つまり、
検索開始位置を割当順序テーブル３３０の先頭に設定す
る；ステップＡ２）。

【００３７】これにより、テーブル検索部３３１は、配
列Ｎ［ｋ，ｍ］のウォルシュコードが全て空きコード
（All available）であるコードブロックが見つかるま
で（ステップＡ４でＹＥＳと判定されるまで）、ｋをｍ
ずつ増やしてゆく（ｋ＝ｋ＋ｍ）ことで、割当順序テー
ブル３３０の先頭（ｋ＝１）から順番にｍ個単位で空き
コードを検索してゆく（ステップＡ３のＹＥＳルート，
ステップＡ４のＮＯルートからステップＡ５）。

【００３８】そして、空きコード（コードブロック）が
見つかれば、ウォルシュコード割当部３３２が、そのコ
ードブロックＮ［ｋ，ｍ］を予約し（ステップＡ４のＹ
ＥＳルートからステップＡ６）、割当順序番号ｋのウォ
ルシュコードを割当要求のあったチャネルの拡散符号と
して割り当てる（ステップＡ７）。なお、割当順序テー
ブル３３０内の全エリアを検索しても割当要求次数Ｌの
空きコードが見つからなかった場合は、割り当て不可の
旨が呼制御部２２に返される（この場合、呼損が発生す
ることになる；ステップＡ３のＮＯルートからステップ
Ａ８）。

【００３９】つまり、上記のアルゴリズムは、例えば、
最大ウォルシュ次数Ｌｍａｘが“１６”の場合で、割当
要求次数Ｌが“８”であればｍ＝Ｌｍａｘ／Ｌ＝１６／
８＝２個単位、割当要求次数Ｌが“４”であればｍ＝１
６／４＝４個単位、割当要求次数Ｌが“１６”（最大次
数）であればｍ＝１６／１６＝１個単位、割当要求次数
Ｌが“２”であればｍ＝１６／２＝８個単位で、それぞ
れ、割当順序テーブル３３０の先頭から空きコードを検
索してゆき、それぞれ空きコードが見つかれば、その空
きコードを割当要求のあったチャネルの拡散コードとし
て割り当てるとともに、そのコードを含むコードブロッ
クＮ［ｋ，ｍ］を使用中にしてゆくのである。

【００４０】従って、例えば、どの次数のコードも割り
当てられていない状態で、割当要求次数Ｌ＝８，４，１
６，２の順番に割当要求が発生したとすると、まず、割
当要求次数Ｌ＝８に対しては、図５（Ａ）に示すよう
に、２個単位の検索が行なわれて、最初の空きコード
（割当順序番号ｋ＝１のコード「W0_16」）が拡散コー
ドとして割り当てられるとともに、そのコード「W0_1
6」を含むコードブロックＮ［１，２］（斜線部４１参
照）が使用中状態となる。

【００４１】そして、次の割当要求次数Ｌ＝４に対して
は、図５（Ｂ）に示すように、４個単位の検索が行なわ
れて、最初の空きコード（割当順序番号ｋ＝５のコード
「W2_16」）が拡散コードとして割り当てられるととも
に、そのコード「W2_16」を含むコードブロックＮ
［２，４］（斜線部４２参照）が使用中状態となる。以
下、同様にして、割当要求次数Ｌ＝１６に対しては、図
５（Ｃ）に示すように、１個単位の検索が行なわれて、
最初の空きコード（割当順序番号ｋ＝３のコード「W4_1
6」）が拡散コードとして割り当てられるとともに、そ
のコード「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）コード割当制御部 ３３１ テーブル検索部 ３３２ ウォルシュコード割当部 ３３３ 検索動作設定部 ３３３ａ テーブル選択部 ３３３ｂ 検索開始位置設定部 ３３３ｃ 検索開始位置・方向設定部 ３３３ｄ 検索エリア分割部 ３３３ｅ チャネル種別識別部 ３３３ｆ 検索エリア制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小谷 真由美 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 宮本 昌一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 松田 紋永 宮城県仙台市青葉区一番町１丁目２番25号 富士通東北ディジタル・テクノロジ株式 会社内 (72)発明者 森 拓也 神奈川県川崎市中原区下小田中２丁目12番 ８号 株式会社モバイルテクノ内 Ｆターム(参考） 5K022 EE01 EE21 EE31

Claims (10)

【特許請求の範囲】
1. 【請求項１】 複数の通信チャネルの拡散コードとして
   異なる次数のウォルシュ（Walsh）コードを混在して使
   用するに当たって、 該ウォルシュコードの割当順序を該ウォルシュコードの
   次数が小さくなるにつれて順次直交分離不可能となる順
   序に設定した割当順序情報を設定しておき、 該割当順序情報において、割当要求の生じた通信チャネ
   ルに割り当てるべき次数（以下、割当要求次数という）
   の空きウォルシュコード（以下、単に「空きコード」と
   いう）を該割当順序に従って検索し、 該検索により得られた空きコードを該割当要求の生じた
   通信チャネルの拡散コードとして割り当てることを特徴
   とする、ウォルシュコードの割当方法。
2. 【請求項２】 該割当順序情報における該空きコードの
   検索開始位置を該次数毎に個別に設定しておき、 該割当要求次数に対応する検索開始位置から該空きコー
   ドの検索を行なうことを特徴とする、請求項１記載のウ
   ォルシュコードの割当方法。
3. 【請求項３】 該割当順序情報における該空きコードの
   検索開始位置と検索方向とをそれぞれ該次数毎に個別に
   設定しておき、 該割当要求次数に対応する検索開始位置及び検索方向に
   従って該空きコードの検索を行なうことを特徴とする、
   請求項１記載のウォルシュコードの割当方法。
4. 【請求項４】 該割当順序情報について複数のエリアを
   設定しておき、 該通信チャネルの種別毎に、該空きコードの検索開始エ
   リアを該複数のエリアのいずれかに設定することを特徴
   とする、請求項１〜３のいずれか１項に記載のウォルシ
   ュコードの割当方法。
5. 【請求項５】 該通信チャネルの種別毎に、該空きコー
   ドの検索対象エリアを該複数のエリアの一部に限定設定
   することを特徴とする、請求項４記載のウォルシュコー
   ドの割当方法。
6. 【請求項６】 複数の通信チャネルの拡散コードとして
   異なる次数のウォルシュ（Walsh）コードを混在して使
   用する通信システムに使用される、ウォルシュコードの
   割当装置であって、 該ウォルシュコードの割当順序を該ウォルシュコードの
   次数が小さくなるにつれて順次直交分離不可能となる順
   序に設定した割当順序情報を保持する割当順序情報保持
   手段をそなえるとともに、 該割当順序情報保持手段に保持された該割当順序情報に
   おいて、割当要求の生じた通信チャネルに割り当てるべ
   き次数（以下、割当要求次数という）の空きウォルシュ
   コード（以下、単に「空きコード」という）を該割当順
   序に従って検索する検索手段と、当該検索手段により得
   られた空きコードを該割当要求の生じた通信チャネルの
   拡散コードとして割り当てるウォルシュコード割当手段
   とを含むウォルシュコード割当制御手段をそなえたこと
   を特徴とする、ウォルシュコードの割当装置。
7. 【請求項７】 該ウォルシュコード割当制御手段が、 該割当順序情報保持手段に保持された該割当順序情報に
   おける該空きコードの検索開始位置を該次数毎に個別に
   設定するウォルシュ次数別検索開始位置設定手段をさら
   にそなえ、 該検索手段が、 該ウォルシュ次数別検索開始位置設定手段によって設定
   された、該割当要求次数に対応する検索開始位置から該
   空きコードの検索を行なうように構成されたことを特徴
   とする、請求項６記載のウォルシュコードの割当装置。
8. 【請求項８】 該ウォルシュコード割当制御手段が、 該割当順序情報保持手段に保持された該割当順序情報に
   おける該空きコードの検索開始位置と検索方向とをそれ
   ぞれ該次数毎に個別に設定するウォルシュ次数別検索開
   始位置・方向設定手段をさらにそなえ、 該検索手段が、 該ウォルシュ次数別検索開始位置・方向設定手段によっ
   て設定された、該割当要求次数に対応する検索開始位置
   及び検索方向に従って該空きコードの検索を行なうよう
   に構成されたことを特徴とする、請求項６記載のウォル
   シュコードの割当装置。
9. 【請求項９】 該ウォルシュコード割当制御手段が、 該割当順序情報保持手段における該割当順序情報につい
   て複数のエリアを設定するエリア設定手段と、 該通信チャネルの種別毎に、該検索手段による該空きコ
   ードの検索開始エリアを、該複数のエリアのいずれかに
   設定する検索エリア制御手段とをさらにそなえたことを
   特徴とする、請求項６〜８のいずれか１項に記載のウォ
   ルシュコードの割当装置。
10. 【請求項１０】 該検索エリア制御手段が、 該通信チャネルの種別毎に、該空きコードの検索対象エ
    リアを、該複数のエリアの一部に限定設定するように構
    成されたことを特徴とする、請求項９記載のウォルシュ
    コードの割当装置。