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: | PDF Full Text Request |
| 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 |
PDF Full Text Request |
Related items |