JP4554774B2

JP4554774B2 - テレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法、及びマルチキャリア符号分割多元接続送信システムの送信機

Info

Publication number: JP4554774B2
Application number: JP2000200892A
Authority: JP
Inventors: デビィッド・モティエ; ダミアン・キャステラン
Original assignee: Mitsubishi Electric R&D Centre Europe BV Netherlands
Current assignee: Mitsubishi Electric R&D Centre Europe BV Netherlands
Priority date: 1999-09-13
Filing date: 2000-07-03
Publication date: 2010-09-29
Anticipated expiration: 2020-07-03
Also published as: EP1085689A1; EP1085689B1; US7342910B2; ATE241238T1; DE69908125T2; DE69908125D1; US6987747B1; US20060029012A1; JP2001111524A

Description

【０００１】
【発明の属する技術分野】
本発明は、ＭＣ−ＣＤＭＡネットワークという名称のほうがよく知られているマルチキャリア符号分割多元接続送信ネットワークのようなテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法、及びマルチキャリア符号分割多元接続送信システムの送信機に関する。
【０００２】
【従来の技術】
異なるユーザ間の多数の通信を同時に且つ一つの同じ周波数帯で管理することを可能にする新しい通信システムの中では、マルチキャリア符号分割多元接続送信技術が知られている。この技術は、ＭＣ−ＣＤＭＡ技術という名称のほうがよく知られている。この送信技術は、ＯＦＤＭという名称で知られている直交周波数分割多重送信の原理と符号分割多元接続（ＣＤＭＡ）技術とを組み合わせている。
【０００３】
図３は、ＭＣ−ＣＤＭＡ送信技術を使用している送信機の動作例を描いたブロック図を示している。この例は、発信側ルート（outgoing route）の送信、すなわち基地局から移動局への送信を示している。ｋ番目のユーザからのｎ番目のデータアイテムｄ^(k)[ｎ]は、乗算器１０〜１Ｎ−１にそれぞれ供給されて、そこで拡散系列と呼ばれる系列の要素ｃ_m ^(k)（ｍは０からＮ−１までの間の数）と乗算され、それから乗算器２０〜２Ｎ−１にそれぞれ供給されて、周波数（ｆ_c＋ｍＦ／Ｔ_b）にてサブキャリア上でそれぞれ変調される。ここで、ｆ_cは送信信号のオリジナルの周波数であり、Ｆ／Ｔ_bは２つの連続するサブキャリアの間の間隔であり、Ｆは整数であり、Ｔ_bは、ガード間隔を除いたデータアイテムのｄ^(k)[ｎ]の継続時間である。全てのサブキャリアが加算器３０で合計され、送信信号ｓ^(k)（ｎ，ｔ）を形成する。したがって、送信信号ｓ^(k)（ｎ，ｔ）は、以下のように表現される。
【０００４】
【数９】

【０００５】
この特定の例では、変調器２０〜２Ｎ−１のアセンブリおよび加算器３０のアセンブリは、逆フーリエ変換によって実現されることができることに留意されたい。
【０００６】
明瞭化のために、各拡散系列の長さＮが変調サブキャリアの数Ｍに等しくなっていると考えるものとするが、これは全てのＭＣ−ＣＤＭＡシステムで必要になるわけではないことに留意すべきである。
【０００７】
また、明瞭化のために、各ユーザに単一の拡散系列が割り当てられると考えているが、必ずしもそうである必要はない。
【０００８】
伝搬チャネルが、送信機と受信機との間に位置する家やその他の障害物で遮られる可能性があることが知られている。そこで送信信号は複数の経路を通って伝搬され、各経路は異なった割合で遅延され減衰される。その場合に伝搬チャネルがフィルタとして作用し、その伝達関数ｈ（ｆ，ｔ）が時間と共に変化することが理解されるべきである。
【０００９】
Ｋ人のユーザ向けのデータアイテムｄの各キャリアｍの送信信号ｓ（ｎ，ｔ）に対する寄与分ｓ_mは、以下のように表現されることができる。
【００１０】
【数１０】

【００１１】
ランクｐのユーザの受信機にて送信チャネルによって引き起こされる複素減衰ｈ_m ^(p)を考慮すると、同期している場合の発信ルートにおけるランクｍの各サブキャリア上の受信信号は、以下のように表現されることができる。
【００１２】
【数１１】

【００１３】
ここで、ｎ_m ^(p)はランクｍのキャリア上の付加的な白色ガウシアンノイズのサンプルを示している。
【００１４】
ＭＣ−ＣＤＭＡ送信システムがネットワークの異なるユーザの信号間に直交性をもたらす能力（および、したがって、これらの信号間の干渉を防ぐ能力）は、ネットワークのユーザに割り当てられる拡散系列の相互相関特性に依存している。
【００１５】
典型的には、基地局から１セットの移動局への移動無線チャネル上での送信の場合、各ユーザにあてた信号は同期して送信される。これらの条件下では、チャネルが周波数選択的ではない場合は、ワルシュ・アダマール（Walsh-Hadamard）拡散系列を使用してユーザ間の直交性を保証することができる。
【００１６】
既知のＭＣ−ＣＤＭＡシステムでは、拡散系列の割り当ては、一つの同じ拡散系列ファミリー（長さＮのワルシュ・アダマール系列、ゴールド（Gold）系列、など）に対して、チャネルの周波数選択性に関連する干渉を最小にするために、正確な規則には従わない。
【００１７】
しかし、実際には本発明は、ＭＣ−ＣＤＭＡシステムの受信者によって受信された信号は、他のユーザとの干渉に関連した成分を有しており、この干渉は、一般に認められていることとは逆に、その送信システムによって使用されている同じ系列ファミリーの中でこれらのユーザに割り当てられている系列に依存するという考えに基づいている。
【００１８】
これは、逆拡散（unspreading）の後には、ユーザｐが受信した信号ν（ｐ）が以下のように表現できるからである。
【００１９】
【数１２】

