Abstract
We prove some bounds on incomplete additive character sums of polynomials over finite fields. We also apply results on incomplete additive character sums to get a distribution property of irreducible polynomials, we estimate the maximum running digital sums of some dc-constrained codes, and we describe a variant of Waring’s problem in finite fields.
This is a preview of subscription content, log in via an 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
A. Barg, Exponential sums and constrained error-correcting codes, Cohen, G. et al. (ed.). Algebraic coding, Lect. Notes Comput. Sci. 573 (1992), 16–22.
D.A. Burgess, Partial Gaussian sums, Bull. Lond. Math. Soc. 20 (1988), 589–592.
S.V. Konyagin, On estimates of Gaussian sums and Waring’s problem for a prime modulus, Trudy Mat. Inst. Steklov 198 (1992), 111–124; translation in Proc. Steklov Inst. Math. 1994, no.1, 105–117.
N.M. Korobov, Double trigonometric sums and their apphcations to the estimation of rational sums, Math. Notes 6 (1969), 472–478.
R. Lidl and H. Niederreiter, “Finite fields”. Encyclopaedia of Mathematics Vol. 20, Cambridge University Press, 1983.
S. Litsyn and A. Tietäväinen, Character sum constructions of constrained error-correcting codes, Appl. Algebra Engrg. Comm. Comput., 5 (1994), 45–51.
F. Özbudak, On lower bounds for incomplete character sums over finite fields. Finite Fields Appl. 2 (1996), 173–191.
S.A. Stepanov, On lower bounds for incomplete character sums with polynomials, Trudy Mat. Inst. Akad. Nauk SSSR 143 (1977), 175–177 (in Russian).
S.A. Stepanov, Arithmetic of algebraic curves, Plenum, New York, 1994.
A. Winterhof, On Waring’s problem in finite fields. Acta Arith. 87 (1998), 171–177.
A. Winterhof, Some estimates for character sums and applications, Des. Codes Cryptogr., to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Klaus Burde on the occasion of his 65th birthday
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Winterhof, A. (2001). Incomplete Additive Character Sums and Applications. In: Jungnickel, D., Niederreiter, H. (eds) Finite Fields and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56755-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-56755-1_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62498-8
Online ISBN: 978-3-642-56755-1
eBook Packages: Springer Book Archive