Abstract
In a 2013 article, Ball and Blokhuis proved a congruence for a linear \([n,k]\) code with a codeword of weight \(n\). Their proof is based on a character sum on the group of \(1\times (k-1)\) nonzero matrices. We show that the same argument works for groups of \(r\times (k-1)\) matrices for every \(r, 1\le r \le k\). So we extend their theorem by giving a family of \(k\) congruences.
Similar content being viewed by others
References
Ball S.: A p-adic condition on the weight of a codeword of a linear code. Des. Codes Cryptogr. 72(1), 177–183 (2014).
Ball S., Blokhuis A.: A bound for the maximum weight of a linear code. SIAM J. Discret. Math. 27(1), 575–583 (2013).
Gaborit P., King O.D.: Linear constructions for DNA codes. Theor. Comput. Sci. 334(1), 99–113 (2005).
Klove T.: The weight distribution of linear codes over \(GF(q^l)\) having generator matrix over \(GF(q)\). Discret. Math. 23(2), 159–168 (1978).
Schmidt B.: Characters and Cyclotomic Fields in Finite Geometry, vol. 1797. Springer, Berlin (2002).
Wei V.K.: Generalized Hamming weights for linear codes. IEEE Trans. Inf. Theory 37(5), 1412–1418 (1991).
Acknowledgments
The author would like to thank Simeon Ball for his helpful answers to questions posed. The author also thanks the reviewers of the manuscript for their insightful comments
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S. Ball.
Rights and permissions
About this article
Cite this article
Özen, İ. Generalized weights and the Ball–Blokhuis congruence. Des. Codes Cryptogr. 79, 231–235 (2016). https://doi.org/10.1007/s10623-015-0046-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-015-0046-x