【００２０】
ここでは|ｃ_m ^(p)|²＝１と推定され、ｚ_m ^(p)＝ｎ_m ^(p)×ｃ_m ^(p)という表記が使用される。
【００２１】
これより、ユーザｐが受信した信号の表現中に、所望の信号（第１項）、他のユーザの存在に関連した干渉（第２項）、およびノイズ（第３項）の３つの寄与分が示されていることに留意すべきである。
【００２２】
上記の関係は、以下のように表現することもできる。
【００２３】
【数１３】

【００２４】
ここで、Ｉ（ｈ，ｐ，ｋ）項は、インデックスｐの系列のユーザの受信機におけるチャネルの周波数選択性を考慮した、インデックスｐおよびｋの２つの系列間に誘導される全干渉を示す干渉項であり、したがって、
【００２５】
【数１４】

【００２６】
に等しくなる。
【００２７】
【発明が解決しようとする課題】
他のユーザとのこの干渉の効果を補正するために、受信機にて等化ステップを実施することが知られている。その等化係数ｇ_mとしてランクｍの各キャリアに影響を与える複素数値を用いて、受信機から見た送信チャネルのみかけの伝達関数ｈ’_m ^(p)が以下のかたちに表現されるようにする。
【００２８】
【数１５】

【００２９】
送信チャネルによってもたらされたひずみの結果として得られる改変された干渉項Ｉ’（ｈ，ｐ，ｋ）は、以下のように表現される。
【００３０】
【数１６】

【００３１】
第一の単純化された等化のアプローチでは、直交性を完全に復元するために、みかけの伝達関数ｈ’_m ^(p)を１に等しくする。しかし、このアプローチは、ノイズが大きくなり過ぎて送信システムの性能を劣化させてしまうために使用されない。実際には、この等化は、直交性の復元すなわちユーザ間干渉の削減とノイズの影響の最小化との間で、妥協点を見出すものである。したがって、干渉が完全に除去されることはない。
【００３２】
したがって、本発明の目的は、考慮されている送信システムの性能に対する干渉項の影響（先の等式の中の第２項）を減衰させることができる方法を提案することである。すなわち、本発明の目的は、考慮されている送信システムの性能に対する干渉項の影響を減衰させることができるテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法及びマルチキャリア符号分割多元接続送信システムの送信機を提案することである。
【００３３】
【課題を解決するための手段】
この発明に係るテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法は、
マルチキャリア符号分割多元接続送信ネットワークのユーザに一つまたはそれ以上の拡散系列を割り当てる方法であって、
前記系列の各要素は、前記ネットワークの送信機において、送信されるデータアイテムと掛け合わされ、それから対応するサブキャリア上に送信されるものであり、
既に割り当てられている所定のセットの拡散系列を考慮して、全てのアクティブなユーザに前記一つまたはそれ以上の拡散系列を割り当てるステップを有する。
【００３４】
また、前記所定のセットの拡散系列は、前記割り当ての瞬間に前記ネットワークによって使用されている系列のセットを有する。
【００３５】
また、前記所定のセットの拡散系列は、前記割り当てる瞬間の後に潜在的に使用可能である系列のセットを有する。
【００３６】
また、前記所定のセットの拡散系列は、ユーザが望む送信品質に応じた系列のセットを有する。
【００３７】
また、前記割り当ての瞬間に使用可能な全ての拡散系列の中から、拡散系列ｃ⁽ⁱ⁾と、前記所定のまたは所与のセットの拡散系列との間の干渉を示す関数Ｊ^(j, ^Ω ^k)を最小にする拡散系列ｃ⁽ⁱ⁾を割り当て、これより、ランクｉが以下の関係、
【００３８】
【数１７】

【００３９】
（ここで、Ω_kは、前記所定のまたは所与のセットの系列のインデックスのセットであり、Ω_jは、使用可能な系列のインデックスのセットである）を満たすならば、ランクｉの系列が割り当てられるステップを有する。
【００４０】
また、一つまたは複数の系列に示される送信品質を考慮して、各ユーザに対して少なくとも一つの拡散系列を割り当てるステップを有する。
【００４１】
また、優れた相対送信品質を希望するユーザに対しては、セットΩ_kに属するインデックスｋの所定のまたは所与の系列セットの拡散系列ｃ^(k)に対してコスト関数Ｊ^(j, ^Ω ^k)を最小にするような拡散系列ｃ⁽ⁱ⁾を割り当て、
平均的な送信品質を希望するユーザに対しては、セットΩ_kに属するインデックスｋの所定のまたは所与の系列セットの拡散系列ｃ^(k)にコスト関数Ｊ^(j, ^Ω ^k)に平均値を与えるような拡散系列ｃ⁽ⁱ⁾を割り当て、
その送信品質が最も低いものでよいユーザに対しては、この系列におけるひずみを気にすること無く拡散系列ｃ⁽ⁱ⁾を割り当てるステップを有する。
【００４２】
また、拡散系列ｃ^(j)とセットΩ_kに属するインデックスｋの系列ｃ^(k)との間の干渉を示すコスト関数Ｊ^(j, ^Ω ^k)は、拡散系列ｃ^(j)と拡散系列ｃ^(k)との間の干渉の結果として発生した送信の劣化を示す関数Ｄ^(j,k)がとる最大値に等しいと規定され、前記系列ｃ^(k)は、
【００４３】
【数１８】

