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.
Partially supported by PAPIIT-UNAM IN105611.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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)