[論文レビュー] Phase Precoding for the Compute-and-Forward Protocol

Amin Sakzad, Emanuele Viterbo+2 more|arXiv (Cornell University)|Apr 16, 2014

Cooperative Communication and Network Coding参考文献 35被引用数 8

ひとこと要約

本稿では、計算・フォワーディング（CoF）リレープロトコルの性能を向上させるために、送信機におけるフェーズプレコーディング（PP）を提案する。これにより、整数から位相変調された代数的構造への近似空間の拡張によって、より高い計算レートと自由度（DoF）を実現する。ディオファントス近似と代数幾何学の道具を用いて、著者らは、送信機数が増加するにつれて、PPが理論的上限に近いDoFを達成できることを証明した。これは、ニーゼンとホイティングが特定した従来の制限を克服するものである。

ABSTRACT

The compute-and-forward (CoF) is a relaying protocol, which uses algebraic structured codes to harness the interference and remove the noise in wireless networks. We propose the use of phase precoders at the transmitters of a network, where relays apply CoF strategy. We define the {\em phase precoded computation rate} and show that it is greater than the original computation rate of CoF protocol. We further give a new low-complexity method for finding network equations. We finally show that the proposed precoding scheme increases the degrees-of-freedom (DoF) of CoF protocol. This overcomes the limitations on the DoF of the CoF protocol, recently presented by Niesen and Whiting. Using tools from Diophantine approximation and algebraic geometry, we prove the existence of a phase precoder that approaches the maximum DoF when the number of transmitters tends to infinity.

研究の動機と目的

• 最近の研究で標準的条件下で上限が示された計算・フォワーディング（CoF）プロトコルにおける制限された自由度（DoF）を克服すること。
• 送信機にフェーズプレコーダを導入することで、CoFの計算レートと信頼性を向上させ、ラティスベースのネットワーク符号化の性能を強化すること。
• 整数ベクトルから位相変調された代数的超曲面への近似領域の拡張により、チャネル係数と整数結合との間のより良い整合性を実現すること。
• ディオファントス近似と代数的数論を用いて、DoFの増加に対する理論的境界を確立し、最適プレコーダの存在を証明すること。
• CoFにおけるネットワーク方程式を低複雑性で解く手法を開発し、スケーラビリティと実用的導入を向上させること。

提案手法

• 送信機にブロックフェーズプレコーダを導入し、チャネル係数を整数線形近似に適した形に変換すること。
• チャネル状態とラティスコドワードとの間の改善された整合性を反映する新たな計算レート指標「フェーズプレコーディング計算レート」を定義すること。
• 代数幾何学を用いて、可能な整数解の集合を代数的超曲面上の多変数多項式の根としてモデル化すること。
• ディオファントス近似理論の結果を応用し、実数ベクトルが有理数よりも高次代数的数によってより正確に近似可能であることを証明すること。
• 多項式の高さ関数を活用して、良い近似の複雑さと存在可能性を制御し、近似品質が消失しないようにすること。
• 整数係数ベクトルのノルムと近似誤差のバランスを取ることで、PP損失項の上界を導出する。最適な高さパラメータの調整により最適化が可能である。

実験結果

リサーチクエスチョン

• RQ1 フェーズプレコーディングは、ニーゼンとホイティングが以前に確立した限界を超えて、計算・フォワーディングプロトコルにおける自由度（DoF）を向上させることができるか？
• RQ2 整数から位相変調された代数的超曲面への近似領域の拡張は、計算レートと誤り性能の観点で顕著な改善をもたらすか？
• RQ3 送信機数が無限大に近づく際、フェーズプレコーディングによって達成可能な漸近的DoF増加はどの程度か？
• RQ4 提案されたフェーズプレコーディングフレームワークを用いることで、CoFにおけるネットワーク方程式を低複雑性で解く方法は何か？
• RQ5 近似的に最適なDoFを達成するフェーズプレコーダの存在について、どのような理論的保証が存在するか？

主な発見

• フェーズプレコーディングにより、CoFプロトコルの計算レートが向上し、チャネル係数とラティスコドワードの整数線形結合との間の整合性が向上する。
• 提案手法により、高SNR領域で少なくとも $ \frac{2(L+1)}{2(L+1) + \frac{2}{c_2}} $ のDoFが達成され、送信機数が増加するにつれて理論的上限に近づく。
• ディオファントス近似理論を用いてDoF増加が証明され、1次より高い次数の代数的数は有理数近似よりも収束が速いことが示された。
• 計算コストの高いラティス還元アルゴリズムへの依存を減らす低複雑性のネットワーク方程式解法が開発された。
• PP損失項は、整数係数ベクトルのノルムと近似誤差のバランスを取る関数で上界が与えられ、最適な高さパラメータ選択により $ O(\rho^{\frac{2(2(L+1)+2/c_2)^{-1}}{c_2}}) $ のスケーリングが得られる。
• 代数幾何学における体積論的議論を用いて、近似的に最適なDoFを達成するフェーズプレコーダの存在が証明され、パラメータ空間においてそれらがまれではないことが示された。