Font Size: a A A

Disjunctness properties resulting from concatenation of group testing matrices

Posted on:2016-03-23Degree:M.SType:Thesis
University:Illinois Institute of TechnologyCandidate:Clardy, Melinda BulinFull Text:PDF
GTID:2478390017486225Subject:Applied Mathematics
Abstract/Summary:
This thesis discusses matrix properties as they relate to the idea of non-adaptive group testing. This is accomplished by first considering the history of group testing and then exploring existing results.;The next chapter of this thesis discusses taking a given binary matrix and using this as an inner code with some symbol matrix as an outer code to create a new binary matrix. The process is called a concatenation construction and we will cover a few types including the orthogonal array construction, a (lambda)-separating hash family construction, code concatenation, and DNA Sudoku.;We conclude by elaborating on primary results coming from orthogonal array construction and (lambda)-separating hash family constructions. These give results pertaining specifically to Steiner systems and cover-free families.
Keywords/Search Tags:Testing, Concatenation, Matrix, Construction
Related items