(57)【要約】通信に関してシステムと手法が開示される。このシステムと手法は、複数の加入者局を複数のグループに分割すること、各グループに異なる複数の直交符号を割当てること、グループの１つに割当てられた直交符号の数がグループの前記１つ内の加入者局数より小さく、グループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化すること、加入者局の前記１つへの通信の少なくとも一部をデータレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定することとを含む。【選択図】      図３
2007524265.tif 000002
【特許請求の範囲】
【請求項１】
複数の加入者局を複数のグループに分割することと、
異なる複数の直交符号を各グループに割当てることであって、グループの１つに割当てられた直交符号の数がグループの前記１つ内の加入者局数より少なく、
グループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化することと、
加入者局の前記１つへの通信情報の少なくとも一部を、データレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定することとを含む通信方法。
【請求項２】
加入者局の前記１つへ、グループの前記１つへ割当てた少なくとも１つの直交符号を配分することであって、直交符号の前記１つが、加入者局の前記１つへ配分されている少なくとも１つの直交符号から選択されていることをさらに含む請求項１に記載の方法。
【請求項３】
グループの前記１つへ割当てられた少なくとも１つの直交符号をグループの前記１つ内の各加入者局へ配分することと、グループの前記１つ内の異なる加入者局への通信情報の少なくとも一部を拡散するためにグループの前記１つ内の各直交符号を用いることであって、異なる加入者局のそれぞれへの通信情報の少なくとも一部を拡散するために用いられている直交符号が、そこに配分されたそれぞれ少なくとも１つの符号から選択されていることをさらに含む請求項１に記載の方法。
【請求項４】
グループに割当てられた各直交符号と異なる第２の直交符号で加入者局の前記１つへの通信情報の第２の部分を拡散することをさらに含む請求項１に記載の方法。
【請求項５】
通信情報のデータレートが、フルレートおよびフルレート未満を含み、また加入者局の前記１つへの通信情報の前記少なくとも一部が、通信情報のデータレートがフルレートであるときは直交符号の前記１つで拡散され、また加入者局の前記１つへの通信情報の前記少なくとも一部が、通信情報のデータレートがフルレートより小さいときは直交符号の前記１つで拡散されない、請求項４に記載の方法。
【請求項６】
複数の加入者局を複数のグループに分割し、異なる複数の直交符号を各グループに割当てるように構成されたプロセッサであって、グループの１つに割当てられた直交符号の数がグループの前記１つ内の加入者局数より少なく、
グループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化するように構成された符号器を含む通信局であって、
プロセッサが、加入者局の前記１つへの通信情報の少なくとも一部を、データレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定するようにさらに構成されている通信局。
【請求項７】
グループの前記１つへ割当てられた直交符号それぞれが、同一の長さを有している請求項６に記載の通信局。
【請求項８】
プロセッサが、加入者局の前記１つへ、グループの前記１つへ割当てられた少なくとも１つの直交符号を配分するようにさらに構成されており、直交符号の前記１つが、加入者局の前記１つへ配分されている少なくとも１つの直交符号から選択されている請求項６に記載の通信局。
【請求項９】
符号器が、グループの前記１つ内の加入者局への通信情報を符号化するようにさらに構成され、またプロセッサが、グループの前記１つへ割当てられた少なくとも１つの直交符号をグループの前記１つ内の各加入者局へ配分し、およびグループの前記１つ内の複数の異なる加入者局の通信情報の少なくとも一部を拡散するためにグループの前記１つ内の各直交符号を用いるようにさらに構成され、複数の異なる加入者局のそれぞれへの通信情報の前記少なくとも一部を拡散するために用いられている直交符号が、そこに配分されたそれぞれ少なくとも１つの符号から選択されている請求項６に記載の通信局。
【請求項１０】
直交符号の異なる組み合わせが、グループの前記１つ内の各加入者局へ配分されている請求項９に記載の通信局。
【請求項１１】
直交符号の同一の組み合わせが、グループの前記１つ内の複数の加入者局へ配分されている請求項９に記載の通信局。
【請求項１２】
加入者局の前記１つへの通信情報の第２の部分を、グループへ割当てられた直交符号のそれぞれと異なる第２の直交符号で拡散するように構成した変調器をさらに含む請求項６に記載の通信局。
【請求項１３】
通信情報のデータレートが、フルレートおよびフルレート未満を含み、通信局は、通信情報のデータレートがフルレートであるときは加入者局の前記１つへの通信情報の前記少なくとも一部を拡散するように構成され、かつ通信情報のデータレートがフルレートより小さいときは加入者局の前記１つへの通信情報の前記少なくとも一部を拡散しないように構成された変調器をさらに含む、請求項１２に記載の方法。
【請求項１４】
フルレートより小さいレートが、フルレートの１／２に等しいデータレートを含む請求項１３に記載の通信局。
【請求項１５】
フルレートより小さいレートが、フルレートの１／４に等しいデータレートおよびフルレートの１／８に等しいデータレートを含む請求項１４に記載の通信局。
【請求項１６】
符号器が、ボコーダを含む請求項１５に記載の通信局。
【請求項１７】
複数の加入者局を複数のグループに分割するための手段と、
複数の異なる直交符号を各グループに割当てるための手段であって、グループの１つに割当てられた直交符号の数がグループの前記１つ内の加入者局数より少なく、
グループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化するための手段と、
加入者局の前記１つへの通信情報の少なくとも一部を、データレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定するための手段とを含む通信局。
【請求項１８】
ｎ＝グループに割当てられた加入者局の個数、ｋ＝そのグループに割当てられた直交符号の数、およびｌ＝グループに割当てられたｋ個の直交符号からｎ個の加入者局のそれぞれに配分された直交符号の数として、各行にｌ個の１、および各行にｋ−ｌ個の０を持つｎ行、ｋ列の割当行列を持つメモリと、
ｋ個の行のそれぞれがｎ個の加入者局から選択したｋ個の加入者局の１つに対応しており、割当行列から選択したｋ個の行を持つ第２の行列を構成するための手段と、
第１列から第ｋ列までの対角線がすべて１を含むように第２の行列の行を並べ替えるための手段と、
ｋ個の直交符号の１つを、並べ替えた第２の行列の関数としてｋ個の加入者局のそれぞれに割当てるための手段とを含む通信局。
【請求項１９】
ｌが、式ｌ＞ｋ（ｎ−ｋ）／ｎを満足する最小整数である請求項１８に記載の通信局。
【請求項２０】
第２の行列の行を並べ替えるための手段が、第１列から第ｋ列までの対角線がすべて１を含むまで第２の行列の行を巡回的に垂直方向にずらすための手段を含む請求項１８に記載の通信局。
【請求項２１】
ｉを負でない任意の整数として、ｋ＝ｎ／２、ｌ＝（ｋ＋１）／２、およびｎ＝６＋４ｉである請求項１８に記載の通信局。
【請求項２２】
ｉを負でない任意の整数として、ｋ＝（ｎ／２）＋１、ｌ＝ｋ／２、およびｎ＝６＋４ｉである請求項１８に記載の通信局。
【請求項２３】
ｉを負でない任意の整数として、ｋ＝ｎ／２、ｌ＝（ｋ＋１）／２、およびｎ＝５＋４ｉである請求項１８に記載の通信局。
【請求項２４】
ｉを１より大きい任意の整数として、ｋ＝（ｎ／２）＋１、ｌ＝ｋ／２、およびｎ＝５＋４ｉである請求項１８に記載の通信局。
【請求項２５】
割当行列が、第１行の最初のｌ個の列にすべて１を、および第１行の残りの列にすべて０を含み、割当行列の残りの各行が、その直上の行から１ビットだけ水平方向に巡回的にずらされている請求項１８に記載の通信局。
【請求項２６】
割当行列が、最初のｋ−１個の列を含む副行列を含んでおり、その副行列は第１行の最初のｌ列にすべて１を含みかつ第１行の残りの列にすべて０を含み、副行列の残りの各行が、その直上の行から１ビットだけ水平方向に巡回的にずらされており、第ｋ列が、上ｎ／２行にすべて０を、下ｎ／２行にすべて１を含んでいる請求項１８に記載の通信局。
【請求項２７】
第１行の最初のｌ個の列にすべて１を、第１行の残りの列にすべて０を含む中間行列を構成するための手段であって、中間行列の残りの各行が、その直上の行から１ビットだけ水平方向に巡回的にずらされており、ｎを中間行列の行数以下でかつｎ≧ｋとしたとき、割当行列が、中間行列からのｎ個の行を含んでいる手段をさらに含む請求項１８に記載の通信局。
【請求項２８】
多くの行およびｋ個の列を有する中間行列を構成するための手段であって、その中間行列が最初のｋ−１個の列を含む副行列を含んでおり、その副行列が、第１行の最初のｌ個の列にすべて１を含みかつ第１行の残りの列にすべて０を含んでおり、副行列の残りの各行がその直上の行から１ビットだけ水平方向に巡回的にずらされており、中間行列の第ｋ列が上半分の行にすべて０を、下半分の行にすべて１を含んでおり、ｎを中間行列の行数以下でかつｎ≧ｋとしたとき、割当行列が中間行列からのｎ個の行を含んでいる手段をさらに含む請求項１８に記載の通信局。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的には通信に関する。より詳細には、無線通信システムにおける符号チャンネル割当を管理するためのシステムと手法に関する。
【背景技術】
【０００２】
最近の通信システムは、複数のユーザが共通通信媒体を共有することができるように設計されている。そのような通信システムの１つは符号分割多重接続（ＣＤＭＡ）システムである。ＣＤＭＡ通信システムは、スペクトル拡散通信に基づく変調と多元接続方式である。ＣＤＭＡ通信システムおいては、多くの信号が同じ周波数スペクトルを共有しており、その結果ユーザ容量の増加をもたらす。これは、搬送波を変調する異なる符号で各信号を送信することによって達成される。その結果、信号を全スペクトルにわたって拡散する。送信された信号は、受信機において所望信号を逆拡散するための対応する符号を用いる相関器によって分離することができる。符号が整合していない不要な信号は雑音のみに寄与する。
【０００３】
スペクトル拡散通信においては、一般に固定基地局は、種々のユーザ装置との無線通信をサポートするためにアクセスネットワーク中に分散されている。アクセスネットワークは、セルとして知られている領域に分割されるかもしれない。各セルは利用する基地局を有している。高トラヒックの用途においては、セルはさらにセクターに分割されるかもしれない。各セクターは利用する基地局を有している。この構成では、基地局は、順方向リンク伝送上の音声およびデータ通信をサポートするためにセル領域中の各ユーザにウォルシュ符号を用いる少なくとも一つの専用チャンネルを割当てるかもしれない。順方向リンク伝送は、基地局からユーザへの伝送のことをいい、逆方向リンク伝送は、ユーザから基地局への伝送のことをいう。また、基地局により、少なくとも一つの共有チャンネルが、それの持っている異なるウォルシュ符号で、使用されるかもしれない。ウォルシュ符号の追加割当は種々の通知とシステム支援機能のために留保されるかもしれない。
【０００４】
どの与えられた基地局にも、限られた数の利用可能なウォルシュ符号しかないため、専用および共有チャンネルを含むチャンネル数は符号空間が与えられると制限される。以前のＣＤＭＡシステムでは、順方向リンク容量は複数のユーザの間の相互干渉で制限され、したがって、符号空間はサポートできるチャンネルの数に対して十分であった。しかしながら、近年の技術の進歩により干渉の影響が減少してきたため、同時ユーザの追加が許容され、その結果、追加チャネルをサポートするより多くの符号に対する要求が増加している。
【０００５】
さらに、近年の驚異的な無線通信の増加により、ウェブ閲覧、ビデオ用途、および類似物をサポートするためのより高いデータレートのサービスに対する要求が増加し続けている。基地局からユーザまでデータを搬送するために、各チャネルが異なるウォルシュ符号を有している複数の専用チャンネルを用いることによって、しばしばこの要求は満足される。ある場合には、高データ信号レートのサービスは可変ウォルシュ拡散でサポートされるかもしれない。可変ウォルシュ拡散は、必然的により高いデータ信号レートの送信に対してより短い長さのウォルシュ符号を用いることになる。しかしながら、より短い長さのウォルシュ符号を用いることにより、そのより短い符号のチップパターンを含むすべてのより長い符号を用いることができない。その結果、複数のウォルシュ符号を使い切ってしまう。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
符号に対する要求の増加、利用可能な符号の減少、または両者が組み合わさることによって、順方向リンクをチャネル化するためにはウォルシュ符号の数が不十分という結果がもたらされるかもしれない。したがって、干渉緩和の進歩に帰因して、追加ユーザおよび／または増加したデータスループットが別の方法で利用可能となる状況においては、システムの容量は制限されるかもしれない。したがって、符号配分を管理するための効率的な方法のための技術が必要である。
【課題を解決するための手段】
【０００７】
本発明の１つの態様において、通信の方法は、複数の加入者局を複数のグループに分割すること、各グループに異なる複数の直交符号を割当てること、グループの１つに割当てられた直交符号の数がグループの前記１つ内の加入者局数より小さく、グループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化すること、加入者局の前記１つへの通信の少なくとも一部をデータレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定することとを含む。
【０００８】
本発明の他の態様において、通信局は、複数の加入者局を複数のグループに分割し、各グループに異なる複数の直交符号を割当てように構成されたプロセッサ、ただしグループの１つに割当てられた直交符号の数はグループの前記１つ内の加入者局数より小さい、および、グループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化するように構成された符号器とを含む。プロセッサは加入者局の前記１つへの通信の少なくとも一部をデータレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定する。
本発明のさらに他の態様において、通信局は、複数の加入者局を複数のグループに分割するための手段、各グループに異なる複数の直交符号を割当てるための手段、ただしグループの１つに割当てた直交符号の数はグループの前記１つ内の加入者局数より小さい、およびグループの前記１つ内の加入者局の１つへの通信情報を１つのデータレートで符号化するための手段、および加入者局の前記１つへの通信情報の少なくとも一部をデータレートの関数としてグループの前記１つに割当てられた直交符号の１つで拡散するかどうかを決定するための手段とを含む。
【０００９】
本発明のさらに他の態様において、通信局は、ｎ＝グループに割当てられた加入者局の個数、ｋ＝そのグループに割当てられた直交符号の数、およびｌ＝グループに割当てられたｋ個の直交符号からｎ個の加入者局のそれぞれに配分された直交符号の数として、ｎ行、ｋ列、各行にｌ個の１、および各行にｋ−ｌ個の０を持つ割当行列を格納するための手段と、割当行列から選択したｋ個の行を持つ第２の行列を構成するための手段、ただしｋ個の行のそれぞれがｎ個の加入者局から選択したｋ個の加入者局の１つに対応している、および第１列から第ｋ列までの対角線がすべて１を含むように第２の行列の行を並べ替えるための手段と、ｋ個の直交符号の１つを、並べ替えた第２の行列の関数としてｋ個の加入者局のそれぞれに割当てるための手段とを含む。
【００１０】
本発明の代表的実施例だけを例示として示して説明する以下の詳細な説明から、本発明の他の実施例が当業者に容易に明白になることが理解される。明白に理解されるように、本発明は他の、異なる実施例が可能であり、そのいくつかの詳細は他の種々の点で、すべてが本発明の精神と範囲から逸脱することなく、変更が可能である。従って、図面および詳細な説明は事実上例示的であり限定的ではないと見なされるべきである。
【発明を実施するための最良の形態】
【００１１】
本発明の種々の態様を添付図面により例として、かつ非限定的に示す。
添付図面に関連して以下に説明する詳細な説明は本発明の種々の実施例の説明として意図されており、本発明が実行されるかもしれない唯一の実施例を述べるようには意図されていない。本明細書において説明した各実施例は、単に本発明の例または説明として提供されており、必ずしも他の実施例より好ましいまたは有利であるとして解釈されるべきではない。この詳細な説明は本発明を完全に理解するために提供する具体的な詳細を含む。しかし、本発明がこれらの具体的な詳細なしで実行されるかもしれないことは当業者には明白だろう。ある場合には、本発明の概念が不明確になるのを避けるために、周知の構造と装置をブロックダイアグラムの形で示す。頭文字語と他の説明用用語が単に便宜と明確さのために用いられるかもしれないが、それらは本発明の範囲を限定することを意図されていない。
【００１２】
以下の記述において、種々のシステムおよび手法は、順方向リンクをチャネル化するためにウォルシュ符号を用いるＣＤＭＡ通信システムの場合で説明されるだろう。これらの手法は、この形式の用途で用いるのに適しているかもしれないが、当業者は、これらのシステムと手法が任意のスペクトル拡散通信方式の環境に適用されるかもしれないことを容易に理解するだろう。従って、ＣＤＭＡ通信システムにおけるウォルシュ符号管理方法へのいかなる参照も、本発明の種々の発明的態様が広範囲の用途を有していることの了解の下に、これらの発明的態様を例示することのみが意図されている。
【００１３】
図１はＣＤＭＡ通信システムの一実施例の概念的ブロック図である。アクセスネットワーク１０２は、複数のユーザ装置１０４ａ−ｄを持つ無線通信をサポートするために用いられるかもしれない。また、アクセスネットワーク１０２はそのアクセスネットワークの外の追加的ネットワーク、例えばインターネット、企業イントラネット、公衆電話交換網（ＰＳＴＮ）、または類似物のようなネットワークにも接続されるかもしれない。通常、加入者局と呼ばれるユーザ装置１０４は、移動電話、コンピュータ、モデム、携帯情報端末、または他の類似の装置を含むアクセスネットワーク１０２と通信するかもしれない任意の形式の装置であるかもしれない。
【００１４】
アクセスネットワーク１０２は、地域の中に分散している任意の数の基地局を用いて実施されるかもしれない。その地域は、セルとして知られるより小さい領域であって、各セルにサービスを提供する基地局を備えている小領域にさらに分割されるかもしれない。高トラヒック用途においては、セルは各セクターにサービスを提供する基地局を備えているセクターに分割されるかもしれない。簡単のために、１つの基地局１０６は１つのセル全体にサービスを提供するとして示されている。基地局制御器（ＢＳＣ）１０８は、複数の基地局の動作の調整およびアクセスネットワーク１０２の外部のネットワークとのインタフェースを提供するために用いられるかもしれない。
【００１５】
ＣＤＭＡ通信システムにおいては、ウォルシュ符号は、一般的に基地局と通信中の複数の加入者局を分離するために用いられる。各加入者局は、専用トラヒックチャンネル上の順方向リンク通信をサポートするために呼の確立中に異なるウォルシュ符号が割当てられるかもしれない。ウォルシュ符号は特定の用途と全体の設計制約に依存する任意の長さであるかもしれない。短いウォルシュ符号は処理時間を短縮するが、長いウォルシュ符号は符号利得を増加させる。ウォルシュ符号の長さはシステム容量に影響する。符号長と同じ数のウォルシュ符号しかない。したがって、現在のＣＤＭＡ通信システムで極めて一般的な長さ６４のウォルシュ符号を用いる場合、６４個のウォルシュ符号だけが利用可能である。これは順方向リンクの利用可能なチャンネルの数を制限する。
【００１６】
習慣的に、ウォルシュ符号の長さは順方向リンク通信のデータレートに適応するように選択されている。可変データレートシステムにおいては、ウォルシュ符号の長さは一般的に最大データレートに適応するように選択されている。この方法は、結果としてウォルシュ符号資源がより低いデータレートに対しては十分に利用されていないことになるかもしれない。可変データレートシステムにおけるウォルシュ符号割当のための効率的な方法が、低データレートの期間、ウォルシュ符号空間を十分に利用しない可能性を減少させるかまたは排除するために、用いられるかもしれない。可変レートボコーダを用いるＣＤＭＡ通信システムは、この明細書を通して開示されるウォルシュ符号割当を効率的に管理するための種々のシステムおよび手法から得るところがあるかもしれないシステムの単なる一例である。
【００１７】
可変レートボコーダは、許容される音声品質を維持するための最少量のデータで音声を伝送することによって、同じセル領域内で動作している複数のユーザ間の相互干渉を抑圧するために、通常使用される。拡張可変レートコーデック（ＥＶＲＣ）は一般的な例である。ＥＶＲＣは、１／８、１／４、１／２、およびフルレートフレームを用いて音声を伝送する。無音期間中は１／８レートフレームが伝送されるかもしれない。１／８レートフレームを伝送するために必要な電力、およびそれによるセル領域に発生する干渉は、高レートのフレームが伝送される時より低い。会話の期間では、種々のより高レートのフレームが伝送されるかもしれない。結局、概して、１／８のレートとフルレートフレームが主として用いられ、１／４および１／２レートフレームが用いられることは少ない。
【００１８】
可選択モードボコーダ（ＳＭＶ）はボコーダの他の例である。ＳＭＶは、中間レートフレーム（例えば、１／４および１／２レート）をより効率的に利用し、その結果、フルレートフレームの回数を減少させる。その結果、ＳＭＶの平均レートはＥＶＲＣの平均レートより低いかもしれない。干渉の立場から見ると、容量が改善されるかもしれない。
【００１９】
より効率的なボコーダが標準技術になると、平均音声レートを下げることによる電力消費の低下によって、システム容量のより大きな改善が実現されるかもしれない。しかし、現在の技術において、これらのボコーダはウォルシュ符号空間で言えば同じ量の資源を使いきる。それらの所要ピークレートは不変だからである。より効率的にウォルシュ符号空間を利用するために、ウォルシュ符号割当を、順方向リンク通信のデータレートを考慮に入れる方法で管理するための種々のシステムおよび手法を説明する。これらのシステムおよび手法は可変レートボコーダの場合について説明されるが、当業者はこれらの原理を任意の可変レートデータ方式に容易に応用することができるだろう。さらに、これらのシステムおよび手法は、順方向リンクにおけるウォルシュ符号割当を管理することに限定されず、順方向または逆方向リンクにおける任意の形式の符号割当にも応用されるかもしれない。
【００２０】
ウォルシュ符号割当を管理するための種々のシステムおよび手法について説明する前に、ウォルシュ符号のいくつかの原理を簡単に考察することは有益である。ウォルシュ符号は直交符号である。これは、ウォルシュ符号の相互相関がゼロであることを意味する。２つの符号の符号長にわたる積の和がゼロである場合、ゼロ相互相関となる。図２を参照して、長さ２の２つのウォルシュ符号２０２を生成するために、ウォルシュ符号は種「０」から始め、「０」を横方向および縦方向に繰り返し、「０」の補数を対角方向に置くことにより容易に生成されるかもしれない。これはしばしば２×２ウォルシュ符号と呼ばれる。次に、４×４ウォルシュ符号２０４は、２×２をウォルシュ符号２０２を横方向および縦方向に繰り返し、２×２ウォルシュ符号の補数を対角方向に作ることにより生成されるかもしれない。所望の長さのウォルシュ符号が導出されるまで、この過程が繰り返されるかもしれない。多くの従来のＣＤＭＡ通信システムの場合、それは６４×６４ウォルシュ符号だろう。
【００２１】
可変レートボコーダ用途において、ウォルシュ符号の長さはフルレートフレームをサポートするように選択されるかもしれない。フレームレートは、通常はビット毎秒で測定される伝送中の情報量の尺度である。符号化および変調方式に依存して、少なくとも一つのシンボルが各音声ビットに対して生成されるかもしれない。伝送中のシンボル量は、一般的にシンボルレートと呼ばれ、フレームレートに対応している。より低いシンボルレートは、一定のチップレートを維持するようにより長いウォルシュ符号を用いるかもしれない。従って、１／２レートの音声フレームは、フルレートの音声フレームに対するウォルシュ符号の２倍の長さのウォルシュ符号で拡散されるかもしれない。一例として、フルレートの音声フレームが長さ６４のウォルシュ符号で拡散される場合、１／２レートの音声フレームは長さ１２８のウォルシュ符号で拡散されるかもしれない。同様に、１／４レートの音声フレームは長さ２５６のウォルシュ符号で拡散されるかもしれない。また、１／８レートの音声フレームは長さ５１２のウォルシュ符号で拡散されるかもしれない。
【００２２】
要求に合致するより長い長さのウォルシュ符号を再帰的に構成するための木構造は、可変レートボコーダ環境における通信情報へのウォルシュ符号の効率的割当てに利用されるかもしれない。この概念は図３を参照してもっとも良く理解される。図３はフルレートの音声フレームを拡散するための長さ６４のウォルシュ符号を設計するために用いられる階層的木構造である。ウォルシュ符号ＷＬ，ｉｎｄｅｘは長さ、およびその長さのウォルシュ符号の１つを特定するインデックスによって特定される木構造内の１つのノードに位置する。どのウォルシュ符号も、そのウォルシュ符号から分岐するより大きい長さのウォルシュ符号を除き、木構造内の他のすべてのウォルシュ符号と直交している。このようにして、例えば、長さ２５６のＷ２５６，１−Ｗ２５６，４の４個のウォルシュ符号が割当てられるかもしれない。これは、１つのウォルシュ符号が４個の１／４レートの音声フレームをサポートするために用いられるかもしれないということを意味する。代替的には、長さ１２８のウォルシュ符号、例えばＷ１２８，１が割当てられている場合、長さ２５６のただ２個のウォルシュ符号、Ｗ２５６，３およびＷ２５６，４が利用可能として残っている。割当られた符号Ｗ１２８，１から分岐する長さがより長いウォルシュ符号は、割当てられたウォルシュ符号Ｗ１２８，１と直交していないため、他のチャネルの拡散用に用いられないかもしれない。利用できないウォルシュ符号はＷ２５６，１、Ｗ５１２，１、Ｗ５１２，２、Ｗ２５６，２、Ｗ５１２，３、およびＷ５１２，４を含む。このように、ウォルシュ符号Ｗ１２８，１が割当てられる第２の例では、残存する割当可能なウォルシュ符号には多くの可能性があり、それらは下の表１で与えられる。
【００２３】
【表１】
2007524265.tif 000003
低レートの音声フレームをサポートするより長いウォルシュ符号を用いることは種々の方法で実施されるかもしれない。１つの方法は、ウォルシュ符号空間を専用チャンネルと補助チャンネルに分割することを含む。あるウォルシュ符号は、専用順方向リンクトラヒックチャンネルをサポートするために呼の設定の間に各加入者局に割当てられるかもしれない。そのウォルシュ符号は、１／２レートの音声フレームをサポートするのに適した長さであるかもしれない。一例として、６４×６４ウォルシュ符号がフルレートフレームをサポートするために用いられる場合、各専用順方向リンクトラヒックチャンネルは長さ１２８のウォルシュ符号を用いるかもしれない。この方法で、専用順方向リンクトラヒックチャンネルによって消費されたウォルシュ符号の数は基地局と通信する加入者局数の１／２に等しい。専用順方向リンクトラヒックチャンネルは、１／２、１／４、および１／８のフレームレートで順方向リンク通信をサポートするために用いられるかもしれない。
【００２４】
補助チャンネルは、音声フレームがフルレートで伝送される時に、専用順方向リンクトラヒックチャンネルからのオーバーフローをサポートするために用いられるかもしれない。各加入者局は長さ１２８のウォルシュ符号でサポートされる専用順方向リンクトラヒックチャンネルを有しているため、同じ長さのウォルシュ符号によってサポートされた補助チャンネルはフルレートフレーム伝送をサポートするために用いられるかもしれない。言い換えれば、加入者局は、１／２レートフレームでデータの半分を伝送するために専用順方向リンクトラヒックチャンネルを使用し、１／２レートフレームで残りの半分のデータを伝送するために補助順方向リンクトラヒックチャンネルを使用するかもしれない。これは結果としてフルレートフレームと等価になる。
【００２５】
長さ１２８のウォルシュ符号によってサポートされる専用順方向リンクトラヒックチャンネルは１／４および１／８のフレームレートでの通信のためのウォルシュ符号資源を十分に利用しないかもしれない。従って、専用順方向リンクトラヒックチャンネルは長さ２５６または５１２のウォルシュ符号によってサポートされるかもしれない。これにより、ウォルシュ符号空間のより効率的な使用が実現されるかもしれないが、付加的複雑さが補助順方向リンクトラヒックチャンネルの管理作業に追加されることになる。専用順方向リンクトラヒックチャンネルをサポートするために用いられるウォルシュ符号の実際の長さは、おそらくこれらの競合的要素間の特性トレードオフに基づくであろうし、またおそらくシステム用途および総合的な設計制約によって異なるだろう。いくつかのシステム用途によって、専用順方向リンクトラヒックチャネルをサポートするために用いられるウォルシュ符号の長さが変わるかもしれないということはあり得ることである。一例として、基地局は、１つの加入者局へ長さ１２８のウォルシュ符号と共に専用順方向リンクトラヒックチャンネルを割当て、他の加入者局へ長さ５１２のウォルシュ符号と共に専用順方向リンクトラヒックチャンネルを割当てるかもしれない。専用順方向リンクトラヒックチャンネルを構成する方法は完全に当業者能力の範囲内にある。
【００２６】
図４はＢＳＣで制御された基地局と通信している加入者局の簡単な機能ブロックダイアグラムである。簡単のためにセレクタ部４０２を１個だけ示したが、ＢＳＣ１０８は多くのセレクタ部を含む。少なくとも１つの基地局を介する各加入者局との通信のために１つのセレクタ部が指定される。呼が開始されるとき、呼び出し部４０４は、セレクタ部４０２と加入者局１０４との間の接続を確立するために用いられるかもしれない。プロセッサ４０６は、専用順方向リンクトラヒックチャンネルをサポートするためのウォルシュ符号を加入者局１０４に割当てるために用いられるかもしれない。プロセッサ４０６は、補助順方向リンクトラヒックチャンネルをサポートするための複数のウォルシュ符号を加入者局１０４に配分するために用いられるかもしれない。複数のウォルシュ符号を加入者局１０４に配分することによって、プロセッサ４０６は、基地局のセル領域全域で符号空間を最も効率的に用いることができるように、フレーム毎ベースで、補助順方向リンクトラヒックチャンネル上のウォルシュ符号割当を動的に変化させるための一定の自由度を保持するかもしれない。専用順方向リンクトラヒックチャンネル用のウォルシュ符号および補助順方向リンクトラヒックチャンネル用に配分されたウォルシュ符号は、呼の設定の間に、通知メッセージの交換によってプロセッサ４０６から加入者局１０４へ伝送されるかもしれない。
【００２７】
セレクタ４０２は、パルス符号変調（ＰＣＭ）形式で音声通信をアクセスネットワークから受信するように構成されるかもしれない。セレクタ部４０２は、任意の公知の音声圧縮アルゴリズムを用いてＰＣＭ音声を音声フレームに変換するように構成された可変レートボコーダ（図示しない）を含むかもしれない。ボコーダは、各音声のフレームに対して選択されたフレームレートをプロセッサ４０６に伝達するように構成されるかもしれない。ボコーダによって開始された各フルレートフレーム伝送に対して、プロセッサは、専用順方向リンクトラヒックチャンネルからのオーバーフローを処理するために、加入者局１０４に予め配分された複数のウォルシュ符号の中から１つのウォルシュ符号を割当てる。次に、この新たに割当てられたウォルシュ符号は基地局１０６に通知されるかもしれない。
【００２８】
基地局１０６は、セレクタ部４０２からの音声フレームを加入者局１０４へ伝送する前にバッファリングする音声待ち行列４０８を含むかもしれない。待ち行列４０８からの音声フレームはチャンネル部４１０へ渡されるかもしれない。チャネル部４１０は、巡回冗長検査（ＣＲＣ）機能を含む畳み込み符号化、インターリービング、長い疑似ランダム雑音（ＰＮ）符号によるスクランブル、およびＱＰＳＫ、８−ＰＳＫ、１６−ＱＡＭ、もしくは当業者に公知の任意の他の変調方式を用いる変調のような種々の信号処理機能を提供するかもしれない。
【００２９】
変調音声フレームをチャンネル部４１０内で処理する方法はフレームレートによって異なる。音声フレームがフルレートより小さい場合、変調音声フレームは専用順方向リンクトラヒックチャンネル用に割当てられたウォルシュ符号で拡散されるかもしれない。他方、音声フレームがフルレートの場合、音声フレームは２つのデータストリームに分離されるかもしれない。第１のデータストリームは、専用順方向リンクトラヒックチャンネル用に割当てられたウォルシュ符号で拡散されるかもしれない。第２のデータストリームは、補助順方向リンクトラヒックチャンネル用に割当てられたウォルシュ符号で拡散されるかもしれない。いずれにしても、チャネル化した順方向リンク音声フレームは、他のウォルシュ符号オーバーヘッチャネルと組み合わされ、短いＰＮ符号で直交変調されるかもしれない。チャンネル部４１０の出力は、アンテナ４１４を経由する基地局１０６から加入者局１０４への順方向リンク上へ伝送する前に、フィルタリング、増幅、および搬送波周波数へのアップコンバージョンのために送信機４１２に提供されるかもしれない。
【００３０】
順方向リンク伝送は、加入者局１０４のアンテナ４１６で受信され、フィルタリング、増幅、およびベースバンド信号へのダウンコンバージョンのために受信機４１８へ接続されるかもしれない。ベースバンド信号は、短いＰＮ符号を用いる直交復調、音声フレームを復元するための逆拡散、および基地局で採用している変調方式（例えば、ＱＰＳＫ、８−ＰＳＫ、１６−ＱＡＭ、または公知の他の変調方式）の逆変調方式を用いる復調を含む種々の復調機能を提供する復調器４２０に接続されるかもしれない。復号器４２２は、復調された音声フレームに関して、長いＰＮ符号を用いた逆スクランブル、デインターリーブ、復号、および復調された音声フレームに関してＣＲＣ検査機能の実行のような種々の信号処理機能を提供するために用いられるかもしれない。ボコーダ４２４は、ＢＳＣ１０８内のボコーダと互換性のある逆圧縮アルゴリズムを用いて音声フレームをＰＣＭ音声へ変換するために用いられるかもしれない。
【００３１】
逆拡散機能は、専用順方向リンクトラヒックチャンネル用に割当てられたウォルシュ符号でベースバンド信号を逆拡散することにより実行されるかもしれない。加入者局１０４は、音声情報の一部を搬送するために補助順方向リンクトラヒックチャンネルが用いられているかどうかを決定するためにレートと符号のブラインド検出を実行するように構成されるかもしれない。レートと符号のブラインド検出は、復調器４２０内で、各フレーム内のベースバンド信号を、加入者局１０４に配分されたオーバーフローをサポートするための異なるウォルシュ符号で逆拡散することにより、実行されるかもしれない。これらのウォルシュ符号の各々に対して、逆拡散されたベースバンド信号は復号器４２２へ渡されるかもしれない。ＣＲＣ検査関数がベースバンド信号に対して有効である場合、これは２つのことを意味する。第１に、オーバーフローは、加入者局１０４に配分された補助順方向リンクトラヒックチャンネルの１つで送られた。第２に、有効なＣＲＣ検査関数は、ベースバンド信号が復号器４２２内で長いＰＮ符号により逆スクランブルに成功したことを意味する故、オーバーフローはその加入者局１０４用に予定された。次に、オーバーフローは、専用順方向リンクトラヒックチャンネルで搬送されたデータと組み合わされ、ボコーダ４２４へ渡される。他方、オーバーフローを処理するために加入者局１０４に配分された各ウォルシュ符号の全体を順番に配列した後にも有効なＣＲＣ検査関数が検出されない場合、専用順方向リンクトラヒックチャンネルで搬送されるデータだけがボコーダ４２４に提供されるかもしれない。
【００３２】
プロセッサ４０６の位置は、ウォルシュ符号空間の管理が集中または分散システムの一部であるかどうかに依存する。一例として、分散システムは各基地局でプロセッサ４０６を利用するかもしれない。この構成において、各基地局用のプロセッサ４０６はセル領域内の加入者局に対してウォルシュ符号割当を決定する。逆に、集中システムは、複数の基地局に対するウォルシュ符号割当を調整するためにＢＳＣ１０８内の単一のプロセッサ４０６を利用するかもしれない。集中方法は、加入者局が複数の基地局と同時に通信するソフトハンドオフの間、いくつかの利点を提供するかもしれない。実際問題として、一般にプロセッサ４０６とボコーダは、両者間のインタフェースの複雑さが小さくなるように物理的に極めて接近して配置されるだろう。しかし、プロセッサ４０６はアクセスネットワーク内の任意の場所に置かれるかもしれない。明確にするために、通信局が基地局、ＢＳＣ、またはアクセスネットワーク内のプロセッサ４０６を収容する任意の他の構造であるかもしれないという了解のもとに、プロセッサ４０６は通信局にあるだろう。
【００３３】
プロセッサ４０６は、汎用プロセッサ、特定用途プロセッサ上で、または他の任意のソフトウェア実行環境内で実行することができるソフトウェアで具体化されるかもしれない。これらの実施例において、用語プロセッサへのいかなる参照も、ソフトウェアのみ、または汎用プロセッサ、特定用途プロセッサ、もしくはソフトウェア実行環境と組み合わせたソフトウェアを意味することが理解されなければならない。ソフトウェアはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、可搬ディスク、ＣＤ−ＲＯＭ、または当業者に既知の他の任意の記憶媒体にあるかもしれない。代替的には、プロセッサはハードウェアまたはハードウェアとソフトウェアの任意の組み合わせで実施されるかもしれない。一例として、プロセッサは特定用途向ＩＣ（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理回路、個別ゲートもしくはトランジスタロジック、個別ハードウェア部品、それらの任意の組み合わせ、またはここの開示した機能の少なくとも１つを実行するように設計された他の任意の等価もしくは非等価構造で実施されるかもしれない。ウォルシュ符号割当てを管理するための用語プロセッサへのいかなる参照も、ここに開示したすべての可能性のある実施および当業者に明白であろう他の実施例を含むかもしれないことが理解されるだろう。
【００３４】
プロセッサの少なくとも一実施例において、基地局のセル領域の中で動作する加入者局は、それぞれがオーバーフローを処理するためにウォルシュ符号の異なる集合を有しているいくつかのグループすなわちプールに分割されるかもしれない。各プールに割当てられたウォルシュ符号数は各プールに割当てられた加入者局数より少ないかもしれない。この方法はプール内のすべての加入者局が同時にフルレートで伝送することは、ほとんどないという統計的に確認された情報に基づいている。各プールに割当てられるウォルシュ符号の実際の数は一般にウォルシュ符号空間管理における効率の上昇とウォルシュ符号使用不能確率との間のトレードオフに基づいている。ウォルシュ符号使用不能は、要求する最小音声レートでサービスを受けられない加入者局が少なくとも１つあるという場合として定義される。低ウォルシュ符号使用不能を維持するために、１つのプールに割当てる総ウォルシュ符号数を決定する際、平均音声レートを超えるマージンが適用されるべきである。この方法は、より多くの加入者局を有するより大きいプールに対してより良い動作をする。統計的変動が減少することにより所要マージンが低くなるためである。実際問題として、このことはウォルシュコード管理システムを設計する当業者の利益になるように働くだろう。より多くの加入者局がベース局と通信すると、より良いウォルシュ符号空間管理を実現することがより望ましいからである。
【００３５】
効率的なウォルシュ符号空間管理を実現するために、プロセッサは、オーバーフローを処理するために各加入者局に配分した少ないウォルシュ符号数で加入者局のプールをサポートし、低いウォルシュ符号使用不能確率を実現すべきである。これはシミュレーションでまたは経験的もしくは数学的解析から導出されるかもしれないマッピング関数により実現されるかもしれない。行列演算を用いるマッピング関数に関する例を説明する。特に、マッピング関数は、オーバーフローを処理するためのウォルシュ符号をプール内の各加入者局に配分するための割当行列を生成するために用いられるかもしれない。補助順方向リンクトラヒックチャンネルを必要とするプール内各加入者局に対するフレーム毎のウォルシュ符号割当ては、割当行列の種々の並べ替えによってなされるかもしれない。
【００３６】
このマッピング関数を実際に説明するために、ｎ個の加入者局を有するプールを用いる。プールに割当てられたウォルシュ符号の総数、すなわちフルレートの音声フレームを同時に受信するかもしれない加入者局の総数をｋ≦ｎの変数ｋで表す。上で説明したように、ｋは、ｎ個の加入者局の平均音声レートをサポートするのに必要なウォルシュ符号の数にマージンを加えることによって決定されるかもしれない。プール内の各加入者局へ配分されているウォルシュ符号の数、すなわち補助順方向リンクトラヒックチャンネルを割当てるためにプールから各加入者局が利用できるウォルシュ符号の数を変数ｌで表す。与えられたｎおよびｋに対してｌが可能な限り小さい場合、各加入者局に配分されたウォルシュ符号の数ｌは最適である。ｌの最小値は次の方程式を満たす。
【００３７】
ｌ＞ｋ（ｎ−ｋ）／ｎ        （１）
ｎ個のすべての加入者局に１，・・・，ｎの番号を付ける。ｋ個のすべての利用可能なウォルシュ符号に１，・・・，ｋの番号を付ける。各加入者局に配分されたウォルシュ符号をｂｉｊ∈｛１，・・・，ｋ｝、ｉ＝１，・・・，ｎ、ｊ＝１，・・・，ｌで表す。割当行列は［ｂｉｊ］、ｉ＝１，・・・，ｎ、ｊ＝１，・・・，ｌで構成されるかもしれない。これはｌ個のウォルシュ符号を各加入者局へ配分するために用いられるかもしれない。ｎ＝６、ｋ＝４、ｌ＝２の場合について割当行列［ｂｉｊ］の例を下に示す（ｎ、ｋ、およびｌの値は式（１）を満たすことに注意）。
【００３８】
【数１】
2007524265.tif 000004
上の例において、プロセッサは加入者局１へウォルシュ符号１および２を、加入者局２へウォルシュ符号２および３を、加入者局３へウォルシュ符号１および３を、以下同様に配分する。割当行列［ｂｉｊ］には、以下の特性がある。加入者局の集合｛１，・・・，ｎ｝からとったｋ個の加入者局ｉ１，・・・，ｉｋからなる各部分集合に対して、すべてのｂｉ１ｊ１，・・・，ｂｉｋｊｋが異なるようなｊ１，・・・，ｊｋが存在する。この特性を持つ割当行列を、割当特性を持つといい、補助順方向リンクトラヒックチャンネルをサポートするための異なるウォルシュ符号を任意のｋ個の加入者局に割当て、フルレートの音声フレームをこれらの加入者局のそれぞれに同時に送信するのに用いられるかもしれない。
【００３９】
割当特性を備えた割当行列は多くの方法、例えば試行錯誤で構成されるかもしれない。代替的には、系統的方法が用いられるかもしれない。１つの系統的方法を最もよく示すために、割当行列［ｂｉｊ］を２進の割当行列Ｍ＝Ｍ（ｎ，ｋ，ｌ）で表わす。各加入者局に配分されたウォルシュ符号はｌ個の「１」とｋ−ｌ個の「０」を持つ長さｋの２進の行によって決定される。加入者局ｉに対応する行は、Ｍで表されるｎ×ｋ行列の第ｉ行である。割当行列Ｍの第ｉ行がｊ、ｊ＝１，・・・，ｋの位置で「１」である場合、このことは、符号ｊが加入者局ｉに配分されたウォルシュ符号の１つであり、補助順方向リンクトラヒックチャンネルをサポートするための割当てに利用できるということを意味する。一例として、ウォルシュ符号１、３、および５が加入者局ｉ＝１に配分され、かつｋ＝５の場合、割当行列においてＭの第１行は［１０１０１］である。非２進割当行列［ｂｉｊ］（２）に対する２進割当行列Ｍ（ｎ，ｋ，ｌ）は次式で表される。
【００４０】
【数２】
2007524265.tif 000005
割当特性を備えた割当行列Ｍは、第１または第２の構成を用いて生成されるかもしれない。第２の構成は（３）で与えられる割当行列を生成するために用いられるという理解の下で、割当行列Ｍの第１の構成を第２の構成の前に説明する。
第１の構成を有する割当行列Ｍは、第１行の左端列に始まり、左から右へｌ個の連続する列に「１」を配置することによって生成されるかもしれない。次に、第１行にｋ−ｌ個の「０」を、最後の「１」のすぐ右から始めて左から右へ行の最後まで連続する列に配置するかもしれない。割当行列Ｍの第１行は［１・・・１  ０・・・０］となる。行列Ｍの第２行はすぐ上の行を右横へ１つ移動させることにより導出されるかもしれない。割当行列Ｍの行２は［０  １・・・１  ０・・・０］となる。以下同じように［０・・・０  １・・・１］となる第ｋ−ｌ＋１行まで続く。第ｋ−ｌ＋１行の後は最後の「１」が次の行の左端へ移動し巡回的にずれていく。その結果、第ｋ−ｌ＋２行は［１  ０・・・０  １・・・１］となり、以下同様である。このプロセスは行列Ｍのすべてのｎ個の行が完成するまで続く。構成した２進行列Ｍは、ｋ＝ｎ／２、ｌ＝（ｋ＋１）／２、ｎ＝６＋４ｉ、ｉ∈｛０，１，・・・｝に対する割当特性を有する。
【００４１】
割当行列Ｍの第２の構成は、ｋ＝（ｎ／２）＋１、ｌ＝ｋ／２、ｎ＝６＋４ｉ、ｉ∈｛０、１，・・・｝（ｋは偶数であることに注意）であり、以下のように生成されるかもしれない。Ｍの左上の（ｋ−１）×（ｋ−１）の副行列は、その第ｊ行がｌ＝ｋ／２個の「１」とｋ−ｌ−１個の「０」を有する行［１  ・・・  １  ０  ・・・  ０］を右へ（ｊ−１）個だけ巡回的にずらしたような構成になっている。Ｍの上側（ｋ−１）×ｋの副行列の最後の列はすべて「０」を含む。Ｍの左下の（ｋ−１）×（ｋ−１）の副行列は、その第ｊ行がｌ−１個の「１」とｋ−ｌ個の「０」を有する行［１  ・・・  １  ０  ・・・  ０］を右へ（ｊ−１）個だけ巡回的にずらしたような構成になっている。Ｍの下側（ｋ−１）×ｋの副行列の最後の列はすべて「１」を含む。Ｍのこの構成は第２の構成と呼ばれる。割当行列Ｍ（３）は第２の構成の例である。
【００４２】
一度割当行列が加入者局のプールに対して構成され、種々のｌ個のウォルシュ符号がプール内のｎ個の加入者局の各々に配分されると、次にウォルシュ符号割当てがフルレートフレームを要求する各加入者局に対してなされるかもしれない。これは、ｎ×ｋ行列Ｍ（ｎ，ｋ，ｌ）のｋ個の行からなるＫで表す２進のｋ×ｋ行列を構成することによって得られるかもしれない。割当行列Ｍ（ｎ，ｋ，ｌ）が割当特性を有している場合、Ｋを含むＭ（ｎ，ｋ，ｌ）の任意のｋ個の行に対して主対角線にすべて「１」を持つ２進のｋ×ｋ行列Ｇを与えるＫの行の並べ替えが存在する。
【００４３】
Ｋ行列の構成は加入者局の資源要求によって異なる。一例として、加入者局ｉ、ｉ＝２、３、４、５の各々がフルレートの音声フレームを要求する場合、（３）で与えられる割当行列Ｍ（ｎ，ｋ，ｌ）から構成されるＫ行列は次式となる。
【００４４】
【数３】
2007524265.tif 000006
次に、次式で示すようにすべての「１」が主対角線にあるＧ行列となるようなＫ行列（４）の並べ替えが見つかるかもしれない。
【００４５】
【数４】
2007524265.tif 000007
Ｇ行列が構成されると、ウォルシュ符号割当がなされるかもしれない。上例において、加入者局４はウォルシュ符号１を、加入者局２はウォルシュ符号２を、加入者局３はウォルシュ符号３を、加入者局５はウォルシュ符号４を割当てられるかもしれない。
【００４６】
Ｋ行列からＧ行列を導出する方法は、第１および第２の構成の行列Ｍに対しては簡単化されるかもしれない。より詳細には、２進のｋ×ｋ行列Ｋを与えるＭの選択された任意のｋ個の行に対して、Ｋを垂直方向に巡回的にずらすと、主対角線がすべて「１」のｋ×ｋ行列となる。例示のために、プール内に２２個の加入者局、ｎ＝２２、およびそのプールに割当てられた１１個のウォルシュ符号、ｋ＝１１を有する割当行列Ｍを用いる。式（１）から、プール内の各加入者局に配分されるべきウォルシュ符号の数は、６以上であり、例示の割当行列ではｌ＝６である。第１の構成の２進ｎ×ｋ割当行列Ｍは、
【００４７】
【数５】
2007524265.tif 000008
で与えられるかもしれない。
次に、ｋ×ｋ行列Ｋは割当行列Ｍ（６）の任意のｋ個の行に対して構成されるかもしれない。ｋ×ｋ行列Ｋの例を以下に示す。
【００４８】
【数６】
2007524265.tif 000009
Ｋにおける行の順序はＭにおける順序とほぼ同一である。Ｍの同一の任意の２つ行がＫにある場合、それらは続けて置かれる。
（７）で与えられるＫ行列の上の例において、加入者局ｉそれぞれ、例えばｉ＝３、４、６、８、９、１１、１３、１４、１５、１６、２０、はフルレートの音声フレームをサポートする補助チャネルを要求する。ウォルシュ符号割当は、（７）で与えられるＫ行列を４行垂直にずらして次式のＧ行列を得ることによって生成されるかもしれない。
【００４９】
【数７】
2007524265.tif 000010
Ｇ行列が構成されると、ウォルシュ符号割当がなされるかもしれない。上例において、加入者局８はウォルシュ符号１を、加入者局９はウォルシュ符号２を、加入者局２０はウォルシュ符号３を、加入者局１１はウォルシュ符号４を、加入者局１３はウォルシュ符号５を、以下同様に割当てられるかもしれない。
【００５０】
第１および第２の構成は所与のｎおよびｋに対して最小のｌを有するという意味で最適な割当特性を持つ行列Ｍを与える。第１のおよび第２の構成の行列Ｍ（ｎ，ｋ，ｌ）の任意のｗ個の行を取り除いて得たＭ’（ｎ−ｗ，ｋ，ｌ）は、割当特性を保っている。これは行の除去は、上述のようにｎ＝６＋４ｉ、ｉ∈｛０，１，・・・｝を除き任意のｎ≧ｋに対して割当特性を持つ行列を生ずる。行列Ｍ’（ｎ−１，ｋ，ｌ）は、第１の構成の任意のｎに対して、および第２の構成の任意の与えられたｎ＞１１に対して最小のｌを有するという意味で最適である。
【００５１】
図５はプロセッサの少なくとも１つの実施例に対する動作を例示するフローチャートである。ステップ５０２において、割当行列Ｍは初期化されるかもしれない。これは、メモリから予めプログラムされた割当行列Ｍを検索すること以上のことは含まないかもしれない。または代替的には、上で概説した手順を用いることにより割当行列Ｍを生成することを含むかもしれない。プロセッサは、加入者局プールをサポートするために単一または複数の割当行列Ｍを用いるかもしれない。割当行列Ｍは、プロセス資源を節約するために固定であるかもしれない。そうでなければ、変化する動作条件に適応するように動的に調整されるかもしれない。一例として、高い率でウォルシュ使用不能が発生することをプロセッサが分かっている場合、より多くのウォルシュ符号を各プールに割当てることにより割当行列Ｍが再生成できるかもしれない。他方、ウォルシュ使用不能の発生が事実上無い場合、より少ないウォルシュ符号を各プールに割当てて、より積極的な割当行列Ｍを再構成するかもしれない。いずれにしても、割当行列Ｍが初期化されると、プロセッサは基地局のセル領域内の加入者局との通信を直ちにサポートする。
【００５２】
ステップ５０４において、プロセッサは、基地局と種々の加入者局の間の通信呼を監視するように構成されるかもしれない。呼び出し部は、新しい呼が確立され、使用中の呼が基地局のセル領域で終了する場合、プロセッサに通知するために用いられるかもしれない。
新しい呼が確立された場合、ステップ５０６で、専用ウォルシュ符号が順方向リンクトラヒックチャンネルをサポートするために割当てられるかもしれない。プロセッサは、ステップ５０８において、補助順方向リンクトラヒックチャンネルをサポートするために割当行列Ｍを用いて多くのウォルシュ符号を新しい呼へ配分するかもしれない。使用中の呼が終了した場合、その専用ウォルシュ符号はステップ５０６で解放されるかもしれない。また、さらにその割当行列Ｍから配分されたウォルシュ符号はステップ５０８で解放されるかもしれない。いずれにしても、プロセッサは動的にウォルシュ符号を割当ておよび配分するので、プロセッサはステップ５０４で呼び出し部の監視を続ける。
【００５３】
加入者局プールは新しいウォルシュ符号配分および配分解除により、それらの発生に従って変更されるかもしれない。代替的には、加入者局プールは、周期的な更新命令が受信されるまで、ステップ５１０における新しいウォルシュ符号配分と配分解除を保持することによって、定期的に変更されるかもしれない。後者の方法を図５に例示する。この構成において、ステップ５１２で加入者局プールは定期的に変更されるが、それでもフレーム毎ベースで補助順方向リンクトラヒックチャンネルに対するウォルシュ符号割当がされるかもしれない。
【００５４】
ステップ５１４において、通信呼に対する通信情報は、ボコーダまたは類似の装置を用いて符号化されるかもしれない。次に、フルレートフレーム要求がプロセッサに報告されるかもしれない。フルレートフレーム要求に応答して、プロセッサはステップ５１６において各加入者局プールに対してＫ行列を構成するかもしれない。次に、各加入者局プールに対するＫ行列は、ステップ５１８でＧ行列を生成するように操作されるかもしれない。ステップ５２０において、補助順方向リンクトラヒックチャンネルをサポートするためのフルレートフレーム要求を持っている各加入者局にウォルシュ符号を割当てるために、Ｇ行列がプロセッサによって用いられるかもしれない。ウォルシュ符号割当が完了すると、ステップ５２２において、加入者局プールのウォルシュ符号配分および配分解除が、次のフレームが符号化される前に、新しいおよび最近終了した呼を反映させるように変更されるべきであるかどうかに関する決定がなされるかもしれない。
【００５５】
ここに開示された実施例に関して説明された種々の例示的論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号処理装置（ＤＳＰ）、特定用途向ＩＣ（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理回路、個別ゲートもしくはトランジスタ論理回路、個別ハードウェア部品、またはここに説明した機能を実行するように設計されたこれらの任意の組み合わせによって実施もしくは実行されるかもしれない。汎用プロセッサはマイクロプロセッサであるかもしれない。しかし、代替手段において、プロセッサは、任意の通常のプロセッサ、コントローラ、マイクロコントローラ、状態機械でもよい。プロセッサは、また、計算装置の組み合わせ、例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携した少なくとも１つのマイクロプロセッサ、または他の任意の同様な構成としても実施されるかもしれない。
【００５６】
ここに開示した実施例に関して説明された方法またはアルゴリズムは、直接ハードウェア、プロセッサで実行されるソフトウェアモジュール、またはその２つの組み合わせで具体化されるかもしれない。ソフトウェアモジュールはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、可搬型ディスク、ＣＤ−ＲＯＭ、または当業者に既知の任意の他の形式の記憶媒体にあるかもしれない。代表的記憶媒体はプロセッサと接続され、プロセッサはその記憶媒体から情報を読込み、および記憶媒体へ情報を書き込むかもしれない。代替的手段において、記憶媒体はプロセッサに集積されているかもしれない。プロセッサと記憶媒体はＡＳＩＣにあるかもしれない。ＡＳＩＣはアクセスネットワーク内の任意の場所にあるかもしれない。
代替的手段において、プロセッサおよび記憶媒体は個別部品としてアクセスネットワーク内の任意の場所にあるかもしれない。
【００５７】
開示された実施例のこれまでの説明は、いずれの当業者も本発明を製造しまたは用いることが可能となるように提供されている。これらの実施例への種々の変更は当業者に直ちに明白となるだろう。また、ここに定義した一般的原理は、本発明の精神または範囲から逸脱することなく、他の実施例に適用されるかもしれない。したがって、本発明は、ここに示された実施例に限定されることを意図されておらず、ここに開示された原理および新しい特徴と矛盾しない最も広い範囲と一致するものである。
【図面の簡単な説明】
【００５８】
【図１】ＣＤＭＡ通信システムの実施例の概念的ブロックダイアグラム。
【図２】直交符号の生成を示す概念図。
【図３】長さ６４のウォルシュ符号を設計するために用いた階層的な木構造を示す概念図。
【図４】ＣＤＭＡ通信システム用の種々のサブシステムの実施例を示す簡単な機能ブロックダイアグラム。
【図５】ＣＤＭＡ通信システムにおけるウォルシュ符号を割当てるために用いるプロセッサの実施例を示すフローチャート。
【図１】
2007524265.tif 000011
【図２】
2007524265.tif 000012
【図３】
2007524265.tif 000013
【図４】
2007524265.tif 000014
【図５】
2007524265.tif 000015
【国際調査報告】
2007524265.tif 000016
2007524265.tif 000017
2007524265.tif 000018