【００４４】
である。
【００４５】
また、拡散系列ｃ^(j)とセットΩ_kに属するインデックスｋのＫ個の系列ｃ^(k)との間の干渉を示すコスト関数Ｊ^(j, ^Ω ^k)は、拡散系列ｃ^(j)と拡散系列ｃ^(k)との間の干渉の結果として発生した送信の劣化を示す関数Ｄ^(j,k)がとる値の平均に等しいと規定され、前記系列ｃ^(k)は、
【００４６】
【数１９】

【００４７】
である。
【００４８】
また、前記劣化関数Ｄ^(j,k)は、
【００４９】
【数２０】

【００５０】
として規定される（ここで、Ｅは数学的な期待値、Ｍは前記ＭＣ−ＣＤＭＡ送信システムで使用されるサブキャリアの数、ｈ_m ^(j)は、受信機で実現されている等化プロセス、ランクｍのサブキャリアの周波数、およびランクｊの系列のユーザの受信機に対する応答を考慮した送信チャネルの見かけの応答である）。
【００５１】
また、前記劣化関数Ｄ^(j,k) は、系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られるＮ個の要素からなる系列χ^(j,k)の高周波数成分のサイズが小さいものとして選択される。
【００５２】
また、前記劣化関数Ｄ^(j,k)の値が、前記系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られるＮ個の要素からなる系列χ^(j,k)に対するフーリエ変換の適用により与えられたものである。
【００５３】
また、前記劣化関数Ｄ^(j,k)の値が、前記系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られるＮ個の要素からなる系列χ^(j,k)に現れる｛＋１、−１｝および｛−１、＋１｝遷移の数により与えられたものである。
【００５４】
また、動的に実行され、したがって、送信中の所定の瞬間に、異なる送信のために依然として必要とされるＫ−Ｑ個の系列を再割り当てするステップを有する（ここで、Ｋは、Ｋ個の系列の中のＱ個の系列（Ｑ＜Ｋ）が使用可能になる前に既に使用されていた拡散系列の数）。
【００５５】
また、使用可能とされた系列のインデックスのセットΩ_Qに属するｊに対して、任意の拡散系列ｃ^(j)に対するコスト関数Ｊ^(j, ^Ω ^k)を計算するステップと、
依然として使用されている系列のインデックスのセットΩ_K-Qに属するｋに対して、任意の拡散系列ｃ^(k)に対するコスト関数Ｊ^(j, ^Ω ^k)を計算するステップと、
ｊ₀∈Ω_Qであるインデックスｊ₀の一つまたはそれ以上の拡散系列が存在し、且つＪ^(j0, ^Ω ^k)＜Ｊ^(k0, ^Ω ^k)であるようなｋ₀∈Ω_K-Qであるインデックスｋ₀の一つまたはそれ以上の拡散系列が存在する限り、
【００５６】
【数２１】

【００５７】
として規定される系列ｃ^(kM)を割り当て解除し、且つ、代わりに、
【００５８】
【数２２】

【００５９】
として規定される系列ｃ^(km)を割り当てるステップと
を有する。
【００６０】
また、ｊが使用可能とされた系列のインデックスのセットΩ_Qに属する任意の拡散系列ｃ^(j)に対するコスト関数Ｊ^(j,i0)を計算するステップと、
ｋが依然として使用されている系列のインデックスのΩ_K-Qに属する任意の拡散系列ｃ^(k)に対するコスト関数Ｊ^(k,i0)を計算するステップと、
ｊ₀∈Ω_Qであるインデックスｊ₀の一つまたはそれ以上の拡散系列が存在し、且つＪ^(j0,i0)＜Ｊ^(k0,i0)であるようなｋ₀∈Ω_K-Qであるインデックスｋ₀の一つまたはそれ以上の拡散系列が存在する限り、
【００６１】
【数２３】

【００６２】
として規定される系列ｃ^(kM)を割当解除し、且つ、代わりに、
【００６３】
【数２４】

【００６４】
として規定される系列ｃ^(km)を割り当てるステップと
を有する。
【００６５】
また、この発明に係るマルチキャリア符号分割多元接続送信システムの送信機は、マルチキャリア符号分割多元接続送信システムの送信機であって、
ユーザデータアイテムに少なくとも一つの拡散系列の要素の各々を掛け合わせる乗算手段と、
前記乗算手段から発せられる信号の各々を、サブキャリアの上で変調する変調手段とを備え、
請求項１から１６のいずれか一項に記載の方法を実行して、ユーザに対して、少なくとも一つの拡散系列を割り当てる手段を有する。
【００６６】
【発明の実施の形態】
実施の形態１．
本発明の特徴は、例示的な実施形態の以下の説明を添付の図面を参照しながら読むことによって、より明らかになるであろう。
【００６７】
ＭＣ−ＣＤＭＡ送信システムでは、ユーザは、呼の開始時か通信中のいずれかに、一つまたはそれ以上の拡散系列に割り当てられる。本発明のイントロダクションにおいてすでに述べたように、この拡散系列の各要素は、システムの送信機において送信対象のデータアイテムと掛け合わされて、対応するサブキャリア上で動作する変調器を制御する。
【００６８】
本発明では、この一つまたは複数の拡散系列を、例えば考慮しているある瞬間に他のユーザによって既に使用されている系列セット、および／または将来において潜在的に使用可能な系列セットのような所定の系列セットを考慮して、割り当てるステップを含む。
【００６９】
以下には、単純化された例によって、本発明にしたがった系列の割り当てによって送信システムの性能を最適化することができることが示される。
【００７０】
この例では、２人のアクティブなユーザを考える。受信信号ν^(p)は、等化が行われないときには、
【００７１】
【数２５】

【００７２】
と表現され、等化が行われるときには、
【００７３】
【数２６】

