English

New nonbinary code bounds based on divisibility arguments

Combinatorics 2018-08-07 v2

Abstract

For q,n,dNq,n,d \in \mathbb{N}, let Aq(n,d)A_q(n,d) be the maximum size of a code C[q]nC \subseteq [q]^n with minimum distance at least dd. We give a divisibility argument resulting in the new upper bounds A5(8,6)65A_5(8,6) \leq 65, A4(11,8)60A_4(11,8)\leq 60 and A3(16,11)29A_3(16,11) \leq 29. These in turn imply the new upper bounds A5(9,6)325A_5(9,6) \leq 325, A5(10,6)1625A_5(10,6) \leq 1625, A5(11,6)8125A_5(11,6) \leq 8125 and A4(12,8)240A_4(12,8) \leq 240. Furthermore, we prove that for μ,qN\mu,q \in \mathbb{N}, there is a 1-1-correspondence between symmetric (μ,q)(\mu,q)-nets (which are certain designs) and codes C[q]μqC \subseteq [q]^{\mu q} of size μq2\mu q^2 with minimum distance at least μqμ\mu q - \mu. We derive the new upper bounds A4(9,6)120A_4(9,6) \leq 120 and A4(10,6)480A_4(10,6) \leq 480 from these `symmetric net' codes.

Keywords

Cite

@article{arxiv.1606.05144,
  title  = {New nonbinary code bounds based on divisibility arguments},
  author = {Sven Polak},
  journal= {arXiv preprint arXiv:1606.05144},
  year   = {2018}
}

Comments

Revisions have been made based on comments of the referees. 13 pages. To appear in Designs, Codes and Cryptography

R2 v1 2026-06-22T14:26:54.213Z