JP4015170B2 - 一般化された２ステージデータ推定 - Google Patents

Description

本発明は、無線通信システムに関する。具体的には、本発明は、そのようなシステムでのデータ推定を対象とする。

無線システムでは、接合検出（ＪＤ:ｊｏｉｎｔ ｄｅｔｅｃｔｉｏｎ）が、シンボル間干渉（ＩＳＩ）および多元接続干渉（ｍｕｌｔｉｐｌｅ−ａｃｃｅｓｓ ｉｎｔｅｒｆｅｒｅｎｃｅ、ＭＡＩ）を軽減するのに使用される。ＪＤは、性能はよいが複雑であるという特徴を有する。近似コレスキ変換またはブロックフーリエ変換をコレスキ分解アルゴリズムと共に使用しても、ＪＤの複雑さは非常に高い。ＪＤが無線受信器で使用される時に、その複雑さによって、受信器を効率的に実施できなくなる。これは、実施が単純であるだけでなく、性能もよい代替アルゴリズムの必要の証拠になる。

この問題を克服するために、チャネルイコライザとそれに続くコードデスプレッダ（ｃｏｄｅ ｄｅｓｐｒｅａｄｅｒ）に基づく従来技術の受信器が開発された。これらのタイプの受信器は、単一ユーザ検出（ＳＵＤ：ｓｉｎｇｌｅ ｕｓｅｒ ｄｅｔｅｃｔｉｏｎ）受信器と呼ばれる。というのは、ＪＤ受信器と異なって、検出処理が、他のユーザのチャネライゼーションコード（ｃｈａｎｎｅｌｉｚａｔｉｏｎ ｃｏｄｅ）の知識を必要としないからである。ＳＵＤは、複雑さは非常に少ないが、対象のほとんどのデータレートについてＪＤと同一の性能を示さない傾向がある。したがって、複雑さの少ない高性能データ検出器の必要が存在する。

シンボルは、共有されるスペクトルで受信された信号から回復される。共有されるスペクトルで受信された信号のコードを、ブロックフーリエ変換（ＦＴ）を使用して処理し、コードブロック対角行列を生成する。受信された信号のチャネル応答を、推定する。チャネル応答を、ブロック循環行列を生成するために拡張し、変更し、ブロックＦＴをとり、チャネル応答ブロック対角行列を生成する。コードブロック対角行列を、チャネル応答ブロック対角行列と組み合わせる。受信信号を、サンプリングし、組み合わされたコードブロック対角行列およびチャネル応答ブロック対角行列を使用し、コレスキアルゴリズムを用いて処理する。ブロック逆ＦＴを、コレスキアルゴリズムの結果に対して実行して、スプレッドシンボル（ｓｐｒｅａｄ ｓｙｍｂｏｌ）を生成する。スプレッドシンボルを拡散解除して、受信信号のシンボルを回復する。

本発明を、図面を参照して説明するが、図面では、同一の符号が同一の要素を指す。

エスティメータによって検出される通信のすべてが類似するチャネル応答を経験する場合に、２ステージデータエスティメータを、無線送信／受信ユニット（ＷＴＲＵ）または基地局で使用することができる。次は、好ましい提案された第３世代パートナーシッププロジェクト（３ＧＰＰ）広帯域符号分割多元接続（Ｗ−ＣＤＭＡ）通信システムと共に説明されるが、他のシステムに適用可能である。

図１は、２ステージデータエスティメータ５５を使用する受信器の単純化されたブロック図である。アンテナ５０またはアンテナアレイが、ラジオ周波数信号を受信する。信号は、サンプリングデバイス５１によって、通常はチップレートまたはチップレートの倍数でサンプリングされ、受信ベクトルｒが生成される。ミッドアンブルシーケンスまたはパイロットコードなどの基準信号を使用するチャネル推定デバイス５３が、チャネル応答行列Ｈとして、受信された信号のチャネル応答を推定する。チャネル推定デバイス５３は、雑音分散σ²も推定する。

チャネルイコライザ５２が、受信ベクトルｒをとり、チャネル応答行列Ｈおよび雑音分散σ²を使用してこれを等化して、スプレッドシンボルベクトルｓを生成する。受信された信号のコードＣを使用して、デスプレッダ（ｄｅｓｐｒｅａｄｅｒ）５４が、スプレッドシンボルベクトルｓを拡散解除して、推定されたシンボルｄを生成する。

