[論文レビュー] Nonlinear MMSE Multiuser Detection Based on Multivariate Gaussian Approximation

Peng Hui Tan, Lars K. Rasmussen|ArXiv.org|Feb 14, 2005

Advanced Wireless Communication Techniques参考文献 26被引用数 7

ひとこと要約

本稿では、複数アクセス干渉（MAI）の多次元ガウス近似に基づく非線形MMSEマルチユーザ検出フレームワークを提案し、計算量が低い簡略化された確率的データ関連（PDA）検出器を導出する。この手法により、PDA構造の解析的裏付けが得られるとともに、レプリカ法を用いた解析によって大規模システムにおける性能予測が可能となり、大規模システムでは近似的に最適な誤りビットレート性能を達成することが示された。

ABSTRACT

In this paper, a class of nonlinear MMSE multiuser detectors are derived based on a multivariate Gaussian approximation of the multiple access interference. This approach leads to expressions identical to those describing the probabilistic data association (PDA) detector, thus providing an alternative analytical justification for this structure. A simplification to the PDA detector based on approximating the covariance matrix of the multivariate Gaussian distribution is suggested, resulting in a soft interference cancellation scheme. Corresponding multiuser soft-input, soft-output detectors delivering extrinsic log-likelihood ratios are derived for application in iterative multiuser decoders. Finally, a large system performance analysis is conducted for the simplified PDA, showing that the bit error rate performance of this detector can be accurately predicted and related to the replica method analysis for the optimal detector. Methods from statistical neuro-dynamics are shown to provide a closely related alternative large system prediction. Numerical results demonstrate that for large systems, the bit error rate is accurately predicted by the analysis and found to be close to optimal performance.

研究の動機と目的

• CDMAシステムにおける最適検出の指数的計算量を回避する低計算量の非線形MMSEマルチユーザ検出器の開発を目的とする。
• 複数アクセス干渉（MAI）の多次元ガウス近似を用いて、確率的データ関連（PDA）検出器の解析的基盤を提供することを目的とする。
• 共分散行列の対角近似を用いてPDA検出器を簡略化し、効率的なソフト干渉キャンセリングを可能とすることを目的とする。
• レプリカ法および統計的ニューロダイナミクスを用いた大規模システム性能解析により、簡略化された検出器の性能を予測し、最適検出器性能と結びつけること。
• PDAに基づく検出器が反復的マルチユーザデコーディングにおける外的対数尤度比出力と組み合わせて適していることを示すこと。

提案手法

• 非線形MMSE推定の計算を簡略化するため、複数アクセス干渉（MAI）を多次元ガウス確率変数として近似する。
• ベイズ推論を用いてMMSE推定を導出し、その結果としてPDA検出器構造と同一の式が得られる。
• 計算量を削減するため、完全な共分散行列を対角行列に近似することでPDA検出器を簡略化し、計算量をO(K²)に低減する。
• 簡略化された検出器をソフト干渉キャンセリング方式として実装し、外的情報抽出を可能とする反復的マルチユーザ検出を実現する。
• レプリカ法および統計的ニューロダイナミクスを用いて大規模システム解析を実施し、誤りビットレート性能を予測する。
• 外的入力・外的出力を持つ検出器を導出し、反復的デコーディングチェーンでの利用を可能とする。

実験結果

リサーチクエスチョン

• RQ1 MAIの多次元ガウス近似は、計算量が低い非線形MMSEマルチユーザ検出器を導くのに適しているか？
• RQ2 得られた検出器構造は既知のPDA検出器と一致するか？ また、これによりPDAの新たな解析的裏付けが得られるか？
• RQ3 大規模システムにおける簡略化されたPDA検出器の性能は、最適検出器および他の準最適検出器と比較してどの程度か？
• RQ4 大規模システム性能解析により、簡略化されたPDA検出器のBERを正確に予測できるか？
• RQ5 外的情報を利用した反復的デコーディングは、符号化CDMAシステムにおける性能向上にどの程度寄与するか？

主な発見

• 簡略化されたPDA検出器は、大規模システムにおいて最適検出器とほとんど区別できない誤りビットレート性能を達成しており、レプリカ法および統計的ニューロダイナミクス解析の両方で確認された。
• 大規模システム（K=512）において、簡略化されたPDA検出器のBER性能は、レプリカ法から導出された大規模システム予測と非常に近い値を示した。
• 反復的デコーディングにおいて、簡略化されたPDA検出器はBP検出器よりも高速に収束し、平均してステージ数が少ない—例として9 dBのEb/N0では5.8ステージ（BP検出器は7.7ステージ）であった。
• K=28ユーザーの符号化CDMAシステムにおいて、SSPDA検出器は7ステージでシングルユーザ性能に到達し、従来のPICを上回り、BP検出器に近い性能を達成した。
• 外的出力を備えたPDAベースの検出器は、効果的な反復的マルチユーザデコーディングを可能とし、追加のデコーディング段階を追加することでBER性能が向上するが、従来の干渉キャンセリングとは異なり、性能向上が明確に観察された。
• SNに基づく固定点探索法は、高負荷（α=1）の状況、特に大規模システムにおいて、単純な反復法よりも正確なBER推定値を提供した。