JP2002217870A - シンボル検出方法および装置ならびにｍｃ−ｃｄｍａ移動体通信システムのための受信機 - Google Patents
シンボル検出方法および装置ならびにｍｃ−ｃｄｍａ移動体通信システムのための受信機Info
- Publication number
- JP2002217870A JP2002217870A JP2001375543A JP2001375543A JP2002217870A JP 2002217870 A JP2002217870 A JP 2002217870A JP 2001375543 A JP2001375543 A JP 2001375543A JP 2001375543 A JP2001375543 A JP 2001375543A JP 2002217870 A JP2002217870 A JP 2002217870A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- equation
- symbol
- symbols
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 239000013598 vector Substances 0.000 claims abstract description 97
- 238000001514 detection method Methods 0.000 claims abstract description 47
- 238000001914 filtration Methods 0.000 claims abstract description 16
- 239000011159 matrix material Substances 0.000 claims description 34
- 230000003044 adaptive effect Effects 0.000 claims description 8
- 238000001228 spectrum Methods 0.000 claims description 5
- 238000010295 mobile communication Methods 0.000 claims description 4
- 230000002087 whitening effect Effects 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 8
- 238000007476 Maximum Likelihood Methods 0.000 description 6
- 230000000875 corresponding effect Effects 0.000 description 6
- 230000002452 interceptive effect Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000005303 weighing Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 241000963438 Gaussia <copepod> Species 0.000 description 1
- 108010003272 Hyaluronate lyase Proteins 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03299—Arrangements for operating in conjunction with other apparatus with noise-whitening circuitry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
- H04B1/71057—Joint detection techniques, e.g. linear detectors using maximum-likelihood sequence estimation [MLSE]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
- H04L25/03242—Methods involving sphere decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/0328—Arrangements for operating in conjunction with other apparatus with interference cancellation circuitry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03331—Arrangements for the joint estimation of multiple sequences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03993—Noise whitening
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
Abstract
(57)【要約】 （修正有）
【課題】簡略化した「球体による検出方法」を用いるＤ
Ｓ−ＣＤＭＡモードにおけるマルチユーザ検出方法およ
び装置を提供する。 【解決手段】複数Ｋのユーザから／に送信された複数の
シンボルｄk（ｉ）を検出する際、受信信号に固有の複
素ベクトルを供給するために適応するフィルタリングス
テップ３１０Ｉ〜３１０Ｋを含み、複素ベクトル（式
１）は、第１のベクトル（式２）と第２のベクトルと
（式３）に分解され、第１のベクトル及び第２のベクト
ルの少なくとも最も近い隣接点が、変調コンスタレーシ
ョンによって生成される点の格子内で探索され（３３
０、３３１）、送信されたシンボルは最も近い隣接点の
成分から推定される。
Ｓ−ＣＤＭＡモードにおけるマルチユーザ検出方法およ
び装置を提供する。 【解決手段】複数Ｋのユーザから／に送信された複数の
シンボルｄk（ｉ）を検出する際、受信信号に固有の複
素ベクトルを供給するために適応するフィルタリングス
テップ３１０Ｉ〜３１０Ｋを含み、複素ベクトル（式
１）は、第１のベクトル（式２）と第２のベクトルと
（式３）に分解され、第１のベクトル及び第２のベクト
ルの少なくとも最も近い隣接点が、変調コンスタレーシ
ョンによって生成される点の格子内で探索され（３３
０、３３１）、送信されたシンボルは最も近い隣接点の
成分から推定される。
Description
【０００１】
【発明の属する技術分野】本発明はマルチユーザ検出方
法および装置に関する。より詳細には、本発明は、ＤＳ
−ＣＤＭＡ（直接拡散符号分割多元接続）通信システム
のための最尤マルチユーザ検出方法および装置に関す
る。
法および装置に関する。より詳細には、本発明は、ＤＳ
−ＣＤＭＡ（直接拡散符号分割多元接続）通信システム
のための最尤マルチユーザ検出方法および装置に関す
る。
【０００２】
【従来の技術】ＤＳ−ＣＤＭＡ移動体通信システムで
は、種々のユーザから到来する通信、あるいは種々のユ
ーザに伝送される通信の分離は、ユーザの各複素シンボ
ルをユーザに固有の拡散系列と掛け合わせることにより
達成される。このため、拡散系列はユーザシグネチャと
も呼ばれる。拡散周波数（チップレート）が、シンボル
の周波数よりも高いとき、各ユーザによって送信される
信号は、周波数の空間内に分布（あるいは拡散）され
る。拡散信号によって占有される帯域と情報信号によっ
て占有される帯域との間の比は、拡散率と呼ばれる。受
信時、所与のユーザの分離は、対応するシグネチャに適
応するフィルタリングによって得られる。伝送チャネル
が複数の伝搬経路を有するとき、適応するフィルタリン
グの出力は、同数の相関ピークを含む。そのチャネルの
各経路は、複素乗算係数および遅延によってモデル化さ
れることができる。種々の経路に沿って伝搬される信号
は、経路係数の共役複素数である複素係数によって整列
かつ結合されて、それにより伝送チャネルに適応するフ
ィルタリングが達成される。用語を簡略化するために、
一般的な表現「ユーザｋに適応するフィルタリング」
は、ユーザｋのシグネチャに適応するフィルタリング動
作、および伝送チャネルに適応するフィルタリング動作
の両方を含むものとする。
は、種々のユーザから到来する通信、あるいは種々のユ
ーザに伝送される通信の分離は、ユーザの各複素シンボ
ルをユーザに固有の拡散系列と掛け合わせることにより
達成される。このため、拡散系列はユーザシグネチャと
も呼ばれる。拡散周波数（チップレート）が、シンボル
の周波数よりも高いとき、各ユーザによって送信される
信号は、周波数の空間内に分布（あるいは拡散）され
る。拡散信号によって占有される帯域と情報信号によっ
て占有される帯域との間の比は、拡散率と呼ばれる。受
信時、所与のユーザの分離は、対応するシグネチャに適
応するフィルタリングによって得られる。伝送チャネル
が複数の伝搬経路を有するとき、適応するフィルタリン
グの出力は、同数の相関ピークを含む。そのチャネルの
各経路は、複素乗算係数および遅延によってモデル化さ
れることができる。種々の経路に沿って伝搬される信号
は、経路係数の共役複素数である複素係数によって整列
かつ結合されて、それにより伝送チャネルに適応するフ
ィルタリングが達成される。用語を簡略化するために、
一般的な表現「ユーザｋに適応するフィルタリング」
は、ユーザｋのシグネチャに適応するフィルタリング動
作、および伝送チャネルに適応するフィルタリング動作
の両方を含むものとする。
【０００３】種々のユーザに向けられる（ダウンリン
ク）信号、あるいは種々のユーザから到来する（アップ
リング）信号間の干渉を排除するために、マルチユーザ
検出方法、特にＰＩＣ（並列干渉相殺）およびＳＩＣ
（直列干渉相殺）と知られる方法のような反復検出方法
が提案されている。これらの方法は、伝送されるシンボ
ルの推定、干渉の評価および受信された信号からの減算
を含む、干渉排除サイクルの反復に基づく。高性能を有
するものの、これらの方法は、種々のユーザによって伝
送されるシンボルの最尤判定の意味における推定を提供
しないため、最適ではない。
ク）信号、あるいは種々のユーザから到来する（アップ
リング）信号間の干渉を排除するために、マルチユーザ
検出方法、特にＰＩＣ（並列干渉相殺）およびＳＩＣ
（直列干渉相殺）と知られる方法のような反復検出方法
が提案されている。これらの方法は、伝送されるシンボ
ルの推定、干渉の評価および受信された信号からの減算
を含む、干渉排除サイクルの反復に基づく。高性能を有
するものの、これらの方法は、種々のユーザによって伝
送されるシンボルの最尤判定の意味における推定を提供
しないため、最適ではない。
【０００４】ビタビアルゴリズムによって生成される最
尤判定をともなうマルチユーザ検出方法は、S. Verduに
よってIEEE Transaction on Information Theory（１９
８６年１月、８５〜９６ページ）に発表された論文「Mi
nimum probability of errorfor asynchronous Gaussia
n multiple access channel」において提案されたが、
ユーザの数とともに指数関数的が異なるため、その複素
数が妨げられている。
尤判定をともなうマルチユーザ検出方法は、S. Verduに
よってIEEE Transaction on Information Theory（１９
８６年１月、８５〜９６ページ）に発表された論文「Mi
nimum probability of errorfor asynchronous Gaussia
n multiple access channel」において提案されたが、
ユーザの数とともに指数関数的が異なるため、その複素
数が妨げられている。
【０００５】さらに最近になって、点からなる格子によ
る表現を用いて、最尤判定をともなうマルチユーザ検出
の方法が、L. Brunel等によって、Proceedings of ITW
（１９９９年６月、１２９ページ）に発表された論文
「Euclidian space lattice decoding for joint detec
tion in CDMA system」において提案された。この方法
によれば、種々のユーザによって伝送されるシンボルの
最尤検出のための十分な統計値を表す受信された信号の
固有のベクトルが判定される。ある条件下では、その固
有ベクトルが、雑音を付加された格子内の点として表す
ことができることが示される。その際、その検出は、受
信されたベクトルに対応する点に最も近い格子内の点を
探索するステップからなる。しかしながら、用いられる
ことになる格子の大きさが一般に２・ＫまたはＫであ
り、Ｋがユーザの数を表すとき、検査される点の数は依
然として非常に多い。検出を簡略化するために、受信さ
れた点を中心にした球体に属する格子内の点に最も近い
隣接点を探索することに限定することが提案されてい
る。この簡略化された検出方法は、「球体による検出方
法」とも呼ばれ、以下に記載されることになる。
る表現を用いて、最尤判定をともなうマルチユーザ検出
の方法が、L. Brunel等によって、Proceedings of ITW
（１９９９年６月、１２９ページ）に発表された論文
「Euclidian space lattice decoding for joint detec
tion in CDMA system」において提案された。この方法
によれば、種々のユーザによって伝送されるシンボルの
最尤検出のための十分な統計値を表す受信された信号の
固有のベクトルが判定される。ある条件下では、その固
有ベクトルが、雑音を付加された格子内の点として表す
ことができることが示される。その際、その検出は、受
信されたベクトルに対応する点に最も近い格子内の点を
探索するステップからなる。しかしながら、用いられる
ことになる格子の大きさが一般に２・ＫまたはＫであ
り、Ｋがユーザの数を表すとき、検査される点の数は依
然として非常に多い。検出を簡略化するために、受信さ
れた点を中心にした球体に属する格子内の点に最も近い
隣接点を探索することに限定することが提案されてい
る。この簡略化された検出方法は、「球体による検出方
法」とも呼ばれ、以下に記載されることになる。
【０００６】以下の状況は、基地局と同期して通信する
Ｋ人のユーザを含む直接スペクトル拡散（ＤＳ−ＣＤＭ
Ａ）を用いるマルチアクセス移動体通信システムであ
る。
Ｋ人のユーザを含む直接スペクトル拡散（ＤＳ−ＣＤＭ
Ａ）を用いるマルチアクセス移動体通信システムであ
る。
【０００７】
【数８】 を、瞬間
【数９】 においてユーザ
【数１０】 によって送信される複素シンボルとする。このシンボル
は、ユーザｋのシンボルのアルファベットとも呼ばれる
ことになる、ユーザｋによって用いられる変調コンスタ
レーションＡkに属する。
は、ユーザｋのシンボルのアルファベットとも呼ばれる
ことになる、ユーザｋによって用いられる変調コンスタ
レーションＡkに属する。
【０００８】各ユーザ
【数１１】 は、信号
【数１２】 の振幅を有する
【数１３】 個のシンボルからなるブロックを送信する。そのシンボ
ルは、シンボル周期
ルは、シンボル周期
【数１４】 に等しい持続時間を有する複素シグネチャ
【数１５】 によって拡散される。瞬間
【数１６】 に送信される
【数１７】 個の複素シンボル
【数１８】 は、以下の式によって定義される実数値
【数１９】 からなる行ベクトル内に置かれる。
【数２０】 ユーザが同期しているため、その対応する変調信号は、
時間
時間
【数２１】 の関数として書き表すことができる。そのチャネルは、
白色化付加ガウス雑音を有する理想的なチャネルである
ものと仮定される。
白色化付加ガウス雑音を有する理想的なチャネルである
ものと仮定される。
【数２２】 を時間
【数２３】 において受信される信号とし、
【数２４】 を、その成分が分散
【数２５】 を有するゼロ平均の複素ガウス雑音とする。行ベクトル
を
を
【数２６】 とする。ここで、
【数２７】 は、ユーザ
【数２８】 に適応するフィルタの瞬間
【数２９】 における複素出力である。ただし、
【数３０】 の場合に、
【数３１】 である。拡散系列の自己相関行列はＲ（ｉ）で示される
であろう。
であろう。
【０００９】（３）の複素要素がその実数部および虚数
部に分解される場合には、以下の式が得られる。
部に分解される場合には、以下の式が得られる。
【数３２】
【数３３】 とし、これを大きさ
【数３４】 の行列であるとすると、
【数３５】 のようになる。その際、式（４）は行列の形にすること
ができる。
ができる。
【数３６】 ただし、
【数３７】 は、
【数３８】 によって定義される、大きさ
【数３９】 の実数行列であり、雑音ベクトル
【数４０】 は、その共分散行列として、
【数４１】 を有する。
【００１０】式（６）によって与えられるような
【数４２】 を、雑音
【数４３】 を付加された生成行列
【数４４】 を有する、大きさ２・Ｋの格子Λ2内の点として表すこ
とができることが以下に示されるであろう。
とができることが以下に示されるであろう。
【００１１】用語、寸法κの点Λの実数格子は、
【数４５】 を満足する
【数４６】 の任意の組のベクトルのために用いられるであろう。た
だし、
だし、
【数４７】 は、
【数４８】 の基底である。
【００１２】大きさ２の点の格子の一例が図１に示され
ている。
ている。
【００１３】格子内の点は、
【数４９】 の付加アーベルサブグループを形成し、またそれは、
【数５０】 のベクトル
【数５１】 とＺ−モジュラスとを含む
【数５２】 の最も小さいサブグループでもある。これらの基底ベク
トルは、その格子のための生成行列
トルは、その格子のための生成行列
【数５３】 の行を形成する。それゆえ、
【数５４】 と書き表すことができる。ただし、
【数５５】 である。
【００１４】基底ベクトルによって画定される領域は基
本平行体と呼ばれ、
本平行体と呼ばれ、
【数５６】 で示される、その体積は基本体積と呼ばれる。この基本
体積はκ個の基底ベクトルのベクトル積のモジュラスに
他ならず、それゆえ、
体積はκ個の基底ベクトルのベクトル積のモジュラスに
他ならず、それゆえ、
【数５７】 に等しい。ただし、ｄｅｔは行列式を示す。同じ格子の
ための生成行列の場合にはいくつかの可能な選択肢があ
るが、一方、基本体積の場合には１つの値のみが存在す
る。
ための生成行列の場合にはいくつかの可能な選択肢があ
るが、一方、基本体積の場合には１つの値のみが存在す
る。
【００１５】その格子に属する点
【数５８】 のボロノイ領域Ｖあるいはディリクレセルは、その格子
内の任意の他の点より
内の任意の他の点より
【数５９】 に近い
【数６０】 の全ての点である。この領域の体積は基本体積に等し
い。
い。
【００１６】その格子の積重（stacking）半径
【数６１】 は、ボロノイ領域に内接する最も大きな球体の半径であ
り、適用範囲の半径は、この同じ領域に外接する最も小
さな球体の半径である。それゆえ、積重の半径は、その
積重が点の格子を構成する球体の半径であり、適用範囲
の半径は、格子の点を中心として、全空間
り、適用範囲の半径は、この同じ領域に外接する最も小
さな球体の半径である。それゆえ、積重の半径は、その
積重が点の格子を構成する球体の半径であり、適用範囲
の半径は、格子の点を中心として、全空間
【数６２】 を覆うことができるようになる最も小さい半径である。
その格子の密度は、半径
その格子の密度は、半径
【数６３】 の球体の体積と基本体積との間の比である。最後に、そ
の格子の誤差の係数（接触数）
の格子の誤差の係数（接触数）
【数６４】 は、その積重体内の全く同じ球体に接する球体の数であ
り、言い換えると、最小距離
り、言い換えると、最小距離
【数６５】 に配置される、格子内の点の隣接点の数である。
【００１７】もう一度、式（６）について考えてみる。
その複素数
その複素数
【数６６】 は、基数の有限アルファベット（あるいはコンスタレー
ション）Ａに属する。
ション）Ａに属する。
【数６７】
【００１８】たとえば、成分
【数６８】 が、次数ＭのＰＡＭ変調シンボルであるものと仮定す
る。
る。
【数６９】 変換が行われる場合、
【数７０】 あるいはベクトル表示で、
【数７１】 である場合には（ただし
【数７２】 である）、その成分
【数７３】 はＺの要素であり、結果として
【数７４】 はＺ2Kのベクトルになる。
【００１９】一般的に、その成分
【数７５】 をＺの要素に変換するアフィン変換が存在する場合に
は、そのベクトル
は、そのベクトル
【数７６】 は、Ｚ2Kのベクトルによって表すことができる。
【００２０】同様にして、対応する変換が
【数７７】 に関して行われ、すなわち
【数７８】 である。
【００２１】これ以降、暗黙のうちの行われるものと仮
定される、この変換を用いると、ベクトル
定される、この変換を用いると、ベクトル
【数７９】 は、
【数８０】 の場合に、式（７）によって定義されるような、大きさ
２・Ｋの点Λ2の格子に属する。その際、ベクトルｙ
2（ｉ）は、雑音ｎ2（ｉ）を付加された格子Λ2内の点
と見なすことができる。
２・Ｋの点Λ2の格子に属する。その際、ベクトルｙ
2（ｉ）は、雑音ｎ2（ｉ）を付加された格子Λ2内の点
と見なすことができる。
【００２２】雑音ベクトルｎ2（ｉ）の成分が、中央に
ある独立してランダムなガウス変数であるものと仮定さ
れる場合には、種々のユーザによって送信されるシンボ
ルを最尤判定する意味における検出の問題は、ｙ
2（ｉ）に対するその距離が最小になるような、格子Λ2
内の点ｚ2を探索することに相当する。
ある独立してランダムなガウス変数であるものと仮定さ
れる場合には、種々のユーザによって送信されるシンボ
ルを最尤判定する意味における検出の問題は、ｙ
2（ｉ）に対するその距離が最小になるような、格子Λ2
内の点ｚ2を探索することに相当する。
【００２３】実際には、雑音ベクトルｎ2（ｉ）の成分
は相関があり、ｎ2（ｉ）の共分散行列は、
は相関があり、ｎ2（ｉ）の共分散行列は、
【数８１】 である。
【００２４】相関のない状況にするためには、復号化す
る前に、雑音の白色化動作を行う必要がある。
る前に、雑音の白色化動作を行う必要がある。
【００２５】行列Ｒがエルミート行列であるとき、自己
相関行列Ｒ2は正の値で定義された対称行列であり、そ
れゆえ、コレスキー因数分解にかけることができる。
相関行列Ｒ2は正の値で定義された対称行列であり、そ
れゆえ、コレスキー因数分解にかけることができる。
【数８２】 ただし、
【数８３】 大きさ２Ｋ×２Ｋの下三角行列である。
【００２６】白色化された観測ベクトルは、
【数８４】 のように定義され、
【数８５】 の場合に、成分
【数８６】 のベクトルからなる点Ω2の新しい格子は、Λ2に属する
成分
成分
【数８７】 のベクトルである。ただし、
【数８８】 である。
【００２７】容易に理解できるように、白色化した後
に、フィルタリングされた雑音
に、フィルタリングされた雑音
【数８９】 の共分散行列は、
【数９０】 に等しい。ただしＩ2Kは大きさ２Ｋの固有行列である。
それゆえ、検出は、観測ベクトルを白色化する第１のス
テップと、それに続いて、点Ω2の格子内で最も近い隣
接点を探索するステップとを含む。
それゆえ、検出は、観測ベクトルを白色化する第１のス
テップと、それに続いて、点Ω2の格子内で最も近い隣
接点を探索するステップとを含む。
【００２８】図１に示されるように、検査されることに
なる点の数を低減するために、その点
なる点の数を低減するために、その点
【数９１】 を中心にした球体にその探索を限定することができる。
実際には、その球体の半径の選択は、ある妥協の結果と
して行われる。半径は、点の数があまりにも多くならな
いように大きくしすぎてはならないが、少なくとも最も
近い隣接点を含むほど十分に大きくしなければならな
い。
実際には、その球体の半径の選択は、ある妥協の結果と
して行われる。半径は、点の数があまりにも多くならな
いように大きくしすぎてはならないが、少なくとも最も
近い隣接点を含むほど十分に大きくしなければならな
い。
【００２９】図２は、球体によって検出する方法を用い
るマルチユーザ検出装置を概略的に示す。受信された信
号
るマルチユーザ検出装置を概略的に示す。受信された信
号
【数９２】 は、ユーザ２１０1，．．．，２１０Kそれぞれに適応す
る一群のフィルタによってフィルタリングされる。適応
するフィルタから出力される観測ベクトルｙ2（ｉ）の
実数成分および虚数成分は、式（１４）にしたがってス
ペクトル白色化動作を実行する行列計算ユニットに送信
される。その後、白色化されたベクトル
る一群のフィルタによってフィルタリングされる。適応
するフィルタから出力される観測ベクトルｙ2（ｉ）の
実数成分および虚数成分は、式（１４）にしたがってス
ペクトル白色化動作を実行する行列計算ユニットに送信
される。その後、白色化されたベクトル
【数９３】 の実数成分および虚数成分は、大きさ２・Ｋの格子Ω2
内で受信された点の最も近い隣接点を探索する、球体に
より検出するためのユニットに送信される。最も近い隣
接点の座標は直接、種々のユーザのための推定されたシ
ンボル
内で受信された点の最も近い隣接点を探索する、球体に
より検出するためのユニットに送信される。最も近い隣
接点の座標は直接、種々のユーザのための推定されたシ
ンボル
【数９４】 の実数成分および虚数成分を与える。
【００３０】上記のような球体によって検出する方法
は、Ｏ（Ｋ6）に関して複雑であり、ユーザの数が増え
る際に非常に不利な場合があることは理解できよう。
は、Ｏ（Ｋ6）に関して複雑であり、ユーザの数が増え
る際に非常に不利な場合があることは理解できよう。
【００３１】
【発明が解決しようとする課題】本発明の目的は、ある
条件下で、球体による検出の方法の簡略化を提案するこ
とである。
条件下で、球体による検出の方法の簡略化を提案するこ
とである。
【００３２】
【課題を解決するための手段】この目的を果たすため
に、本発明は、複数Ｋのユーザによって、あるいは複数
Ｋのユーザに向けて送信される複数のシンボル（ｄ
k（ｉ））を検出する方法によって定義され、各シンボ
ルはある変調コンスタレーションに属し、拡散系列によ
ってスペクトル拡散が施され、その方法は、受信した信
号に固有の複素ベクトル
に、本発明は、複数Ｋのユーザによって、あるいは複数
Ｋのユーザに向けて送信される複数のシンボル（ｄ
k（ｉ））を検出する方法によって定義され、各シンボ
ルはある変調コンスタレーションに属し、拡散系列によ
ってスペクトル拡散が施され、その方法は、受信した信
号に固有の複素ベクトル
【数９５】 を供給するために適応するフィルタリングステップを含
み、その複素ベクトルは、第１のベクトル
み、その複素ベクトルは、第１のベクトル
【数９６】 と、第２のベクトル
【数９７】 とに分解され、第１のベクトルおよび第２のベクトルの
少なくとも最も近い隣接点が、変調コンスタレーション
によって生成される点（Λ，Ω）の格子内で探索され、
送信されるシンボルは、その最も近い隣接点の成分から
推定される。
少なくとも最も近い隣接点が、変調コンスタレーション
によって生成される点（Λ，Ω）の格子内で探索され、
送信されるシンボルは、その最も近い隣接点の成分から
推定される。
【００３３】拡散系列
【数９８】 は、同じ複素係数（σ）の実数の倍数
【数９９】 からなることが有利である。
【００３４】本発明の実施の形態１によれば、その探索
は、第１のベクトルの周囲の第１の所定の領域（ΣR）
に属する格子内の第１の組の点と、第２のベクトルの周
囲の第２の所定の領域（ΣI）に属する格子内の第２の
組の点とに限定される。
は、第１のベクトルの周囲の第１の所定の領域（ΣR）
に属する格子内の第１の組の点と、第２のベクトルの周
囲の第２の所定の領域（ΣI）に属する格子内の第２の
組の点とに限定される。
【００３５】同様に、その探索は、原点の周囲の第１の
所定の領域（ΣR）に属する格子内の第１の組の点と、
原点の周囲の第２の所定の領域（ΣI）に属する格子内
の第２の組の点とに限定されることができる。
所定の領域（ΣR）に属する格子内の第１の組の点と、
原点の周囲の第２の所定の領域（ΣI）に属する格子内
の第２の組の点とに限定されることができる。
【００３６】その第１の所定の領域および第２の所定の
領域はたとえば球体である。
領域はたとえば球体である。
【００３７】第１のベクトルの最も近い隣接点に対する
探索は、その格子の複数の成分において実行され、その
探索は、前記各成分の場合に、下側境界および上側境界
によって画定されるインターバルに限定され、その境界
は、インターバルが、変調コンスタレーションに属する
ことができないシンボルに関連する任意の点を含まない
ように選択されることが有利である。
探索は、その格子の複数の成分において実行され、その
探索は、前記各成分の場合に、下側境界および上側境界
によって画定されるインターバルに限定され、その境界
は、インターバルが、変調コンスタレーションに属する
ことができないシンボルに関連する任意の点を含まない
ように選択されることが有利である。
【００３８】同様に、第２のベクトルの最も近い隣接点
に対する探索は、その格子の複数の成分において実行さ
れ、その探索は、前記各成分の場合に、下側境界および
上側境界によって画定されるインターバルに限定され、
その境界は、インターバルが、変調コンスタレーション
に属することができないシンボルに関連する任意の点を
含まないように選択されることが有利である。
に対する探索は、その格子の複数の成分において実行さ
れ、その探索は、前記各成分の場合に、下側境界および
上側境界によって画定されるインターバルに限定され、
その境界は、インターバルが、変調コンスタレーション
に属することができないシンボルに関連する任意の点を
含まないように選択されることが有利である。
【００３９】最も近い隣接点を探索する前に、第１のベ
クトル
クトル
【数１００】 は、その種々の雑音成分の相関を概ねなくすことを目的
とする行列処理にかけられることが有利である。
とする行列処理にかけられることが有利である。
【００４０】同様に、最も近い隣接点を探索する前に、
第２のベクトル
第２のベクトル
【数１０１】 は、その種々の雑音成分の相関を概ねなくすことを目的
とする行列処理にかけられることが有利である。
とする行列処理にかけられることが有利である。
【００４１】本発明の変形された実施の形態によれば、
その探索ステップは、第１の隣接点と呼ばれる、第１の
ベクトルの最も近い隣接点である第１の組の点に対する
探索と、第２の隣接点と呼ばれる、第２のベクトルの最
も近い隣接点である第２の組の点に対する探索とに拡張
され、送信されるシンボルは、第１の隣接点と第２の隣
接点とを生成するシンボルと、一方で第１のベクトルの
第１の隣接点を分離し、もう一方で第２のベクトルの第
２の隣接点を分離する距離とから柔軟に推定される。
その探索ステップは、第１の隣接点と呼ばれる、第１の
ベクトルの最も近い隣接点である第１の組の点に対する
探索と、第２の隣接点と呼ばれる、第２のベクトルの最
も近い隣接点である第２の組の点に対する探索とに拡張
され、送信されるシンボルは、第１の隣接点と第２の隣
接点とを生成するシンボルと、一方で第１のベクトルの
第１の隣接点を分離し、もう一方で第２のベクトルの第
２の隣接点を分離する距離とから柔軟に推定される。
【００４２】本発明の特定の実施の形態によれば、推定
されたシンボルから、適応するフィルタリングステップ
によって得られる信号に対する各ユーザの寄与が判定さ
れ、所与のユーザｋの場合に、既に推定されているシン
ボルに対応する他のユーザの寄与が、そのフィルタリン
グステップの出力において排除される。別法では、推定
されたシンボルから受信される信号に対する各ユーザの
寄与が判定され、所与のユーザｋの場合に、既に推定さ
れているシンボルに対応する他のユーザの寄与が、適応
するフィルタリングステップの入力において排除され
る。
されたシンボルから、適応するフィルタリングステップ
によって得られる信号に対する各ユーザの寄与が判定さ
れ、所与のユーザｋの場合に、既に推定されているシン
ボルに対応する他のユーザの寄与が、そのフィルタリン
グステップの出力において排除される。別法では、推定
されたシンボルから受信される信号に対する各ユーザの
寄与が判定され、所与のユーザｋの場合に、既に推定さ
れているシンボルに対応する他のユーザの寄与が、適応
するフィルタリングステップの入力において排除され
る。
【００４３】Ｋ人のユーザのシンボルが同期して送信さ
れる場合には、点の格子は大きさＫからなることが好ま
しいであろう。
れる場合には、点の格子は大きさＫからなることが好ま
しいであろう。
【００４４】Ｋ人のユーザのシンボルが非同期で送信さ
れ、複数の経路に沿って伝搬する場合には、格子の大き
さは、干渉する可能性があるが、まだ推定されていない
種々のユーザのシンボルの数に等しいことが好ましいで
あろう。
れ、複数の経路に沿って伝搬する場合には、格子の大き
さは、干渉する可能性があるが、まだ推定されていない
種々のユーザのシンボルの数に等しいことが好ましいで
あろう。
【００４５】また、本発明は複数Ｋのユーザによって、
あるいは複数Ｋのユーザに向けて送信される複数のシン
ボル（ｄk（ｉ））を検出するための装置によって定義
され、各シンボルはある変調コンスタレーションに属
し、拡散系列を用いてスペクトル拡散が施され、その装
置は、上記の方法を実施するための手段を備える。
あるいは複数Ｋのユーザに向けて送信される複数のシン
ボル（ｄk（ｉ））を検出するための装置によって定義
され、各シンボルはある変調コンスタレーションに属
し、拡散系列を用いてスペクトル拡散が施され、その装
置は、上記の方法を実施するための手段を備える。
【００４６】この装置は特に、ＤＳ−ＣＤＭＡ移動体通
信システムの受信機において用いることができる。
信システムの受信機において用いることができる。
【００４７】本発明の上記の特徴および他の特徴は、添
付の図面に関して与えられる以下の説明を読むことか
ら、さらに明らかになるであろう。
付の図面に関して与えられる以下の説明を読むことか
ら、さらに明らかになるであろう。
【００４８】
【発明の実施の形態】本発明の基になる概念は、種々の
ユーザのための特定のタイプの拡散系列を用いて、点か
らなる格子の大きさを低減することである。
ユーザのための特定のタイプの拡散系列を用いて、点か
らなる格子の大きさを低減することである。
【００４９】もう一度、Ｋ人の同期したユーザを抱える
ＤＳ−ＣＤＭＡ通信システムについて考えてみる。実数
値を有する拡散系列
ＤＳ−ＣＤＭＡ通信システムについて考えてみる。実数
値を有する拡散系列
【数１０２】 が選択される場合には、行列Ｒ2の虚数項、および結果
として行列
として行列
【数１０３】 の虚数項は０である。その結果、そのシステムは、大き
さ
さ
【数１０４】 の実数の点Λの格子と、生成行列
【数１０５】 とによってモデル化されることができる。ただし、
【数１０６】 は、
【数１０７】 の成分の実数部（あるいはそれぞれ虚数部）からなるベ
クトルであり、ここで、Ｒ（ｉ）は係数
クトルであり、ここで、Ｒ（ｉ）は係数
【数１０８】 からなる行列であり、ＡはＫ人のユーザの振幅のベクト
ルである。
ルである。
【００５０】観測ベクトル
【数１０９】 はＲKに属する。（１２）と同じタイプの式による任意
の変換の後、ベクトル
の変換の後、ベクトル
【数１１０】 は、雑音を付加された生成行列Ｍ（ｉ）の格子Λ内の点
であると見なすことができる。
であると見なすことができる。
【００５１】雑音ベクトル
【数１１１】 はいずれも共分散行列
【数１１２】 を有することは容易に理解することができる。Ｒが正の
値で定義された対称行列であるとき、コレスキー分解に
したがって因数分解することができる。
値で定義された対称行列であるとき、コレスキー分解に
したがって因数分解することができる。
【数１１３】 ただし、
【数１１４】 は、大きさＫ×Ｋの下三角実数行列である。雑音成分の
相関をなくすために、実数観測ベクトル
相関をなくすために、実数観測ベクトル
【数１１５】 は最初に白色化動作にかけられる。
【数１１６】
【００５２】次に、ベクトル
【数１１７】 からなる点Ωの格子に属するベクトル
【数１１８】 の最も近い隣接点が探索される。ただしｘ（ｉ）はΛに
属する。白色化の後、フィルタリングされた雑音
属する。白色化の後、フィルタリングされた雑音
【数１１９】 の共分散行列はいずれも
【数１２０】 に等しいことは容易に理解することができる。ただし、
ＩKは大きさＫの固有行列である。
ＩKは大きさＫの固有行列である。
【００５３】それゆえ、実数シグネチャを用いると、大
きさＫの同じ格子内の２つのより近い隣接点を探索する
ことになり、一方、複素数である一般的な場合には、そ
の復号化は大きさ２Ｋの格子内の探索を必要とすること
が理解できよう。実際には、上記の結果は、同じ複素数
によって搬送される任意の組のシグネチャに、すなわ
ち、
きさＫの同じ格子内の２つのより近い隣接点を探索する
ことになり、一方、複素数である一般的な場合には、そ
の復号化は大きさ２Ｋの格子内の探索を必要とすること
が理解できよう。実際には、上記の結果は、同じ複素数
によって搬送される任意の組のシグネチャに、すなわ
ち、
【数１２１】 のように拡張されることは容易に理解することができよ
う。ただしσは複素数であり、
う。ただしσは複素数であり、
【数１２２】 は実数である。当然、これは特に、全てのシグネチャが
虚数である場合の状況に該当するであろう。
虚数である場合の状況に該当するであろう。
【００５４】ベクトル
【数１２３】 のための最も近い隣接点に対する探索は、
【数１２４】 の場合と同じ原理によって行われるので、最初のものの
みが開示されるであろう。この探索は、以下の計量を最
小にする点ｘを判定することからなる。
みが開示されるであろう。この探索は、以下の計量を最
小にする点ｘを判定することからなる。
【数１２５】 ただし、
【数１２６】 であり、
【数１２７】 は格子Ωに属する点である。
【００５５】別法では、ベクトル
【数１２８】 は、計量が共分散行列に基づいて用いられる場合には、
白色化される必要がないことに留意されたい。
白色化される必要がないことに留意されたい。
【数１２９】
【００５６】これ以降、簡略化するために、観測ベクト
ルは、白色化
ルは、白色化
【数１３０】 されているかいないかに関わらず、ｚで表現され、式
（１９）あるいは（２０）の計量動作は
（１９）あるいは（２０）の計量動作は
【数１３１】 で表現されるであろう。
【００５７】格子Ω内の点は、
【数１３２】 のようなベクトルｘからなる。ただし、Ｇはその格子の
ための生成行列であり、
ための生成行列であり、
【数１３３】 であり、その成分
【数１３４】 は整数
【数１３５】 の環に属する。
【００５８】その検出器は、その計量の計算を、受信し
た点の周囲に配置されるコンスタレーションの領域内、
好ましくは、受信した点ｚを中心とする所与の半径
た点の周囲に配置されるコンスタレーションの領域内、
好ましくは、受信した点ｚを中心とする所与の半径
【数１３６】 の球体内に配置される点に限定することが有利である。
それゆえ、受信した点から
それゆえ、受信した点から
【数１３７】 未満の平方半径に配置される格子内の点のみが、その計
量を最小化するために考慮される。
量を最小化するために考慮される。
【００５９】実際には、復号化器は以下の最小化を達成
する。
する。
【数１３８】
【００６０】これを達成するために、復号化器は、変換
された組
された組
【数１３９】 内の最も小さなベクトル
【数１４０】 を探索する。そのベクトル
【数１４１】 は、以下のように表すことができる。
【数１４２】
【００６１】
【数１４３】 が実数ベクトルであることに留意することは重要であ
る。
る。
【数１４４】 が格子Ωに属する場合に、
【数１４５】 であるので、これは以下の式を与える。
【数１４６】
【００６２】ベクトル
【数１４７】 は、その座標
【数１４８】 が、受信した点を中心とする変換された座標系において
表される、格子内の点である。そのベクトル
表される、格子内の点である。そのベクトル
【数１４９】 は、
【数１５０】 である場合には、
【数１５１】 を中心とする平方半径
【数１５２】 の球体に属する。
【００６３】それゆえ
【数１５３】 によって定義される新たな座標系では、
【数１５４】 を中心とする平方半径
【数１５５】 の球体は、原点を中心とする楕円体に変換される。グラ
ム行列
ム行列
【数１５６】 のコレスキー因数分解は、
【数１５７】 を与える。ただし、Δは要素
【数１５８】 の下三角行列である。
【００６４】ベクトルｙが白色化されている場合には、
Ωの生成行列はＡＷに等しく、それゆえ、既に下三角行
列であるため、この因数分解を行う必要がないことに留
意されたい。しかしながら、予め白色化が実行されてい
なかった場合には、コレスキー分解が必要とされる。全
ての場合に、以下のように書き表すことができる。
Ωの生成行列はＡＷに等しく、それゆえ、既に下三角行
列であるため、この因数分解を行う必要がないことに留
意されたい。しかしながら、予め白色化が実行されてい
なかった場合には、コレスキー分解が必要とされる。全
ての場合に、以下のように書き表すことができる。
【数１５９】
【数１６０】 を代入することにより、以下の式が得られる。
【数１６１】
【００６５】最初に
【数１６２】 の可能な変動の範囲を考慮し、その後、順次成分を追加
することにより、以下のＫ個の不等式が得られ、それ
は、楕円体内の全ての点を定義する。
することにより、以下のＫ個の不等式が得られ、それ
は、楕円体内の全ての点を定義する。
【数１６３】
【００６６】その不等式（２６）では、
【数１６４】 の整数成分が以下の式を満足することが必要とされるこ
とは理解できよう。
とは理解できよう。
【数１６５】 ただし、
【数１６６】 は実数
【数１６７】 より大きい整数のうちの最も小さい整数であり、
【数１６８】 は実数
【数１６９】 より小さい整数のうちの最も大きい整数である。
【００６７】復号化器はＫ個の内部カウンタ、すなわち
大きさ当たり１つのカウンタを有し、各カウンタが特定
の一対の境界と関連付けられることが与えられるとき、
（２７）に示されるように、下側境界と上側境界との間
でカウント動作を行う。実際には、これらの境界は、再
帰的に更新されることができる。
大きさ当たり１つのカウンタを有し、各カウンタが特定
の一対の境界と関連付けられることが与えられるとき、
（２７）に示されるように、下側境界と上側境界との間
でカウント動作を行う。実際には、これらの境界は、再
帰的に更新されることができる。
【００６８】格子内
【数１７０】 の対応する点が、受信した点から平方距離
【数１７１】 内に配置されるベクトル
【数１７２】 の全ての点がリスト化されることが有利である。その当
該球体の外側に配置される格子内の点は検査されない。
各成分１、．．．、Ｋの場合に、探索の上側境界および
下側境界は、間違いなくそのコンスタレーションの外側
にある点を含まないように調整されることが有利であ
る。こうして、カウンタは、任意のイベントにおいて、
解ではない点上で動作する際の時間を全く無駄にしな
い。たとえば、全てのユーザが、大きさＭの同じＰＡＭ
変調コンスタレーションを用いる場合には、その探索境
界はインターバル［０、Ｍ−１］を離れることはできな
い。
該球体の外側に配置される格子内の点は検査されない。
各成分１、．．．、Ｋの場合に、探索の上側境界および
下側境界は、間違いなくそのコンスタレーションの外側
にある点を含まないように調整されることが有利であ
る。こうして、カウンタは、任意のイベントにおいて、
解ではない点上で動作する際の時間を全く無駄にしな
い。たとえば、全てのユーザが、大きさＭの同じＰＡＭ
変調コンスタレーションを用いる場合には、その探索境
界はインターバル［０、Ｍ−１］を離れることはできな
い。
【００６９】さらに、球体内の探索は、計算された最後
のユークリッドノルム
のユークリッドノルム
【数１７３】 で、半径
【数１７４】 を更新することにより著しく加速することができる。最
後に、最良の点
後に、最良の点
【数１７５】 として、最も小さいノルム
【数１７６】 に関連付けられるものが選択される。
【００７０】復号化器が格子内に少なくとも１つの点を
確実に見つけられるように、探索半径は、格子の適用範
囲の半径によりも大きくなるように選択されることが有
利である。たとえば、それは、上側ロジャース境界に等
しくなるようになされることができる。
確実に見つけられるように、探索半径は、格子の適用範
囲の半径によりも大きくなるように選択されることが有
利である。たとえば、それは、上側ロジャース境界に等
しくなるようになされることができる。
【数１７７】 ただし、
【数１７８】 は、実数空間における単位半径の球体の体積である。
【００７１】図３は、本発明の実施の形態１によるマル
チユーザ検出装置を概略的に示す。受信された信号は最
初に、種々のユーザ３１０1，．．．，３１０Kに適応す
る一群のフィルタによってフィルタリングされる。適応
するフィルタから出力される観測ベクトルは、実数観測
ベクトル
チユーザ検出装置を概略的に示す。受信された信号は最
初に、種々のユーザ３１０1，．．．，３１０Kに適応す
る一群のフィルタによってフィルタリングされる。適応
するフィルタから出力される観測ベクトルは、実数観測
ベクトル
【数１７９】 と、虚数観測ベクトル
【数１８０】 とに分解される。（１２）のタイプの任意の変換（図示
せず）の後、ベクトル
せず）の後、ベクトル
【数１８１】 は、雑音サンプルの相関をなくすために、３２０および
３２１においてスペクトル白色化にかけられる。その
後、白色化されたベクトル
３２１においてスペクトル白色化にかけられる。その
後、白色化されたベクトル
【数１８２】 は、球体３３０および３３１によって、検出器において
上記のような最も近い隣接点に対する探索にかけられ
る。検出器３３０によって見いだされた点は、Ｋ人のユ
ーザに対して推定されたシンボルの実数成分を与える
（必要なら、（１２）の変換の逆変換を用いる）。同様
に、検出器３３１は、これらの推定されたシンボルの虚
数成分を与える。
上記のような最も近い隣接点に対する探索にかけられ
る。検出器３３０によって見いだされた点は、Ｋ人のユ
ーザに対して推定されたシンボルの実数成分を与える
（必要なら、（１２）の変換の逆変換を用いる）。同様
に、検出器３３１は、これらの推定されたシンボルの虚
数成分を与える。
【００７２】コンスタレーションのシンボルを直接供給
する代わりに、受信機は、柔軟な決定の形でシンボルを
供給するように適応することができる。この場合、検出
球体内の探索はもはや最も近い隣接点には限定されず、
受信された信号に関連する点の複数の最も近い隣接点に
拡張される。
する代わりに、受信機は、柔軟な決定の形でシンボルを
供給するように適応することができる。この場合、検出
球体内の探索はもはや最も近い隣接点には限定されず、
受信された信号に関連する点の複数の最も近い隣接点に
拡張される。
【００７３】より正確には、ΣRおよびΣIをそれぞれ
【数１８３】 を中心とする球体であるとする。Ｋ個の成分
【数１８４】 がユーザの変調コンスタレーションに属するように、隣
接する点の任意の対
接する点の任意の対
【数１８５】 が（ΣR、ΣI）に属する場合に、観測ベクトル
【数１８６】 を与えると、事後確率Ｐm,m ’、すなわち、この点によ
って定義されたベクトル
って定義されたベクトル
【数１８７】 が送信された確率が、関連付けられる。Θをこれらの対
の組とする。ユーザｋの柔軟なシンボルは、Ｍk一組
（π1、．．．、πMk）として定義され、ただしＭkはユ
ーザｋの変調コンスタレーションの基数であり、π
jは、シンボルｓjが送信された確率である。これは以下
の式を与える。
の組とする。ユーザｋの柔軟なシンボルは、Ｍk一組
（π1、．．．、πMk）として定義され、ただしＭkはユ
ーザｋの変調コンスタレーションの基数であり、π
jは、シンボルｓjが送信された確率である。これは以下
の式を与える。
【数１８８】
【００７４】事後確率Ｐm,m ’はたとえば、ｖmおよびｖ
m ’からベクトル
m ’からベクトル
【数１８９】 を分離する距離λmおよびλm ’の関数として表すことが
できる。
できる。
【００７５】式（２）は、種々のユーザの信号が同期す
ることを前提とした。この仮定が有効でないとき、所与
の瞬間におけるユーザｋの拡散シンボルは、別のユーザ
ｋ’の２つの連続する拡散シンボルと干渉する場合があ
る。種々のユーザの伝送遅延τkの散乱が、シンボル周
期Ｔより小さいものと仮定される場合、瞬間ｉにおいて
送信されるユーザｋのシンボル、ｄk（ｉ）は、ユーザ
ｋ’のシンボルｄk ’（ｉ−１）およびｄk ’（ｉ＋１）
と干渉する場合がある。一般性を失うことなく、
ることを前提とした。この仮定が有効でないとき、所与
の瞬間におけるユーザｋの拡散シンボルは、別のユーザ
ｋ’の２つの連続する拡散シンボルと干渉する場合があ
る。種々のユーザの伝送遅延τkの散乱が、シンボル周
期Ｔより小さいものと仮定される場合、瞬間ｉにおいて
送信されるユーザｋのシンボル、ｄk（ｉ）は、ユーザ
ｋ’のシンボルｄk ’（ｉ−１）およびｄk ’（ｉ＋１）
と干渉する場合がある。一般性を失うことなく、
【数１９０】 と仮定することができる。全てのユーザｋ＝１．．．Ｋ
のためのシンボルｄk（ｉ−１）が検出された後、その
検出は、最初のユーザ（ここではユーザ１）で開始し、
最後のユーザ（ここではユーザＫ）で終了する、瞬間ｉ
に関連するシンボルから開始される。ｄk（ｉ）の検出
は３つのベクトル、すなわち既に検出されたシンボルに
関連するベクトル
のためのシンボルｄk（ｉ−１）が検出された後、その
検出は、最初のユーザ（ここではユーザ１）で開始し、
最後のユーザ（ここではユーザＫ）で終了する、瞬間ｉ
に関連するシンボルから開始される。ｄk（ｉ）の検出
は３つのベクトル、すなわち既に検出されたシンボルに
関連するベクトル
【数１９１】 、将来のシンボルに関するベクトル
【数１９２】 および観測ベクトル
【数１９３】 に依存する。複素観測ベクトルは、過去の分布および将
来の分布の形で書き表すことができる。
来の分布の形で書き表すことができる。
【数１９４】 ただし、ｎは共分散行列Ｎ0ＲFからなる雑音ベクトルで
あり、ＲPおよびＲFはそれぞれ、そのシグネチャと過去
のシグネチャとの相関の行列およびそのシグネチャと将
来のシグネチャとの相関の行列である。
あり、ＲPおよびＲFはそれぞれ、そのシグネチャと過去
のシグネチャとの相関の行列およびそのシグネチャと将
来のシグネチャとの相関の行列である。
【００７６】そのシグネチャが実数値タイプからなる
（あるいは、より一般的には、同じ複素数の実数の倍数
からなる）とき、式（３０）は、式（１５）および（１
６）と同じように、実数ベクトルのみを含む２つの式の
形に分解されることができる。
（あるいは、より一般的には、同じ複素数の実数の倍数
からなる）とき、式（３０）は、式（１５）および（１
６）と同じように、実数ベクトルのみを含む２つの式の
形に分解されることができる。
【数１９５】
【００７７】観測ベクトルｙRおよびｙIにおいて球体に
よる検出を行う代わりに、これは、既に推定された過去
のシンボルに起因する任意の干渉を受けないベクトルに
おいて動作するであろう。すなわち、
よる検出を行う代わりに、これは、既に推定された過去
のシンボルに起因する任意の干渉を受けないベクトルに
おいて動作するであろう。すなわち、
【数１９６】 である。
【００７８】別法では、観測ベクトルのレベルで干渉の
減算による排除を実行する代わりに、この排除は、信号
の拡散上の上流において、等価な態様で想定されること
ができる。推定されたシンボルはスペクトル再拡散さ
れ、受信された信号に対する種々のユーザの寄与が、適
応するフィルタの入力において、動作中に（on the fl
y）（それらが再拡散される際に）順次減算される。そ
れゆえ、適応するフィルタの入力は、過去の寄与の清浄
な信号を受信するであろう。すなわち、
減算による排除を実行する代わりに、この排除は、信号
の拡散上の上流において、等価な態様で想定されること
ができる。推定されたシンボルはスペクトル再拡散さ
れ、受信された信号に対する種々のユーザの寄与が、適
応するフィルタの入力において、動作中に（on the fl
y）（それらが再拡散される際に）順次減算される。そ
れゆえ、適応するフィルタの入力は、過去の寄与の清浄
な信号を受信するであろう。すなわち、
【数１９７】 であり、ただし、
【数１９８】 である。
【００７９】式（３３）の最初の右側の項は、予めユー
ザｋにおいて存在し、結果として、シンボル
ザｋにおいて存在し、結果として、シンボル
【数１９９】 の推定が既に可能である、ユーザの寄与を表す。第２の
項は、ユーザｋに対して隠れているユーザの寄与を表
す。当然、シンボル
項は、ユーザｋに対して隠れているユーザの寄与を表
す。当然、シンボル
【数２００】 に起因する寄与は、シンボル
【数２０１】 が逆拡散される時点では評価されることはできない。一
方、以前のシンボル
方、以前のシンボル
【数２０２】 に起因する寄与は、シンボル
【数２０３】 の推定が既に可能であるため評価されることができる。
【００８０】球体による検出のステップが単に全てのシ
ンボル
ンボル
【数２０４】 を推定した同期の場合とは異なり、非同期の場合には、
種々のユーザのシンボルが、到来する順番で順次推定さ
れることに留意することが重要である。
種々のユーザのシンボルが、到来する順番で順次推定さ
れることに留意することが重要である。
【００８１】図４は、非同期のユーザの場合に干渉の減
算による排除を実施する、本発明の実施の形態２を示
す。表現を簡単にするために、ユーザｋに関する検出分
岐のみが示されている。和Ｉk（ｔ）は、他のユーザの
寄与の合計を表しており、適応するフィルタ４１０kか
ら入力される信号
算による排除を実施する、本発明の実施の形態２を示
す。表現を簡単にするために、ユーザｋに関する検出分
岐のみが示されている。和Ｉk（ｔ）は、他のユーザの
寄与の合計を表しており、適応するフィルタ４１０kか
ら入力される信号
【数２０５】 から４０５kにおいて減算される。ユーザｋの場合の球
体による検出は、シンボル
体による検出は、シンボル
【数２０６】 が逆拡散される瞬間において開始する。この瞬間では、
他のユーザの未だ推定されていない干渉するシンボル
は、部分的な逆拡散にのみかけられている（当然、干渉
するシンボルが同期している場合を除く）ことに留意さ
れたい。モジュール４３０k（あるいはそれぞれ４３
１k）は４２０k（あるいはそれぞれ４２１k）から出力
される成分において動作する。別法では、全てのモジュ
ール４３０k（あるいはそれぞれ４３１k）の出力が、Ｋ
倍だけ速く動作する共通モジュール４４０によって処理
するために、逆多重化されることができる。図３とは異
なり、ここでは、モジュール４３０kおよび４３１kのｋ
番目の出力のみが、推定されたシンボル
他のユーザの未だ推定されていない干渉するシンボル
は、部分的な逆拡散にのみかけられている（当然、干渉
するシンボルが同期している場合を除く）ことに留意さ
れたい。モジュール４３０k（あるいはそれぞれ４３
１k）は４２０k（あるいはそれぞれ４２１k）から出力
される成分において動作する。別法では、全てのモジュ
ール４３０k（あるいはそれぞれ４３１k）の出力が、Ｋ
倍だけ速く動作する共通モジュール４４０によって処理
するために、逆多重化されることができる。図３とは異
なり、ここでは、モジュール４３０kおよび４３１kのｋ
番目の出力のみが、推定されたシンボル
【数２０７】 を供給するために用いられる。シンボル
【数２０８】 はその後逆拡散され、ユーザｋの寄与
【数２０９】 が評価され、その後、Ｉk ’（ｔ）を介して、適応する
フィルタ４１０k ’の入力において減算される。
フィルタ４１０k ’の入力において減算される。
【００８２】種々のユーザの伝送チャネルがマルチパス
タイプからなる場合には、全てのユーザの全ての経路の
間の干渉を考慮に入れる必要があるため、干渉の排除の
問題はさらに複雑になる。受信される信号は以下のよう
に書き表すことができる。
タイプからなる場合には、全てのユーザの全ての経路の
間の干渉を考慮に入れる必要があるため、干渉の排除の
問題はさらに複雑になる。受信される信号は以下のよう
に書き表すことができる。
【数２１０】 ただし、Ｐkはユーザｋの伝送チャネルの部分の数であ
り、
り、
【数２１１】 は、ユーザｋの伝送における遅延
【数２１２】 と、チャネルｋの経路ρに沿った伝搬の遅延
【数２１３】 とからなる全遅延であり、
【数２１４】 はこの経路に関連する複素乗算因数である。もう一度、
【数２１５】 であり、さらに、その経路の散乱がシンボル周期より小
さい、すなわち
さい、すなわち
【数２１６】 であることが仮定されるであろう。結果として、
【数２１７】 になる。
【００８３】その後、適応するフィルタ４１０kが、ユ
ーザｋのシグネチャに適応し、かつ種々の経路の信号の
ＭＲＣ（最大比合成）によって伝送チャネルｋに適応す
るフィルタリングを行う。より正確には、フィルタ３１
０kが、以下の動作を実行する、
ーザｋのシグネチャに適応し、かつ種々の経路の信号の
ＭＲＣ（最大比合成）によって伝送チャネルｋに適応す
るフィルタリングを行う。より正確には、フィルタ３１
０kが、以下の動作を実行する、
【数２１８】
【００８４】遅延による散乱のため、ユーザ間の干渉の
ための考慮されることになる持続時間は２Ｔであり、あ
るユーザのシンボルは、別のユーザの、未だ推定されて
いない２つの連続するシンボルと干渉するようになる。
その際、結合した検出は、未だ推定されていない全ての
干渉するシンボルに関係し、その部分のための推定され
た干渉するシンボルが減算による排除のために用いられ
る。考慮されることになる格子の大きさが、Ｋではなく
２Ｋ−１であるため、球体による検出器は、シングルパ
スの非同期の状況によりも複雑になる。
ための考慮されることになる持続時間は２Ｔであり、あ
るユーザのシンボルは、別のユーザの、未だ推定されて
いない２つの連続するシンボルと干渉するようになる。
その際、結合した検出は、未だ推定されていない全ての
干渉するシンボルに関係し、その部分のための推定され
た干渉するシンボルが減算による排除のために用いられ
る。考慮されることになる格子の大きさが、Ｋではなく
２Ｋ−１であるため、球体による検出器は、シングルパ
スの非同期の状況によりも複雑になる。
【００８５】最後に、シングルパルあるいはマルチパス
の非同期の状況における干渉する分布の推定は、コンス
タレーションシンボル（硬判定）あるいは種々のユーザ
の柔軟なシンボルのいずれかから達成される場合がある
ことにも留意されたい。
の非同期の状況における干渉する分布の推定は、コンス
タレーションシンボル（硬判定）あるいは種々のユーザ
の柔軟なシンボルのいずれかから達成される場合がある
ことにも留意されたい。
【００８６】本発明の或る実施の形態が機能モジュール
の形で示されてきたが、本発明による装置は、示される
種々の機能を実行するためにプログラミングされるプロ
セッサの形で、あるいはこれらの機能のうちの１つある
いは複数の機能を実施することができる複数の専用のプ
ロセッサの形で製造することができることは明らかであ
る。
の形で示されてきたが、本発明による装置は、示される
種々の機能を実行するためにプログラミングされるプロ
セッサの形で、あるいはこれらの機能のうちの１つある
いは複数の機能を実施することができる複数の専用のプ
ロセッサの形で製造することができることは明らかであ
る。
【００８７】
【発明の効果】上記のように、本発明によれば、ある条
件下で、球体による検出の方法の簡略化を実現すること
ができる。
件下で、球体による検出の方法の簡略化を実現すること
ができる。
【図１】 図２に示される受信機において用いられる検
出方法に有用な点の格子を示す図である。
出方法に有用な点の格子を示す図である。
【図２】 球体による検出方法を用いる、マルチユーザ
ＤＳ−ＣＤＭＡ受信機の構造の概略図である。
ＤＳ−ＣＤＭＡ受信機の構造の概略図である。
【図３】 本発明の第１の実施の形態によるマルチユー
ザ検出装置の構造の概略図である。
ザ検出装置の構造の概略図である。
【図４】 本発明の第２の実施の形態によるマルチユー
ザ検出装置の構造の概略図である。
ザ検出装置の構造の概略図である。
Claims (16)
- 【請求項１】 複数Ｋのユーザによって、あるいは複数
Ｋのユーザに向けて送信される複数のシンボル（ｄ
k（ｉ））を検出する方法であって、前記各シンボルは
ある変調コンスタレーションに属し、拡散系列を用いて
スペクトル拡散が施され、前記方法は、受信した信号に
固有の複素ベクトル 【数１】 を供給するために適応するフィルタリングステップ（３
１０1，．．．，３１０K）を含み、 前記複素ベクトルは、第１のベクトル 【数２】 と、第２のベクトル 【数３】 とに分解され、前記第１のベクトルおよび前記第２のベ
クトルの少なくとも最も近い隣接点が、前記変調コンス
タレーションによって生成される点（Λ，Ω）の格子内
で探索され（３３０、３３１）、前記送信されるシンボ
ルは前記最も近い隣接点の成分から推定されることを特
徴とするシンボル検出方法。 - 【請求項２】 前記拡散系列 【数４】 は、同じ複素係数（σ）の実数の倍数 【数５】 からなることを特徴とする請求項１に記載のシンボル検
出方法。 - 【請求項３】 前記探索は、前記第１のベクトルの周囲
の第１の所定の領域（ΣR）に属する前記格子内の第１
の組の点と、前記第２のベクトルの周囲の第２の所定の
領域（ΣI）に属する前記格子内の第２の組の点とに限
定されることを特徴とする請求項１または２に記載のシ
ンボル検出方法。 - 【請求項４】 前記探索は、原点の周囲の第１の所定の
領域（ΣR）に属する前記格子内の第１の組の点と、原
点の周囲の第２の所定の領域（ΣI）に属する前記格子
内の第２の組の点とに限定されることを特徴とする請求
項１または２に記載のシンボル検出方法。 - 【請求項５】 前記第１の所定の領域および前記第２の
所定の領域は球体であることを特徴とする請求項３また
は４に記載のシンボル検出方法。 - 【請求項６】 前記第１のベクトルの前記最も近い隣接
点に対する前記探索はその複数の成分に関して行われ、
前記探索は、前記各成分の場合に、下側境界および上側
境界に対して画定されるインターバルに限定され、前記
境界は、前記インターバルが前記変調コンスタレーショ
ンに属することができないシンボルに関連する点を含ま
ないように選択されることを特徴とする請求項１から５
までのいずれかに記載のシンボル検出方法。 - 【請求項７】 前記第２のベクトルの前記最も近い隣接
点に対する前記探索はその複数の成分に関して行われ、
前記探索は、前記各成分の場合に、下側境界および上側
境界に対して画定されるインターバルに限定され、前記
境界は、前記インターバルが前記変調コンスタレーショ
ンに属することができないシンボルに関連する点を含ま
ないように選択されることを特徴とする請求項１から６
までのいずれかに記載のシンボル検出方法。 - 【請求項８】 前記最も近い隣接点に対する前記探索の
前に、前記第１のベクトル 【数６】 は、その種々の雑音成分の相関を概ねなくすことを目的
とする行列処理（３２０）にかけられることを特徴とす
る請求項１から７までのいずれかに記載のシンボル検出
方法。 - 【請求項９】 前記最も近い隣接点に対する前記探索の
前に、前記第２のベクトル 【数７】 は、その種々の雑音成分の相関を概ねなくすことを目的
とする行列処理（３２１）にかけられることを特徴とす
る請求項１から８までのいずれかに記載のシンボル検出
方法。 - 【請求項１０】 前記探索するステップは、第１の隣接
点と呼ばれる、前記第１のベクトルの前記最も近い隣接
点である第１の組の点に対する探索と、第２の隣接点と
呼ばれる、前記第２のベクトルに対して最も近い第２の
組の点に対する探索とに拡張され、前記送信されるシン
ボルは、前記第１の隣接点と前記第２の隣接点とを生成
するシンボルと、一方では前記第１のベクトルから前記
第１の隣接点を分離し、もう一方では前記第２のベクト
ルから前記第２の隣接点を分離する距離とから柔軟に推
定されることを特徴とする請求項１から９までのいずれ
かに記載のシンボル検出方法。 - 【請求項１１】 前記適応するフィルタリングステップ
によって得られる前記信号に対する各ユーザの寄与が、
前記推定されたシンボルから判定され、所与のユーザｋ
の場合に、既に推定されている前記シンボルに対応する
他のユーザの寄与が、前記フィルタリングステップの出
力において排除されることを特徴とする請求項１から１
０までのいずれかに記載のシンボル検出方法。 - 【請求項１２】 前記受信した信号に対する各ユーザの
寄与が、前記推定されたシンボルから判定され、所与の
ユーザｋの場合に、既に推定されている前記シンボルに
対応する他のユーザの寄与が、前記フィルタリングステ
ップの入力において排除されることを特徴とする請求項
１から１０までのいずれかに記載のシンボル検出方法。 - 【請求項１３】 前記Ｋ人のユーザの前記シンボルが同
期して送信されるとき、前記点の格子は大きさＫからな
ることを特徴とする請求項１から１０までのいずれかに
記載のシンボル検出方法。 - 【請求項１４】 前記Ｋ人のユーザの前記シンボルが非
同期に送信され、かつ複数の伝搬経路に沿って伝搬する
とき、前記格子の前記大きさは、干渉する可能性があ
り、未だ推定されていない種々のユーザのシンボルの数
に等しいことを特徴とする請求項１１または１２に記載
のシンボル検出方法。 - 【請求項１５】 複数Ｋのユーザによって、あるいは複
数Ｋのユーザに向けて送信される複数のシンボル（ｄk
（ｉ））を検出するためのシンボル検出装置であって、
前記各シンボルはある変調コンスタレーションに属し、
拡散系列によってスペクトル拡散が施され、前記シンボ
ル検出装置は、請求項１から１４までのいずれかにより
請求される方法を実施するための手段を備えたシンボル
検出装置。 - 【請求項１６】 請求項１５に記載のシンボル検出装置
を含むＤＳ−ＣＤＭＡ移動体通信システムのための受信
機。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0017071A FR2818468B1 (fr) | 2000-12-20 | 2000-12-20 | Methode et dispositif de detection multi-utilisateur en mode ds-cdma |
| FR0017071 | 2000-12-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002217870A true JP2002217870A (ja) | 2002-08-02 |
| JP4014079B2 JP4014079B2 (ja) | 2007-11-28 |
Family
ID=8858236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001375543A Expired - Fee Related JP4014079B2 (ja) | 2000-12-20 | 2001-12-10 | シンボル検出方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US7349459B2 (ja) |
| EP (1) | EP1221773B1 (ja) |
| JP (1) | JP4014079B2 (ja) |
| AT (1) | ATE262752T1 (ja) |
| DE (1) | DE60102439T2 (ja) |
| FR (1) | FR2818468B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007508758A (ja) * | 2003-10-14 | 2007-04-05 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 反復的な干渉推定および時空間的白色化による単一アンテナ干渉除去 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7218665B2 (en) * | 2003-04-25 | 2007-05-15 | Bae Systems Information And Electronic Systems Integration Inc. | Deferred decorrelating decision-feedback detector for supersaturated communications |
| CN100440878C (zh) * | 2004-03-12 | 2008-12-03 | 重庆邮电学院 | 基于循环前缀单载波系统的格形译码解调器及解调方法 |
| US7613228B2 (en) * | 2005-08-10 | 2009-11-03 | Bae Systems Information And Electronic Systems Integration Inc. | M-Algorithm multiuser detector with correlation based pruning |
| EP2030387B1 (en) * | 2006-06-16 | 2016-03-23 | Telefonaktiebolaget LM Ericsson (publ) | Method for channel quality measures in a multiple antenna system. |
| US20110158189A1 (en) * | 2009-12-29 | 2011-06-30 | Industrial Technology Research Institute | Methods and Apparatus for Multi-Transmitter Collaborative Communications Systems |
| US10148285B1 (en) | 2012-07-25 | 2018-12-04 | Erich Schmitt | Abstraction and de-abstraction of a digital data stream |
| US10795858B1 (en) | 2014-02-18 | 2020-10-06 | Erich Schmitt | Universal abstraction and de-abstraction of a digital data stream |
Family Cites Families (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI85548C (fi) | 1990-06-14 | 1992-04-27 | Nokia Oy Ab | Mottagningsfoerfarande och mottagare foer diskreta signaler. |
| US5297170A (en) * | 1990-08-21 | 1994-03-22 | Codex Corporation | Lattice and trellis-coded quantization |
| WO1993000761A1 (en) * | 1991-06-20 | 1993-01-07 | Universal Data Systems, Inc. | Apparatus for and method of adjusting signal points, equalizer gains and the like |
| US5444712A (en) * | 1993-08-30 | 1995-08-22 | At&T Corp. | Communication mode identification technique |
| US5541964A (en) * | 1993-08-30 | 1996-07-30 | At&T Corp. | Distortion compensation technique |
| FI106898B (fi) * | 1993-11-10 | 2001-04-30 | Nokia Networks Oy | Vastaanottomenetelmä ja CDMA-vastaanotin |
| US5790588A (en) * | 1995-06-07 | 1998-08-04 | Ntt Mobile Communications Network, Inc. | Spread spectrum transmitter and receiver employing composite spreading codes |
| DE19630391C1 (de) * | 1996-07-26 | 1997-07-24 | Siemens Ag | Verfahren zur empfangsseitigen Datendetektion in einem Übertragungssystem |
| EP0931388B1 (en) * | 1996-08-29 | 2003-11-05 | Cisco Technology, Inc. | Spatio-temporal processing for communication |
| US5835731A (en) * | 1996-09-18 | 1998-11-10 | Lucent Technologies Inc. | Technique for improving the blind convergence of a two-filter adaptive equalizer |
| US6263013B1 (en) * | 1996-11-21 | 2001-07-17 | Dsp Group, Inc. | Fast tracking of PN synchronization in a direct-sequence spread-spectrum digital communications system |
| US6161209A (en) * | 1997-03-28 | 2000-12-12 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Joint detector for multiple coded digital signals |
| US6628699B2 (en) * | 1997-06-23 | 2003-09-30 | Schlumberger Resource Management Systems, Inc. | Receiving a spread spectrum signal |
| SG77607A1 (en) * | 1997-08-26 | 2001-01-16 | Univ Singapore | A multi-user code division multiple access receiver |
| US6181729B1 (en) * | 1997-12-19 | 2001-01-30 | Supergold Communication Limited | Spread spectrum communication |
| US6654365B1 (en) * | 1998-02-24 | 2003-11-25 | L-3 Communications Corporation | Reduced complexity trellis-based multiuser detector for CDMA |
| US6259743B1 (en) * | 1998-07-02 | 2001-07-10 | Lucent Technologies Inc. | Automatic constellation phase recovery in blind start-up of a dual mode CAP-QAM receiver |
| US6301293B1 (en) * | 1998-08-04 | 2001-10-09 | Agere Systems Guardian Corp. | Detectors for CDMA systems |
| WO2000024173A2 (en) * | 1998-10-16 | 2000-04-27 | Analog Devices, Inc. | Apparatus and method for determining the closest coset points in a trellis decoder |
| KR100513710B1 (ko) * | 1999-05-25 | 2005-09-07 | 삼성전자주식회사 | Ｃｄｍａ 통신시스템의 코드동기 취득방법 및 그 장치 |
| US6490318B1 (en) * | 1999-06-24 | 2002-12-03 | Agere Systems Inc. | Phase-compensating constant modulus algorithm |
| DE69906548T2 (de) * | 1999-12-14 | 2004-03-04 | Stmicroelectronics N.V. | DSL-Übertragungsystem mit Fernnebensprechkompensation |
| EP1109326A1 (en) * | 1999-12-15 | 2001-06-20 | Lucent Technologies Inc. | Peamble detector for a CDMA receiver |
| US6301315B1 (en) * | 1999-12-22 | 2001-10-09 | At&T Corp. | Methods and systems for symbol estimation in a receiver |
| JP4327973B2 (ja) * | 2000-01-25 | 2009-09-09 | パナソニック株式会社 | 受信装置および受信時刻推定方法 |
| US6801579B1 (en) * | 2000-03-09 | 2004-10-05 | Lucent Technologies Inc. | Method and wireless communication using unitary space-time signal constellations |
| FR2814014B1 (fr) * | 2000-09-14 | 2002-10-11 | Mitsubishi Electric Inf Tech | Methode de detection multi-utilisateur |
-
2000
- 2000-12-20 FR FR0017071A patent/FR2818468B1/fr not_active Expired - Fee Related
-
2001
- 2001-12-10 JP JP2001375543A patent/JP4014079B2/ja not_active Expired - Fee Related
- 2001-12-13 DE DE60102439T patent/DE60102439T2/de not_active Expired - Lifetime
- 2001-12-13 AT AT01403265T patent/ATE262752T1/de not_active IP Right Cessation
- 2001-12-13 EP EP01403265A patent/EP1221773B1/fr not_active Expired - Lifetime
- 2001-12-14 US US10/014,899 patent/US7349459B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007508758A (ja) * | 2003-10-14 | 2007-04-05 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 反復的な干渉推定および時空間的白色化による単一アンテナ干渉除去 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020114410A1 (en) | 2002-08-22 |
| EP1221773A1 (fr) | 2002-07-10 |
| DE60102439T2 (de) | 2004-08-19 |
| JP4014079B2 (ja) | 2007-11-28 |
| ATE262752T1 (de) | 2004-04-15 |
| FR2818468A1 (fr) | 2002-06-21 |
| DE60102439D1 (de) | 2004-04-29 |
| FR2818468B1 (fr) | 2003-01-31 |
| US7349459B2 (en) | 2008-03-25 |
| EP1221773B1 (fr) | 2004-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100874507B1 (ko) | 슬롯 코드분할 다중접속 시스템의 멀티 셀 결합 검출방법 | |
| KR100805761B1 (ko) | 등화 및 연속 간섭 제거를 이용한 다수의 사용자 검출 | |
| US6724809B2 (en) | Parallel interference cancellation receiver for multiuser detection of CDMA signals | |
| JP5059776B2 (ja) | 無線通信のための準線形干渉消去 | |
| JPH09504674A (ja) | 受信方法および受信機 | |
| JP4270934B2 (ja) | 複数のユーザによりまたは複数のユーザに向けて送信される複数のシンボルを検出するための方法 | |
| US20080002759A1 (en) | Method and apparatus for interference estimation in a Generalized Rake receiver | |
| Sengupta et al. | On multipath channel estimation for CDMA systems using multiple sensors | |
| JP4014081B2 (ja) | マルチユーザー検出方法 | |
| JP2002217867A (ja) | シンボル検出方法および装置ならびにｍｃ−ｃｄｍａ移動体通信システムのための受信機 | |
| JP4014079B2 (ja) | シンボル検出方法 | |
| Tong et al. | Blind decorrelating RAKE receivers for long-code WCDMA | |
| JP4014078B2 (ja) | 複数シンボルの検出方法 | |
| US7873098B2 (en) | Robust multicode detector for HSDPA | |
| JP2002077104A (ja) | スペクトル拡散受信装置 | |
| US20050271124A1 (en) | Equalizer co-efficient generation apparatus and method therefor | |
| Lequepeys et al. | CESSIUM: a single component for implementing high data rates DSSS/CDMA interference cancellation receivers | |
| Correal | Efficient interference cancellation techniques for advanced DS-CDMA receivers | |
| Chang et al. | DSP implementation of successive interference cancellation (SIC) receiver for 3GPP WCDMA uplink transmission | |
| Sud | A reduced order code spectrum transform using auto-regression (ROCSTAR) for fast, low FAR CDMA forward link code estimation | |
| WO2006069488A1 (fr) | Procede de detection par combinaison pour systeme de communication sans fil a reseau d'antennes | |
| DEVI | A Review on Interference Cancellation in CDMA Systems | |
| KR20040036102A (ko) | 코드분할 다중접속에서의 다수 사용자 검출 시스템 및 그방법 | |
| Al-kamali et al. | Efficient implementation of downlink CDMA equalization using frequency domain approximation | |
| Lin et al. | A novel multiuser detection scheme combining adaptive MMSE receiver and parallel interference canceller for near-far resistance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041202 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070215 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070424 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070724 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070814 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070906 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100921 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110921 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110921 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120921 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130921 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |