A generalization of Kung's theorem
Abstract
We give a generalization of Kung's theorem on critical exponents of linear codes over a finite field, in terms of sums of extended weight polynomials of linear codes. For all i=k+1,...,n, we give an upper bound on the smallest integer m such that there exist m codewords whose union of supports has cardinality at least i.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- 10.48550/arXiv.1505.05628
- arXiv:
- arXiv:1505.05628
- Bibcode:
- 2015arXiv150505628J
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics;
- 94B05;
- 05E40
- E-Print:
- doi:10.1007/s10623-015-0139-6