[論文レビュー] The Enigma of CDMA Revisited

Kasra Alishahi, Shayan Dashmiz+4 more|arXiv (Cornell University)|May 5, 2010

Wireless Communication Networks Research参考文献 50被引用数 6

ひとこと要約

本稿は、ユーザー記号およびシグネチャ行列を一般化した設定のもとで同期CDMAを再考し、有限または無限、実数または複素数のアルファベットを用いた過負荷CDMAシステムにおける実用的な最大尤度（ML）デコーディングアルゴリズムを提案する。入力アルファベット、シグネチャアルファベット、スプリーディングゲイン、SNRに依存する一般化された和容量下界定理を確立し、小規模／中規模システムでは入力およびシグネチャの統計的性質が容量に顕著に影響することを示した。これは漸近的結果とは対照的であり、その要因は漸近的では消える。主たる貢献は、ガウス分布の仮定を越えた誤りなし過負荷符号および容量限界の統一的フレームワークの構築である。

ABSTRACT

In this paper, we explore the mystery of synchronous CDMA as applied to wireless and optical communication systems under very general settings for the user symbols and the signature matrix entries. The channel is modeled with real/complex additive noise of arbitrary distribution. Two problems are addressed. The first problem concerns whether overloaded error free codes exist in the absence of additive noise under these general settings, and if so whether there are any practical optimum decoding algorithms. The second one is about the bounds for the sum channel capacity when user data and signature codes employ any real or complex alphabets (finite or infinite). In response to the first problem, we have developed practical Maximum Likelihood (ML) decoding algorithms for overloaded CDMA systems for a large class of alphabets. In response to the second problem, a general theorem has been developed in which the sum capacity lower bounds with respect to the number of users and spreading gain and Signal-to-Noise Ratio (SNR) can be derived as special cases for a given CDMA system. To show the power and utility of the main theorem, a number of sum capacity bounds for special cases are simulated. An important conclusion of this paper is that the lower and upper bounds of the sum capacity for small/medium size CDMA systems depend on both the input and the signature symbols; this is contrary to the asymptotic results for large scale systems reported in the literature (also confirmed in this paper) where the signature symbols and statistics disappear in the asymptotic sum capacity. Moreover, these questions are investigated for the case when not all users are active. Furthermore, upper and asymptotic bounds are derived and numerically evaluated and compared to other derivations.

研究の動機と目的

• ユーザー記号およびシグネチャ行列が一般の有限または無限の実数／複素数アルファベットから抽出される場合に、誤りなし過負荷CDMA符号が存在するかを調査すること。
• このような一般化されたCDMAシステムに適した実用的で低複雑度の最大尤度（ML）デコーディングアルゴリズムを開発すること。
• ユーザー数、スプリーディングゲイン、SNR、および入力およびシグネチャ記号の統計的性質に依存する和チャネル容量の一般化された下界を導出すること。
• アクティブユーザー検出および非直交的シグネチャ集合がシステム性能および容量限界に与える影響を分析すること。
• 有限サイズのシステムの挙動と漸近的結果を対比し、非漸近的領域では入力およびシグネチャ統計が依然として重要であることを示すこと。

提案手法

• 任意の実数または複素数のユーザー入力およびシグネチャ行列要素を含む、一般化されたCDMAフレームワークを提案する。有限および無限のアルファベットを含む。
• テンソル積構造および構成的行列設計を用いて、過負荷CDMAシステムにおける実用的なMLデコーディングアルゴリズムを導入する。
• 情報理論的解析を用いて、送信信号の差分ベクトルの期待値を用いた相互情報量を用いて、和容量の一般化された下界を導出する。
• i.i.d. ユーザーアクティビティモデルの下で、ヴァルダハンの補題およびクラーマーの定理を用いて漸近的容量限界を導出する。
• アクティブユーザーのモデルにおける条件付き期待値および信号差分ベクトル上の確率質量関数を用いて、確率的活動（probability pact）を伴うモデルの下で限界を計算する。
• 特別なケース（バイナリ入力およびシグネチャを含む）についてシミュレーションを実施し、タンカの既存の限界と比較することで結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 ユーザー記号およびシグネチャ要素が一般のアルファベット（非バイナリおよび複素数を含む）から抽出される場合、誤りなし過負荷CDMA符号は存在するか？
• RQ2 このような一般化されたCDMAシステムに適した実用的で低複雑度のMLデコーディングアルゴリズムを設計できるか？
• RQ3 有限サイズのCDMAシステムにおいて、和容量限界は入力アルファベット、シグネチャアルファベット、スプリーディングゲイン、およびSNRにどのように依存するか？
• RQ4 非漸近的CDMAシステムにおいて、入力およびシグネチャ統計は漸近的領域と比較して、和容量にどの程度の影響を及ぼすか？
• RQ5 確率的活動（部分的ユーザー活動）を伴うアクティブユーザー検出は、達成可能な和容量およびデコーディング性能にどのように影響するか？

主な発見

• 一般化されたアルファベットを用いた過負荷CDMAシステムにおける実用的な最大尤度デコーディングアルゴリズムが開発され、バイナリまたはガウス分布の仮定を越えた誤りなし通信が可能になった。
• 入力およびシグネチャ記号の分布に明示的に依存する一般化された和容量下界が導出され、これにより漸近的結果とは対照的に、これらの要因が消えることはないことが示された。
• 小規模および中規模のCDMAシステムでは、入力およびシグネチャの統計的性質が和容量に顕著に影響することが判明し、シグネチャ設計を入力統計から分離することはできないことが示された。
• ヴァルダハンの補題およびクラーマーの定理を用いて漸近的容量限界が導出され、ユーザー活動確率およびSNRに依存する決定的レート関数への収束が示された。
• シミュレーションにより、導出された限界がタイトであり、特に過負荷状態において既存の結果を上回ることが確認された。
• 従来のバイナリCDMA結果（COW/COOコード）を非バイナリおよび複素数アルファベットへと拡張し、誤りなしコードが従来の知見よりも広い条件下で存在することを示した。