接合検出（ＪＤ）を用いると、シンボルベクトルｄに関する最小平均２乗誤差（ＭＭＳＥ）式を、

または

として表すことができる。

は、ｄの推定値であり、ｒは、受信信号ベクトルであり、Ａは、システム行列であり、Ｒ_nは、雑音シーケンスの共分散行列であり、Ｒ_dは、シンボルシーケンスの共分散行列であり、表記（．）^Hは、従う共役変換（エルミート）演算を示す。上のベクトルおよび行列の次元および構造は、特定のシステム設計に依存する。通常、異なるシステムは、フレーム構造、データフィールドの長さ、および遅延スプレッド（ｄｅｌａｙ ｓｐｒｅａｄ）の長さなど、異なるシステムパラメータを有する。

行列Ａは、異なるシステムについて異なる値の次元を有し、行列Ａの次元は、データフィールドの長さ、コードの個数、拡散率、および遅延スプレッドの長さに依存する。例えば、それぞれ１６の拡散率を有する８つのコードの送信に関して、行列Ａは、バーストタイプ１が使用される場合にＷＣＤＭＡ ＴＤＤシステムで５７チップ長の遅延スプレッドに関して１０３２×４８８の次元を有し、１６チップ長の遅延スプレッドのＴＤ−ＳＣＤＭＡシステムに関して３６７×１７６の次元を有する。

白色雑音と単位エネルギを有する相関しないシンボルを仮定すると、Ｒ_n＝σ²ＩかつＲ_d＝Ｉであり、Ｉは、単位行列である。これを式１および２に代入すると、

または

がもたらされる。

受信信号は、単一のチャネルを介して渡される、ｓと書かれるコンポジット信号とみなすことができる。受信信号ｒは、ｒ＝Ｈｓによって表すことができ、ここで、Ｈは、チャネル応答行列であり、ｓは、コンポジット拡散信号である。Ｈは、

という形になる。

式（５）で、Ｗは、チャネル応答の長さであり、したがって、遅延スプレッドの長さと等しい。通常、Ｗ−ＣＤＭＡ時分割二重（ＴＤＤ）バーストタイプ１についてＷ＝５７であり、時分割同期ＣＤＭＡ（ＴＤ−ＳＣＤＭＡ）についてＷ＝１６である。コンポジット拡散信号ｓは、ｓ＝Ｃｄと表すことができ、ここで、シンボルベクトルｄは、
ｄ＝（ｄ₁，ｄ₂，．．．，ｄ_KN）^T 式（６）
であり、コード行列Ｃは、
Ｃ＝［Ｃ⁽¹⁾，Ｃ⁽²⁾，．．．，Ｃ^(K)］ 式（７）
であり、

である。

Ｑ、Ｋ、およびＮ_sは、スプレッドファクタ（ｓｐｒｅａｄ ｆａｃｔｏｒ、ＳＦ）、各チャネライゼーションコードで搬送されるアクティブコード数、および各チャネライゼーションコードで搬送されるシンボル数を表す。

は、ｋ番目のコードのｉ番目の要素である。行列Ｃは、大きさＮ_s・Ｑ×Ｎ_s・Ｋの行列である。

Ａ＝ＨＣを式（４）に代入すると、

がもたらされる。

Ｒ_c＝ＣＣ^Hである。

が、推定された拡散信号を表すならば、式（９）を次の２つのステージで表すことができる。

ステージ１：

ステージ２：

第１ステージは、一般化されたチャネル等化のステージである。ここでは、式１０による等化処理によって拡散信号ｓを推定する。第２ステージは、拡散除去ステージである。シンボルシーケンスｄが、式１１による拡散除去処理によって回復される。

式９の行列Ｒ_cは、

の形のブロック対角行列である。

対角線のブロックＲ₀は、大きさＱの正方行列である。行列Ｒ_cは、大きさＮ_x・Ｑの正方行列である。

行列Ｒ_cは、ブロック環状行列なので、ブロック高速フーリエ変換（ＦＦＴ）を使用してアルゴリズムを実現することができる。この手法では、行列Ｒ_cを、

として分解することができ、

である。

