(57)【要約】直交可変拡散率（ＯＶＳＦ）符号のための符号指標付け方法は、各符号に写像される１つの番号を導入する。この新しい符号番号は、符号署名を提供するばかりでなく、ＯＶＳＦ符号を生成するのにも使用される。さらに、この符号番号は、利用可能な符号のリストをルックアップテーブルの助けを借りずに容易かつ高速に生成できるようにする。この機能によって、動的な符号割り当てが改善される。
2005504467.tif 000002
【特許請求の範囲】
【請求項１】
第０レイヤは１つのウォルシュ符号を有し、後続の各レイヤはその直前のレイヤの２倍の数のウォルシュ符号を有するような、複数のレイヤを有する２分木として表されるウォルシュ符号の組からＯＶＳＦ符号を選択する通信システムにおける方法であって、
指標ｐを用いて前記ウォルシュ符号の組からＯＶＳＦ符号を選択し、ｐは第ｉレイヤのウォルシュ符号のうちの第（ｐ＋１）−２i番目のウォルシュ符号を表し、ｉは２i≦ｐ＜２i+1を満たすような整数であるステップを備えることを特徴とする方法。
【請求項２】
前記ＯＶＳＦ符号は２の累乗である拡散率ＳＦに基づいて選択され、ＳＦ≦ｐ＜２ＳＦである関連する指標ｐを有するウォルシュ符号が選択されることを特徴とする請求項１に記載の方法。
【請求項３】
指標値ｐで表されたレイヤｉの前記選択されたウォルシュ符号と指標値ｑで表されたレイヤｊの別のウォルシュ符号との相対直交性を、ｐおよびｑのバイナリ形式を比較することによって判定するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
前記ｐのバイナリ形式は１連のｉ個の有効バイナリディジットであり、前記ｑのバイナリ形式は１連のｊ個の有効バイナリディジットであり、前記表されたウォルシュ符号は、前記ｐのバイナリ形式が前記ｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、または前記ｑのバイナリ形式が前記ｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合に直交でないと判定されることを特徴とする請求項３に記載の方法。
【請求項５】
前記ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて、指標値ｐで表される選択されたウォルシュ符号を生成するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項６】
前記選択されたウォルシュ符号は、指標値２および３で表されるｉ個のウォルシュ符号のクロネッカー積として生成され、ｉ個のウォルシュ符号は、前記ｐのバイナリ形式の１連のｉ個の有効バイナリディジットに対応し、各バイナリディジット０は指標値２のウォルシュ符号に対応し、各バイナリディジット１は指標値３のウォルシュ符号に対応することを特徴とする請求項５に記載の方法。
【請求項７】
前記選択されたウォルシュ符号は、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つのウォルシュ符号のクロネッカー積によって生成されることを特徴とする請求項５に記載の方法。
【請求項８】
前記ｐのバイナリ形式は、前記ｑのバイナリ形式を（ｒ−２k）のバイナリ形式と連結したものと同じであることを特徴とする請求項７に記載の方法。
【請求項９】
ＯＶＳＦ符号を使用し、それを２の正数乗である拡散率ＳＦに基づいて選択する通信システムにおける方法であって、
指標ｐを用いて１組の符号からＯＶＳＦ符号を選択するステップであって、
各整数ｐ＞３に対して
【数１】
2005504467.tif 000014
によって対応する符号が定義され、ただし、ｐ＝２・ｋ＋ｍ、ｋおよびｍは整数で、ｍ＝０または１であり、
ｐ＝１、２、または３に対応する符号は、Ｃ（１）＝［１］、Ｃ（２）＝［１，１］、Ｃ（３）＝［１，−１］であるステップを備え、
各ｐは、ＳＦ＝２iとした場合、第ｉレイヤの符号のうちの第（ｐ＋１）−２i番目の符号を表し、ｉは、２i≦ｐ＜２i+1を満たす一意の整数であることを特徴とする方法。
【請求項１０】
指標値ｐで表されたレイヤｉの前記選択された符号と指標値ｑで表されたレイヤｊの別の符号との相対直交性を、ｐおよびｑのバイナリ形式を比較することによって判定するステップをさらに備えることを特徴とする請求項９に記載の方法。
【請求項１１】
前記ｐのバイナリ形式は１連のｉ個の有効バイナリディジットであり、前記ｑのバイナリ形式は１連のｊ個の有効バイナリディジットであり、前記表された符号は、前記ｐのバイナリ形式が前記ｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、または前記ｑのバイナリ形式が前記ｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合に直交でないと判定されることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて、指標値ｐで表される選択された符号を生成するステップをさらに備えることを特徴とする請求項９に記載の方法。
【請求項１３】
前記選択された符号は、指標値２および３で表されるｉ個のウォルシュ符号のクロネッカー積として生成され、ｉ個の符号は、前記ｐのバイナリ形式の１連のｉ個の有効バイナリディジットに対応し、各バイナリディジット０は指標値２の符号に対応し、各バイナリディジット１は指標値３の符号に対応することを特徴とする請求項１２に記載の方法。
【請求項１４】
前記選択された符号は、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つの符号のクロネッカー積によって生成されることを特徴とする請求項１２に記載の方法。
【請求項１５】
前記ｐのバイナリ形式は、前記ｑのバイナリ形式を（ｒ−２k）のバイナリ形式と連結したものと同じになることを特徴とする請求項１４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＤＭＡ通信システムに関し、より詳細には、直交可変拡散率（ＯＶＳＦ：ｏｒｔｈｏｇｏｎａｌ  ｖａｒｉａｂｌｅ  ｓｐｒｅａｄｉｎｇ  ｆａｃｔｏｒ）符号、およびＯＶＳＦ符号を割り当て、生成し、異なるデータ速度のＯＶＳＦ符号の直交性を判定するための方法に関する。
【背景技術】
【０００２】
直交可変拡散率（ＯＶＳＦ）符号は、可変拡散率をもつ直交符号の組（an orthogonal code set of variable spreading factors）を提供する。従来技術において、可変長のウォルシュ符号（Ｗａｌｓｈ  ｃｏｄｅ）を利用して、異なるデータ速度の１組のＯＶＳＦ符号を割り当てるための方法が存在する。符号割り当ては、チャネルデータ速度に基づいて、結果として利用可能な周波数スペクトルの利用を改善するような方式で行われる。
【０００３】
符号木構造（ｃｏｄｅ  ｔｒｅｅ  ｓｔｒｕｃｔｕｒｅ）に基づいたＯＶＳＦ符号を取得する代替方法は、特定の符号を指示するのに２つの指標（すなわち、拡散率（ｓｐｒｅａｄｉｎｇ  ｆａｃｔｏｒ）と符号番号（ｃｏｄｅ  ｎｕｍｂｅｒ））を必要とする修正アダマール変換（ｍｏｄｉｆｉｅｄ  Ｈａｄａｍａｒｄ  ｔｒａｎｓｆｏｒｍａｔｉｏｎ）に基づいている。符号割り当てプロセスを処理するために、ＡＳＳＩＧＮＥＤリストおよびＢＵＳＹリストが従来方法では生成される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
これら従来技術の方法には、多数の符号を格納するのに大量のメモリを必要とする点、あるいは符号を生成し、または利用可能な符号を効率的に割り当てるのに高速な処理速度を必要とする点で難点がある。
【課題を解決するための手段】
【０００５】
直交可変拡散率（ＯＶＳＦ）符号のための符号指標付けシステムおよび方法（ｃｏｄｅ  ｉｎｄｅｘｉｎｇ  ｓｙｓｔｅｍ  ａｎｄ  ｍｅｔｈｏｄ）は、各符号に写像される１つの番号を導入する。この新しい符号番号は、符号署名（ｃｏｄｅ  ｓｉｇｎａｔｕｒｅ）を提供するばかりでなく、ＯＶＳＦ符号を生成するのにも使用される。さらに、この符号番号は、利用可能な符号のリストをルックアップテーブルの助けを借りずに容易かつ高速に生成できるようにする。この機能によって、動的な符号割り当てが改善される。
【０００６】
ＯＶＳＦ符号は、指標ｐを使用して１組のウォルシュ符号から選択される。ｐは第ｉレイヤのウォルシュ符号のうちの第（ｐ＋１）−２i番目のウォルシュ符号を表し、ｉは２i≦ｐ＜２i+1を満たす整数である。好ましくは、ＯＶＳＦ符号は、２の累乗である拡散率ＳＦに基づいて選択され、ＳＦ≦ｐ＜２ＳＦとなる関連する指標ｐをもつウォルシュ符号が選択される。
【０００７】
指標値ｐによって表されたレイヤｉの選択されたウォルシュ符号と指標値ｑによって表されたレイヤｊの別のウォルシュ符号との相対直交性（ｒｅｌａｔｉｖｅ  ｏｒｔｈｏｇｏｎａｌｉｔｙ）は、ｐおよびｑのバイナリ形式を比較することによって判定される。ｐのバイナリ形式はｉ個の有効バイナリディジット（binary digit）の列であり、ｑのバイナリ形式はｊ個の有効バイナリディジットの列である。ｐのバイナリ形式がｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、またはｑのバイナリ形式がｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合、表されたウォルシュ符号は直交していないと判定される。
【０００８】
指標値ｐによって表された選択されたウォルシュ符号は、ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて容易に生成される。選択されたウォルシュ符号は、指標値２および３によって表されるｉ個のウォルシュ符号のクロネッカー積（Ｋｒｏｎｅｃｋｅｒ  Ｐｒｏｄｕｃｔ）として生成され、ｉ個のウォルシュ符号は、ｐのバイナリ形式の１連のｉ個の有効バイナリディジットと対応し、各バイナリディジット０は指標値２のウォルシュ符号に対応し、各バイナリディジット１は指標値３のウォルシュ符号に対応する。
【０００９】
あるいは、選択されたウォルシュ符号は、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つのウォルシュ符号のクロネッカー積によって生成される。このような場合、ｐのバイナリ形式は、ｑのバイナリ形式を（ｒ−２k）のバイナリ形式と連結したものと同じである。
【００１０】
一般に、ＯＶＳＦ符号は、２の正数乗である拡散率ＳＦに基づき、指標ｐを用いて使用され、選択される。ｐは、各整数ｐ＞３に対して
【００１１】
【数１】
2005504467.tif 000003
【００１２】
によって対応する符号が定義される１組の符号から取られる。ただし、ｐ＝２・ｋ＋ｍ、ｋおよびｍは整数で、ｍ＝０または１である。ｐ＝１、２、または３に対応する符号は、Ｃ（１）＝［１］、Ｃ（２）＝［１，１］、Ｃ（３）＝［１，−１］である。したがって、ｐは、ＳＦ＝２iとした場合、第ｉレイヤの符号のうちの第（ｐ＋１）−２i番目の符号を表し、ｉは２i≦ｐ＜２i+1を満たす一意の整数である。
【００１３】
本発明のその他の目的および利点は、当業者には以下の説明から明らかとなるであろう。
【発明を実施するための最良の形態】
【００１４】
従来のＯＶＳＦ符号木構造が図１に示されており、それらの符号のことを本明細書ではウォルシュ符号と呼ぶ。ＣSF（ｎ）は拡散率ＳＦ＝２kのＯＶＳＦ符号語を表し、ｎは符号番号、ｋはレイヤ番号である。指標ｎおよびｋはアダマール指標（Ｈａｄａｍａｒｄ  ｉｎｄｅｘ）として知られている。ウォルシュ符号は従来方法では図１に示すような符号木から再帰的に生成される。
【００１５】
母符号（ｍｏｔｈｅｒ  ｃｏｄｅ）とは、特定の符号からルート符号Ｃ1（０）に向う経路上にあるより下位レイヤの符号のことである。下層符号（ｄｅｓｃｅｎｄｅｎｔ  ｃｏｄｅ）とは、特定の符号から生成される符号のことである。例えば、Ｃ8（２）の母符号は、Ｃ4（１）、Ｃ2（０）、およびＣ1（０）であり、Ｃ4（１）の下層符号は、Ｃ8（２）、Ｃ8（３）、およびそれらの下層符号である。
【００１６】
任意の一方の符号が他方の符号の母符号でなく下層符号でもない場合、そしてその場合に限り、２つの符号は直交するという。特定の符号が割り当てられた場合、その符号の母符号および下層符号を同じチャネルに割り当てることはできない。これは、それらが互いに直交していないためである。言い換えれば、異なる拡散率をもつ２つのＯＶＳＦ符号が符号木の同じ枝上に存在している場合、それらは直交していない。
【００１７】
新しい要求が特定のデータ速度でリクエストされた場合、システムは、拡散率に対応した利用可能な１組の符号から符号を割り当てる必要がある。従来、割り当てられた符号の間の直交性を維持するために、新しい符号が割り当てられた場合は常に、その１組の利用可能な符号（ｔｈｅ  ｓｅｔ  ｏｆ  ａｖａｉｌａｂｌｅ  ｃｏｄｅ  ｌｉｓｔ）を更新する。この符号の組は、割り当てられた符号自体とその下層符号および母符号のすべてを削除することによって更新される。
【００１８】
周知のアマダール法（Ｈａｍａｄａｒｄ  ｍｅｔｈｏｄ）による二重指標システム（ｄｕａｌ  ｉｎｄｉｃｅ  ｓｙｓｔｅｍ）の代りに、単一指標システム（ｓｉｎｇｌｅ  ｉｎｄｉｃｅ  ｓｙｓｔｅｍ）を用いて、従来技術の各符号を割り当てることができることに発明者らは気づいた。本発明の単一指標システムでは、連続番号の符号ラベル（ｃｏｄｅ  ｌａｂｅｌ）ｐを割り当てる。ｐは、符号レイヤの合計（ｔｈｅ  ｓｕｍ  ｏｆ  ｔｈｅ  ｃｏｄｅ  ｌａｙｅｒ）に、アマダール指標を用いて従来の木構造で指定した符号番号を加えた値に等しい。符号ラベルは連続的な整数となり、レイヤ０ないし３について図２に示すように、ＳＦ＝１であるレイヤ０の１とラベル付けされた１つの符号から始まり、ＳＦ＝２であるレイヤ１の２および３とラベル付けされた２つの符号、さらにｉが２以降の各後続レイヤｉについて、ＳＦ＝２iであるレイヤｉの２iの次からの整数でラベル付けされた２i個の符号へと続いていく。図２には拡散率が８までの符号のみが示されているが、このシステムは、２の任意の累乗の拡散符号に適用可能である。
【００１９】
一般に各正の整数のラベルｐについて、２i≦ｐ＜２(i+1)を満たす整数ｉが一意的に存在し、ｐは第ｉレイヤのウォルシュ符号のうちの第（ｐ＋１）−２i番目のウォルシュ符号を表す。例えば、ｐ＝８７とすると、６４≦ｐ＜１２８であるのでｉ＝６であり、８７は第６レイヤのウォルシュ符号のうちの第２４番目のウォルシュ符号を表す。ｐ＝１の場合、２0≦１＜２であるのでｉ＝０であり、１は第０レイヤの第１番目の符号を表す。一般に、ＣN（ｘ）で指定される従来技術の符号について、その符号はレイヤＮの第（ｘ＋１）番目の符号である。これは、従来技術の符号の指定は各レイヤ毎にｘ＝０から始まるからである。
【００２０】
図１の従来技術の指定を使用する代りに、各整数ｐ＞３について対応する符号を次式によって定義する再帰的なクロネッカー手続き（ｒｅｃｕｒｓｉｖｅ  Ｋｒｏｎｅｃｋｅｒ  ｐｒｏｃｅｄｕｒｅ）によって、各正の整数ｐについて従来技術の木構造符号を生成することができる。
【００２１】
【数２】
2005504467.tif 000004
【００２２】
ただし、
【００２３】
ｐ＝２・ｋ＋ｍ                                                        式（２）
【００２４】
ここで、ｋおよびｍは整数で、ｍ＝０または１であり、ｐ＝１、２、または３に対応する符号は、
【００２５】
Ｃ（１）＝［１］、Ｃ（２）＝［１，１］、Ｃ（３）＝［１，−１］        式（３）
【００２６】
先に指摘したように、どのような特定のｐについても、２i≦ｐ＜２i+1となるような整数ｉが一意的に存在し、ｐはただ１つのＳＦ、すなわちＳＦ＝２iの符号を表す。また、ｐによって表される符号は、第ｉレイヤの符号のうちの第（ｐ＋１）−２i番目の符号であり、ｐは第０レイヤの第１番目の符号を表すｐ＝１から始まる。
【００２７】
この方式で生成された符号は、次の３つの性質を満たす。
【００２８】
性質１：ＳＦ≦ｐ＜２ＳＦかつＳＦ＝２Lである符号ラベルｐについてのＯＶＳＦ符号は、以下のように、Ｃ（２）またはＣ（３）のＬ個の項のクロネッカー積に因数分解することができる。
【００２９】
【数３】
2005504467.tif 000005
【００３０】
ここで、ａ0＝１、各ａi（ｉ＝１からＬ−１）は０または１であり、
【００３１】
【数４】
2005504467.tif 000006
【００３２】
である。
【００３３】
したがって、ａ0ａ1．．．ａL-1は、ａ0＝１とし、各ａi（ｉ＞１）をバイナリディジット１または０とする、ｐのバイナリ表現となる。
【００３４】
性質２：以下の形式で表されるものすべてが、Ｃ（ｐ）の母符号となる。
【００３５】
【数５】
2005504467.tif 000007
【００３６】
性質３：任意の正の整数ｑについて
【００３７】
【数６】
2005504467.tif 000008
【００３８】
で表されるものすべてが、Ｃ（ｐ）の下層符号となる。
【００３９】
表記上の目的で、ｐを１０進形式とする本発明の符号指定Ｃ（ｐ）は、ｃ（ｐバイナリ）、すなわち、ａ0．．．ａN-1をｐのバイナリ表現とすると、ｃ（ａ0．．．ａN-1）とも表すことができる。例えば、１０進法の６は２進法の１１０に等しいので、Ｃ（６）＝ｃ（１１０）である。
【００４０】
本発明による符号指標付けシステムが、図２に示されている。８までの拡散率をもつＯＶＳＦ符号語が、アダマール指標を用いる従来の指標と新しい符号指標表現との両方で示されている。
【００４１】
第１欄には、ＯＶＳＦ符号のレイヤ番号が示されている。第２欄には、従来のＯＶＳＦ符号指標、すなわち、ＳＦおよび符号番号が示されている。第３欄および第４欄には、本発明の符号ラベルの２進形式および１０進形式が示されている。符号ラベル指標が、符号ラベルを最終欄に示される各符号語に写像する。図２の符号語は、１および−１の組である図１のウォルシュ符号に直接対応する。ただし、対応するウォルシュ符号の各−１は、この符号語では０に置き換えてある。
【００４２】
性質２および性質３に鑑みて、ｃ（ａ0，ａ1，ａ2，ａ3）の母符号は、｛ｃ（ａ0），ｃ（ａ0，ａ1），ｃ（ａ0，ａ1，ａ2）｝であり、下層符号は、（ａ0，ａ1，ａ2，ａ3）で始まるバイナリ指標をもつすべての符号、すなわち、略してｃ（ａ0，ａ1，ａ2，ａ3，Ｘ，Ｘ，Ｘ，．．．）と表されるすべての符号である。
【００４３】
本発明による符号ラベル指標付け方法は、従来技術の方法に比べていくつかの明らかな利点をもつ。
【００４４】
１）符号識別用のビットの数の減少および容量の増加
【００４５】
最大拡散率２Lをサポートするのに、従来の指標付けでは、
【００４６】
【数７】
2005504467.tif 000009
【００４７】
ビットを必要としたが、新しい指標付け方法では、Ｌ＋１ビットを必要とするだけである。例えば、最大拡散率が５１２の場合、３ビットの節約になる。最大拡散率が５１２の場合、従来の方法では、１０個の拡散率｛１，２，４，８，１６，３２，６４，１２８，２５６，５１２｝または１０個のレイヤ番号｛０，１，２，３，４，５，６，７，８，９｝を格納するのに４ビットを必要とする。さらに、従来の方法では、１０番目のレイヤの５１２個の符号を区別するのに９ビットを必要とする。したがって、従来の方法では、５１２以下の拡散率をサポートする１０レイヤシステム内の特定の符号を識別するのに、全部で１３ビットを必要とする。それに比べて、新しい方法では、拡散率が５１２以下の１０２３個のすべての符号を区別するのに、１０ビットを必要とするだけである。１３ビットから３ビット減ることは、およそ２５％の容量増加に相当する。
【００４８】
２）符号割り当ての際に利用可能な直交符号を容易に生成できる
【００４９】
新しい指標付けでは、特定の拡散率をもつ利用可能な符号を、ルックアップテーブルを使用せずに、割り当てられる符号の指標のバイナリ形式から簡単な方法により直接生成できる。
【００５０】
例えば、８９（または１０１１００１）によって表される符号を割り当てる場合、使用される符号の相対直交性を維持するために、その母符号および下層符号を割り当てて同時に使用することはできない。符号８９の使用中、これらの符号には通常、「ＢＵＳＹ」標識が付けられる。性質２および性質３により、符号＃８９の母符号は、符号＃７０（１０１１００）、符号＃２２（１０１１０）、符号＃１１（１０１１）、符号＃５（１０１）、符号＃２（１０）、符号＃１（１）であり、下層符号は、９レイヤシステムでは、符号＃１７８（１０１１００１０）、符号＃１７９（１０１１００１１）、符号＃３５６（１０１１００１００）、符号＃３５７（１０１１００１０１）、符号＃３５８（１０１１００１１０）、符号＃３５９（１０１１００１１１）であるので、ＢＵＳＹ符号は容易に生成される。
【００５１】
一般に、各符号の指標は、１連の有効バイナリディジットで表されたバイナリ形式をもち、その長さはそれが表すレイヤのウォルシュ符号の長さと等しい。指標値ｐで表されたレイヤｉの１つのウォルシュ符号と指標値ｑで表されたレイヤｊの別のウォルシュ符号との相対直交性を判定するために、ｐおよびｑのバイナリ形式を比較する。ｐのバイナリ形式は１連のｉ個の有効バイナリディジットであり、ｑのバイナリ形式は１連のｊ個の有効バイナリディジットであるので、表されたウォルシュ符号は、ｐのバイナリ形式とｑのバイナリ形式の上位ｉ個の有効バイナリディジットが同じであるか、またはｑのバイナリ形式とｐのバイナリ形式の上位ｊ個の有効バイナリディジットが同じである場合に限って直交ではない。ｐ＝８７の場合、上で参照した９レイヤシステムでは、この条件はｑ＝１、２、５，１１、２２、７０、１７８、１７８、３５６、３５７、３５８、または３５９のときのみ真となる。
【００５２】
３）長い符号に容易に拡散できる（Ｅａｓｙ  ｔｏ  ｓｐｒｅａｄ  ｗｉｔｈ  ｔｈｅ  ｌｏｎｇ  ｃｏｄｅ）
【００５３】
より短い拡散率を用いた複数の拡散によって、長い符号をもつ拡散系列を取得することができる。短い拡散符号の番号は、長い符号の番号から直接抽出することができる。
【００５４】
例えば、拡散符号ｃ（ａ0，ａ1，．．．，ａM）は、Ｎ≦Ｍとして、ｃ（ａ0，ａ1，．．．，ａN）およびｃ（ａ0，ａN+1，ａN+2，．．．，ａM）のクロネッカー積となる。したがって、長い拡散は、最初にｃ（ａ0，ａN+1，ａN+2，．．．，ａM）、次にｃ（ａ0，ａ1，．．．，ａN）を用いた２つの連続した拡散によって取得することができる。
【００５５】
４）長い符号を容易に生成できる
【００５６】
ｃ（ａ0，ａ1，．．．，ａN）をｃ（ａ0，ａN+1，ａN+2，．．．，ａM）を用いて拡散することによって、長い符号ｃ（ａ0，ａ1，．．．，ａM）を取得することができる。短い符号から長い符号を生成するために、ハードウェアの複雑さが増すことはない。
【００５７】
例えば、図２を参照すると、
【００５８】
【数８】
2005504467.tif 000010
【００５９】
であるので
【００６０】
【数９】
2005504467.tif 000011
【００６１】
である。
また、
【００６２】
【数１０】
2005504467.tif 000012
【００６３】
であるので
【００６４】
【数１１】
2005504467.tif 000013
【００６５】
である。
【００６６】
一般に、指標値ｐによって表されるレイヤｉの任意のウォルシュ符号は、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つのウォルシュ符号のクロネッカー積によって生成することができる。このような場合、ｐのバイナリ形式は、ｑのバイナリ形式を（ｒ−２k）のバイナリ形式と連結したものに等しい。
【００６７】
５）符号表用メモリのサイズ減少
【００６８】
拡散符号の集合全体を表にしてメモリ内にもつ必要はない。上記のマルチステージ拡散方式は、低い拡散率をサポートするはるかに小さな表しか必要としない。さらに、すべての符号の母符号および下層符号を検索するためのルックアップテーブルを格納する必要がない。母符号および下層符号は、簡単な方式で生成することができる。例えば、レイヤ８の長さ２５６のＯＶＳＦ符号は、レイヤ４の長さ１６のＯＶＳＦ符号２つから生成することができる。したがって、ＳＦが１６であるレイヤ４までの符号をサポートする符号表があれば、ＳＦが２５６であるレイヤ８のすべての符号の容易な生成を十分サポートすることができる。あるいは、すべての拡散符号を、レイヤ２の符号ｃ（１０）およびｃ（１１）を用い、上記の式（４）によって生成することができる。ここで、ｃ（１０）＝Ｃ（２）＝［１，１］、ｃ（１１）＝Ｃ（３）＝［１，−１］である。
【００６９】
６）容易かつ高速な動的チャネル割り当て（ＤＣＡ）を可能とする
【００７０】
本発明の指標付けは、ＡＶＡＩＬＡＢＬＥ符号およびＢＵＳＹ符号のリストを容易かつ高速に生成するので、動的符号割り当ての際に有効に役立てることができる。従来の指標付け方法では、すべての符号の母符号および下層符号を格納し、検索するためにルックアップテーブルが必要とされる。従来方法では、ルックアップテーブルによって大量のメモリが占有され、検索プロセスでは時間が浪費される。
【００７１】
新しい指標付け方法では、ルックアップテーブルをもつ必要はない。母符号および下層符号はすべて、割り当てられる符号から簡単な方式で直接取得することができる。このことによって、容易かつ高速な動的符号割り当てが可能となる。
【００７２】
さらに、ある直交符号が利用可能であるかどうかを判定し、そのような直交符号を選択するためには、使用中の符号の指標値のリストのみを維持すればよい。拡散率ＳＦの符号が必要とされ、すでに使用中の符号の指標ｐ1．．．ｐnが使用中符号のリストに格納されている場合、ＳＦから２ＳＦ−１までの各値ｐと、格納されている使用中符号の指標値とを比較して、直交符号の利用可能性を判定することができる。
【００７３】
分りやすくするため、ｐは最初ＳＦに等しく設定するものとし、先に説明した直交性を判定するために、ｐのバイナリ形式と、格納されている使用中符号の指標値それぞれのバイナリ形式とを比較する。比較の結果、非直交の判定が出された場合、比較プロセスを中断し、ｐを１だけ増加させ、１だけ増加したｐを用いて比較プロセスを繰り返す。すべての符号と直交である符号を表すｐが見つかるか、あるいはｐが増加して２ＳＦに等しくなるまで、このプロセスは続けられる。最初の場合、直交符号として使用するためにｐに対応する符号が選択され、ｐは使用中符号の集合に格納される。ｐが２ＳＦに等しくなるまで増加した第２の場合、利用可能な直交符号は存在しない。
【００７４】
新しい符号指標方法は、レイヤ番号と符号番号を指示する１つの番号を割り当てる方法であり、さらに、それは符号の構造および他の符号との直交性についての情報も指示する。
【図面の簡単な説明】
【００７５】
【図１】ウォルシュ符号から成る従来技術のＯＶＳＦ符号木である。
【図２】本発明の教示による指標付けシステムを表す表である。
【図１】
2005504467.tif 000015
【図２】
2005504467.tif 000016
【国際公開パンフレット】
2005504467.tif 000017
2005504467.tif 000018
2005504467.tif 000019
2005504467.tif 000020
2005504467.tif 000021
2005504467.tif 000022
2005504467.tif 000023
2005504467.tif 000024
2005504467.tif 000025
2005504467.tif 000026
2005504467.tif 000027
2005504467.tif 000028
2005504467.tif 000029
2005504467.tif 000030
2005504467.tif 000031
2005504467.tif 000032
2005504467.tif 000033
【手続補正書】
【提出日】平成15年4月15日(2003.4.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第０レイヤは１つのウォルシュ符号を有し、後続の各レイヤはその直前のレイヤの２倍の数のウォルシュ符号を有するような、複数のレイヤを有する２分木として表されるウォルシュ符号の組からＯＶＳＦ符号を選択する通信システムにおける方法であって、
指標ｐを用いて前記ウォルシュ符号の組からＯＶＳＦ符号を選択し、ｐは第ｉレイヤのウォルシュ符号のうちの第（ｐ＋１）−２i番目のウォルシュ符号を表し、ｉは２i≦ｐ＜２i+1を満たすような整数であるステップを備えることを特徴とする方法。
【請求項２】
前記ＯＶＳＦ符号は２の累乗である拡散率ＳＦに基づいて選択され、ＳＦ≦ｐ＜２ＳＦである関連する指標ｐを有するウォルシュ符号が選択されることを特徴とする請求項１に記載の方法。
【請求項３】
指標値ｐで表されたレイヤｉの前記選択されたウォルシュ符号と指標値ｑで表されたレイヤｊの別のウォルシュ符号との相対直交性を、ｐおよびｑのバイナリ形式を比較することによって判定するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
前記ｐのバイナリ形式は１連のｉ個の有効バイナリディジットであり、前記ｑのバイナリ形式は１連のｊ個の有効バイナリディジットであり、前記表されたウォルシュ符号は、前記ｐのバイナリ形式が前記ｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、または前記ｑのバイナリ形式が前記ｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合に直交でないと判定されることを特徴とする請求項３に記載の方法。
【請求項５】
前記ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて、指標値ｐで表される選択されたウォルシュ符号を生成するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項６】
前記選択されたウォルシュ符号は、指標値２および３で表されるｉ個のウォルシュ符号のクロネッカー積として生成され、ｉ個のウォルシュ符号は、前記ｐのバイナリ形式の１連のｉ個の有効バイナリディジットに対応し、各バイナリディジット０は指標値２のウォルシュ符号に対応し、各バイナリディジット１は指標値３のウォルシュ符号に対応することを特徴とする請求項５に記載の方法。
【請求項７】
前記選択されたウォルシュ符号は、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つのウォルシュ符号のクロネッカー積によって生成されることを特徴とする請求項５に記載の方法。
【請求項８】
前記ｐのバイナリ形式は、前記ｑのバイナリ形式を（ｒ−２k）のバイナリ形式と連結したものと同じであることを特徴とする請求項７に記載の方法。
【請求項９】
ＯＶＳＦ符号を使用し、それを２の正数乗である拡散率ＳＦに基づいて選択する通信システムにおける方法であって、
指標ｐを用いて１組の符号からＯＶＳＦ符号を選択するステップであって、
各整数ｐ＞３に対して
【数１】
2005504467.tif 000034
によって対応する符号が定義され、ただし、ｐ＝２・ｋ＋ｍ、ｋおよびｍは整数で、ｍ＝０または１であり、
ｐ＝１、２、または３に対応する符号は、Ｃ（１）＝［１］、Ｃ（２）＝［１，１］、Ｃ（３）＝［１，−１］であるステップを備え、
各ｐは、ＳＦ＝２iとした場合、第ｉレイヤの符号のうちの第（ｐ＋１）−２i番目の符号を表し、ｉは、２i≦ｐ＜２i+1を満たす一意の整数であることを特徴とする方法。
【請求項１０】
指標値ｐで表されたレイヤｉの前記選択された符号と指標値ｑで表されたレイヤｊの別の符号との相対直交性を、ｐおよびｑのバイナリ形式を比較することによって判定するステップをさらに備えることを特徴とする請求項９に記載の方法。
【請求項１１】
前記ｐのバイナリ形式は１連のｉ個の有効バイナリディジットであり、前記ｑのバイナリ形式は１連のｊ個の有効バイナリディジットであり、前記表された符号は、前記ｐのバイナリ形式が前記ｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、または前記ｑのバイナリ形式が前記ｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合に直交でないと判定されることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて、指標値ｐで表される選択された符号を生成するステップをさらに備えることを特徴とする請求項９に記載の方法。
【請求項１３】
前記選択された符号は、指標値２および３で表されるｉ個のウォルシュ符号のクロネッカー積として生成され、ｉ個の符号は、前記ｐのバイナリ形式の１連のｉ個の有効バイナリディジットに対応し、各バイナリディジット０は指標値２の符号に対応し、各バイナリディジット１は指標値３の符号に対応することを特徴とする請求項１２に記載の方法。
【請求項１４】
前記選択された符号は、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つの符号のクロネッカー積によって生成されることを特徴とする請求項１２に記載の方法。
【請求項１５】
前記ｐのバイナリ形式は、前記ｑのバイナリ形式を（ｒ−２k）のバイナリ形式と連結したものと同じであることを特徴とする請求項１４に記載の方法。
【請求項１６】
第０レイヤは１つのウォルシュ符号を有し、後続の各レイヤはその直前のレイヤの２倍の数のウォルシュ符号を有するような、複数のレイヤを有する２分木として表されるウォルシュ符号の組からＯＶＳＦ符号を選択するＣＤＭＡ通信システムであって、
前記ウォルシュ符号の組からＯＶＳＦ符号を選択する処理手段および関連するメモリ手段であって、前記メモリ手段は符号値ｐの指標Ｐを有し、ｐは第ｉレイヤのウォルシュ符号のうちの第（ｐ＋１）−２i番目のウォルシュ符号を表し、ｉは２i≦ｐ＜２i+1を満たすような整数であり、前記処理手段は前記指標を使用してＯＶＳＦ符号を選択するように構成される処理手段およびメモリ手段を備えることを特徴とする通信システム。
【請求項１７】
前記処理手段は、２の累乗である拡散率ＳＦに基づいてＯＶＳＦ符号を選択するように構成され、ＳＦ≦ｐ＜２ＳＦである関連する指標ｐを有するウォルシュ符号が選択されることを特徴とする請求項１６に記載の発明。
【請求項１８】
前記処理手段は、指標値ｐで表されたレイヤｉの前記選択されたウォルシュ符号と指標値ｑで表されたレイヤｊの別のウォルシュ符号との相対直交性を、ｐおよびｑのバイナリ形式を比較することによって判定するように構成されることを特徴とする請求項１６に記載の発明。
【請求項１９】
前記メモリ手段は、１連のｉ個の有効バイナリディジットとしての前記ｐのバイナリ形式および１連のｊ個の有効バイナリディジットとしての前記ｑのバイナリ形式を格納するように構成され、前記処理手段は、表されたウォルシュ符号が前記ｐのバイナリ形式が前記ｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、または前記ｑのバイナリ形式が前記ｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合に直交でないと判定するように構成されることを特徴とする請求項１８に記載の発明。
【請求項２０】
前記処理手段は、前記ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて、指標値ｐで表される選択されたウォルシュ符号を生成するように構成されることを特徴とする請求項１６に記載の発明。
【請求項２１】
前記処理手段は、前記選択されたウォルシュ符号を、指標値２および３で表されるｉ個のウォルシュ符号のクロネッカー積として生成するように構成され、ｉ個のウォルシュ符号は、前記ｐのバイナリ形式の１連のｉ個の有効バイナリディジットに対応し、各バイナリディジット０は指標値２のウォルシュ符号に対応し、各バイナリディジット１は指標値３のウォルシュ符号に対応することを特徴とする請求項２０に記載の発明。
【請求項２２】
前記処理手段は、前記選択されたウォルシュ符号を、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つのウォルシュ符号のクロネッカー積によって生成するように構成されることを特徴とする請求項２０に記載の発明。
【請求項２３】
前記処理手段は、（ｒ−２k）のバイナリ形式に連結された前記ｑのバイナリ形式を使用して、前記選択されたウォルシュ符号を生成するように構成されることを特徴とする請求項２２に記載の発明。
【請求項２４】
ＯＶＳＦ符号を使用し、それを２の正数乗である拡散率ＳＦに基づいて選択する通信システムであって、前記通信システムは、ＯＶＳＦ符号を選択するためのプロセッサ手段、および関連するメモリ手段を含み、前記メモリ手段は、符号値ｐの指標Ｐを有し、前記プロセッサ手段は、前記指標を用いて１組の符号からＯＶＳＦ符号を選択するように構成され、
各整数ｐ＞３に対して
【数１】
2005504467.tif 000035
によって対応する符号が定義され、ただし、ｐ＝２・ｋ＋ｍ、ｋおよびｍは整数で、ｍ＝０または１であり、
ｐ＝１、２、または３に対応する符号は、Ｃ（１）＝［１］、Ｃ（２）＝［１，１］、Ｃ（３）＝［１，−１］であり、
各ｐは、ＳＦ＝２iとした場合、第ｉレイヤの符号のうちの第（ｐ＋１）−２i番目の符号を表し、ｉは、２i≦ｐ＜２i+1を満たす一意の整数であることを特徴とする通信システム。
【請求項２５】
前記処理手段は、指標値ｐで表されたレイヤｉの前記選択された符号と指標値ｑで表されたレイヤｊの別の符号との相対直交性を、ｐおよびｑのバイナリ形式を比較することによって判定するように構成されることを特徴とする請求項２４に記載の発明。
【請求項２６】
前記メモリ手段は、１連のｉ個の有効バイナリディジットである前記ｐのバイナリ形式と１連のｊ個の有効バイナリディジットである前記ｑのバイナリ形式を格納するように構成され、前記処理手段は、前記表された符号が前記ｐのバイナリ形式が前記ｑのバイナリ形式の上位ｉ個の有効バイナリディジットと同じであるか、または前記ｑのバイナリ形式が前記ｐのバイナリ形式の上位ｊ個の有効バイナリディジットと同じである場合に直交でないと判定するように構成されることを特徴とする請求項２５に記載の発明。
【請求項２７】
前記処理手段は、前記ｐのバイナリ形式を表す１連の有効バイナリディジットに基づいて、指標値ｐで表される選択された符号を生成するように構成されることを特徴とする請求項２４に記載の発明。
【請求項２８】
前記処理手段は、前記選択された符号を、指標値２および３で表されるｉ個の符号のクロネッカー積として生成するように構成され、ｉ個の符号は、前記ｐのバイナリ形式の１連のｉ個の有効バイナリディジットに対応し、各バイナリディジット０は指標値２の符号に対応し、各バイナリディジット１は指標値３の符号に対応することを特徴とする請求項２７に記載の発明。
【請求項２９】
前記処理手段は、前記選択されたウォルシュ符号を、指標値ｑおよびｒによってそれぞれ表されるレイヤｊおよびｋ（ｊ＋ｋ＝ｉ）の２つのウォルシュ符号のクロネッカー積によって生成するように構成されることを特徴とする請求項２７に記載の発明。
【請求項３０】
前記処理手段は、（ｒ−２k）のバイナリ形式に連結された前記ｑのバイナリ形式を使用して、前記選択されたウォルシュ符号を生成するように構成されることを特徴とする請求項２９に記載の発明。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
図３に示すような従来技術のＣＤＭＡ（符号分割多元接続）通信システムでは、ＵＥおよびノードＢ通信局が、符号化拡散信号（ｅｎｃｏｄｅｄ  ｓｐｒｅａｄ  ｓｉｇｎａｌ）を用い、無線Ｕｕインタフェースを介して通信を行う。直交可変拡散率（ＯＶＳＦ）符号は、可変拡散率をもつ直交符号の組（an orthogonal code set of variable spreading factors）を提供する。従来技術において、可変長のウォルシュ符号（Ｗａｌｓｈ  ｃｏｄｅ）を利用して、異なるデータレートの１組のＯＶＳＦ符号を割り当てるための方法が存在する。符号割り当ては、チャネルデータレートに基づいて、結果として利用可能な周波数スペクトルの利用を改善するような方式で行われる。


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
【図１】ウォルシュ符号から成る従来技術のＯＶＳＦ符号木である。
【図２】本発明の教示による指標付けシステムを表す表である。
【図３】通信局間に無線ＣＤＭＡインタフェースＵｕを有する一般的な従来技術の通信システムの図である。


【手続補正４】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2005504467.tif 000036
【図２】
2005504467.tif 000037
【図３】
2005504467.tif 000038
【国際調査報告】
2005504467.tif 000039