Recursive formulas generating power moments of multi-dimensional Kloosterman sums and $m$-multiple power moments of Kloosterman sums
Dae San Kim

TL;DR
This paper develops recursive formulas for calculating power moments of multi-dimensional and m-multiple Kloosterman sums over finite fields of characteristic two, simplifying previous methods using coding theory techniques.
Contribution
It introduces new recursive formulas for Kloosterman sum moments derived from binary linear codes, improving upon earlier approaches with more straightforward recursive relations.
Findings
Derived recursive formulas for multi-dimensional Kloosterman sum moments
Established connections between Kloosterman sums and binary linear codes
Provided simpler recursive formulas compared to previous methods
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · graph theory and CDMA systems