Ｆ_Nsは、Ｎ_s点ＦＦＴ行列であり、Ｉ_Qは、大きさＱの単位行列であり、表記

は、クロネッカ積である。定義により、行列ＸとＹのクロネッカ積Ｚ

は、

である。ｘ_m,nは、行列Ｘの（ｍ，ｎ）番目の要素である。Ｆ_(Q)のそれぞれについて、Ｎｓ点ＦＦＴが、Ｑ回実行される。Λ_Rは、その対角ブロックが
Ｆ_(Q)Ｒ_c（：，１：Ｑ）
であるブロック対角行列である。すなわち
ｄｉａｇ（Λ_R）＝Ｆ_(Q)Ｒ_c（：，１：Ｑ） 式（１６）
である。Ｒ_c（：，１：Ｑ）は、行列Ｒ_cの最初のＱ列を表す。

ブロック環状行列を、単純で効率的なＦＦＴ成分に分解し、行列反転をより効率的で複雑でなくすることができる。通常、大きい行列反転は、時間領域ではなく周波数領域で実行される時に、より効率的である。この理由から、ＦＦＴを使用することが有利であり、ブロック環状行列の使用によって、効率的なＦＦＴ実施形態が可能になる。正しく分割されれば、行列Ｈを、

の形の近似ブロック環状行列として表すことができる。ここで、各Ｈ_i，ｉ＝０，１，．．．，Ｌ−１は、大きさＱの正方行列である。Ｌは、伝搬チャネルの遅延スプレッドによって影響されるデータシンボルの個数であり、

と表される。

ブロックＦＦＴ分解を可能にするために、Ｈを拡張し、

の形の正確にブロック環状の行列に変更することができる。

ブロック環状行列Ｈ_cは、１要素ブロックを連続して下に環状シフトすることによって、式（１７）の行列Ｈの列を拡張することによって得られる。

行列Ｈ_cを、ブロックＦＦＴによって

として分解することができる。

Λ_Hは、その対角ブロックがＦ_(Q)Ｈ_c（：，１：Ｑ）であるブロック対角行列である。というのは、
ｄｉａｇ（Λ_H）＝Ｆ_(Q)Ｈ_c（：，１：Ｑ） 式（２１）
であるからである。

Ｈ_c（：，１：Ｑ）は、行列Ｈ_cの最初のＱ列を表す。式（２０）から、

を

と定義することができる。行列Ｒ_cおよびＨ_cを式１０に代入することによって、

が得られる。

ゼロフォーシング（ＺＦ：ｚｅｒｏ ｆｏｒｃｉｎｇ）解について、式１９を

に単純化することができる。

式（２３）および（２４）の行列反転は、コレスキ分解、前進代入、および後退代入を使用して実行することができる。

Ｋ＝ＳＦの特殊な事例で（アクティブコードの数が拡散率と等しい）、行列Ｒ_cは、ＳＦと等しい同一の対角要素を有するスカラ対角行列になる。この場合に、式（１０）および（１１）は、

および

になる。

式（２５）も、

の形で表すことができる。

ＦＦＴを用いると、式（２５）および（２７）を、それぞれ

および

によって実現することができる。Λ_Hは、その対角線がＦ・Ｈ（：，１）である対角行列であり、ここで、Ｈ（：，１）は、行列Ｈの最初の列を表す。表記（．）^*は、共役演算子を表す。

図２は、チャネルイコライザ１５の好ましいブロック図である。コード行列Ｃが、チャネルイコライザ１５に入力される。エルミートデバイス３０が、コード行列の複素共役転置Ｃ^Hをとる。コード行列Ｃおよびそのエルミート行列が、乗算器３２によって乗算され、ＣＣ^Hが生成される。ブロックＦＴが、ＣＣ^Hに対して実行され、ブロック対角行列Λ_Rが生成される。

拡張変更ブロック３６によって、チャネル応答行列Ｈを拡張し、変更して、Ｈ^cを生成する。ブロックＦＴ ３８が、Ｈ^cをとり、ブロック対角行列Λ_Hを生成する。乗算器４０がΛ_HとΛ_Rを掛け合わせ、Λ_HΛ_Rを生成する。エルミートデバイス４２が、Λ_Hの複素共役転置をとり、Λ^H _Hを生成する。乗算器４４が、Λ^H _HをΛ_HΛ_Rにかけ、Λ_HΛ_RΛ^H _Hを生成し、加算器４６がΛ_HΛ_RΛ^H _Hをσ^２Ｉに加算してΛ_HΛ_RΛ^H _H＋σ^２Ｉを生成する。

