[論文レビュー] The Compute-and-Forward Protocol: Implementation and Practical Aspects

Ali Osmane, Jean‐Claude Belfiore|arXiv (Cornell University)|Jul 1, 2011

Cooperative Communication and Network Coding参考文献 6被引用数 23

ひとこと要約

本稿では、1次元格子を用いて実ガウス指向にcompute-and-forwardプロ rotocolを実装し、伝送レートの最大化が格子内の最短ベクトル問題に帰着することを示している。最大尤度推定に基づく非同次ディオファントス近似に基づく復号法を提案し、効率的なアルゴリズムにより最適な整数係数と信頼性の高い線形結合復号が達成可能であることを示しており、シミュレーション結果により性能向上と有限信号割当における分岐次数制限が確認されている。

ABSTRACT

In a recent work, Nazer and Gastpar proposed the Compute-and-Forward strategy as a physical-layer network coding scheme. They described a code structure based on nested lattices whose algebraic structure makes the scheme reliable and efficient. In this work, we consider the implementation of their scheme for real Gaussian channels and one dimensional lattices. We relate the maximization of the transmission rate to the lattice shortest vector problem. We explicit, in this case, the maximum likelihood criterion and show that it can be implemented by using an Inhomogeneous Diophantine Approximation algorithm.

研究の動機と目的

• 実数ガウス指向における実用的なcompute-and-forwardプロトコルを1次元格子を用いて実装すること。
• 計算レートを最大化する整数係数ベクトルを特定し、それがチャネル係数行列とSNRによって定義される格子における最短ベクトル問題に帰着することを示すこと。
• 非同次ディオファントス近似に基づく最大尤度復号戦略を考案し、信頼性の高い線形結合の回復を実現すること。
• 有限信号割当の制約下で、誤り確率と分岐次数に注目して、システム性能をシミュレーションにより評価すること。

提案手法

• 伝送レートの最大化は、チャネル係数行列と信号対雑音比に基づく格子における最短ベクトルの探索問題として定式化される。
• 復号プロセスは、受信信号と格子パラメータの線形結合との絶対差を最小化する非同次ディオファントス近似問題としてモデル化される。
• 尤度関数は整数シフト上のガウス関数の和として表現され、最大尤度推定は近似式の誤差項を最小化することで導出される。
• 線形ディオファントス方程式に現れる整数係数から特定の解を求めるために拡張ユークリッド法が用いられる。
• アルゴリズム的解決策は、シフト付きの実数の有理数近似に用いられるカッセルの手法および他の既知のディオファントス近似技法に基づく。
• 誤り確率と分岐次数を評価するために、有限の整数信号割当を用いたシミュレーションが実施される。

実験結果

リサーチクエスチョン

• RQ1 1次元格子を用いた実ガウス指向におけるcompute-and-forwardプロトコルは、どのように実用的に実装可能か？
• RQ2 計算レートを最大化することは、格子における最短ベクトル問題とどのように関係するか？
• RQ3 compute-and-forwardにおける最大尤度復号は、非同次ディオファントス近似問題として再定式化可能か？
• RQ4 有限の信号割当サイズが、システムの分岐次数と誤り性能に与える影響は何か？
• RQ5 異なる信号割当サイズは、復号のあいまいさとそれによる誤り確率にどのように影響するか？

主な発見

• 最大計算レートを達成する最適な整数係数ベクトルは、チャネル係数とSNRによって定義される格子における最短ベクトルに一致する。
• compute-and-forwardにおける最大尤度復号は、受信信号と格子パラメータの線形結合との誤差を最小化する非同次ディオファントス近似問題に等しい。
• 信号割当サイズ sm ≤ 5 の場合、システムの分岐次数は1を達成するが、sm > 6 の場合、復号のあいまい性が増加するため分岐次数は1/2に低下する。
• 大きな信号割当では、λの範囲にわたり尤度関数が一定になるため、誤り確率が著しく上昇し、複数の妥当な解が得られる。
• 線形結合の代わりに個々のシンボルを復号する場合、すべての信号割当サイズで分岐次数は1/2に保たれ、根本的な性能トレードオフが示される。
• 提案手法は、効率的なディオファントス近似アルゴリズムを用いて信頼性の高い線形結合復号を達成でき、シミュレーション結果によりその実現可能性と性能限界が検証されている。