JCSE, vol. 16, no. 3, pp.121-128, 2022

DOI: http://dx.doi.org/10.5626/JCSE.2022.16.3.121

Analysis of Theoretical Bounds in Noisy Threshold Group Testing

Jin-Taek Seong
Department of Convergence Software, Mokpo National University, Muan, Korea

Abstract: The objective of this study was to describe a noisy threshold group testing model where positive and negative cases could occur depending on virus concentration in coronavirus disease 2019 (COVID-19) diagnosis with output results flipped due to measurement noise. We investigated lower bounds for successful reconstruction of a small set of defective samples in the noisy threshold group testing framework. To this end, using Fano's inequality, we derived the minimum number of tests required to find unknown signals with defective samples. Our results showed that the minimum number of tests on probability of error for reconstruction of unknown signals was a function of the defective rate and noise probability. We obtained lower bounds for on performance of the noisy threshold group testing framework with respect to noise intervals. In addition, the relationship between defective rate of signals and sparsity of group matrices to design optimal noisy threshold group testing systems is presented.

Keyword: Noisy threshold group testing; Lower bound; Defective sample; Fano's inequality

Full Paper:   136 Downloads, 821 View