コレスキ分解デバイス４８が、コレスキ係数を生成する。ブロックＦＴ ２０が、受信ベクトルｒのブロックＦＴをとる。コレスキ係数およびｒのＦＴを使用して、前進代入および後退代入が、前進代入デバイス２２および後退代入デバイス２４によって実行される。共役デバイス５６が、Λ_Hの共役をとり、Λ^* _Hを生成する。後退代入の結果を、乗算器５８でΛ^* _Hにかける。ブロック逆ＦＴ ６０が、乗算された結果のブロック逆ＦＴをとり

本発明のもう１つの実施形態によれば、一般化された２ステージデータ検出プロセスがブロック対角近似である近似解が提供される。ブロック対角近似に、近似プロセスの非対角項目ならびに対角項目が含まれる。

例として、４チャネライゼーションコードの場合を検討する。４つのチャネライゼーションコードの組合せＲ₀に、コードの異なる組合せについて変化しない定数ブロック対角部分と、組合せによって異なる辺部分が含まれる。一般に、Ｒ₀は、

という構造を有し、ここで、ｃと表された要素は、定数であり、必ずチャネライゼーションコードの個数と等しい、すなわち、ｃ＝Ｋである。ｘと表された要素は、その値および位置がチャネライゼーションコードの異なる組合せについて変換する変数を表す。その位置は、コードの組合せに依存する、あるパターンに従って変化する。その結果、これらのうちの少数だけが非０である。コード電力が、考慮され、単位電力でない時に、要素ｃは、送信されるコードの総電力と等しい。行列Ｒ₀のよい近似に、次のように定数部分が含まれ、変数部分が無視される。

この場合に、近似

には、定数部分だけが含まれる。

は、どのコードが送信されるかに無関係に、アクティブコードの個数だけに依存し、

は、式（１３）に示されているように分解することができる。Λ_Rのブロック対角または

は、異なる個数のコードについてＦＦＴを使用して事前に計算し、ルックアップテーブルとしてストアすることができる。これによって、Ｆ_(Q)Ｒ_c（：，１：Ｑ）を計算しないことによって計算の複雑さが減る。コード電力が考慮され、単位電力でない場合には、要素ｃが、アクティブコードの総電力になる（すなわち、ｃ＝Ｐ^Tであり、Ｐ^Tは、アクティブコードの総電力である）。行列

は、

と表すことができ、ここで、Ｐ_avgは、

によって得られる平均コード電力である。この場合に、スケーリングＰ_avgを、このプロセスで適用しなければならない。

ブロック対角近似方法の他の変形形態を、定数ブロック対角部分以外の項目を含めることによって導出することができる。これによって、性能が改善されるが、変数項目を含めることによって、コードが変化する場合に必要に応じてＦ_(Q)Ｒ_c（：，１：Ｑ）のＦＦＴを計算しなければならないので、複雑さが増える。より多くの項目の使用によって、非対角項目のすべてが処理に含まれるようになるので、正確な解の質が高まる。

所与の個数のチャネライゼーションコードで、その値がチャネライゼーションコードの個数と等しいか、コードが単位コード電力を有しない場合にチャネライゼーションコードの総電力と等しい相関行列の共通の定数部分を有するチャネライゼーションコードの異なる組合せのコードセットを導出することができる。複雑さの少ない実施形態を容易にするために、チャネライゼーションコード単位またはリソース単位の割り当てを、コードセットが共通の定数部分を有するコードセットの中からランダムに選択され、選択されたコードセットのコードが割り当てられるという規則に従って行うことができる。例えば、４つのコードの割り当てでは、コードセット［１，２，３，４］，［５，６，７，８］，［９，１０，１１，１２］，．．．が、その相関行列に共通の定数部分を有する。４つのコードのチャネル割り当てが行われる時に、そのコードセットの１つを、最適の計算効率のために使用しなければならない。

図３は、そのようなチャネルコード割り当ての流れ図である。定数部分を有するコードセットを判定する、ステップ１００。コードを割り当てる時に、定数部分を有するコードセットを使用する、ステップ１０２。

