[论文解读] Distributed Hypothesis Testing Over Orthogonal Discrete Memoryless Channels

Sreejith Sreekumar, Denız Gündüz|arXiv (Cornell University)|Feb 19, 2018

Wireless Communication Security Techniques被引用 2

一句话总结

本文研究了在正交离散无记忆信道上进行的分布式二元假设检验，其中多个辅助者向远程检测器发送观测值。在针对条件独立性的检验（TACI）设置下，本文建立了类型2错误指数（T2EE）的单字母内界和外界界，且对单辅助者情形给出了最优T2EE的单字母表征。此外，本文展示了一种基于分离的方案能够实现TACI中T2EE的最优性能，证明了独立信道编码与假设检验的结合在该场景下的有效性。

ABSTRACT

A distributed binary hypothesis testing problem is studied in which multiple helpers transmit their observations to a remote detector over orthogonal discrete memoryless channels. The detector uses the received samples from the helpers along with its own observations to test for the joint distribution of the data. Single-letter inner and outer bounds for the type 2 error exponent (T2EE) is established for the special case of testing against conditional independence (TACI). Specializing this result for the one-helper problem, a single-letter characterization of the optimal T2EE is obtained. Finally, for the general hypothesis testing problem, a lower bound on the T2EE is established by using a separation based scheme that performs independent channel coding and hypothesis testing. It is shown that this separation based scheme recovers the optimal T2EE for the TACI problem.

研究动机与目标

• 分析当多个辅助者通过正交离散无记忆信道向远程检测器传输观测值时，分布式二元假设检验的性能。
• 在针对条件独立性的特殊情形（TACI）下，建立类型2错误指数（T2EE）的单字母内界和外界界。
• 使用单字母表达式表征单辅助者情形下的最优T2EE。
• 为一般假设检验问题设计一种基于分离的方案，并评估其在T2EE方面的性能。
• 确定基于分离的方案是否在TACI问题中实现了最优T2EE。

提出的方法

• 利用信息论技术，推导出在TACI设置下T2EE的单字母内界和外界界。
• 将界特化至单辅助者情形，从而获得最优T2EE的单字母表征。
• 提出一种基于分离的方案，将信道编码与假设检验解耦，对每个辅助者的传输分别使用独立信道编码。
• 分析基于分离的方案在一般假设检验问题下的T2EE性能。
• 将基于分离的方案的T2EE与已建立的界进行比较，以评估其最优性。
• 在分析中使用标准信息论工具，如率失真理论和互信息表达式。

实验结果

研究问题

• RQ1 在正交离散无记忆信道上的分布式假设检验中，类型2错误指数（T2EE）的根本极限是什么？
• RQ2 能否为单辅助者TACI问题获得最优T2EE的单字母表征？
• RQ3 在TACI设置下，一种基于分离的方案（即信道编码与假设检验独立进行）是否能实现最优T2EE？
• RQ4 在TACI场景中，T2EE的内界与外界界如何比较？
• RQ5 在一般假设检验问题中，基于分离的方案性能如何？

主要发现

• 对于TACI问题，本文建立了类型2错误指数（T2EE）的单字母内界和外界界。
• 在单辅助者情形下，内界与外界界重合，从而得到最优T2EE的单字母表征。
• 基于分离的方案在TACI问题中实现了最优T2EE，表明在此类场景下，独立信道编码与假设检验是最佳策略。
• 对于一般假设检验问题，本文通过基于分离的方案给出了T2EE的一个下界。
• 该基于分离的方案在TACI情形下恢复了最优T2EE，表明该方案在这一特定假设检验模型下是最优的。
• 结果表明，对于单个辅助者的情形，该分布式设置下T2EE的根本极限在TACI情况下已被完全表征。