Abstract
Sufficient conditions for the construction of a two-weight cyclic code by means of the direct sum of two one-weight cyclic codes, were recently presented in [4]. On the other hand, an explicit formula for the number of one-weight cyclic codes, when the length and dimension are given, was proved in [3]. By imposing some conditions on the finite field, we now combine both results in order to give a lower bound for the number of two-weight cyclic codes with composite parity-check polynomials.
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
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge Univ. Press, Cambridge (1983)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes, Amsterdam. North-Holland, The Netherlands (1977)
Vega, G.: Determining the Number of One-weight Cyclic Codes when Length and Dimension are Given. In: Carlet, C., Sunar, B. (eds.) WAIFI 2007. LNCS, vol. 4547, pp. 284–293. Springer, Heidelberg (2007)
Vega, G.: Two-weight cyclic codes constructed as the direct sum of two one-weight cyclic codes, Finite Fields Appl. (in press, 2008), doi:10.1016/j.ffa.2008.01.002
Wolfmann, J.: Are 2-Weight Projective Cyclic Codes Irreducible? IEEE Trans. Inform. Theory. 51, 733–737 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vega, G. (2008). On the Number of Two-Weight Cyclic Codes with Composite Parity-Check Polynomials. In: von zur Gathen, J., Imaña, J.L., Koç, Ç.K. (eds) Arithmetic of Finite Fields. WAIFI 2008. Lecture Notes in Computer Science, vol 5130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69499-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69499-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69498-4
Online ISBN: 978-3-540-69499-1
eBook Packages: Computer ScienceComputer Science (R0)