[論文レビュー] Integer-Forcing Linear Receiver Design with Slowest Descent Method

Lili Wei, Wen Chen|arXiv (Cornell University)|Mar 1, 2020

Cooperative Communication and Network Coding参考文献 33被引用数 14

ひとこと要約

本稿では、MIMOシステムにおける整数強化（IF）係数行列の設計のための効率的な準最適アルゴリズムを、勾配が最も遅い方向探索法（SDM）を用いて提案する。全ランクの整数行列設計を可能にし、合計可能なデータレートを最大化する。連続値の勾配下降線の周辺に妥当な整数探索集合を生成することで、計算量を著しく削減したまま、全探索に近い性能を達成する。

ABSTRACT

Compute-and-forward (CPF) strategy is one category of network coding in which a relay will compute and forward a linear combination of source messages according to the observed channel coefficients, based on the algebraic structure of lattice codes. Recently, based on the idea of CPF, integer forcing (IF) linear receiver architecture for MIMO system has been proposed to recover different integer combinations of lattice codewords for further original message detection. In this paper, we consider the problem of IF linear receiver design with respect to the channel conditions. Instead of exhaustive search, we present practical and efficient suboptimal algorithms to design the IF coefficient matrix with full rank such that the total achievable rate is maximized, based on the slowest descent method. Numerical results demonstrate the effectiveness of our proposed algorithms.

研究の動機と目的

• 変動するチャネル状態下で、MIMOシステムにおける整数強化（IF）線形受信機の全ランク整数係数行列の設計という課題に取り組む。
• 計算量が膨大な全探索を、実用的で効率的な準最適アルゴリズムに置き換える。
• 係数行列が全ランクかつ整数値を保ちながら、IF受信機の合計可能なデータレートを最大化する。
• 勾配が最も遅い方向探索法（SDM）を活用し、連続最小化点の周辺に妥当な整数探索空間を生成することで、探索効率を向上させる。

提案手法

• 勾配が最も遅い方向探索法（SDM）を用いて、ユークリッド空間内での連続値の勾配下降線を連続最小化点から特定し、整数ベクトル探索の基盤を構築する。
• 連続値のSDMラインの近傍に整数ベクトルを選択することで、整数格子全体からの探索空間を縮小した妥当な整数探索集合を生成する。
• 妥当な探索集合内から選択された整数ベクトルを用いてIF係数行列を構築し、全ランクかつ整数成分を保証する。
• 制限された探索空間内での整数ベクトルの選択を最適化することで、合計可能なデータレートを最大化する。
• 各整数組合せに対してMMSE基準を用いて最適な受信ビームフォーマーを導出し、データレートはチャネル行列とパワー係数を含む二次形式の逆数で表現する。
• 理論的導出により、各スルーレットの可能なデータレートが、チャネル行列とIF係数ベクトルを含む二次形式の逆数に比例することが示された。

実験結果

リサーチクエスチョン

• RQ1 勾配が最も遅い方向探索法（SDM）は、MIMOシステムにおける整数強化係数行列の設計に効果的に適応可能か？
• RQ2 高い可能なデータレートを維持しつつ、整数係数行列の探索空間をどのように縮小できるか？
• RQ3 提案されたSDMベースのアルゴリズムは、従来の線形受信機（ZFやMMSE）と比較してどの程度の性能向上を達成するか？
• RQ4 提案された準最適アルゴリズムは、全探索の性能にどの程度近づけるか？
• RQ5 行列のランクと整数ベクトルの選択が、IF受信機の合計可能なデータレートに与える影響は何か？

主な発見

• 提案されたSDMベースのアルゴリズムは、L=4、J=2、M=2のMIMOシステムにおいて、従来のZFおよびMMSE線形受信機と比較して顕著に高い合計可能なデータレートを達成した。
• L=4の場合、提案手法の平均データレートは全探索に近づき、著しく低い計算量でほぼ最適性能を達成した。
• L=6およびL=8の場合にも、性能トレンドは一貫しており、異なるMIMO次元およびシステム負荷に対しても頑健であることが示された。
• アルゴリズムは、連続勾配下降線の周辺に限定した妥当な整数部分集合に焦点を当てることで、探索計算量を大幅に削減した。全整数空間探索の非現実性を回避した。
• 理論的分析により、各スルーレットの可能なデータレートが、二次形式 $\mathbf{a}_m^T \mathbf{Q} \mathbf{a}_m$ の逆数に比例することが確認された。ここで $\mathbf{Q} = \mathbf{I}_L - \mathbf{H}^T (\mathbf{H}\mathbf{H}^T + \frac{1}{P}\mathbf{I}_L)^{-1} \mathbf{H}$ である。
• 本手法は、妥当な探索集合内の整数ベクトルから全ランクのIF係数行列を構築し、線形方程式の解法により元のメッセージを信頼性高く復元可能であることを保証した。