【００７４】
と表現される。ここで、ｚ’_m ⁽¹⁾は、実現された等化プロセスで処理されたランクｍのキャリア上でのノイズを示す。
【００７５】
図１は、サブキャリアｆ₁〜ｆ₈の数が８であるＭＣ−ＣＤＭＡ送信システムにおける送信チャネルのスペクトル振幅応答の例を示している。これらの周波数ｆ₁〜ｆ₈に対する受信信号の振幅は、それぞれα、α、γ、γ、β、β、δ、およびδである。
【００７６】
ユーザ１の拡散系列は、以下のような長さ８のワルシュ・アダマール系列である。
【００７７】
【数２７】

【００７８】
ここで、チャネル通過に伴う寄与が実数成分のみに限定されると推定する（位相ひずみの完全な等化を考慮することを含む）と、チャネル通過後には、ユーザ１の系列に対するインパクトは、以下のように表現される。
【００７９】
【数２８】

【００８０】
系列ｃ^(l)が使用され、これらの系列の長さは８、７であり、系列ｃ^(l)に直交する他の系列は使用可能なままである。
【００８１】
もし、第２のユーザに割り当てられた系列が系列ｃ⁽²⁾＝（＋１、−１、＋１、−１、＋１、−１、＋１、−１）であるならば、第１のユーザが受信する信号は、以下のようになる。
【００８２】
【数２９】

【００８３】
ユーザ１のデータｄ^(l)の推定値が第２のユーザのデータには依存していないことに注目してもよい。
【００８４】
一方、第２のユーザに割り当てられた系列が系列ｃ⁽³⁾＝（＋１、＋１、−１、−１、＋１、＋１、−１、−１）であるならば、第１のユーザが受信する信号は、以下のようになる。
【００８５】
【数３０】

【００８６】
今回は、ユーザ１のデータｄ^(l)の推定値が第２のユーザのデータに依存していることに留意すべきである。
【００８７】
このように、伝搬チャネルと、同一の相互相関特性を有するがチャネル劣化を伴わない拡散系列のファミリーとが与えられると、信号の複数の経路上での伝搬に関連したユーザ間干渉は、このファミリーの中から、どの拡散系列を選択したか否かに依存することが示されている。
【００８８】
このように、既に割り当てられている系列に依存して特定の系列を選択することで、送信システムの性能を最適化することが可能になる。しかし、この選択は、後で使用する可能性がある系列を考慮して行うこともでき、これより、この送信システムの性能を将来において最適化することが可能になる。
【００８９】
拡散系列の割り当ては、全ユーザに対して一様であることができる。この場合には、全てのアクティブなユーザに対する送信性能の平均的な品質を最適化することが可能になる。
【００９０】
反対に、拡散系列の割り当ては非一様であることもできる。この場合には、ある系列の送信を他のものに対して最適化することが可能であり、これにより、例えば、サービスの質やいくつかの他の基準に関して、これらの系列を区別することができる。
【００９１】
一様な割り当ての場合には、本発明の一つの特徴にしたがって、ユーザには、この割り当ての瞬間に使用可能な全ての拡散系列の中から、コスト関数と呼ばれる関数Ｊ^(j, ^Ω ^k)を最小化する拡散系列ｃ⁽ⁱ⁾が割り当てられる。このコスト関数は、拡散系列ｃ⁽ⁱ⁾と、インデックスΩ_kのセットに属するインデックスを有する所定のまたは所与の系列のセットである拡散系列ｃ^(k)との間の干渉を示している。これより、ランクｉが以下の関係を満たすならば、ランクｉの系列が割り当てられる。
【００９２】
【数３１】

【００９３】
ここで、Ω_kは、使用可能な系列のインデックスのセットである。
【００９４】
例えば、以下に示すように、セットΩ_kに属するインデックスｋに対して、拡散系列ｃ^(j)と、セットΩ_kに属するインデックスを有する系列との間の干渉を示すコスト関数Ｊ^(j, ^Ω ^k)は、インデックスｊの拡散系列とインデックスｋの拡散系列ｃ^(k)との間の干渉の結果として発生した送信の劣化を示す関数Ｄ^(j,k)がとる最大値に等しくなるように規定することができる。
【００９５】
【数３２】

【００９６】
以下に示すように、コスト関数は、この劣化関数がとる値の平均値に等しくすることもできる。
【００９７】
【数３３】

【００９８】
ここで、Ｋは所定のセットΩ_kの中のインデックスの数である。
【００９９】
例えば、劣化関数Ｄ^(j,k)は以下のように規定される。
【０１００】
【数３４】

【０１０１】
ここで、Ｅは数学的な期待値である。
【０１０２】
ここで、Ｍは、ＭＣ−ＣＤＭＡ送信システムで使用されるサブキャリアの数であり、ｈ’_m ^(j)は、送信チャネルの応答（本明細書のイントロダクションにおいてはｈ_m ^(j)とされた）、または、受信機で実現されている等化プロセス、ランクｍのサブキャリアの周波数およびランクｊの系列のユーザの受信機に対する応答を考慮した送信チャネルの見かけの応答のいずれかである。
【０１０３】
もう一つの可能性として、Ｄ^(j,k)を、系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られるＮ個の要素からなる系列χ^(j,k)の高周波数成分のサイズが小さいものとして選択することが考えられる。特に、この系列χ^(j,kj)の高周波数成分が多いほど、劣化関数Ｄ^(j,k)は小さくなる。
【０１０４】
他の成分と比較した高周波数成分のサイズは、フーリエ変換を使用して測定することができる。
【０１０５】
あるいは、この高周波数成分のサイズは、系列χ^(j,k)に現れる｛＋１、−１｝および｛−１、＋１｝遷移の数を考慮することによっても、測定することができる。これにより、例えば以下の関係が得られる。
【０１０６】
【数３５】

