Abstract
For q, n, d ∈ N, let Aq (n, d) be the maximum size of a code C ⊆ [q]
n with minimum distance at least d. We give a divisibility argument resulting in the new upper
bounds A5(8, 6) ≤ 65, A4(11, 8) ≤ 60 and A3(16, 11) ≤ 29. These in turn imply the new
upper bounds A5(9, 6) ≤ 325, A5(10, 6) ≤ 1625, A5(11, 6) ≤ 8125 and A4(12, 8) ≤ 240.
Furthermore, we prove that for μ, q ∈ N, there is a 1–1-correspondence between symmetric (μ, q)-nets (which are certain designs) and codes C ⊆ [q]
μq of size μq2 with minimum distance at least μq − μ. We derive the new upper bounds A4(9, 6) ≤ 120
and A4(10, 6) ≤ 480 from these ‘symmetric net’ codes
n with minimum distance at least d. We give a divisibility argument resulting in the new upper
bounds A5(8, 6) ≤ 65, A4(11, 8) ≤ 60 and A3(16, 11) ≤ 29. These in turn imply the new
upper bounds A5(9, 6) ≤ 325, A5(10, 6) ≤ 1625, A5(11, 6) ≤ 8125 and A4(12, 8) ≤ 240.
Furthermore, we prove that for μ, q ∈ N, there is a 1–1-correspondence between symmetric (μ, q)-nets (which are certain designs) and codes C ⊆ [q]
μq of size μq2 with minimum distance at least μq − μ. We derive the new upper bounds A4(9, 6) ≤ 120
and A4(10, 6) ≤ 480 from these ‘symmetric net’ codes
| Original language | English |
|---|---|
| Article number | 4 |
| Pages (from-to) | 861-874 |
| Number of pages | 14 |
| Journal | Designs Codes and Cryptography |
| Volume | 86 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 2018 |
| Externally published | Yes |
Keywords
- nonbinary code
- upper bounds
- kirkman system
- divisibility
- Symmetric net
Fingerprint
Dive into the research topics of 'New nonbinary code bounds based on divisibility arguments'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver