JP3990093B2 - 情報送信方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ワイヤレス通信システムに関し、特に、符号分割多元接続（ＣＤＭＡ）に基づくワイヤレス通信システムに関する。
【０００２】
【従来の技術】
周知のウォルシュ・アダマール関数系Ｈ（長さ２ⁿ、ただし、ｎは正整数）は、ユークリッド空間Ｒ２ⁿの直交基底を形成し、値域は１と−１である。これらの関数は、ワイヤレス通信のためのＣＤＭＡの領域に応用がある。最近では、ＣＤＭＡワイヤレス通信システムにおける応用のために準ウォルシュ関数系Ｑが導入された。これらの関数は、ウォルシュ関数と類似の性質を有し、同じくＲ２ⁿの直交基底を形成し、１および−１の値のみをとる。準ウォルシュ関数系は、任意に指定されたウォルシュ・アダマール関数の組を符号反転することによって形成される。行列演算でいえば、準ウォルシュ関数系Ｑは、ウォルシュ・アダマール行列Ｈに、１および−１からなる対角行列Ｄを後ろから乗じることによって得られる行ベクトルである。すなわち、Ｑ＝ＨＤである。なお、各行ベクトル内の値は１つのチップを表す。準ウォルシュ関数Ｑを表すこの行列は、等長変換、あるいは正規直交変換と呼ばれる長さを保存する変換であり、この場合、基礎体は実数値をとる。ウォルシュ・アダマール行列は対角行列Ｄとともに直交行列であるため、結果として得られる積行列Ｑもまた直交行列である。従って、Ｑ内の相異なる行ベクトルどうし、すなわち、相異なる準ウォルシュ関数どうしの、内積は０である。なお、直交行列Ｄが単位行列Ｉであるとき、ウォルシュ・アダマール行列が現れる。従って、ウォルシュ・アダマール行列Ｈは、準ウォルシュ行列でＤ＝Ｉのときの特殊な場合である。
【０００３】
【発明が解決しようとする課題】
本発明は、傍受およびジャミングに対する高い反発性を有するとともに、多重アクセスおよび取得を可能にする準ウォルシュ関数系を利用する。
【０００４】
【課題を解決するための手段】
本発明は、あるレートｒで、一般化された準ウォルシュ関数系どうしを切り替える。ただし、ｒは、０に等しくない固定または可変の値である。本発明は、第１の符号を用いて通信チャネルを通じてユーザのための第１の情報セットを送信し、第１の符号の代わりに第２の符号を用いてこの通信チャネルを通じてこのユーザに対する第２の情報セットを送信する。第１および第２の符号は、直交符号あるいは暗号化符号であり、通信チャネルは固定または可変のデータレートを有する。第１および第２の符号は、インデックス（例えば、擬似ランダム系列）、アルゴリズム、数式、既知または巡回系列などを用いて指定される。インデックスは、単一値でも多値でもよい。一実施例では、第１および第２の符号は、第１および第２の直交関数系における行ベクトルｉおよびｊに対応する。行ベクトルｉおよびｊは、それぞれの直交関数系において同一とすることも異なることも可能である。同様に、第１および第２の直交関数系は、同一とすることも異なることも可能であり、準ウォルシュ関数系とすることも可能である。
【０００５】
【発明の実施の形態】
まず、情報ビットあたり２ⁿチップというチップレートを用いると仮定する（他のチップレートも可能である）。従って、標準的な２ⁿ×２ⁿのＱ行列を一貫して利用する。ＣＤＭＡアプリケーションで通例のように、各ユーザにＱ行列内の特定の行を割り当てることにより、データチャネルにおける多重アクセスを可能にする。２ⁿ×２ⁿより多くのユーザが望まれる場合、追加ユーザには別のＱ行列内の行を指定する。この場合、別のＱ行列は、相互干渉が極小になるように選択される。しかし、前と同様に、２つの準ウォルシュ関数系Ｑどうしの間の非直交性により、この相互干渉は０にはなり得ない。準ウォルシュ関数系Ｑの任意のフレームへの一般化は直ちにできる。以下では、特に２ⁿ以下のユーザの場合について述べる。しかし、本発明は、２ⁿより多いユーザにも適用可能であることは理解されるべきである。
【０００６】
簡単のため、送信される第１ビットに対して、ｉ番目のユーザに、Ｑ内のｉ番目の行ベクトル（すなわち、準ウォルシュ関数系におけるｉ番目の準ウォルシュ関数）を割り当てる。一貫して、パイロットチャネルおよび同期チャネルの助けにより、完全な同期が存在すると仮定する。その後、ｉ番目のユーザに、ビットごとに生成される異なるＱ行列内のｉ番目の行を割り当てる。各ビットｋが送信されるごとに、擬似乱数発生器を用いて対角行列Ｄ_kを求める。図１に、４個の可能な対角行列Ｄ_k（ｋ＝０，１，２，３）の例を示す。可能な異なる行列の数は
【数１】

