[論文レビュー] Compute-and-Forward: Harnessing Interference through Structured Codes

Bobak Nazer, Michael Gastpar|arXiv (Cornell University)|Aug 14, 2009

Cooperative Communication and Network Coding参考文献 61被引用数 12

ひとこと要約

この論文は、チャネル係数に基づいて送信メッセージの整数線形結合を復元できるようにする、構造的ネスト型格子符号を活用する、ワイヤレスネットワークにおける計算して転送する（compute-and-forward）という画期的な中継戦略を提案する。干渉をノイズではなく計算リソースとして活用することで、特に中程度のSNR領域において従来の中継戦略よりも高いスループットを達成し、誤り確率はブロック長に応じて指数関数的に減少し、格子設計によってレート損失を最小限に抑える。

ABSTRACT

Interference is usually viewed as an obstacle to communication in wireless networks. This paper proposes a new strategy, compute-and-forward, that exploits interference to obtain significantly higher rates between users in a network. The key idea is that relays should decode linear functions of transmitted messages according to their observed channel coefficients rather than ignoring the interference as noise. After decoding these linear equations, the relays simply send them towards the destinations, which given enough equations, can recover their desired messages. The underlying codes are based on nested lattices whose algebraic structure ensures that integer combinations of codewords can be decoded reliably. Encoders map messages from a finite field to a lattice and decoders recover equations of lattice points which are then mapped back to equations over the finite field. This scheme is applicable even if the transmitters lack channel state information.

研究の動機と目的

• 密度の高いワイヤレスネットワークにおける従来の干渉回避戦略のレート制限を克服すること。
• 干渉の内在的な線形構造を活用することで、協調通信を可能にする物理層戦略を開発すること。
• 中継局が干渉をノイズとして扱うのでなく、意味のあるメッセージの線形結合を復元できる中継プロトコルを設計すること。
• 物理層で有限体上の式の計算を信頼性高く実行できるインターフェースを提供し、ネットワーク符号化の実用的応用を可能とすること。
• 送信側にチャネル状態情報がなくても、構造的符号が高レートを達成できることを示すこと。

提案手法

• 中継局は、観測したチャネル係数に基づいて、送信コード語の整数線形結合を復元し、干渉を有用な構造として扱う。
• 整数結合されたコード語が依然として有効なコード語のままとなるように、ネスト型格子符号が使用される。
• メッセージは有限体から格子点にマッピングされ、復調器は格子上で線形方程式を復元し、その後有限体上の式に再マッピングする。
• 符号の均一な分布を確保し、AWGN下での信頼性ある復号を実現するために、ジタ付き格子符号が使用される。
• 誤り解析により、誤り確率がブロック長nに従って指数関数的に減少し、格子符号のPoltyrev指数に達することが示された。
• 粗い格子がAWGNに適しており、細かい格子が形状調整に適していることを保証することで、nが増加するに従いレート損失を最小限に抑える。

実験結果

リサーチクエスチョン

• RQ1 ワイヤレスネットワークにおける干渉を、劣化要因ではなく計算リソースとして活用できるか？
• RQ2 送信側にチャネル状態情報がなくても、中継局がメッセージの線形結合を信頼性高く復号できる符号化戦略は何か？
• RQ3 格子符号をどのように構造化すれば、コード語の整数結合が常に有効なコード語となるようにできるか？
• RQ4 AWGN中継ネットワークにおける計算して転送の実現可能レート領域は、従来のリレー戦略と比較してどの程度か？
• RQ5 ブロック長が増加するに従い、電力制約と形状調整によるレート損失を任意に小さくできるか？

主な発見

• 計算して転送戦略は、中程度のSNR領域において、デコードして転送、圧縮して転送、増幅して転送よりも高いスループットを達成する。
• 線形結合の復号誤り確率はブロック長nに従って指数関数的に減少し、Poltyrev誤り指数に達する。
• 固定ジタを用いたネスト型格子符号は、n → ∞ においてレート損失が消失するように、チャネル容量に任意に近いレートを達成できる。
• 送信側にチャネル状態情報がなくても、本手法は耐障害性が高く、実用的導入が可能である。
• 和集合の上限により、n → ∞ において複数の格子が同時にAWGNに適している確率が高くなることが示された。
• 電力制約と形状調整によるレート損失は log(1+δ) で有界であり、δ > 0 を適切に選べば任意に小さくできる。