[論文レビュー] Hypothesis Testing Over the Two-hop Relay Network

Sadaf Salehkalaibar, Michèle Wigger+1 more|arXiv (Cornell University)|Aug 17, 2017

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

ひとこと要約

本稿では、2ホップリレーネットワークにおける二値仮説検定に対して、段階的ソース符号化と全員一致の意思決定転送方式を提案する。リレーターコンデンサーの受信リンクが十分に高いレートである場合、『条件付き独立性に対する検定』および特定の『独立性に対する検定』のケースにおいて、最適な型II誤り指数を達成する。この方式は2つのホップを独立したポイントツーポイント符号に分離することで、観測値にマルコフ連鎖の条件が成り立つ場合、理論的限界に一致する性能を実現する。

ABSTRACT

Coding and testing schemes and the corresponding achievable type-II error exponents are presented for binary hypothesis testing over two-hop relay networks. The schemes are based on cascade source coding techniques and {unanimous decision-forwarding}, the latter meaning that a terminal decides on the null hypothesis only if all previous terminals have decided on the null hypothesis. If the observations at the transmitter, the relay, and the receiver form a Markov chain in this order, then, without loss in performance, the proposed cascade source code can be replaced by two independent point-to-point source codes, one for each hop. The decoupled scheme (combined with decision-forwarding) is shown to attain the optimal type-II error exponents for various instances of "testing against conditional independence." The same decoupling is shown to be optimal also for some instances of "testing against independence," when the observations at the transmitter, the receiver, and the relay form a Markov chain in this order, and when the relay-to-receiver link is of sufficiently high rate. For completeness, the paper also presents an analysis of the Shimokawa-Han-Amari binning scheme for the point-to-point hypothesis testing setup.

研究の動機と目的

• 通信レートが制限された2ホップリレーネットワークにおける二値仮説検定の達成可能な型II誤り指数を同定すること。
• 観測長が増加するにつれて型I誤りが消えることを保証しながら、型II誤りを最小化する符号化および検定方式を開発すること。
• 2ホップネットワークが性能損失なしに独立したポイントツーポイントソース符号に分解可能となる条件を特定すること。
• 『条件付き独立性に対する検定』および『独立性に対する検定』の特定のケースにおいて、提案方式の最適性を確立すること。
• 完全性の観点から、ポイントツーポイント仮説検定の文脈におけるShimokawa-Han-Amariのビニング方式を分析すること。

提案手法

• 方式は、送信機およびリレーエージェントの観測値を圧縮し、受信機に転送するための段階的ソース符号化を採用する。
• 全員一致の意思決定転送が用いられる：端末は、直前のすべての端末が同じ仮説を宣言した場合にのみ、帰無仮説を宣言する。
• リレーエージェントおよび受信機は、帰無仮説の下で再構築された系列と自らの観測値との同時確率的典型性を検査する。
• マルコフ連鎖 X→Y→Z が成り立つ場合、2ホップシステムは2つの独立したポイントツーポイントソース符号に等価であることが示され、分離が可能となる。
• 誤り指数の分析には、相互情報量、ダイバージェンス、およびデータ処理不等式といった情報理論的道具が用いられる。
• 逆問題を導出するために時分割確率変数が導入され、極限において単一記号化特徴が得られる。

実験結果

リサーチクエスチョン

• RQ1 『条件付き独立性に対する検定』の下で、2ホップリレーネットワークが型II誤り指数を最適化できるか？
• RQ2 2ホップネットワークが型誤り指数性能において2つの独立したポイントツーポイントソース符号に等価となる条件は何か？
• RQ3 リレーターコンデンサーの受信リンクが高レートである場合、提案方式が『独立性に対する検定』において最適か？
• RQ4 Shimokawa-Han-Amariのビニング方式はポイントツーポイント仮説検定設定でどのように動作するか？
• RQ5 マルチホップネットワークにおける通信レートと型II誤り指数の根本的トレードオフは何か？

主な発見

• 観測値がマルコフ連鎖 X→Y→Z を形成する場合、提案方式は『条件付き独立性に対する検定』に対して最適な型II誤り指数を達成する。
• X→Z→Y かつリレーターコンデンサーの受信リンクが高レートである『独立性に対する検定』の場合、分離方式は最適な誤り指数を達成する。
• マルコフ連鎖の条件下では、2ホップネットワークを性能損失なしに2つの独立したポイントツーポイントソース符号に分解可能である。
• リレーでの誤り指数は、S_t が関連する十分統計量を表すとき、I(S_t; Y_t) で上限づけられる。
• 受信機での誤り指数は I(S_t; Z_t) で上限づけられ、逆問題の証明により極限において単一記号化特徴が確立される。
• Shimokawa-Han-Amariのビニング方式は分析され、ポイントツーポイントケースにおいて有効であることが示され、ネットワーク設定のベンチマークを提供する。