非自适应热带群体检测的构造

PCR 检测是一种宝贵的诊断工具，最近在 COVID-19 大流行期间得到了广泛使用。Wang、Gabrys 和 Vardy 近期的工作提出热带码作为群体 PCR 检测的模型。对于已知但任意数量的感染者，提出了零错误热带码底层区组设计的一个充分条件，称为双析取。尽管如此，已知存在双析取区组设计构造的参数范围非常有限。在本文中，我们定义了概率热带码，并考虑以高概率双析取的随机区组设计。我们还给出了给定析取区组设计时双析取区组设计的确定性构造。我们表明对于某些参数选择，我们的概率构造具有消失误差。我们的构造结合现有方法，给出了三种不同的热带码构造方式。我们比较了每种方式所需的检测次数以及误差界。