首页> 外文期刊>IEEE Transactions on Information Theory >Strong Converses for Group Testing From Finite Blocklength Results
【24h】

Strong Converses for Group Testing From Finite Blocklength Results

机译:从有限块长结果进行群组测试的强烈反响

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:我们在Baldassini等人的各种结果中证明了在各种组测试环境中新的强相反结果。首先,在非自适应情况下,我们模仿Polyanskiy等人在有限块长信道编码机制中引入的假设测试论点,并使用Kostina和Verdú的联合源-通道编码参数。在自适应情况下,我们将这种方法与基于因果概率和有向信息论的新颖模型表示相结合。在这两种情况下,我们都证明了对有限大小问题有效的结果,并暗示了渐近状态下的能力结果。这些结果以图形方式说明了一系列模型。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号