Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.03589 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917462076817408 |
|---|---|
| author | Boyvalenkov, Peter Ozbudak, Ferruh Stoyanova, Maya |
| author_facet | Boyvalenkov, Peter Ozbudak, Ferruh Stoyanova, Maya |
| contents | We obtain new linear programming (LP) and constructive bounds for the covering radius of binary orthogonal arrays of strength $2k$. Our LP bounds develop in two alternative scenarios. First, if a point $y \in F_2^n$, where the covering radius of some orthogonal array $C \subset F_2^n$ of strength $2k$ is realized, is such that the farthest point of $C$ to $y$ is not antipodal to $y$ we obtain a bound which is better than the Tiet{ä}v{ä}inen (or Fazekas-Levenshtein) bound for non-tight arrays (i.e., the cardinality strictly exceeds the Rao lower bound). Second, if all points where the covering radius is realized are such that their antipodes are in $C$, we obtain a bound which depends on the cardinality of $C$ and is again better whenever the orthogonal array is not tight. We further describe three infinite families of binary orthogonal arrays related to the duals of BCH, Melas, and Zetterberg codes. For these families, we derive lower bounds on the covering radius by applying techniques from algebraic curves over finite fields, while the improved linear programming methods developed in this paper provide upper bounds, leading in some cases to fairly close estimates. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_03589 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | New bounds on the covering radius of orthogonal arrays of even strength Boyvalenkov, Peter Ozbudak, Ferruh Stoyanova, Maya Information Theory 94B65 We obtain new linear programming (LP) and constructive bounds for the covering radius of binary orthogonal arrays of strength $2k$. Our LP bounds develop in two alternative scenarios. First, if a point $y \in F_2^n$, where the covering radius of some orthogonal array $C \subset F_2^n$ of strength $2k$ is realized, is such that the farthest point of $C$ to $y$ is not antipodal to $y$ we obtain a bound which is better than the Tiet{ä}v{ä}inen (or Fazekas-Levenshtein) bound for non-tight arrays (i.e., the cardinality strictly exceeds the Rao lower bound). Second, if all points where the covering radius is realized are such that their antipodes are in $C$, we obtain a bound which depends on the cardinality of $C$ and is again better whenever the orthogonal array is not tight. We further describe three infinite families of binary orthogonal arrays related to the duals of BCH, Melas, and Zetterberg codes. For these families, we derive lower bounds on the covering radius by applying techniques from algebraic curves over finite fields, while the improved linear programming methods developed in this paper provide upper bounds, leading in some cases to fairly close estimates. |
| title | New bounds on the covering radius of orthogonal arrays of even strength |
| topic | Information Theory 94B65 |
| url | https://arxiv.org/abs/2605.03589 |