Digital Repository

Group construction of covering arrays

Show simple item record

dc.contributor.advisor MAITY, SOUMEN en_US
dc.contributor.author GUPTA, RUCHI en_US
dc.date.accessioned 2011-05-12T09:28:23Z
dc.date.available 2011-05-12T09:28:23Z
dc.date.issued 2011-05 en_US
dc.identifier.uri http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/144
dc.description.abstract There has been a lot of research on covering arrays in the last two decades and most of it includes construction, application and generalization of covering arrays. The main focus of this thesis is the group construction of covering arrays. The project was aimed at improving bounds on covering array number and thus to improve applications of covering arrays to testing systems and networks. For this purpose, we use group construction of covering arrays which has been proven to be one of the best possible method for the construction of covering arrays. A covering array CA(n; k; g), is an k£n array with entries from Zg and the property that in any pair of rows, each of the g2 ordered pairs from Zg £ Zg appear in at least one column. This property is called qualitative independence. Here, the size of the covering array is represented by parameter n and Zg represents its alphabet. A covering array is optimal if it has the minimum number of columns among covering arrays with the same number of rows. We use group construction of covering arrays with some modifications which yields new upper bounds on the size of the optimal covering arrays. en_US
dc.description.sponsorship IISER PUNE en_US
dc.language.iso en en_US
dc.subject 2011
dc.subject Covering Arrays en_US
dc.title Group construction of covering arrays en_US
dc.type Thesis en_US
dc.type.degree BS-MS en_US
dc.contributor.department Dept. of Mathematics en_US
dc.contributor.registration 20061019 en_US


Files in this item

This item appears in the following Collection(s)

  • MS THESES [1705]
    Thesis submitted to IISER Pune in partial fulfilment of the requirements for the BS-MS Dual Degree Programme/MSc. Programme/MS-Exit Programme

Show simple item record

Search Repository


Advanced Search

Browse

My Account