[論文レビュー] A Family of Likelihood Ascent Search Multiuser Detectors: Approach to Single-User Performance via Quasi-Large Random Sequence CDMA

Yi Sun|ArXiv.org|Nov 24, 2007

Wireless Communication Networks Research参考文献 13被引用数 5

ひとこと要約

本稿では、準大規模ランダムスプリーディングCDMAシステムにおける、尤度上昇探索マルチユーザ検出器（WSLAS）の族を提案し、高SNR領域でシングルユーザ性能に到達することを実現する。線形ビットあたりの計算量戦略を活用することで、ユーザー負荷が1/2 - 1/(4ln2) ビット/秒/Hz未満のシステムにおいて、WSLAS検出器は全グローバル最大尤度検出を要件とせずに、漸近的多ユーザ効率（AME）が1に達する。

ABSTRACT

Since Tse and Verdu proved that the global maximum likelihood (GML) detector achieves unit asymptotic multiuser efficiency (AME) in the limit of large random spreading (LRS) CDMA, no suboptimal detector has been found to achieve unit AME. In this letter, we obtain that the WSLAS detector with a linear per-bit complexity achieves unit AME in the LRS-CDMA with a channel load < 1/2 - 1/(4ln2) bits/s/Hz. For a practical system with any user number, a quasi LRS-CDMA is then proposed to approach the single-user performance in the high SNR regime.

研究の動機と目的

• CDMAシステムにおける、部分最適マルチユーザ検出器が、ユニット漸近的多ユーザ効率（AME）を達成するという長年の課題に取り組むこと。
• 実用的で部分最適な検出器と理論的ベンチマークであるグローバル最大尤度（GML）検出の間の性能ギャップを埋めること。
• 完全なGML計算を必要とせず、高SNR領域でシングルユーザ性能に近い性能を達成できる実用的な検出器族を提案すること。
• 理論的LRS-CDMAの結果を、実際のユーザー数に適用可能な準LRS-CDMAシステムに拡張すること。
• 低ビットあたり計算量の尤度上昇探索アプローチが、近似的最適性能を達成できることを示すこと。

提案手法

• 尤度関数を最大化することで検出器性能を段階的に向上させる、尤度上昇探索（LAS）フレームワークを提案する。
• ビットあたり線形計算量を持つ、重み付き逐次尤度上昇探索（WSLAS）検出器を導入する。
• LASフレームワークを準大規模ランダムスプリーディングCDMA（準LRS-CDMA）に適用し、有限ユーザー数での実用的導入を可能にする。
• WSLAS検出器がユニットAMEを達成する理論的条件を導出する。特に、ユーザー負荷が1/2 - 1/(4ln2) ビット/秒/Hz未満の場合を想定する。
• 大システム極限における漸近的解析を用いて、高SNR下でシングルユーザ性能に収束することを証明する。
• 準LRSモデルを用いて、理論的LRS仮定と実際の有限ユーザー数のCDMAシステムとのギャップを埋める。

実験結果

リサーチクエスチョン

• RQ1 部分最適検出器は、大規模ランダムスプリーディングCDMAシステムで、ユニット漸近的多ユーザ効率（AME）を達成できるか？
• RQ2 ビットあたり線形計算量を持つ尤度上昇探索検出器は、高SNR領域でシングルユーザ性能に近づけるか？
• RQ3 グローバル最大尤度検出の理論的性能向上を、低複雑度検出器設計によって実用的に実現できるか？
• RQ4 WSLAS検出器の性能は、準LRS-CDMAシステムにおけるユーザー負荷の変化にどのように応答するか？
• RQ5 提案された検出器族がユニットAMEを達成できるユーザー負荷の根本的限界は何か？

主な発見

• ユーザー負荷が1/2 - 1/(4ln2) ビット/秒/Hz未満の場合、WSLAS検出器は大規模ランダムスプリーディング（LRS）-CDMAシステムでユニット漸近的多ユーザ効率（AME）を達成する。
• 検出器はビットあたり線形計算量を維持しており、実用的システムにおいて計算可能である。
• 高SNR領域において、有限ユーザー数の準LRS-CDMAシステムでも、WSLAS検出器はシングルユーザ性能に近づく。
• 理論的解析により、指定された条件下で尤度上昇探索戦略がグローバル最大尤度解に収束することが確認された。
• 提案された準LRS-CDMAモデルにより、無限ユーザーの制限を要件とせず、高性能検出器の実用的導入が可能になった。
• 結果として、適切な尤度上昇メカニズムを備えた部分最適検出器が、近似的最適性能を達成できることを示した。