Strong Converses for Group Testing From Finite Blocklength Results
Strong Converses for Group Testing From Finite Blocklength Results
复制标题
从有限块长度结果进行组测试的强对话
DOI：
10.1109/tit.2017.2697358
复制
发表时间：
2015
影响因子：
2.5
通讯作者：
O. Johnson
中科院分区：
文献类型：
--
作者：
O. Johnson
我们证明了新的强匡威结果在各种组测试设置，推广Baldassini等人的结果。首先，在非自适应情况下，我们模仿Polyanskiy等人在有限块长度信道编码机制中引入的假设检验参数，并使用Kostina和Verdú的联合信源信道编码参数。在自适应的情况下，我们结合联合收割机这种方法与因果概率和有向信息理论的基础上，一种新的模型配方。在这两种情况下，我们证明结果，这是有效的有限大小的问题，并暗示能力的结果在渐近制度。这些结果以图形方式说明了一系列模型。
We prove new strong converse results in a variety of group testing settings, generalizing a result of Baldassini et al.. First, in the non-adaptive case, we mimic the hypothesis testing argument introduced in the finite blocklength channel coding regime by Polyanskiy et al., and using joint source–channel coding arguments of Kostina and Verdú. In the adaptive case, we combine this approach with a novel model formulation based on causal probability and directed information theory. In both cases, we prove results, which are valid for finite sized problems, and imply capacity results in the asymptotic regime. These results are illustrated graphically for a range of models.
大型随机无线网络中的干扰抑制
DOI：
10.48550/arxiv.1109.1255
发表时间：
2011
期刊：
--
影响因子：
--
作者：
Aldridge M
通讯作者：
Aldridge M