Back to Search
Start Over
COVERING PERFECT HASH FAMILIES AND COVERING ARRAYS OF HIGHER INDEX.
- Source :
-
International Journal of Group Theory . Sep2024, Vol. 13 Issue 3, p293-305. 13p. - Publication Year :
- 2024
-
Abstract
- By exploiting symmetries of finite fields, covering perfect hash families provide a succinct representation for covering arrays of index one. For certain parameters, this connection has led to both the best current asymptotic existence results and the best known efficient construction algorithms for covering arrays. The connection generalizes in a straightforward manner to arrays in which every t-way interaction is covered λ > 1 times, i.e., to covering arrays of index more than one. Using this framework, we focus on easily computed, explicit upper bounds on numbers of rows for various parameters with higher index. [ABSTRACT FROM AUTHOR]
- Subjects :
- *FINITE fields
*FAMILIES
Subjects
Details
- Language :
- English
- ISSN :
- 22517650
- Volume :
- 13
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- International Journal of Group Theory
- Publication Type :
- Academic Journal
- Accession number :
- 174769919
- Full Text :
- https://doi.org/10.22108/ijgt.2023.137230.1836