Abstract
In this work, we prove that if C is a free \({\mathbb{Z}_4}\)-module of rank k in \({\mathbb{Z}_4^n}\), and \({j\in \mathbb{Z}}\) and e ≥ 1, then the number of codewords in C with Lee weight congruent to j modulo 2e is divisible by \({2^{\left \lfloor \large{\frac{k-2^{e-2}}{2^{e-2}}} \right \rfloor}}\). We prove this result by introducing a lemma and applying the lemma in one of the theorems proved by Wilson. The method used is different than the one used in our previous work on Lee weight enumerators in which more general results were obtained. Moreover, Wilson’s methods are used to prove that the results obtained are sharp by calculating the power of 2 that divides the number of codewords in the trivial code \({\mathbb{Z}_{4}^k}\) with Lee weight congruent to j modulo 2e.
Similar content being viewed by others
References
Hammons A.R., Kumar V., Calderbank A.R., Sloane N.J.A., Solé P.: The \({\mathbb{Z}_4}\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inform. Theory 40, 301–319 (1994)
Huffman W.C.: Decompositions and extremal Type II codes over \({\mathbb{Z}_4}\). IEEE Trans. Inform. Theory 44, 800–809 (1998)
Liu X.: On divisible codes over Finite fields. Dissertation(PhD), California Institute of Technology (2006).
Pless V.: Constraints on weights in binary codes. Applicable Algebra in Engineering, Communication and Computing 8, 411–414 (1997)
Simonis J.: Restrictions on the weight distribution of binary linear codes imposed by the structure of Reed-Muller codes. IEEE Trans. Inform. Theory 40, 194–196 (1994)
Ward H.N.: Divisible Codes. Arch. Math. 36, 485–499 (1981)
Wilson R.M.: A lemma on polynomials modulo p m and applications to coding theory. Discrete Math. 306, 3154–3165 (2006)
Yildiz B.: Weights modulo p e of linear codes over rings. Des. Codes Cryptogr. 43, 147–165 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to my advisor Prof Richard M Wilson.
This is one of several papers published together in Designs, Codes and Cryptography (set “Designs, Codes and Cryptography” in Italics) on the special topic: “Combinatorics – A Special Issue Dedicated to the 65th Birthday of Richard Wilson”.
Rights and permissions
About this article
Cite this article
Yildiz, B. A lemma on binomial coefficients and applications to Lee weights modulo 2e of codes over \({\mathbb{Z}_4}\) . Des. Codes Cryptogr. 65, 177–185 (2012). https://doi.org/10.1007/s10623-011-9512-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-011-9512-2