The Construction of Disjunct Matrix for Non-Adaptive Group Testing

S. Zahidah, A. Barra

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)


Historically, group testing theory related to the testing of blood samples to identify a disease. Based on the algorithm, there are two types of group testing, Adaptive Group Testing (AGT) and Non-Adaptive Group Testing (NAGT). NAGT algorithm can be represented by a binary matrix M = mij, where columns are labeled by items and rows by tests (blocks). Criteria of matrix is m ij = 1 if test i contains item j and the other m ij = 0. On the other hand, the test results of each block are represented by a column vector, called outcome vector. Based on these representations, the problem of group testing can be viewed as finding representation matrix M which satisfies the equation Mx = y, where y is an outcome vector and x are tested samples. If there are d positive samples of n samples then we say d-Combinatorial Group Testing, abbreviated by d-CGT. This paper presents two constructions of disjunct matrix. The first construction based on generating of binary matrices and the second construction using modular equation. Furthermore, from the construction will be modified such that the new construction can be identified more than d positive samples.

Original languageEnglish
Article number012116
JournalJournal of Physics: Conference Series
Issue number1
Publication statusPublished - 14 Jun 2018
Event2nd International Conference on Statistics, Mathematics, Teaching, and Research 2017, ICSMTR 2017 - Makassar, Indonesia
Duration: 9 Oct 201710 Oct 2017


Dive into the research topics of 'The Construction of Disjunct Matrix for Non-Adaptive Group Testing'. Together they form a unique fingerprint.

Cite this