非一致自适应群组检验的容量
信息论
2015-02-04 v1 math.IT
概率论
摘要
我们考虑群组检验问题，其中项目以非恒定概率独立地存在缺陷。我们引入并分析了一种通过将项目适当分组来解决此问题的算法。我们给出了该算法在信息论容量意义上基本达到最优性能的条件。我们使用测度集中结果来界定该算法所需检验次数远多于期望次数的概率。这在数据库提供特定频段将被占用的先验信息的情况下，可应用于认知无线电的频谱分配。
引用
@article{arxiv.1409.8653,
title = {The capacity of non-identical adaptive group testing},
author = {Tom Kealy and Oliver Johnson and Robert Piechocki},
journal= {arXiv preprint arXiv:1409.8653},
year = {2015}
}
备注
To be presented at Allerton 2014