[論文レビュー] Distortion bounds and Two-Way Protocols for One-Shot Transmission of Correlated Random Variables

\"Unsal, Ay\c{s}e, Raymond Knopp|arXiv (Cornell University)|Jul 24, 2013

Wireless Communication Security Techniques被引用数 1

ひとこと要約

本稿では、加法性白色ガウスノイズチャネルを介した相関ガウス分布および一様分布のランダムベクトルの1回限りの送信に対して、因果的フィードバックを活用して歪みを低減する2方向リトランスミッションプロトコルを提案する。歪みのタイトな下界および上界を導出し、フィードバックによるエネルギー蓄積が、特にソース間相関が高または低の場合に漸近的に最適な性能を実現できることを示している。数値結果により、エネルギー制約下でも顕著な歪みの改善が確認されている。

ABSTRACT

This paper provides lower bounds on the reconstruction error for transmission of two continuous correlated random vectors sent over both sum and parallel channels using the help of two causal feedback links from the decoder to the encoders connected to each sensor. This construction is considered for both uniformly and normally distributed sources with zero mean and unit variance. Additionally, a two-way retransmission protocol, which is a non-coherent adaptation of the original work by Yamamoto is introduced for an additive white Gaussian noise channel with one degree of freedom. Furthermore, the novel protocol of a single source is extended to the dual-source case again for two different source distributions. Asymptotic optimality of the protocols are analyzed and upper bounds on the distortion level are derived for two-rounds considering two extreme cases of high and low correlation among the sources. It is shown by both the upper and lower-bounds that collaboration can be achieved through energy accumulation. Analytical results are supported by numerical analysis for both the single and dual-source cases to show the improvement in terms of distortion to be gained by retransmission subject to the average energy used by protocol . To cover a more realistic scenario, the same protocol of a single source is adapted to a wireless channel and their performances are compared through numerical evaluation.

研究の動機と目的

• 無線チャネルを介したアナログセンサデータの低遅延・エネルギー制約下での伝送という課題に対処すること。
• 因果的フィードバックを用いた1回限りの伝送のための2方向リトランスミッションプロトコルの開発。
• エネルギー制約下での単一および二重ソースの状況において、歪みのタイトな下界および上界を導出すること。
• プロトコルの漸近的最適性を分析し、エネルギー蓄積による歪みの低減を定量すること。
• 現実の無線チャネルにおける性能を評価し、理論的境界と比較すること。

提案手法

• デコーダからエンコーダへの因果的フィードバックを用いてリトランスミッションを可能とし、復元の精度を向上させる。
• 連続的な相関するソースの1回限り伝送に適応したヤマモトのフィードバックベースの方式を応用。
• エントロピーおよび相互情報量の不等式を用いた情報理論的ツールを用いて歪みの下界を導出。
• ガウスノイズとエネルギー制約を伴う、和および並列マルチアクセスチャネルをモデル化。
• 単一ソースプロトコルを相関ガウス分布または一様分布のi.i.d. ソースを有する二重ソースケースに拡張。
• 量子化と誤り確率の分析を用いて歪み項を評価し、復元が可能／不可能な場合に分けて取り扱う。

実験結果

リサーチクエスチョン

• RQ1 フィードバックに基づく2方向リトランスミッションプロトコルは、相関するソースの1回限り伝送において、漸近的に最適な歪みを達成できるか？
• RQ2 エネルギー制約下でのソース間の相関が歪み性能に与える影響は何か？
• RQ3 単一および二重ソースシステムにおける歪みの最もタイトな達成可能な下界および上界は何か？
• RQ4 フィードバックによるエネルギー蓄積が復元誤差をどの程度低減できるか？
• RQ5 理論的境界と比較して、現実の無線チャネルにおけるプロトコルの性能はどの程度か？

主な発見

• 提案された2方向プロトコルは、フィードバックによるエネルギー蓄積を可能にし、歪みを顕著に低減することで漸近的最適性を達成する。
• ガウス分布および一様分布の両方において、歪みの下界は exp(−2B ln 2) に比例し、解像度Bの増加に伴い指数的に改善されることを示す。
• 歪みの上界は、リトランスミッションが誤りを低減することを示しており、特に高相関または低相関の領域で顕著な改善が得られ、数値的にも確認されている。
• 両方のソースが誤りの場合のチャネル誤りによる歪みは、De,2 ≤ (32B ln 2 + 4√(2B ln 2)/π) + 4e−2B ln 2(1 − 4B ln 2 + 2√(2B ln 2)/π) で有界である。
• 片方のソースのみが正しく復元される場合、歪みは De,c,1 ≤ K1e−2B ln 2/2 + 4θ²(1−ρ²) で有界であり、相関およびフィードバック効率に依存することが示された。
• 数値結果により、リトランスミッションが非フィードバック方式よりも歪みをより効果的に低減することが確認された。特に低エネルギー条件下で顕著な改善が得られた。