Browse > Article
http://dx.doi.org/10.17661/jkiiect.2021.14.6.445

Group Testing Scheme for Effective Diagnosis of COVID-19  

Seong, Jin-Taek (Department of Convergence Software, Mokpo National University)
Publication Information
The Journal of Korea Institute of Information, Electronics, and Communication Technology / v.14, no.6, 2021 , pp. 445-451 More about this Journal
Abstract
Due to the recent spread and increasing damage of COVID-19, the most important measure to prevent infection is to find infected people early. Group testing which introduced half a century ago, can be used as a diagnostic method for COVID-19 and has become very efficient method. In this paper, we review the fundamental principles of existing group testing algorithms. In addition, the sparse signal reconstruction approach proposed by compressed sensing is improved and presented as a solution to group testing. Compressed sensing and group testing differ in computational methods, but are similar in that they find sparse signals. The our simulation results show the superiority of the proposed sparse signal reconstruction method. It is noteworthy that the proposed method shows performance improvement over other algorithms in the group testing schemes. It also shows performance improvement when finding a large number of defective samples.
Keywords
Group Testing; Compressed Sensing; Sparse Recovery; Diagnosis of COVID-19;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Aldridge, L. Baldassini, and O. Johnson, "Group Testing Algorithms: Bounds and Simulations," IEEE Transactions on Information Theory, vol. 60, no. 6, pp. 3671-3687, Jun. 2014.   DOI
2 L. Baldassini, O. Johnson, M. Aldridge, "The capacity of adaptive group testing," IEEE International Symposium on Information Theory, pp. 2676-2680, Oct. 2013.
3 T.M. Cover and J.A. Thomas, Elements of Information Theory, Wiley, Second Edition, 2006.
4 J.-T. Seong, "A Lower Bound for Performance of Group Testing Problems," Journal of Korea Institute of Information, Electronics, and Communication Technology, vol. 11, no. 5. pp. 572-578, Oct. 2018.   DOI
5 R.G. Gallager, "Low density parity check codes," IRE Transasction Information Theory, vol. IT-8, no. 1, pp. 21- 28, Jan. 1962.   DOI
6 D.J.C. MacKay and R.M. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," Electronics Letters, vol. 32, pp. 1645-1655. Jul. 1996.   DOI
7 O. Johnson, M. Aldridge, J. Scarlett, "Performance of group testing algorithms with near constant tests per item," IEEE Transactions on Information Theory, vol. 65, no. 2, pp. 707-723, Feb. 2019.   DOI
8 S. Chen S and D.L. Donoho, "Basis pursuit," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers, volume 1, pp. 41-44, 1994.
9 Accessed: https://www.worldometers.info/coronavirus/
10 E.J. Candes, J. Romberg, T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.   DOI
11 D.A. Mistry et al., "A systematic review of the sensitivity and specificity of lateral flow devices in the detection of SARS-CoV-2", BMC Infectious Diseases, 21:828, 2021.   DOI
12 D.-Z. Du and F. K. Hwang, Pooling Designs and Nonadaptive Group Testing: Important Tools for DNA Sequencing, World Scientific, 2006.
13 R. Dorfman, "The Detection of Defective Members of Large Populations," The Annals of Mathematical Statistics, vol. 14, no. 4, pp. 436-440, Dec. 1943.   DOI
14 C.M. Verdun et al., "Group Testing for SARS-CoV-2 Allows for Up to 10-Fold Efficiency Increase Across Realistic Scenarios and Testing Strategies," Frontiers in Public Health, 9:583377, Aug. 2021.   DOI
15 L. Mutesa, et al., "A pooled testing strategy for identifying SARS-CoV-2 at low prevalence," Nature 589, pp. 276-280, Oct. 2020.   DOI
16 D.L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.   DOI
17 J.-T. Seong, "Group Testing-Based Robust Algorithm for Diagnosis of COVID-19" Diagnostics 2020, 10(6), 396, Jun. 2020.
18 C.L. Chan, P.H. Che, S. Jaggi, and V. Saligrama, "Non-adaptive probabilistic group testing with noisy measurements: near-optimal bounds with efficient algorithms," 49th Annual Allerton Conference on Communication, Control, and Computing, pp. 1832-1839. Sep. 2011.