図４Ａ、４Ｂ、４Ｃ、および４Ｄは、Λ_Rの計算の複雑さを減らす好ましい回路の図である。図４Ａでは、２ステージデータ検出器によって処理されるコードの番号が、ルックアップテーブル６２に置かれ、そのコード番号に関連するΛ_Rが使用される。図４Ｂでは、２ステージデータ検出器によって処理されるコードの番号が、ルックアップテーブル６４に置かれ、スケーリングされていないΛ_Rが使用される。乗算器６６により、Ｐ_avgによるなど、スケーリングされていないΛ_Rがスケーリングされ、Λ_Rが生成される。

図４Ｃでは、コード行列Ｃまたはコード識別子が、ルックアップテーブル６８に入力される。ルックアップテーブル６８を使用して、Λ_Rが決定される。図４Ｄではコード行列Ｃまたはコード識別子が、ルックアップテーブル７０に入力され、スケーリングされていないΛ_Rが生成される。乗算器７２により、Ｐ _avg によるなど、スケーリングされていないΛ _R がスケーリングされ、Λ _R が生成される。

２ステージデータ検出を示すブロック図である。 ２ステージデータ検出の実施形態を示すブロック図である。 ２ステージデータ検出の複雑さを減らすコード割り当てを示すブロック図である。 Λ_Rを判定するためのルックアップテーブルの使用を示すブロック図である。 Λ_Rを判定するためのルックアップテーブルの使用を示すブロック図である。 Λ_Rを判定するためのルックアップテーブルの使用を示すブロック図である。 Λ_Rを判定するためのルックアップテーブルの使用を示すブロック図である。

Claims (50)

1. 共有されるスペクトルで受信された信号からシンボルを回復する方法であって、
   ブロックフーリエ変換（ＦＴ）を使用して、前記共有されるスペクトルで受信された前記信号のコードを処理し、コードブロック対角行列を生成し、
   前記受信された信号のチャネル応答を推定し、
   前記チャネル応答を拡張し、変更して、ブロック循環行列を生成し、ブロックＦＴをとり、チャネル応答ブロック対角行列を生成し、
   前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせ、
   前記受信された信号をサンプリングし、
   前記組み合わされた前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを使用し、コレスキアルゴリズムを用いて、前記受信された信号を処理し、
   前記コレスキアルゴリズムの結果に対してブロック逆ＦＴを実行して、スプレッドシンボルを生成し、
   前記スプレッドシンボルを拡散解除して、前記受信された信号のシンボルを回復すること
   を含むことを特徴とする方法。
2. 前記コレスキアルゴリズムは、コレスキ係数を決定し、前進代入および後退代入を実行することを含むことを特徴とする請求項１に記載の方法。
3. 前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせることは、雑音分散の係数に単位行列を乗じたものを加算することを含むことを特徴とする請求項１に記載の方法。
4. 前記コードブロック対角行列は、コード行列に前記コード行列の複素共役転置を乗じ、前記乗算の結果のブロックＦＴをとることによって生成されることを特徴とする請求項１に記載の方法。
5. 前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力することによって生成されることを特徴とする請求項１に記載の方法。
6. 前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項１に記載の方法。
7. 前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力することによって生成されることを特徴とする請求項１に記載の方法。
8. 前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項１に記載の方法。
9. 前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することによって生成されることを特徴とする請求項１に記載の方法。
10. 前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することを入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項１に記載の方法。
11. 共有されるスペクトルで受信された信号からシンボルを回復するのに使用される無線送受信ユニット（ＷＴＲＵ）であって、
    ブロックフーリエ変換（ＦＴ）を使用して、前記共有されるスペクトルで受信された前記信号のコードを処理し、コードブロック対角行列を生成する手段と、
    前記受信された信号のチャネル応答を推定する手段と、
    前記チャネル応答を拡張し、変更して、ブロック循環行列を生成し、ブロックＦＴをとり、チャネル応答ブロック対角行列を生成する手段と、
    前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせる手段と、
    前記受信された信号をサンプリングする手段と、
    前記組み合わされた前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを使用し、コレスキアルゴリズムを用いて、前記受信された信号を処理する手段と、
    前記コレスキアルゴリズムの結果に対してブロック逆ＦＴを実行して、スプレッドシンボルを生成する手段と、
    前記スプレッドシンボルを拡散解除して、前記受信された信号のシンボルを回復する手段と
    を含むことを特徴とするＷＴＲＵ。
