[论文解读] Distributed Binary Detection with Lossy Data Compression

Gil Katz, Pablo Piantanida+1 more|arXiv (Cornell University)|Jan 6, 2016

Wireless Communication Security Techniques参考文献 12被引用 3

一句话总结

该论文提出了一种用于两节点系统中带有损压缩的分布式二元检测的速率-误差-失真权衡框架，其中中心接收端利用来自远程源的受速率限制的压缩数据进行假设检验。主要贡献在于对‘独立性检验’情形下的最优速率-误差-失真区域进行了表征，并通过非渐近分组技术推导出改进的可实现区域，同时为二元对称源提供了显式表达式。

ABSTRACT

Consider the problem where a statistician in a two-node system receives rate-limited information from a transmitter about marginal observations of a memoryless process generated from two possible distributions. Using its own observations, this receiver is required to first identify the legitimacy of its sender by declaring the joint distribution of the process, and then depending on such authentication it generates the adequate reconstruction of the observations satisfying an average per-letter distortion. The performance of this setup is investigated through the corresponding rate-error-distortion region describing the trade-off between: the communication rate, the error exponent induced by the detection and the distortion incurred by the source reconstruction. In the special case of testing against independence, where the alternative hypothesis implies that the sources are independent, the optimal rate-error-distortion region is characterized. An application example to binary symmetric sources is given subsequently and the explicit expression for the rate-error-distortion region is provided as well. The case of "general hypotheses" is also investigated. A new achievable rate-error-distortion region is derived based on the use of non-asymptotic binning, improving the quality of communicated descriptions. Further improvement of performance in the general case is shown to be possible when the requirement of source reconstruction is relaxed, which stands in contrast to the case of general hypotheses.

研究动机与目标

• 建立一个分布式检测系统模型，其中中心接收端必须在速率和失真约束下对远程发射机进行认证并重建其观测值。
• 分析在具有损压缩的两节点网络中，通信速率、检测错误指数与源重建失真之间的权衡关系。
• 表征在‘独立性检验’这一特殊情况下的最优速率-误差-失真区域，其中在备择假设下假设源是相互独立的。
• 通过引入非渐近分组技术，在一般假设下提升性能，降低检测错误概率。
• 研究放松源重建要求对一般假设情形下性能增益的影响。

提出的方法

• 采用两节点系统，其中发射端向中心接收端发送其观测值的受速率限制的压缩描述，用于假设检验。
• 应用具有失真约束的有损信源编码，在接收端重建发射端的观测值。
• 采用非渐近分组技术以提高压缩描述的可靠性，减少检测中的解码错误。
• 通过基于类型分析和典型序列的方法推导出可实现的速率-误差-失真区域，利用大偏差方法对错误概率进行上界估计。
• 提出一种新颖的无意序列解码错误指数分析，基于条件典型性和互信息项。
• 使用Kullback-Leibler散度和互信息量化渐近情形下的错误指数与失真权衡。

实验结果

研究问题

• RQ1 在具有损压缩的分布式二元检测系统中，通信速率、检测错误指数与重建失真之间的最优权衡是什么？
• RQ2 与一般假设相比，当假设检验为‘独立性检验’时，系统性能如何变化？
• RQ3 非渐近分组技术能否提升错误指数并降低具有损压缩的分布式检测中的检测错误？
• RQ4 在一般假设检验中，放松源重建要求对可实现的速率-误差-失真区域有何影响？
• RQ5 压缩策略的选择如何影响联合检测与重建问题中的错误指数与失真？

主要发现

• 对于‘独立性检验’情形，最优速率-误差-失真区域通过Kullback-Leibler散度和互信息项进行表征。
• 第二类错误的错误指数被证明满足下界 $\max_{Q_{U|X}^\star} \left\{ R - I(P_X; Q_{U|X}^\star) + I(P_Y; Q_{U|Y}^\star) \right\} $，当 $\delta \to 0^+$ 时，误差项可任意小。
• 采用非渐近分组技术可对无意序列解码的错误概率施加更紧的上界，从而改善可实现的速率-误差-失真区域。
• 在一般假设情形下，当放松源重建约束时观察到性能增益，这与‘独立性检验’情形形成对比。
• 对于二元对称源，本文提供了速率-误差-失真区域的显式表达式，使系统权衡的定量分析成为可能。
• 所推导的错误指数分析表明，在渐近情形下，最优检测性能与类型I错误约束 $\epsilon$ 无关，与Stein引理一致。