The capacity of non-identical adaptive group testing
Communication, Control, and Computing(2014)
摘要
We consider the group testing problem, in the case where the items are defective independently but with non-constant probability. We introduce and analyse an algorithm to solve this problem by grouping items together appropriately. We give conditions under which the algorithm performs essentially optimally in the sense of information-theoretic capacity. We use concentration of measure results to bound the probability that this algorithm requires many more tests than the expected number. This has applications to the allocation of spectrum to cognitive radios, in the case where a database gives prior information that a particular band will be occupied.
更多查看译文
关键词
cognitive radio,information theory,probability,radio spectrum management,statistical testing,cognitive radios,information-theoretic capacity,nonconstant probability,nonidentical adaptive group testing,spectrum allocation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络