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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Delsarte, P.: On subfield subcodes of Reed-Solomon codes. IEEE Trans. Inform. Theory 21(5), 575–576 (1975)
Feng, K., Luo, J.: Weight distribution of some reducible cyclic codes. Finite Fields and Their Appl. 14(2), 390–409 (2008)
Helleseth, T.: Some two-weight codes with composite parity-check polynomials. IEEE Trans. Inform. Theory 22, 631–632 (1976)
Huffman, W.C., Pless, V.: Fundamental of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, New York (1990)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge Univ. Press, Cambridge (1983)
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)
Moisio, M.: A note on evaluations of some exponential sums. Acta Arith. 93, 117–119 (2000)
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)
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
Vega, G., Wolfmann, J.: New classes of 2-weight cyclic codes. Des. Codes Crypt. 42, 327–334 (2007)
Wolfmann, J.: Are 2-Weight Projective Cyclic Codes Irreducible? IEEE Trans. Inform. Theory 51(2), 733–737 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