【０１０７】
ここで、Ｔ（χ^(j,k)）は、系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られる系列χ^(j,k)における遷移の数である。
【０１０８】
χ^(i,j)のｍ番目の要素とｍ＋１番目の要素との間の遷移が存在するのは、以下の関係が満たされる場合である。
【０１０９】
【数３６】

【０１１０】
積系列χ^(j,k)における遷移の数は、一般に前もって知られており、ワルシュ・アダマール系列、ゴールド系列、カサミ（Kasami）系列などの送信システムにより使用されている系列ファミリーに依存することに留意されたい。この数は、前もって計算することができて、各系列およびこの系列の全ての積系列に対して、メモリテーブルに記憶しておくことができる。
【０１１１】
以下で説明される本発明の方法の実施形態では、コスト関数Ｊ^(j, ^Ω ^k)は劣化関数がとり得る最大値に等しく（すなわち、以下の関係
【０１１２】
【数３７】

【０１１３】
が成立し）、この劣化関数は、系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られる系列χ^(j,k)における遷移の数の逆数に等しい。
【０１１４】
図２に示される表は、ｘ軸およびｙ軸に沿ってそれぞれワルシュ・アダマール系列のランクを示し、線とコラムとの交差点では、その線およびコラムにそれぞれ割り当てられた２つの系列の要素間の積である系列中の遷移の数を示している。
【０１１５】
ランク１および６の系列のみが使用される瞬間を考える。次のユーザに割り当てられるべき系列の決定は、既に使用された系列のセットに等しい所定のセットを考慮することによって、実行される。したがって、ｊの値は１および６に等しい。ｉ＝２に対して、Ｔ（χ^(2、1)）の遷移の数およびＴ（χ^(2、6)）の遷移の数は、それぞれ７および１に等しい。劣化の最大値は、したがって１である。
【０１１６】
ｉ＝３に対しては、Ｔ（χ^(3、1)）の遷移の数およびＴ（χ^(3、6)）の遷移の数は、それぞれ３および５に等しい。劣化の最大値は、したがって１／３である。
【０１１７】
ｉ＝４に対しては、Ｔ（χ^(4、1)）の遷移の数およびＴ（χ^(4、6)）の遷移の数は、それぞれ４および２に等しい。劣化の最大値は、したがって１／２である。
【０１１８】
同じ手順が、ｉの他の値に対しても実行される。劣化（またはコスト）の最大値のリストは、したがって以下のようになる。
【０１１９】
【表１】

【０１２０】
コストＪ^(j, ^Ω ^k)の値が最小である拡散系列が、これにより選択される。ここでは、３および８の２つの系列を選択することができる。この２つの間での選択は、任意であってもよく、そうではなくでもよい。
【０１２１】
本発明によれば、一つまたは複数の系列に示される送信品質を考慮するために、各ユーザに対して少なくとも一つの拡散系列が割り当てられる。したがって、この割り当ては非一様と称される。
【０１２２】
例えば、優れた相対送信品質を希望するユーザに対しては、セットΩ_kに属するインデックスｋの所定のまたは所与の系列セットの拡散系列ｃ^(k)に対してコスト関数Ｊ^(j, ^Ω ^k)を最小にするような拡散系列ｃ⁽ⁱ⁾が割り当てられる。平均的な送信品質を希望するユーザには、セットΩ_kに属するインデックスｋの所定のまたは所与の系列セットの拡散系列ｃ^(k)に対するコスト関数Ｊ^(j, ^Ω ^k)に平均値を与えるような拡散系列ｃ⁽ⁱ⁾が割り当てられる。その送信品質が最小であり得るようなユーザに対しては、この系列におけるひずみを気にすること無く、拡散系列ｃ⁽ⁱ⁾が割り当てられる。
【０１２３】
本発明によれば、所定のセットの系列に属する系列に示される送信品質を考慮するために、各ユーザに対して少なくとも一つの拡散系列が割り当てられる。
【０１２４】
この場合、系列の割り当ての瞬間において考慮しているセットΩ_kに属するインデックスｋの拡散系列ｃ^(k)の所定のセットは、この割り当ての瞬間に既に使用されている拡散系列から構成されることができる。
【０１２５】
この場合、既に使用された拡散系列の数Ｋが与えられれば、新しい系列を割り当てるためのルールは、使用可能な拡散系列の中から、拡散系列ｃ⁽ⁱ⁾と、セットΩ_kに属するインデックスｋの既に使用された拡散系列ｃ^(k)との間の干渉を示すコスト関数Ｊ^(j, ^Ω ^k)を最小にするような拡散系列ｃ⁽ⁱ⁾を割り当てるステップを含む。
【０１２６】
【数３８】

【０１２７】
所定のセットの系列ｃ^(k)は、将来において、単独でまたは先行する系列と組み合わされて潜在的に使用可能である拡散系列から構成されることもできる。これは任意の瞬間だけでなく、最初の拡散系列の割り当て時にも成立する。
【０１２８】
最初の拡散系列の割り当てるためのルールは、使用可能な拡散系列の中から、拡散系列ｉと、セットΩ_kに属するインデックスｋの将来において潜在的に使用可能な拡散系列ｃ^(k)との間の干渉を示すコスト関数Ｊ^(j, ^Ω ^k)を最小にするような拡散系列ｃ⁽ⁱ⁾を割り当てるステップを含む。以下の関係が満たされるならば、ｉ番目の拡散系列ｃ⁽ⁱ⁾が割り当てられる。
【０１２９】
【数３９】

