Skip to main content

The Weight Distribution of a Family of Reducible Cyclic Codes

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7369)

Abstract

A remarkably general result which provides the evaluation of a family of exponential sums was presented by Marko J. Moisio (Acta Arithmetica, 93 (2000) 117-119). In this work, we use a particular instance of this general result in order to determine the value distribution of a particular exponential sum. Then, motivated by some new and fresh original ideas of Changli Ma, Liwei Zeng, Yang Liu, Dengguo Feng and Cunsheng Ding (IEEE Trans. Inf. Theory, 57-1 (2011) 397-402), we use this value distribution in order to obtain the weight distribution of a family of reducible cyclic codes. As we will see later, all the codes in this family are non-projective cyclic codes. Furthermore, they can be identified in a very easy way. In fact, as a by-product of this easy identification, we will be able to determine the exact number of cyclic codes in a family when length and dimension are given.

Keywords

  • Weight distribution
  • reducible cyclic codes and exponential sums

Partially supported by PAPIIT-UNAM IN105611.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Delsarte, P.: On subfield subcodes of Reed-Solomon codes. IEEE Trans. Inform. Theory 21(5), 575–576 (1975)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Feng, K., Luo, J.: Weight distribution of some reducible cyclic codes. Finite Fields and Their Appl. 14(2), 390–409 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. Helleseth, T.: Some two-weight codes with composite parity-check polynomials. IEEE Trans. Inform. Theory 22, 631–632 (1976)

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Huffman, W.C., Pless, V.: Fundamental of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    CrossRef  Google Scholar 

  5. Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, New York (1990)

    MATH  Google Scholar 

  6. Lidl, R., Niederreiter, H.: Finite Fields. Cambridge Univ. Press, Cambridge (1983)

    MATH  Google Scholar 

  7. Ma, C., Zeng, L., Liu, Y., Feng, D., Ding, C.: The Weight Enumerator of a Class of Cyclic Codes. IEEE Trans. Inf. Theory 57(1), 397–402 (2011)

    CrossRef  MathSciNet  Google Scholar 

  8. Moisio, M.: A note on evaluations of some exponential sums. Acta Arith. 93, 117–119 (2000)

    MathSciNet  MATH  Google Scholar 

  9. Vega, G.: Two-weight cyclic codes constructed as the direct sum of two one-weight cyclic codes. Finite Fields Appl. 14(3), 785–797 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. Vega, G.: The Weight Distribution of an Extended Class of Reducible Cyclic Codes. IEEE Trans. Inform. Theory (in press, 2012), doi:10.1109/TIT.2012.2193376

    Google Scholar 

  11. Vega, G., Wolfmann, J.: New classes of 2-weight cyclic codes. Des. Codes Crypt. 42, 327–334 (2007)

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Wolfmann, J.: Are 2-Weight Projective Cyclic Codes Irreducible? IEEE Trans. Inform. Theory 51(2), 733–737 (2005)

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vega, G., Vázquez, C.A. (2012). The Weight Distribution of a Family of Reducible Cyclic Codes. In: Özbudak, F., Rodríguez-Henríquez, F. (eds) Arithmetic of Finite Fields. WAIFI 2012. Lecture Notes in Computer Science, vol 7369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31662-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31662-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31661-6

  • Online ISBN: 978-3-642-31662-3

  • eBook Packages: Computer ScienceComputer Science (R0)