JP2006527929A - マルチユーザ検出のための通信方法、及び装置 - Google Patents
マルチユーザ検出のための通信方法、及び装置 Download PDFInfo
- Publication number
- JP2006527929A JP2006527929A JP2005500868A JP2005500868A JP2006527929A JP 2006527929 A JP2006527929 A JP 2006527929A JP 2005500868 A JP2005500868 A JP 2005500868A JP 2005500868 A JP2005500868 A JP 2005500868A JP 2006527929 A JP2006527929 A JP 2006527929A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- estimate
- timing
- transmissions
- soft
- 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.)
- Pending
Links
Images
Classifications
-
- 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/7107—Subtractive interference cancellation
- H04B1/71072—Successive interference cancellation
-
- 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/7107—Subtractive interference cancellation
- H04B1/71075—Parallel interference cancellation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
y[i]=AWx[i]+n[i] (1)
ここで、y[i]は複素ベクトルチャネル出力であり、Aはシンボル系列間の相互相関を表す正規化された相関行列であり、Wは各々のユーザの振幅を表す対角行列であり、n[i]はチャネル雑音を表す。
同期チャネルについて、
これは、ユーザk用のフィルタと、チャネル出力からユーザk以外の全ての推定成分をキャンセルした結果との内積である。非同期チャネルについては、各々の系列
が遅延および等化され、例えば捕捉機能ACQによって決定されるようなシンボルのタイミングおよび周波数のオフセットが補償される。
を有し、次の出力
を有する。
推定値は、次のように、現在のシンボルの確率に応じて信号コンスタレーションの期待値として計算される。
ここで、シンボルの確率は次式に従って計算される。
なお、
は補集合である(即ち、1であるビットのインデックス)。
である。
ここで、
は、ユーザKから出力jへの推定複素利得である。
とテスト・オフセットτで、次のようにスカラー乗算される。テスト・オフセットτは、一つのサンプル期間のステップで、ゼロと最大時間オフセットの間で変動する。
ここで、s’(t)はs(t)の転置である。次に、遅延パワーR1は次式によって計算される。
ここで、Tsampleは受信機のサンプル間隔であり、Tsymbolはシンボル期間である。例えば、4倍オーバサンプル型受信機では、Tsymbol=4×Tsampleである。
推定のスタート
受信パケットからガードおよび制御ワードを除去する
FOR I=0;1サンプルステップ;最大オフセット
受信信号と参照ユニークワードの共役とをスカラー乗算する
乗算結果のパワーを計算する
乗算結果の遅延パワーを計算する
二つのパワーの比及び対応の時間オフセットを計算および記録する
参照ユニークワードを1サンプルだけオフセットする
FORの終わり
記録されたパワーの比の最大値を検出する
最大値に対応する時間オフセットを返却する
推定の終わり
ここで、y(t)は受信信号であり、
は参照UWであり、τは現在の反復で適用された時間オフセットである。この時間オフセットは、受信機の一つのサンプル期間のステップでゼロから最大オフセットまで変動する。記号「*」は相関を示す。
ここで、Nはサンプルの数であり、nは時間tの離散的表現であり、kは周波数ωの離散的表現である。
推定のスタート
受信パケットからガードおよび制御ワードを除去する
FOR I=0;1サンプルステップ;最大オフセット
受信信号と参照ユニークワードとの相関を求める
相関結果をFFTする
最大FFTピーク及びその対応する周波数を発見および記録する
参照ユニークワードを1サンプルだけオフセットする
FORの終わり
記録された最大ピークの中で最大値を発見する
最大値に対応する時間オフセットおよび周波数を返却する
推定の終わり
である。ここで、Aikは、k番目のユーザの送信機から、多重スポット・ビーム衛星システム内のスポット・ビームiへの利得である。ni(t)は、τ=0およびi=jであれば、共分散
を有し、他の場合にはゼロを有する循環対称複素ガウス雑音(circularly symmetriccomplex Gaussian noise)である。簡単にするため、周波数および位相オフセットはゼロと仮定される。
Claims (30)
- 多重アクセス干渉チャネル上で結合信号として第2の伝送と共に受信された第1の伝送のタイミングを推定する方法であって、
a.前記第2の伝送のタイミングを推定するステップと、
b.前記第2の伝送の推定されたタイミングに基づいて前記第2の伝送を復調、復号、および再変調し、前記第2の伝送の推定値を生成するステップと、
c.前記結合信号から前記第2の伝送の前記推定値をキャンセルして、前記第1の伝送の推定値を生成するステップと、
d.前記第1の伝送の推定値から前記第1の伝送のタイミングを推定するステップと
を含む方法。 - 前記第2の伝送の前記推定値のキャンセルが、前記推定値の確率に応じて重み付けされる、請求項1に記載の方法。
- 前記推定値の前記確率が、前記第2の伝送を復号するための軟復号技術を使用して計算される、請求項2に記載の方法。
- 前記推定値の前記確率が、前記第2の伝送を復調するための軟復調技術を使用して計算される、請求項2または3に記載の方法。
- e.前記第1の伝送の推定されたタイミングに基づいて、前記第1の伝送を復調、復号、および再変調し、前記第1の伝送の推定値を生成するステップと、
f.前記結合信号から前記第1の伝送の前記推定値をキャンセルして、前記第2の伝送の推定値を生成するステップと、
g.前記第2の伝送の前記推定値から前記第2の伝送のタイミングを推定するステップと、
を更に含む、請求項1〜4の何れか一項に記載の方法。 - ステップb〜gを反復して、前記第1及び第2の伝送の前記タイミングの改善された推定値を取得することを含む、請求項5に記載の方法。
- 前記結合信号が一つ以上の更なる伝送を含む、請求項1〜6の何れか一項に記載の方法。
- ステップaが、前記一つ以上の更なる伝送のタイミングを推定することを含み、ステップbが、前記一つ以上の更なる伝送それぞれの推定されたタイミングに基づいて、前記一つ以上の更なる伝送を復調、復号、および再変調し、前記一つ以上の更なる伝送の推定値を生成することを含み、ステップcが、前記結合信号から前記一つ以上の更なる伝送の前記推定値をキャンセルして、前記第1の伝送の推定値を生成することを含む、請求項7に記載の方法。
- ステップfが、前記結合信号から前記一つ以上の更なる伝送の前記推定値をキャンセルして、前記第2の伝送の前記推定値を生成することを含む、請求項5に従属する場合の請求項8に記載の方法。
- 多重アクセスチャネル上で結合信号として受信された複数の伝送のタイミングを推定する方法であって、
a.前記複数の伝送の各々の前記タイミングを推定するステップと、
b.前記複数の伝送の各々の現在の推定値を、それら伝送のそれぞれの推定されたタイミングに基づいて軟復調、軟復号、および軟再変調し、前記伝送の各々の軟推定値を生成するステップと、
c.前記伝送の各々の現在の推定値を、前記結合信号から他の伝送の前記軟推定値をキャンセルすることによって、更新するステップと、
d.前記伝送のそれぞれの現在の推定値から前記伝送の各々のタイミングを推定するステップと、
e.ステップb〜eを反復して、前記伝送の各々のタイミングの累進的な推定値を取得するステップと、
を含む方法。 - ステップa〜eが、所定の条件が満たされるまで反復される、請求項10に記載の方法。
- 軟復号された現在の推定値を出力するステップを含む、請求項11に記載の方法。
- 前記タイミングを推定するステップが、遅延検波を使用して実行される、先行する請求項の何れか一項に記載の方法。
- 前記タイミングを推定するステップが、同期検波を使用して実行される、先行する請求項の何れか一項に記載の方法。
- 実行時に、先行する請求項の何れか一項に記載の方法を実行するコンピュータプログラム。
- 請求項15に記載のコンピュータプログラムを記憶するコンピュータプログラム・プロダクト。
- 多重アクセス干渉チャネル上で第2の伝送と共に結合信号として受け取られた第1の伝送のタイミングを推定する装置であって、
a.前記第2の伝送のタイミングを推定するステップと、
b.前記第2の伝送の推定されたタイミングに基づいて前記第2の伝送を復調、復号、および再変調して、前記第2の伝送の推定値を生成するステップと、
c.前記結合信号から前記第2の伝送の推定値をキャンセルして、前記第1の伝送の推定値を生成するステップと、
d.前記第1の伝送の前記推定値から前記第1の伝送のタイミングを推定するステップと
を実行するように構成された装置。 - 前記第2の伝送の前記推定値のキャンセルが、前記推定値の確率に応じて重み付けらされている、請求項17に記載の装置。
- 前記推定値の前記確率が、前記第2の伝送を復号するための軟復号技術を使用して計算される、請求項18に記載の装置。
- 前記推定値の前記確率が、前記第2の伝送を復調するための軟復調技術を使用して計算される、請求項17または18に記載の装置。
- e.前記第1の伝送の推定されたタイミングに基づいて前記第1の伝送を復調、復号、および再変調して、前記第1の伝送の推定値を生成するステップと、
f.前記結合信号から前記第1の伝送の前記推定値をキャンセルして、前記第2の伝送の推定値を生成するステップと、
g.前記第2の伝送の前記推定値から前記第2の伝送のタイミングを推定するステップと、
を更に実行するように構成された、請求項17〜20の何れか一項に記載の装置。 - 更に、ステップb〜gを反復して、前記第1および第2の伝送の前記タイミングの改善された推定値を取得するように構成された、請求項21に記載の装置。
- 前記結合信号が一つ以上の更なる伝送を含む、請求項17〜22の何れか一項に記載の装置。
- ステップaが、前記一つ以上の更なる伝送のタイミングを推定するステップを含み、ステップbが、前記一つ以上の更なる伝送それぞれの推定されたタイミングに基づいて、前記一つ以上の更なる伝送を復調、復号、および再変調し、前記一つ以上の更なる伝送の推定値を生成するステップを含み、ステップcが、前記結合信号から前記一つ以上の更なる伝送の前記推定値をキャンセルして、前記第1の伝送の推定値を生成するステップを含む、請求項23に記載の装置。
- ステップfが、前記結合信号から前記一つ以上の更なる伝送の前記推定値をキャンセルして、前記第2の伝送の前記推定値を生成するステップを含む、請求項21に従属する場合の請求項24に記載の方法。
- 多重アクセスチャネル上で結合信号として受け取られた複数の伝送のタイミングを推定する装置であって、
a.前記複数の伝送の各々のタイミングを推定するステップと、
b.前記複数の伝送の各々の現在の推定値を、それら伝送のそれぞれの推定されたタイミングに基づいて軟復調、軟復号、および軟再変調して、前記伝送の各々の軟推定値を生成するステップと、
c.前記伝送の各々の現在の推定値を、前記結合信号から他の伝送の前記軟推定値をキャンセルすることによって、更新するステップと、
d.前記伝送のそれぞれの現在の推定値から前記伝送の各々のタイミングを推定するステップと、
e.ステップb〜eを反復して、前記伝送の各々のタイミングの累進的な推定値を取得するステップと、
を実行するように構成された装置。 - ステップa〜eが、所定の条件が満たされるまで反復される、請求項26に記載の装置。
- 軟復号された現在の推定を出力するステップを含む、請求項27に記載の装置。
- 前記タイミングを推定するステップが、遅延検波を使用して実行される、請求項17〜28の何れか一項に記載の装置。
- 前記タイミングを推定するステップが、同期検波を使用して実行される、請求項17〜29の何れか一項に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0313904A GB2403104B (en) | 2003-06-16 | 2003-06-16 | Communication method and apparatus |
PCT/GB2003/003288 WO2004114535A1 (en) | 2003-06-16 | 2003-07-29 | Communication method and apparatus for multi-user detection |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006527929A true JP2006527929A (ja) | 2006-12-07 |
Family
ID=27636624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005500868A Pending JP2006527929A (ja) | 2003-06-16 | 2003-07-29 | マルチユーザ検出のための通信方法、及び装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20070206664A1 (ja) |
EP (1) | EP1683277A1 (ja) |
JP (1) | JP2006527929A (ja) |
CN (1) | CN1802796B (ja) |
AU (1) | AU2003254496A1 (ja) |
GB (1) | GB2403104B (ja) |
NO (1) | NO20060211L (ja) |
WO (1) | WO2004114535A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009182558A (ja) * | 2008-01-30 | 2009-08-13 | Kyocera Corp | 基地局装置および既知信号割り当て方法 |
JP2012513724A (ja) * | 2008-12-22 | 2012-06-14 | クゥアルコム・インコーポレイテッド | ポスト・デコーディング・ソフト干渉除去 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8611311B2 (en) | 2001-06-06 | 2013-12-17 | Qualcomm Incorporated | Method and apparatus for canceling pilot interference in a wireless communication system |
GB2403104B (en) | 2003-06-16 | 2006-06-14 | Inmarsat Ltd | Communication method and apparatus |
US8442441B2 (en) | 2004-12-23 | 2013-05-14 | Qualcomm Incorporated | Traffic interference cancellation |
US8422955B2 (en) | 2004-12-23 | 2013-04-16 | Qualcomm Incorporated | Channel estimation for interference cancellation |
US8406695B2 (en) | 2004-12-23 | 2013-03-26 | Qualcomm Incorporated | Joint interference cancellation of pilot, overhead and traffic channels |
US8599957B2 (en) | 2005-05-13 | 2013-12-03 | Ems Technologies, Inc. | Method and system for communicating information in a digital signal |
US8472877B2 (en) | 2005-10-24 | 2013-06-25 | Qualcomm Incorporated | Iterative interference cancellation system and method |
US8385388B2 (en) | 2005-12-06 | 2013-02-26 | Qualcomm Incorporated | Method and system for signal reconstruction from spatially and temporally correlated received samples |
WO2008104098A1 (en) * | 2007-02-28 | 2008-09-04 | Huawei Technologies Co., Ltd. | System and method for determining a transmit timing for sommunication in a radio communication system |
FI20075864A0 (fi) * | 2007-11-30 | 2007-11-30 | Nokia Corp | Laite, tietokoneohjelma ja menetelmä |
US8311161B2 (en) | 2009-06-19 | 2012-11-13 | Xilinx, Inc. | Sphere detector performing depth-first search until terminated |
US8804886B2 (en) | 2010-06-24 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Soft cancellation of inter-layer interference within a MIMO codeword |
US20120195401A1 (en) | 2011-02-01 | 2012-08-02 | Neal Becker | System and method for correlating received signal over time and frequency |
EP2605032B1 (en) * | 2011-12-15 | 2018-03-21 | Commissariat à l'Énergie Atomique et aux Énergies Alternatives | Localization method and system using non-regenerative UWB relays |
US9137065B2 (en) * | 2012-12-20 | 2015-09-15 | Qualcomm Incorporated | Systems and methods to mitigate phase noise |
WO2016067684A1 (ja) | 2014-10-27 | 2016-05-06 | ソニー株式会社 | 装置 |
US9948754B2 (en) * | 2016-02-18 | 2018-04-17 | Mitsubishi Electric Research Laboratories, Inc. | System and method for decoding asynchronously transmitted packets |
ES2902832T3 (es) * | 2016-06-29 | 2022-03-30 | Ericsson Telefon Ab L M | Selección adaptativa del modo de detección de señales |
US10178697B2 (en) * | 2017-02-22 | 2019-01-08 | Mitsubishi Electric Research Laboratories | Systems and methods for separating collided packets in shared wireless channels |
CN107592183A (zh) * | 2017-09-19 | 2018-01-16 | 北京邮电大学 | 一种应用于非正交多址系统的多用户信号检测方法及装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5521937A (en) * | 1993-10-08 | 1996-05-28 | Interdigital Technology Corporation | Multicarrier direct sequence spread system and method |
US6269075B1 (en) * | 1998-01-26 | 2001-07-31 | Nokia Mobile Phones Limited | Finger assignment in a CDMA rake receiver |
US6370129B1 (en) * | 1999-06-28 | 2002-04-09 | Lucent Technologies, Inc. | High-speed data services using multiple transmit antennas |
JP2001203669A (ja) * | 2000-01-24 | 2001-07-27 | Matsushita Electric Ind Co Ltd | 無線基地局装置及び無線通信方法 |
US7106813B1 (en) * | 2000-03-16 | 2006-09-12 | Qualcomm, Incorporated | Method and apparatus for combined soft-decision based interference cancellation and decoding |
FR2813464B1 (fr) * | 2000-08-29 | 2006-07-07 | Mitsubishi Electric Inf Tech | Methode de detection multi-utilisateur |
FR2814014B1 (fr) * | 2000-09-14 | 2002-10-11 | Mitsubishi Electric Inf Tech | Methode de detection multi-utilisateur |
DE60125570T2 (de) * | 2000-10-20 | 2007-08-09 | Nortel Networks Ltd., St. Laurent | Mehrbenutzerdetektor für direktsequenz-kodemultiplex-vielfachzugriffkanäle |
US6985531B2 (en) * | 2001-07-13 | 2006-01-10 | Cyntrust Communications, Inc. | Dual domain differential encoder/decoder |
CN1155189C (zh) * | 2001-10-09 | 2004-06-23 | 华为技术有限公司 | 双层加权并行干扰对消方法的简化方法 |
US6931052B2 (en) * | 2001-11-16 | 2005-08-16 | Nortel Networks Limited | Symbol-directed weighting in parallel interference cancellation |
ATE355654T1 (de) | 2002-06-14 | 2006-03-15 | Dspace Pty Ltd | Verfahren und empfänger zum verarbeiten eines mehrbenutzersignals |
US7317770B2 (en) * | 2003-02-28 | 2008-01-08 | Nec Laboratories America, Inc. | Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
GB2403104B (en) | 2003-06-16 | 2006-06-14 | Inmarsat Ltd | Communication method and apparatus |
-
2003
- 2003-06-16 GB GB0313904A patent/GB2403104B/en not_active Expired - Lifetime
- 2003-07-29 US US10/560,927 patent/US20070206664A1/en not_active Abandoned
- 2003-07-29 WO PCT/GB2003/003288 patent/WO2004114535A1/en active Application Filing
- 2003-07-29 JP JP2005500868A patent/JP2006527929A/ja active Pending
- 2003-07-29 CN CN038266431A patent/CN1802796B/zh not_active Expired - Lifetime
- 2003-07-29 AU AU2003254496A patent/AU2003254496A1/en not_active Abandoned
- 2003-07-29 EP EP03817190A patent/EP1683277A1/en not_active Withdrawn
-
2006
- 2006-01-13 NO NO20060211A patent/NO20060211L/no not_active Application Discontinuation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009182558A (ja) * | 2008-01-30 | 2009-08-13 | Kyocera Corp | 基地局装置および既知信号割り当て方法 |
JP2012513724A (ja) * | 2008-12-22 | 2012-06-14 | クゥアルコム・インコーポレイテッド | ポスト・デコーディング・ソフト干渉除去 |
Also Published As
Publication number | Publication date |
---|---|
AU2003254496A1 (en) | 2005-01-04 |
EP1683277A1 (en) | 2006-07-26 |
GB2403104B (en) | 2006-06-14 |
US20070206664A1 (en) | 2007-09-06 |
CN1802796A (zh) | 2006-07-12 |
GB2403104A (en) | 2004-12-22 |
NO20060211L (no) | 2006-03-09 |
GB0313904D0 (en) | 2003-07-23 |
WO2004114535A1 (en) | 2004-12-29 |
CN1802796B (zh) | 2010-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006527929A (ja) | マルチユーザ検出のための通信方法、及び装置 | |
EP1264456B1 (en) | Method and apparatus for combined soft-decision based interference cancellation and decoding | |
US6470047B1 (en) | Apparatus for and method of reducing interference in a communications receiver | |
KR100942401B1 (ko) | Mimo-ofdm 시스템에 대한 반복적인 검출 및 디코딩 | |
EP1849312B1 (en) | Iterative diversity reception | |
JP3578938B2 (ja) | 反復チャンネル推定 | |
US20040013084A1 (en) | Training prefix modulation method and receiver | |
US8423862B2 (en) | Execution decision apparatus, receiving apparatus, radio communication system, and execution decision method | |
US7298778B2 (en) | Sub-optimal iterative receiver method and system for a high-bit-rate CDMA transmission system | |
US6269124B1 (en) | Data transmission system, receiver, and recording medium | |
EP2449692B1 (en) | Interference cancellation in a multi-user receiver | |
EP1467531B1 (en) | System for channel equalization using a remodulation of an estimate of the received signal | |
EP1515470B1 (en) | Pipelined turbo multiuser detection | |
JP2009130486A (ja) | 無線通信システムおよび受信装置 | |
EP2474118B1 (en) | Efficient soft value generation for coded bits in a turbo decoder | |
US20070064828A1 (en) | Method and system for multiple input multiple output (MIMO) channel estimation | |
US9294223B2 (en) | Reception of co-channel signals | |
US7924945B2 (en) | Iterative receiving method for a MIMO system, and corresponding receiver and computer program | |
US20070183542A1 (en) | De-modulation of MOK(M-ary orthogonal modulation) | |
KR101268751B1 (ko) | 수신단에서의 복조 및 디코딩 시스템 및 그 방법 | |
KR20140067896A (ko) | Mimo 채널을 구비하는 통신 시스템 내의 신호의 반복적인 검출 및 디코딩을 위한 방법 및 장치 | |
JP2011139294A (ja) | 送信装置および受信装置 | |
JP2009033574A (ja) | Mimo受信方法及びmimo受信装置 | |
WO2004114536A1 (en) | Interactive multi-user detection and decoding | |
Ekinci | Code aided frame synchronization for frequency selective channels |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090303 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090602 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090602 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090804 |