【０１３０】
ここで、Ω_jは、使用可能な系列のインデックスのセットである。
【０１３１】
新しい拡散系列を割り当てるためのルールは、既に割り当てられた系列ｉ₀の送信に有利である。そのときには、所定のセットの拡散系列は、この単一の系列から構成される。
【０１３２】
このようにして、系列ｃ⁽ⁱ⁰⁾を含む既に割り当てられた拡散系列の数Ｋが与えられれば、新しい系列を割り当てるためのルールは、使用可能な系列の中から、拡散系列ｉと、その送信に有利となる必要がある拡散系列ｃ⁽ⁱ⁰⁾との間の干渉を示すコスト関数Ｊ^(j,i0)を最小にするような拡散系列ｃ⁽ⁱ⁾を割り当てるステップを含む。以下の関係が満たされるならば、ｉ番目の拡散系列ｃ⁽ⁱ⁾が割り当てられる。
【０１３３】
【数４０】

【０１３４】
本発明の他の特徴によれば、本発明の方法は、送信中の所与の瞬間に、異なる送信のために依然として必要とされるＫ−Ｑ個の系列を再割り当てするステップを含む。ここで、Ｋは、Ｋ個の系列の中のＱ個の系列（Ｑ＜Ｋ）が（例えばユーザがアクティブでなくなった後に）使用可能になる前に既に使用されていた拡散系列の数である。
【０１３５】
再割り当てプロセスを行うためのルールは、ユーザが通信を開始する瞬間にユーザへの割り当てを行うためのプロセスルールと同じである。
【０１３６】
具体的には、このプロセスは以下のようになることができる。Ｋ−Ｑ＞１であるならば、性能の一様な最適化を達成する拡散系列の再割り当てを満足するために、この動的な再割り当ては、
使用可能とされた系列のインデックスのセットΩ_Qに属するｊを含む、任意の拡散系列ｃ^(j)に対するコスト関数Ｊ^(j, ^Ω ^k)を計算するステップと、
依然として使用されている系列のインデックスのセットΩ_K-Qに属するｋを含む任意の拡散系列ｃ^(k)に対するコスト関数Ｊ^(j, ^Ω ^k)を計算するステップと、
ｊ₀∈Ω_Qであるインデックスの一つまたはそれ以上の拡散系列が存在し、且つＪ^(j0, ^Ω ^k)＜Ｊ^(k0, ^Ω ^k)であるようなｋ₀∈Ω_K-Qであるインデックスの一つまたはそれ以上の拡散系列が存在する限り、
【０１３７】
【数４１】

【０１３８】
として規定される系列ｃ^(kM)を割り当て解除し、代わりに、
【０１３９】
【数４２】

【０１４０】
として規定される系列ｃ^(km)を割り当てるステップと、
を含む。
【０１４１】
他の例によれば、Ｋ−Ｑ＞１であるならば、既に割り当てられた系列ｉ₀の送信を有利にする拡散系列の再割り当てを満足するために、この動的な再割り当ては、
使用可能とされた系列のインデックスのセットΩ_Qに属するｊを含む任意の拡散系列ｃ^(j)に対するコスト関数Ｊ^(j,i0)を計算するステップと、
依然として使用されている系列のインデックスのセットΩ_K-Qに属するｋを含む任意の拡散系列ｃ^(k)に対するコスト関数Ｊ^(k,i0)を計算するステップと、
ｊ₀∈Ω_Qであるインデックスｊ₀の一つまたはそれ以上の拡散系列が存在し、且つＪ^(j0,i0)＜Ｊ^(k0,i0)であるようなｋ₀∈Ω_K-Qであるインデックスｋ０の一つまたはそれ以上の拡散系列が存在する限り、
【０１４２】
【数４３】

【０１４３】
として規定される系列ｃ^(kM)を割り当て解除し、且つ、代わりに、
【０１４４】
【数４４】

【０１４５】
として規定される系列ｃ^(km)を割り当てるステップと、
を含む。
【０１４６】
このように本実施の形態においては、本発明は、一つまたはそれ以上の拡散系列をマルチキャリア符号分割多元接続送信ネットワークのユーザに割り当てる方法に関している。この方法は、可能な系列のセットの中からの所定の拡散系列のセットを考慮して、前記ユーザに前記一つまたは複数の拡散系列を割り当てるステップを有することを特徴とする。
【０１４７】
【発明の効果】
このように、本発明は、一つまたはそれ以上の拡散系列をマルチキャリア符号分割多元接続送信ネットワークのユーザに割り当てる方法において、可能な系列のセットの中からの所定の拡散系列のセットを考慮して、前記ユーザに前記一つまたは複数の拡散系列を割り当てるステップを有する。そのため、考慮されている送信システムの性能に対する干渉項の影響を減衰させることができるテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法を得ることができる。
【図面の簡単な説明】
【図１】ＭＣ−ＣＤＭＡシステムの受信機の振幅応答を示すグラフの例である。
【図２】長さ８の２つのワルシュ・アダマール系列の要素間の積の遷移の数を示し、本発明の方法を描写する表である。
【図３】ＭＣ−ＣＤＭＡ送信システムの送信機の一例のブロック図である。
【符号の説明】
１０，２０乗算器、３０加算機。

Claims

マルチキャリア符号分割多元接続送信ネットワークのユーザに一つまたはそれ以上の拡散系列を割り当てる方法であって、
前記系列の各要素は、前記ネットワークの送信機において、送信されるデータアイテムと掛け合わされ、それから対応するサブキャリア上に送信されるものであり、
すでに割り当てられている所定のセットの拡散系列を考慮して、全てのアクティブなユーザに前記一つまたはそれ以上の拡散系列を割り当てるステップを有し、
前記割り当ての瞬間に使用可能な全ての拡散系列の中から、拡散系列ｃ ⁽ⁱ⁾ と、前記所定のまたは所与のセットの拡散系列との間の干渉を示す関数Ｊ ^{(j, Ω k)} を最小にする拡散系列ｃ ⁽ⁱ⁾ を割り当て、これより、ランクｉが以下の関係、

（ここで、Ω _k は、前記所定のまたは所与のセットの系列のインデックスのセットであり、Ω _j は、使用可能な系列のインデックスのセットである）を満たすならば、ランクｉの系列が割り当てられるステップを有し、
拡散系列ｃ ^(j) とセットΩ _k に属するインデックスｋの系列ｃ ^(k) との間の干渉を示すコスト関数Ｊ ^{(j, Ω k)} は、拡散系列ｃ ^(j) と拡散系列ｃ ^(k) との間の干渉の結果として発生した送信の劣化を示す関数Ｄ ^(j,k) がとる最大値に等しいと規定され、前記系列ｃ ^(k) は、

であり、
前記劣化関数Ｄ ^(j,k) は、

として規定される（ここで、Ｅは数学的な期待値、Ｍは前記ＭＣ−ＣＤＭＡ送信システムで使用されるサブキャリアの数、ｈ _m ^(j) は、受信機で実現されている等化プロセス、ランクｍのサブキャリアの周波数、およびランクｊの系列のユーザの受信機に対する応答を考慮した送信チャネルの見かけの応答である）
ことを特徴とするテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
マルチキャリア符号分割多元接続送信ネットワークのユーザに一つまたはそれ以上の拡散系列を割り当てる方法であって、
前記系列の各要素は、前記ネットワークの送信機において、送信されるデータアイテムと掛け合わされ、それから対応するサブキャリア上に送信されるものであり、
すでに割り当てられている所定のセットの拡散系列を考慮して、全てのアクティブなユーザに前記一つまたはそれ以上の拡散系列を割り当てるステップを有し、
前記割り当ての瞬間に使用可能な全ての拡散系列の中から、拡散系列ｃ ⁽ⁱ⁾ と、前記所定のまたは所与のセットの拡散系列との間の干渉を示す関数Ｊ ^{(j, Ω k)} を最小にする拡散系列ｃ ⁽ⁱ⁾ を割り当て、これより、ランクｉが以下の関係、

（ここで、Ω _k は、前記所定のまたは所与のセットの系列のインデックスのセットであり、Ω _j は、使用可能な系列のインデックスのセットである）を満たすならば、ランクｉの系列が割り当てられるステップを有し、
拡散系列ｃ ^(j) とセットΩ _k に属するインデックスｋのＫ個の系列ｃ ^(k) との間の干渉を示すコスト関数Ｊ ^{(j, Ω k)} は、拡散系列ｃ ^(j) と拡散系列ｃ ^(k) との間の干渉の結果として発生した送信の劣化を示す関数Ｄ ^(j,k) がとる値の平均に等しいと規定され、前記系列ｃ ^(k) は、

であり、
前記劣化関数Ｄ ^(j,k) は、

として規定される（ここで、Ｅは数学的な期待値、Ｍは前記ＭＣ−ＣＤＭＡ送信システムで使用されるサブキャリアの数、ｈ _m ^(j) は、受信機で実現されている等化プロセス、ランクｍのサブキャリアの周波数、およびランクｊの系列のユーザの受信機に対する応答を考慮した送信チャネルの見かけの応答である）
ことを特徴とするテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
マルチキャリア符号分割多元接続送信ネットワークのユーザに一つまたはそれ以上の拡散系列を割り当てる方法であって、
前記系列の各要素は、前記ネットワークの送信機において、送信されるデータアイテムと掛け合わされ、それから対応するサブキャリア上に送信されるものであり、
すでに割り当てられている所定のセットの拡散系列を考慮して、全てのアクティブなユーザに前記一つまたはそれ以上の拡散系列を割り当てるステップを有し、
前記割り当ての瞬間に使用可能な全ての拡散系列の中から、拡散系列ｃ ⁽ⁱ⁾ と、前記所定のまたは所与のセットの拡散系列との間の干渉を示す関数Ｊ ^{(j, Ω k)} を最小にする拡散系列ｃ ⁽ⁱ⁾ を割り当て、これより、ランクｉが以下の関係、

（ここで、Ω _k は、前記所定のまたは所与のセットの系列のインデックスのセットであり、Ω _j は、使用可能な系列のインデックスのセットである）を満たすならば、ランクｉの系列が割り当てられるステップを有し、
拡散系列ｃ ^(j) とセットΩ _k に属するインデックスｋの系列ｃ ^(k) との間の干渉を示すコスト関数Ｊ ^{(j, Ω k)} は、拡散系列ｃ ^(j) と拡散系列ｃ ^(k) との間の干渉の結果として発生した送信の劣化を示す関数Ｄ ^(j,k) がとる最大値に等しいと規定され、前記系列ｃ ^(k) は、

であり、
前記劣化関数Ｄ ^(j,k) は、系列ｃ ^(j) と系列ｃ ^(k) との間の要素間の積の結果として得られるＮ個の要素からなる系列χ ^(j,k) の高周波数成分のサイズが小さいものとして選択される
ことを特徴とするテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
マルチキャリア符号分割多元接続送信ネットワークのユーザに一つまたはそれ以上の拡散系列を割り当てる方法であって、
前記系列の各要素は、前記ネットワークの送信機において、送信されるデータアイテムと掛け合わされ、それから対応するサブキャリア上に送信されるものであり、
すでに割り当てられている所定のセットの拡散系列を考慮して、全てのアクティブなユーザに前記一つまたはそれ以上の拡散系列を割り当てるステップを有し、
前記割り当ての瞬間に使用可能な全ての拡散系列の中から、拡散系列ｃ ⁽ⁱ⁾ と、前記所定のまたは所与のセットの拡散系列との間の干渉を示す関数Ｊ ^{(j, Ω k)} を最小にする拡散系列ｃ ⁽ⁱ⁾ を割り当て、これより、ランクｉが以下の関係、

