[論文レビュー] Applications of Large Random Matrices in Communications Engineering

Ralf R. Müller, G. Alfano+2 more|arXiv (Cornell University)|Oct 21, 2013

Random Matrices and Applications参考文献 99被引用数 41

ひとこと要約

本稿では、確率論的行列理論、自由確率論、およびレプリカ法のツールを用いて大規模通信システムを分析する包括的なフレームワークを提示する。これにより、大規模次元の線形ベクトルチャネルの漸近的解析が可能となり、スティルチェス変換、R変換、およびレプリカ対称性の破れを用いて、相互情報量やビット誤り率といった主要な性能指標が導出される。応用例としてマルチユーザ検出およびCDMAシステムが挙げられる。

ABSTRACT

This work gives an overview of analytic tools for the design, analysis, and modelling of communication systems which can be described by linear vector channels such as y = Hx+z where the number of components in each vector is large. Tools from probability theory, operator algebra, and statistical physics are reviewed. The survey of analytical tools is complemented by examples of applications in communications engineering. Asymptotic eigenvalue distributions of many classes of random matrices are given. The treatment includes the problem of moments and the introduction of the Stieltjes transform. Free probability theory, which evolved from non-commutative operator algebras, is explained from a probabilistic point of view in order to better fit the engineering community. For that purpose freeness is defined without reference to non-commutative algebras. The treatment includes additive and multiplicative free convolution, the R-transform, the S-transform, and the free central limit theorem. The replica method developed in statistical physics for the purpose of analyzing spin glasses is reviewed from the viewpoint of its applications in communications engineering. Correspondences between free energy and mutual information as well as energy functions and detector metrics are established. These analytic tools are applied to the design and the analysis of linear multiuser detectors, the modelling of scattering in communication channels with dual antennas arrays, and the analysis of optimal detection for communication via code-division multiple-access and/or dual antenna array channels.

研究の動機と目的

• 通信工学における大規模次元の線形ベクトルチャネルの解析的ツールを、確率論、作用素代数、統計物理学の観点から開発すること。
• データストリーム数が増加するに従いシステムの複雑性が増大するマルチストリーム通信システムの課題に取り組むこと。
• 大規模なシミュレーションやハードウェア導入なしに、システムの挙動（容量や誤り率など）を正確に予測できるようにすること。
• 統計物理学の概念（例：自由エネルギー）と通信指標（例：相互情報量）との間の対応関係を確立すること。
• 線形マルチユーザ検出、デュアルアンテナアレイにおける散乱モデル、CDMAシステムにおける最適検出といった実用的問題への応用。

提案手法

• スティルチェス変換とモーメント問題を用いて、ランダム行列の漸近的固有値分布を導出する。
• 非可換作用素代数に依存せずに、自由確率論（特に加法的および乗法的自由畳み込み、R変換、S変換）を適用する。
• 大規模ランダム行列の線形結合の分布をモデル化するための自由中心極限定理を導入する。
• 統計物理学のレプリカ法を用いて、大規模システムにおける平均自由エネルギーおよび相互情報量を計算する。
• ゲージ変換および変数変換（例：$\upsilon_n = y_n \prod_{k\in\mathcal{H}_n} \tilde{x}_{0,k}$）を用いて、レプリカ分配関数を簡略化する。
• ガウスノイズおよびコドワード配置の積分を用いて、分配関数のモーメント母関数の表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 大規模ランダム行列の漸近的固有値分布は、どのように計算され、通信チャネルのモデル化に応用できるか？
• RQ2 自由確率論は、大規模システムにおける線形マルチユーザ検出の解析をどのように簡素化するか？
• RQ3 レプリカ法およびその対称性の破れを用いた拡張は、CDMAシステムにおける相互情報量および誤り率の計算をどのように可能にするか？
• RQ4 スティルチェス変換およびR変換は、大規模次元のチャネルモデルに対してどのように解析的扱いを可能にするか？
• RQ5 スピンガラスにおけるエネルギー関数とCDMAにおける検出器指標との間の対応関係は、どのように形式化され、どのように活用できるか？

主な発見

• スティルチェス変換およびモーメント問題を用いることで、大規模ランダム行列の漸近的固有値分布を導出でき、チャネル容量の正確な特徴付けが可能になる。
• R変換やS変換といった自由確率論のツールを用いることで、大規模ランダム行列の和および積の固有値分布を解析的に計算できる。
• レプリカ法により、大規模CDMAシステムにおける平均相互情報量が正確に計算可能であり、数値シミュレーションと一致し、相転移の兆候も明らかにされる。
• ゲージ変換 $\upsilon_n = y_n \prod_{k\in\mathcal{H}_n} \tilde{x}_{0,k}$ および $\xi_{a,k} = \tilde{x}_{a,k}\tilde{x}_{0,k}$ により、レプリカ分配関数が簡略化され、大システム極限における正確な計算が可能になる。
• 導出された式 $\mathop{\mathbb{E}}_{{\mathbf{y}}} Z^m = \sum_{\{\boldsymbol{\xi}_a\}} \prod_{n=1}^N \exp\left(\beta\sqrt{P} \sum_{a=1}^m \prod_{k\in\mathcal{H}_n} \xi_{a,k} + \frac{1}{2} \sum_{a,b=1}^m \prod_{k\in\mathcal{H}_n} \xi_{a,k}\xi_{b,k} \right)$ を用いることで、レプリカ対称極限における平均自由エネルギーの計算が可能になる。
• スピンガラスにおける自由エネルギーとCDMAシステムにおける相互情報量との対応関係により、統計物理学的手法を用いてシステム性能を予測できるようになる。