Abstract
We generalize a recent improvement for the bounds of Weil sums over Galois rings of characteristic p 2 to Galois rings of any characteristic p l. Our generalization is not as strong as for the case p 2 and we indicate the reason. We give a class of homogeneous weights, including the homogeneous weight defined by Constantinescu and Heise, and we show their relations. We also give an application of our improvements on the homogeneous weights of some codewords.
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
Anderson, D.R.: A new class of cyclic codes. SIAM J. Appl. Math. 16, 181–197 (1968)
Blake, I.F., Mark, J.W.: A note on complex sequences with low correlations. IEEE Trans. Inform. Theory 28(5), 814–816 (1982)
Constantinescu, I., Heise, T.: A metric for codes over residue class rings of integers. Problemy Peredachi Informatsii 33(3), 22–28 (1997)
Helleseth, T.: On the covering radius of cyclic linear codes and arithmetic codes. Disc. Appl. Math. 11, 157–173 (1985)
Helleseth, T., Kumar, P.V., Moreno, O., Shanbhag, A.G.: Improved estimates via exponential sums for the minimum distance of ℤ4-linear trace codes. IEEE Trans. Inform. Theory 42(4), 1212–1216 (1996)
Kumar, P.V., Helleseth, T., Calderbank, A.R.: An upper bound for Weil exponential sums over Galois rings with applications. IEEE Trans. Inform. Theory 41(2), 456–468 (1995)
Ling, S., Özbudak, F.: An improvement on the bounds of Weil exponential sums over Galois rings with some applications. IEEE Trans. Inform. Theory 50(10), 2529–2539 (2004)
Ling, S., Özbudak, F.: Improved p-ary codes and sequence families from Galois rings of characteristic p 2. SIAM J. Discrete Math. 19(4), 1011–1028 (2006)
Lucas, E.: Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques suivant un module premier. Bull. Soc. Math. France 6, 49–54 (1878)
Sidelnikov, V.M.: On mutual correlation of sequences. Soviet Math. Dokl. 12(1), 197–201 (1971)
Tietäväinen, A.: On the covering radius of long BCH codes. Disc. Appl. Math. 16, 75–77 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ling, S., Özbudak, F. (2006). Improved Bounds on Weil Sums over Galois Rings and Homogeneous Weights. In: Ytrehus, Ø. (eds) Coding and Cryptography. WCC 2005. Lecture Notes in Computer Science, vol 3969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779360_32
Download citation
DOI: https://doi.org/10.1007/11779360_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35481-9
Online ISBN: 978-3-540-35482-6
eBook Packages: Computer ScienceComputer Science (R0)