A transform property of Kloosterman sums Original Research Article

An expression for the number of times a certain trace function associated with a Kloosterman sum on an extension field assumes a given value in the base field is given and its properties explored. The relationship of this result to the enumeration of certain types of irreducible polynomials over fields of characteristic two or three and to the weights in the dual of a Melas code is considered. It is argued that the expressions obtained for the trace functions, while simply related to the Kloosterman sums, can be more directly useful than the exponential sums themselves in certain applications. In addition, they enjoy properties that are of independent interest.