论文标题
COVID-19病毒和抗体测试的错误校正代码:使用汇总测试来提高测试可靠性
Error Correction Codes for COVID-19 Virus and Antibody Testing: Using Pooled Testing to Increase Test Reliability
论文作者
论文摘要
我们考虑了一种新的方法,可以使用特殊设计的合并测试来提高Covid-19病毒或抗体测试的可靠性。我们建议不要测试许多人的样本混合物,而不是测试鼻拭子或血液样本。本文提出的汇总样品测试方法也有不同的目的:即使测试本身不是很准确,也可以提高测试可靠性并提供准确的诊断。我们的方法使用压缩感测和错误校正编码中的想法来纠正测试结果中的一定数量错误。直觉是,当每个人的样品是许多合并样品混合物的一部分时,所有样品混合物的测试结果都包含有关每个人诊断的冗余信息,可以利用这些信息以自动纠正错误的测试结果,以完全相同的方式与误差校正通道引入正确的误差的方式完全相同。尽管仅通过多次测试每个人的样本来实现此类冗余,但我们提出了模拟和理论论点,这些论点表明我们的方法在提高诊断准确性方面的效率更高。与旨在减少所需测试数量的小组测试和压缩传感相反,此拟议的错误校正代码想法有目的地使用汇总测试来提高测试准确性,不仅在“底层采样”制度中起作用,还可以在“过采样”制度中,在其中测试的数量大于受试者的数量。本文的结果反对传统信念,即“尽管汇总测试提高了测试能力,但汇总测试的可靠性不如分别测试个体。”
We consider a novel method to increase the reliability of COVID-19 virus or antibody tests by using specially designed pooled testings. Instead of testing nasal swab or blood samples from individual persons, we propose to test mixtures of samples from many individuals. The pooled sample testing method proposed in this paper also serves a different purpose: for increasing test reliability and providing accurate diagnoses even if the tests themselves are not very accurate. Our method uses ideas from compressed sensing and error-correction coding to correct for a certain number of errors in the test results. The intuition is that when each individual's sample is part of many pooled sample mixtures, the test results from all of the sample mixtures contain redundant information about each individual's diagnosis, which can be exploited to automatically correct for wrong test results in exactly the same way that error correction codes correct errors introduced in noisy communication channels. While such redundancy can also be achieved by simply testing each individual's sample multiple times, we present simulations and theoretical arguments that show that our method is significantly more efficient in increasing diagnostic accuracy. In contrast to group testing and compressed sensing which aim to reduce the number of required tests, this proposed error correction code idea purposefully uses pooled testing to increase test accuracy, and works not only in the "undersampling" regime, but also in the "oversampling" regime, where the number of tests is bigger than the number of subjects. The results in this paper run against traditional beliefs that, "even though pooled testing increased test capacity, pooled testings were less reliable than testing individuals separately."