Skip to main content
Log in

A lemma on binomial coefficients and applications to Lee weights modulo 2e of codes over \({\mathbb{Z}_4}\)

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    Article  MathSciNet  MATH  Google Scholar 

  2. Huffman W.C.: Decompositions and extremal Type II codes over \({\mathbb{Z}_4}\). IEEE Trans. Inform. Theory 44, 800–809 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Liu X.: On divisible codes over Finite fields. Dissertation(PhD), California Institute of Technology (2006).

  4. Pless V.: Constraints on weights in binary codes. Applicable Algebra in Engineering, Communication and Computing 8, 411–414 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ward H.N.: Divisible Codes. Arch. Math. 36, 485–499 (1981)

    Article  MATH  Google Scholar 

  7. Wilson R.M.: A lemma on polynomials modulo p m and applications to coding theory. Discrete Math. 306, 3154–3165 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Yildiz B.: Weights modulo p e of linear codes over rings. Des. Codes Cryptogr. 43, 147–165 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bahattin Yildiz.

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-011-9512-2

Keywords

Mathematics Subject Classification (2000)

Navigation