Distributed Testing With Cascaded Encoders
Distributed Testing With Cascaded Encoders
复制标题
DOI：
10.1109/tit.2018.2833626
复制
发表时间：
2018-05
影响因子：
2.5
通讯作者：
Wenwen Zhao;L. Lai
中科院分区：
文献类型：
--
作者：
Wenwen Zhao;L. Lai
在本文中，我们考虑分布式测试问题与级联编码器，它允许级联的编码器之间的通信，使每个编码器可以利用来自其他编码器的编码消息。我们首先专注于一个特殊的情况下，测试对独立性和设计一个方案，使每个编码器，以利用额外的信息，从其他编码器。我们还得到了一个匹配上界，并证明了所设计的方案是最优的。然后，我们调查的情况下，一般的假设，并获得下界的2型误差指数。我们进一步比较的性能，可以实现的计划，没有级联通信。我们表明，级联通信提高了性能的2型错误指数下的正速率通信约束。另一方面，我们证明了级联通信不提供零速率通信约束下的性能增益。
In this paper, we consider distributed testing problems with cascaded encoders, which allow cascaded communications among encoders so that each encoder can utilize messages from other encoders for encoding. We first focus on a special case of testing against independence and design a scheme that enables each encoder to take advantage of extra information from other encoders. We also derive a matching upper bound and prove that the designed scheme is optimal. We then investigate the case with general hypotheses and obtain a lower bound on the type 2 error exponent. We further compare the performances that can be achieved by schemes with and without cascaded communications. We show that cascaded communication improves the performance in terms of the type 2 error exponent under positive rate communication constraints. On the other hand, we prove that cascaded communication does not provide performance gain under zero-rate communication constraints.