4 research outputs found
Simple Recursive Formulas Generating Power Moments of Kloosterman Sums
In this paper, we construct four binary linear codes closely connected with
certain exponential sums over the finite field F_q and F_q-{0,1}. Here q is a
power of two. Then we obtain four recursive formulas for the power moments of
Kloosterman sums in terms of the frequencies of weights in the codes. This is
done via Pless power moment identity and by utilizing the explicit expressions
of the exponential sums obtained earlier.Comment: 8 page
A Recursive Formula for Power Moments of 2-Dimensional Kloosterman Sums Assiciated with General Linear Groups
In this paper, we construct a binary linear code connected with the
Kloosterman sum for . Here is a power of two. Then we obtain a
recursive formula generating the power moments 2-dimensional Kloosterman sum,
equivalently that generating the even power moments of Kloosterman sum in terms
of the frequencies of weights in the code. This is done via Pless power moment
identity and by utilizing the explicit expression of the Kloosterman sum for
.Comment: 9 page
Recursive formulas generating power moments of multi-dimensional Kloosterman sums and -multiple power moments of Kloosterman sums
In this paper, we construct two binary linear codes associated with
multi-dimensional and multiple power Kloosterman sums (for any fixed )
over the finite field . Here is a power of two. The former
codes are dual to a subcode of the binary hyper-Kloosterman code. Then we
obtain two recursive formulas for the power moments of multi-dimensional
Kloosterman sums and for the -multiple power moments of Kloosterman sums in
terms of the frequencies of weights in the respective codes. This is done via
Pless power moment identity and yields, in the case of power moments of
multi-dimensional Kloosterman sums, much simpler recursive formulas than those
associated with finite special linear groups obtained previously.Comment: 14 page
Codes Associated with Orthogonal Groups and Power Moments of Kloosterman Sums
In this paper, we construct three binary linear codes ,
, , respectively associated with the orthogonal
groups , , , with powers of two. Then
we obtain recursive formulas for the power moments of Kloosterman and
2-dimensional Kloosterman sums in terms of the frequencies of weights in the
codes. This is done via Pless power moment identity and by utilizing the
explicit expressions of Gauss sums for the orthogonal groups. We emphasize
that, when the recursive formulas for the power moments of Kloosterman sums are
compared, the present one is computationally more effective than the previous
one constructed from the special linear group . We illustrate our
results with some examples