12. 前記コレスキアルゴリズムは、コレスキ係数を決定し、前進代入および後退代入を実行することを含むことを特徴とする請求項１１に記載のＷＴＲＵ。
13. 前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせることは、雑音分散の係数に単位行列を乗じたものを加算することを含むことを特徴とする請求項１１に記載のＷＴＲＵ。
14. 前記コードブロック対角行列は、コード行列に前記コード行列の複素共役転置を乗じ、前記乗算の結果のブロックＦＴをとることによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
15. 前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力することによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
16. 前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
17. 前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力することによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
18. 前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
19. 前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
20. 前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することを入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項１１に記載のＷＴＲＵ。
21. 共有されるスペクトルで受信された信号からシンボルを回復するのに使用される無線送受信ユニット（ＷＴＲＵ）であって、
    ブロックフーリエ変換（ＦＴ）を使用して、前記共有されるスペクトルで受信された前記信号のコードを処理し、コードブロック対角行列を生成するブロックＦＴデバイスと、
    前記受信された信号のチャネル応答を推定するチャネル推定デバイスと、
    前記チャネル応答を拡張し、変更して、ブロック循環行列を生成し、ブロックＦＴをとり、チャネル応答ブロック対角行列を生成する拡張変更ブロックと、
    前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせる回路と、
    前記受信された信号をサンプリングするサンプリングデバイスと、
    前記組み合わされた前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを使用し、コレスキアルゴリズムを用いて、前記受信された信号を処理するコレスキ分解デバイス、前進代入デバイス、および後退代入デバイスと、
    前記後退代入デバイスの出力に対してブロック逆ＦＴを実行して、スプレッドシンボルを生成する逆ブロックＦＴデバイスと、
    前記スプレッドシンボルを拡散解除して、前記受信された信号のシンボルを回復するデスプレッダと
    を含むことを特徴とするＷＴＲＵ。
22. 前記組み合わせる回路は、２つの乗算器を含むことを特徴とする請求項２１に記載のＷＴＲＵ。
23. 前記組み合わせる回路は、雑音分散の係数に単位行列を乗じたものを加算することを含むことを特徴とする請求項２１に記載のＷＴＲＵ。
24. コード行列に前記コード行列の複素共役転置をかけるエルミートデバイスおよび乗算器をさらに含むことを特徴とする請求項２１に記載のＷＴＲＵ。
25. ルックアップテーブルをさらに含み、前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力することによって生成されることを特徴とする請求項２１に記載のＷＴＲＵ。
26. ルックアップテーブルおよび乗算器を含み、前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列に平均電力レベルをかけることによって生成されることを特徴とする請求項２１に記載のＷＴＲＵ。
27. ルックアップテーブルをさらに含み、前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力することによって生成されることを特徴とする請求項２１に記載のＷＴＲＵ。
28. ルックアップテーブルおよび乗算器を含み、前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列に平均電力レベルをかけることによって生成されることを特徴とする請求項２１に記載のＷＴＲＵ。
29. ルックアップテーブルをさらに含み、前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することによって生成されることを特徴とする請求項２１に記載のＷＴＲＵ。
30. ルックアップテーブルおよび乗算器を含み、前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することを入力し、前記ルックアップテーブルからの結果の対角ブロック行列に平均電力レベルをかけることによって生成されることを特徴とする請求項２１に記載のＷＴＲＵ。
31. 共有されるスペクトルで受信された信号からシンボルを回復するのに使用される基地局であって、
    ブロックフーリエ変換（ＦＴ）を使用して、前記共有されるスペクトルで受信された前記信号のコードを処理し、コードブロック対角行列を生成する手段と、
    前記受信された信号のチャネル応答を推定する手段と、
    前記チャネル応答を拡張し、変更して、ブロック循環行列を生成し、ブロックＦＴをとり、チャネル応答ブロック対角行列を生成する手段と、
    前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせる手段と、
    前記受信された信号をサンプリングする手段と、
    前記組み合わされた前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを使用し、コレスキアルゴリズムを用いて、前記受信された信号を処理する手段と、
    前記コレスキアルゴリズムの結果に対してブロック逆ＦＴを実行して、スプレッドシンボルを生成する手段と、
    前記スプレッドシンボルを拡散解除して、前記受信された信号のシンボルを回復する手段と
    を含むことを特徴とする基地局。