（ここで、Ω _k は、前記所定のまたは所与のセットの系列のインデックスのセットであり、Ω _j は、使用可能な系列のインデックスのセットである）を満たすならば、ランクｉの系列が割り当てられるステップを有し、
拡散系列ｃ ^(j) とセットΩ _k に属するインデックスｋのＫ個の系列ｃ ^(k) との間の干渉を示すコスト関数Ｊ ^{(j, Ω k)} は、拡散系列ｃ ^(j) と拡散系列ｃ ^(k) との間の干渉の結果として発生した送信の劣化を示す関数Ｄ ^(j,k) がとる値の平均に等しいと規定され、前記系列ｃ ^(k) は、

であり、
前記劣化関数Ｄ ^(j,k) は、系列ｃ ^(j) と系列ｃ ^(k) との間の要素間の積の結果として得られるＮ個の要素からなる系列χ ^(j,k) の高周波数成分のサイズが小さいものとして選択される
ことを特徴とするテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
前記劣化関数Ｄ^(j,k)の値が、前記系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られるＮ個の要素からなる系列χ^(j,k)に対するフーリエ変換の適用により与えられたものである
ことを特徴とする請求項３または４に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
前記劣化関数Ｄ^(j,k)の値が、前記系列ｃ^(j)と系列ｃ^(k)との間の要素間の積の結果として得られるＮ個の要素からなる系列χ^(j,k)に現れる｛＋１、−１｝および｛−１、＋１｝遷移の数により与えられたものである
ことを特徴とする請求項３または４に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
前記所定のセットの拡散系列は、前記割り当ての瞬間に前記ネットワークによって使用されている系列のセットを有する
ことを特徴とする請求項１から６のいずれか一項に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
前記所定のセットの拡散系列は、前記割り当てる瞬間の後に潜在的に使用可能である系列のセットを有する
ことを特徴とする請求項１から７のいずれか一項に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
前記所定のセットの拡散系列は、ユーザが望む送信品質に応じた系列のセットを有する
ことを特徴とする請求項１から８のいずれか一項に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
一つまたは複数の系列に示される送信品質を考慮して、各ユーザに対して少なくとも一つの拡散系列を割り当てるステップを有する
ことを特徴とする請求項１から９のいずれか一項に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
優れた相対送信品質を希望するユーザに対しては、セットΩ_kに属するインデックスｋの所定のまたは所与の系列セットの拡散系列ｃ^(k)に対してコスト関数Ｊ^(j,Ωk)を最小にするような拡散系列ｃ⁽ⁱ⁾を割り当て、
平均的な送信品質を希望するユーザに対しては、セットΩ_kに属するインデックスｋの所定のまたは所与の系列セットの拡散系列ｃ^(k)にコスト関数Ｊ^(j,Ωk)に平均値を与えるような拡散系列ｃ⁽ⁱ⁾を割り当て、
その送信品質が最も低いものでよいユーザに対しては、この系列におけるひずみを気にすること無く拡散系列ｃ⁽ⁱ⁾を割り当てるステップを有する
ことを特徴とする請求項１０に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
動的に実行され、したがって、送信中の所定の瞬間に、異なる送信のために依然として必要とされるＫ−Ｑ個の系列を再割り当てするステップを有する（ここで、Ｋは、Ｋ個の系列の中のＱ個の系列（Ｑ＜Ｋ）が使用可能になる前に既に使用されていた拡散系列の数）
ことを特徴とする請求項１から１１のいずれか一項に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
使用可能とされた系列のインデックスのセットΩ_Qに属するｊに対して、任意の拡散系列ｃ^(j)に対するコスト関数Ｊ^(j,Ωk)を計算するステップと、
依然として使用されている系列のインデックスのセットΩ_K-Qに属するｋに対して、任意の拡散系列ｃ^(k)に対するコスト関数Ｊ^(j,Ωk)を計算するステップと、
ｊ₀∈Ω_Qであるインデックスｊ₀の一つまたはそれ以上の拡散系列が存在し、且つＪ^(j0,Ωk)＜Ｊ^(k0,Ωk)であるようなｋ₀∈Ω_K-Qであるインデックスｋ₀の一つまたはそれ以上の拡散系列が存在する限り、

として規定される系列ｃ^(kM)を割り当て解除し、且つ、代わりに、

として規定される系列ｃ^(km)を割り当てるステップと
を有する
ことを特徴とする請求項１２に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
ｊが使用可能とされた系列のインデックスのセットΩ_Qに属する任意の拡散系列ｃ^(j)に対するコスト関数Ｊ^(j,i0)を計算するステップと、
ｋが依然として使用されている系列のインデックスのΩ_K-Qに属する任意の拡散系列ｃ^(k)に対するコスト関数Ｊ^(k,i0)を計算するステップと、
ｊ₀∈Ω_Qであるインデックスｊ₀の一つまたはそれ以上の拡散系列が存在し、且つＪ^(j0,i0)＜Ｊ^(k0,i0)であるようなｋ₀∈Ω_K-Qであるインデックスｋ₀の一つまたはそれ以上の拡散系列が存在する限り、

として規定される系列ｃ^(kM)を割当解除し、且つ、代わりに、

として規定される系列ｃ^(km)を割り当てるステップと
を有する
ことを特徴とする請求項１２に記載のテレコミュニケーションネットワークのユーザに拡散系列を割り当てる方法。
マルチキャリア符号分割多元接続送信システムの送信機であって、
ユーザデータアイテムに少なくとも一つの拡散系列の要素の各々を掛け合わせる乗算手段と、
前記乗算手段から発せられる信号の各々を、サブキャリアの上で変調する変調手段とを備え、
請求項１から１４のいずれか一項に記載の方法を実行して、ユーザに対して、少なくとも一つの拡散系列を割り当てる手段を有する
ことを特徴とするマルチキャリア符号分割多元接続送信システムの送信機。