[論文レビュー] Worst-Case Additive Noise in Wireless Networks

Ilan Shomorony, A. Salman Avestimehr|arXiv (Cornell University)|Feb 13, 2012

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

ひとこと要約

この論文は、独立したノイズを持つ任意の無線ネットワークにおいて、ガウスノイズが最も悪い追加ノイズであることを証明している。つまり、ガウスノイズネットワークで特定のレートを達成する任意の符号化方式は、同じトポロジーとノイズ分散を持つ非ガウスノイズネットワークに対しても同じレートを達成できるように変更可能である。主な結果は、固定分散を持つすべての加法的ノイズ分布の中で、ガウスノイズが容量を最小化することであり、古典的な点対点結果を複雑なネットワーク設定に一般化している。

ABSTRACT

A classical result in Information Theory states that the Gaussian noise is the worst-case additive noise in point-to-point channels, meaning that, for a fixed noise variance, the Gaussian noise minimizes the capacity of an additive noise channel. In this paper, we significantly generalize this result and show that the Gaussian noise is also the worst-case additive noise in wireless networks with additive noises that are independent from the transmit signals. More specifically, we show that, if we fix the noise variance at each node, then the capacity region with Gaussian noises is a subset of the capacity region with any other set of noise distributions. We prove this result by showing that a coding scheme that achieves a given set of rates on a network with Gaussian additive noises can be used to construct a coding scheme that achieves the same set of rates on a network that has the same topology and traffic demands, but with non-Gaussian additive noises.

研究の動機と目的

• ガウスノイズが点対点チャネルを超えた一般の無線ネットワークでも最悪の追加ノイズのままであるかどうかを特定すること。
• 容量が未知または近似値にしか得られないネットワークにおいて、ガウスノイズを仮定する理論的根拠の欠如に対処すること。
• ガウスノイズネットワーク用に設計された符号化方式を、同じノイズ分散を持つ非ガウスノイズネットワークに適応可能にするフレームワークを確立すること。
• 平均と分散のみに依存して、未知または非ガウスノイズ分布を有するネットワークにおける符号化の性能保証を提供すること。

提案手法

• 著者らは、時間と周波数にわたる信号の混合により、『近似的にガウス分布に近い』有効ネットワークを生成するため、離散フーリエ変換（DFT）に基づく信号変換を用いる。
• 受信信号を有限精度に丸めることで、真のノイズ密度に収束する近似密度の系列を構築できる、量子化に基づくアプローチを導入する。
• 重要な技術的道具として、一様ランダムジタ（U(−2^{−m−1}, 2^{−m−1})) を用いて、元のノイズ密度 f にほとんど everywhere で一様に収束する密度の系列 f_m を構築する。
• 証明は、ジタ付き信号の密度が元の密度に収束することを示すことに依存しており、累積分布関数の性質とルベーグ微分定理を用いる。
• AWGNネットワークにおける任意の有限精度符号化方式について、同じノイズ分散を持つ非ガウスノイズネットワークでも同じレートを達成できる対応する方式を構築可能であることを示す。
• 構成は高次モーメントや特定のノイズ分布形に依存しないため、ノイズ統計の不確実性に対してロバストである。

実験結果

リサーチクエスチョン

• RQ1 任意のトポロジーやトラフィック要件を持つ一般の無線ネットワークにおいて、ガウスノイズは最悪の追加ノイズであるか？
• RQ2 AWGNネットワーク用に設計された符号化方式を、同じノイズ分散を持つ非ガウスノイズネットワークに適応して、同じレートを達成できるか？
• RQ3 ガウス分布の最悪ノイズ特性が、点対点および完全に特徴付けられたチャネルを超えて、一般の干渉制限付きネットワークへと拡張可能か？
• RQ4 ノイズ分布が未知であるネットワークに対して、平均と分散のみに依存する性能保証を維持しながら符号化方式を設計可能か？
• RQ5 最悪ノイズ等価性を確立するために、ネットワーク設定における近似密度の収束を示すために使用可能な数学的道具は何か？

主な発見

• ノイズ分散が固定されているとき、非ガウスノイズを有する任意の無線ネットワークの容量領域は、ガウスノイズを有するネットワークの容量領域を含む superset である。
• AWGNネットワークにおける任意の有限精度符号化方式について、ノイズ分散が等しければ、それに対応する方式を非ガウスノイズネットワークに構築可能であり、同じレートを達成できる。
• 近似密度 f_m が真の密度 f に almost everywhere で一様に収束することを示し、変換の漸近的妥当性を保証する。
• 符号化方式の構成は、ノイズの平均と分散にのみ依存し、高次モーメントや分布形に依存しないため、ノイズの不確実性に対してロバストである。
• この結果は、古典的なガウス分布の最悪ノイズ特性を、点対点チャネルから任意のネットワークトポロジーに一般化している。
• 証明により、固定分散を持つすべての加法的ノイズ分布の中で、ガウスノイズが容量を最小化することが示された。これは、複雑なマルチノードネットワークに対しても成立する。