32. 前記コレスキアルゴリズムは、コレスキ係数を決定し、前進代入および後退代入を実行することを含むことを特徴とする請求項３１に記載の基地局。
33. 前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせることは、雑音分散の係数に単位行列を乗じたものを加算することを含むことを特徴とする請求項３１に記載の基地局。
34. 前記コードブロック対角行列は、コード行列に前記コード行列の複素共役転置を乗じ、前記乗算の結果のブロックＦＴをとることによって生成されることを特徴とする請求項３１に記載の基地局。
35. 前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力することによって生成されることを特徴とする請求項３１に記載の基地局。
36. 前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項３１に記載の基地局。
37. 前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力することによって生成されることを特徴とする請求項３１に記載の基地局。
38. 前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項３１に記載の基地局。
39. 前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することによって生成されることを特徴とする請求項３１に記載の基地局。
40. 前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することを入力し、前記ルックアップテーブルからの結果の対角ブロック行列を平均電力レベルによってスケーリングすることによって生成されることを特徴とする請求項３１に記載の基地局。
41. 共有されるスペクトルで受信された信号からシンボルを回復するのに使用される基地局であって、
    ブロックフーリエ変換（ＦＴ）を使用して、前記共有されるスペクトルで受信された前記信号のコードを処理し、コードブロック対角行列を生成するブロックＦＴデバイスと、
    前記受信された信号のチャネル応答を推定するチャネル推定デバイスと、
    前記チャネル応答を拡張し、変更して、ブロック循環行列を生成し、ブロックＦＴをとり、チャネル応答ブロック対角行列を生成する拡張変更ブロックと、
    前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを組み合わせる回路と、
    前記受信された信号をサンプリングするサンプリングデバイスと、
    前記組み合わされた前記コードブロック対角行列と前記チャネル応答ブロック対角行列とを使用し、コレスキアルゴリズムを用いて、前記受信された信号を処理するコレスキ分解デバイス、前進代入デバイス、および後退代入デバイスと、
    前記後退代入デバイスの出力に対してブロック逆ＦＴを実行して、スプレッドシンボルを生成する逆ブロックＦＴデバイスと、
    前記スプレッドシンボルを拡散解除して、前記受信された信号のシンボルを回復するデスプレッダと
    を含むことを特徴とする基地局。
42. 前記組み合わせる回路は、２つの乗算器を含むことを特徴とする請求項４１に記載の基地局。
43. 前記組み合わせる回路は、雑音分散の係数に単位行列を乗じたものを加算することを含むことを特徴とする請求項４１に記載の基地局。
44. コード行列に前記コード行列の複素共役転置をかけるエルミートデバイスおよび乗算器をさらに含むことを特徴とする請求項４１に記載の基地局。
45. ルックアップテーブルをさらに含み、前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力することによって生成されることを特徴とする請求項４１に記載の基地局。
46. ルックアップテーブルおよび乗算器を含み、前記コードブロック対角行列は、当のコードの番号をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列に平均電力レベルをかけることによって生成されることを特徴とする請求項４１に記載の基地局。
47. ルックアップテーブルをさらに含み、前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力することによって生成されることを特徴とする請求項４１に記載の基地局。
48. ルックアップテーブルおよび乗算器を含み、前記コードブロック対角行列は、前記受信された信号のコード識別子をルックアップテーブルに入力し、前記ルックアップテーブルからの結果の対角ブロック行列に平均電力レベルをかけることによって生成されることを特徴とする請求項４１に記載の基地局。
49. ルックアップテーブルをさらに含み、前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することによって生成されることを特徴とする請求項４１に記載の基地局。
50. ルックアップテーブルおよび乗算器を含み、前記コードブロック対角行列は、前記受信された信号のコードをルックアップテーブルに入力することを入力し、前記ルックアップテーブルからの結果の対角ブロック行列に平均電力レベルをかけることによって生成されることを特徴とする請求項４１に記載の基地局。

Images