Disjunctness properties resulting from concatenation of group testing matrices |
Posted on:2016-03-23 | Degree:M.S | Type:Thesis |
University:Illinois Institute of Technology | Candidate:Clardy, Melinda Bulin | Full Text:PDF |
GTID:2478390017486225 | Subject: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 |