Call for Papers
About the Journal
Editorial Board
Publication Ethics
Instructions for Authors
Announcements
Current Issue
Back Issues
Search for Articles
Categories
Current Issues
 

JCSE, vol. 16, no. 3, pp.121-128, September, 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:   130 Downloads, 585 View

 
 
ⓒ Copyright 2010 KIISE – All Rights Reserved.    
Korean Institute of Information Scientists and Engineers (KIISE)   #401 Meorijae Bldg., 984-1 Bangbae 3-dong, Seo-cho-gu, Seoul 137-849, Korea
Phone: +82-2-588-9240    Fax: +82-2-521-1352    Homepage: http://jcse.kiise.org    Email: office@kiise.org