である。さらに、１つの実現で同じＤ_kが多数回生じ得るため、結果として得られる擬似ノイズ（ＰＮ：Pseudo Noise）型系列の周期は長くなる可能性がある。一意的な行列Ｄ_kをＨの後ろから乗じてＱ_k＝ＨＤ_kを得る。図２に、図１の対角行列Ｄ_kを用いて導出される４個の可能な準ウォルシュ関数系Ｑ_kの例を示す。このように、ｉ番目のユーザには、常に同じｉ番目の行が与えられるが、この行は、送信される各情報ビットごとに異なる準ウォルシュ系からくる可能性が非常に高い。等長変換の公式を知らない観測者にとっては、結果として得られる準ウォルシュ関数列はランダムに見えるため、傍受が困難である。
【０００７】
２ⁿより多くのユーザをサポートするための一般化は直ちにできる。ここでは、２ⁿ⁺¹のユーザをサポートするための方法について説明する、これを超えるユーザをサポートするための一般化も同じ論理に従う。各ビットｋに対して、２つのＤ行列Ｄ_k ¹およびＤ_k ²を、これらが生成するすべての準ウォルシュ関数が互いに「ほとんど直交する」ように選ぶ。最初の２ⁿユーザには前述のようにしてＱ_k ¹からの準ウォルシュ関数を割り当て、次の２ⁿユーザにはＱ_k ²から割り当てる。
【０００８】
特定のビットに対して、ｉ番目のユーザに、準ウォルシュ関数Ｑ_kの第ｉ行を割り当て、ｂ番目のユーザに、同じ準ウォルシュ関数Ｑ_kの第ｂ行を割り当てる。その結果、これらの符号は直交であるために、相互干渉はない。こうして、極大長シフトレジスタＰＮ系列の場合と同じように、長い準ウォルシュ型ＰＮ系列が連続するビットにわたって得られる。この連続ビット系列は、シフトレジスタ系列と同様に、すべての信号隠蔽利益を有する。すなわち、インデックスを用いて、連続するビットにわたり準ウォルシュ関数Ｑ_kを変える。このインデックスは、ＰＮ系列、アルゴリズム、数学関数、既知の系列などを用いて決定される。さらに、これは直交性の追加利益を有し、多重アクセスおよび取得が容易になる。繰り返すまでの準ウォルシュＰＮ系列の長さは、Ｄ_kの等長変換をそれぞれ決定する乱数発生器の長さの関数である。追加されたランダム性として、各ビットにおいてｉ番目のユーザは、ｉ番目以外の行を使用することも可能である。準ウォルシュ関数Ｑ_kの実際の行は（別の擬似乱数発生器を用いて）変え得る。
【０００９】
与えられた２ⁿ×２ⁿウォルシュ・アダマール行列Ｈに対して、異なる対角等長変換Ｄ_kによる後ろからの乗算により、
【数２】

個の異なる準ウォルシュ関数系が生じる。これらの行列の対角成分は、対角線上の−１を０で置き換えることによって、２進数として解釈される。その結果、それぞれの異なるＤ_kは、０から
【数３】

までの整数によって表現される。こうして、符号化、および対応して復号は、各ビットに対応する特定のインデックスｋによって効率的に表現される。
【００１０】
単純化した説明として、以下の例を考える。Ｒ２において、１情報ビットあたり２チップを使用し、２ユーザを考える。この場合、ｎ＝１である。前に図１に示したように、４個の異なる対角直交行列が生じる。これらの行列Ｄ_kをそれぞれウォルシュ・アダマール行列Ｈに後ろから乗じると、図２に示す準ウォルシュ関数系Ｑ_kが求まる。
【００１１】
すべての可能な対角行列等長変換からなる任意の実現に対して、等しい数の１および−１が生じることを例示するため、次の場合を考える。前の例を参照すると、送信される４個の情報ビットのそれぞれに対して、対角行列等長変換が利用される。インデックスがＤ₀、Ｄ₁、Ｄ₂、およびＤ₃の順序で等長変換Ｄ_kを指定すると仮定する。その場合、送信される各ビットを変調するために用いられる２つのチップを図３に示す。ユーザ０とユーザ１の両方で、１と−１の組合せの数が等しい。
【００１２】
本発明は、シルベスター型および非シルベスター型のいずれにも適用可能である。これにより、２ⁿでない（ｎは整数）実空間における動作が可能となる。また、本発明は、直交でない準ウォルシュ関数系Ｑどうしの間でも適用可能である。Ｑの後ろから置換行列Ｐを乗じることにより、一般化されたウォルシュ関数系Ｑ^Gが得られる。すなわち、Ｑ^G＝ＨＤＰである。ここで、Ｐは、ＨおよびＤと同じ次元（すなわち、ｍ×ｍ）を有することに注意する。ｍ！個の異なるＰがあるため、Ｑ^Gの系全体は、準ウォルシュ関数系Ｑと比べてｍ！倍に増大し、系どうしの間の低相関の一般化されたウォルシュ関数系を見つける確率が改善されることにより、相互干渉が最小限になる。
【００１３】
準ウォルシュ関数を割り当てる上記のプロセスは、一般化されたウォルシュ関数系Ｑ^Gでも同様に作用する。ただし、
【数４】

