[論文レビュー] Signature Design of Sparsely Spread CDMA Based on Superposed Constellation Distance Analysis

Guanghui Song, Xianbin Wang+1 more|arXiv (Cornell University)|Apr 15, 2016

Advanced Wireless Communication Technologies参考文献 21被引用数 8

ひとこと要約

本稿では、スパースに拡散されたCDMA（SCDMA）システムにおける新しいシグネチャ行列設計を提案する。スーパーポジット・コンステレーション距離解析を用いて最小コード距離を最大化し、ベイズ的推論（BP）および最大尤度（ML）検出性能の両方を向上させる。等価信号コンステレーション距離をモデル化し、スパarsity制約下でのシグネチャ系列を最適化することで、因子グラフに短いサイクルが少ないSCDMAコードを設計し、低複雑度のBP検出でほぼML性能を達成する。

ABSTRACT

Sparsely spread code division multiple access (SCDMA) is a non-orthogonal superposition coding scheme that permits a base station simultaneously communicates with multiple users over a common channel. The detection performance of an SCDMA system is mainly determined by its signature matrix, which should be sparse to guarantee large Euclidean distance for the equivalent signal constellation after spreading and superposition. Good signature matrices that perform well under both belief prorogation and the maximum likelihood detections are designed. The proposed design applies to several similar well-documented schemes, including trellis code multiple access (TCMA), low density spreading, and superposition modulation systems.

研究の動機と目的

• SCDMAシステムにおけるベイズ的推論（BP）および最大尤度（ML）検出性能を同時に最適化する効率的なシグネチャ行列設計手法の不足に対処すること。
• ML検出性能を推定可能なSCDMAコード距離および距離エンumerator解析の理論的枠組みを構築すること。
• スパarsity制約下で最小コード距離を最大化する最適なシグネチャ行列を設計し、多ユーザー検出の耐障害性を確保すること。
• 因子グラフに短いサイクルが最小限となるSCDMAコード族を構築し、BP収束性および性能を向上させること。
• さまざまなデータレートを想定した実用的状況での設計の妥当性を検証すること、特にターボ符号化SCDMAシステムを含む。

提案手法

• 拡散および重畳処理後のスーパーポジット信号コンステレーション間の最小ユークリッド距離として、SCDMAコード距離の形式的定義を導入する。
• シグネチャ行列およびユーザーのコンステレーション集合に基づき、ML検出性能を推定するための距離エンumerator解析を導出する。
• スパースなシグネチャ行列およびユーザー信号コンステレーションを活用して、最小コード距離を束縛するためのスーパーポジット・コンステレーション距離解析を適用する。
• シグネチャ行列の非ゼロ要素の位相回転を最適化することで、最小コード距離を最大化するシグネチャ行列設計アルゴリズムを提案する。
• 列回転不変性およびグラフベースの制約を用いて設計空間を単純化し、特に短いサイクルが少ない因子グラフにおいて性能を維持する。
• ラテン-長方形構造などの構造的シグネチャ行列を有する2つのSCDMAコード族を構築し、短いサイクルを本質的に最小化するとともに、最小距離を最大化する。

実験結果

リサーチクエスチョン

• RQ1 シグネチャ行列のスパarsity制約下で、SCDMAシステムにおける最小コード距離をどのように最大化できるか？
• RQ2 SCDMAコードの因子グラフ構造とBPおよびML検出性能の間には、理論的関係が存在するか？
• RQ3 BP検出がML性能に収束するように、シグネチャ行列をどのように設計できるか？
• RQ4 ユーザーのコンステレーション回転は、等価信号コンステレーションおよび検出性能にどのような役割を果たすか？
• RQ5 誤り率および検出複雑度の観点から、構造的シグネチャ行列設計は、ランダムまたはヒューリスティック設計を上回る性能を示せるか？

主な発見

• 提案されたシグネチャ行列設計により、わずか数回のBP検出イテレーションでほぼ最大尤度（ML）検出性能を達成する。
• 因子グラフに短いサイクルが少ない構築済みSCDMAコードは、従来の設計と比較して語誤り率（WER）で顕著な性能向上を示す。
• 数値結果により、提案コードにおけるBP検出が正確にML性能に収束することが確認され、理論的分析の妥当性が裏付けられた。
• ラテン-長方形シグネチャ行列構造は、その大きな最小コード距離特性のおかげで、ランダム行列を著しく上回る性能を示す。
• 本設計はさまざまな通信レートで有効であり、符号化されていないおよびターボ符号化SCDMAシステムの両方で検証された。
• 理論的枠組みにより、距離エンumerator解析を用いてML検出性能を正確に推定可能となり、これはシステム設計および最適化にとって極めて重要である。