である。また、ｋ＝１，...，ｍ（必ずしも２ⁿに等しくない）であり、ｘ＝１，...，ｍ！である。こうして、特定の一般化された準ウォルシュ関数系がｊによって定義される。これは、２つの値の組｛ｋ，ｘ｝の関数である。こうして、情報隠蔽は、２次元インデックスすなわち組｛ｋ，ｘ｝によって実現され、情報隠蔽性が向上する。１つの実現では、上記のように、各ユーザがすべてのビットにわたり同じ特定の行ベクトルを使用し、各ユーザが互いに異なる行を使用する。この特定の実現では、ビットｊに対する拡散系列は
【数５】

から選択されることになる。こうして、符号化、および対応する復号は、各ビットに対応する特定のインデックスｊ（または組｛ｋ，ｘ｝）によって表現される。
【００１４】
【発明の効果】
以上述べたごとく、本発明によれば、傍受およびジャミングに対する高い反発性を有するとともに、多重アクセスおよび取得を可能にする準ウォルシュ関数系を利用した情報送信方法が実現される。
【図面の簡単な説明】
【図１】４つの可能な対角行列Ｄ_kの例を示す図である。
【図２】図１の対角行列Ｄ_kを用いて導出される４つの可能な準ウォルシュ関数系Ｑ_kの例を示す図である。
【図３】送信される各ビットを変調するために用いられる２つのチップの例を示す図である。

Claims (9)

1. 通信チャネルを通じて、第１の直交関数系における行ベクトルｉに対応する第１の符号を用いて変調された、ユーザ用の第１の情報セットを送信するステップと、
   前記通信チャネルを通じて、前記第１の符号の代わりに、前記第１の直交関数系と異なる第２の直交関数系における行ベクトルｊに対応する第２の符号を用いて変調された、前記ユーザ用の第２の情報セットを送信するステップと
   を有することを特徴とする情報送信方法。
2. 前記第１および第２の符号はインデックスを用いて指定されることを特徴とする請求項１に記載の方法。
3. 前記インデックスは擬似乱数系列によって定義される
   ことを特徴とする請求項２に記載の方法。
4. 前記インデックスはアルゴリズムによって定義される
   ことを特徴とする請求項２に記載の方法。
5. 前記行ベクトルｉおよび前記行ベクトルｊは、それぞれの直交関数系の同じ行である
   ことを特徴とする請求項１に記載の方法。
6. 前記行ベクトルｉおよび前記行ベクトルｊは、それぞれの直交関数系の異なる行である
   ことを特徴とする請求項１に記載の方法。
7. 前記第１の情報セットはビットｎに対応し、前記第２の情報セットはビットｎ＋ｒに対応し、ｒは０に等しくない固定値である
   ことを特徴とする請求項１に記載の方法。
8. 前記第１の情報セットはビットｎに対応し、前記第２の情報セットはビットｎ＋ｒに対応し、ｒは０に等しくない可変値である
   ことを特徴とする請求項１に記載の方法。
9. ｉ番目のユーザ用のビットを送信する方法であって、
   前記ｉ番目のユーザにｉ番目の行ベクトルを割り当てるステップと、
   第１の直交関数系におけるｉ番目の行ベクトルを用いて前記ｉ番目のユーザに対応するビットｎを送信するステップと、
   前記第１の直交関数系と同一でない第２の直交関数系におけるｉ番目の行ベクトルを用いて前記ｉ番目のユーザに対応するビットｎ＋ｒを送信するステップであって、ｒが０に等しくない可変値であるステップと、
   を有することを特徴とする、ｉ番目のユーザ用のビットを送信する方法。

Images