Codes associated with special linear groups and power moments of multi-dimensional Kloosterman sums

DOI10.1007/S10231-010-0138-1MaRDI QIDQ628609zbMATH OpenOpenAlexFDO

Authors Dae San Kim

Publication date 14 March 2011

Published in Annali di Matematica Pura ed Applicata. Serie Quarta (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.3991

zbMATH Keywords

Gauss sumweight distributionKloosterman sumpless power moment identityfinite special linear group

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Exponential sums (11T23)

Abstract: In this paper, we construct the binary linear codes $C(SL(n,q))$ associated with finite special linear groups $SL(n,q)$, with both emph{n,q} powers of two. Then, via Pless power moment identity and utilizing our previous result on the explicit expression of the Gauss sum for $SL(n,q)$, we obtain a recursive formula for the power moments of multi-dimensional Kloosterman sums in terms of the frequencies of weights in $C(SL(n,q))$. In particular, when $n=2$, this gives a recursive formula for the power moments of Kloosterman sums. We illustrate our results with some examples.

Recommendations

• Codes associated with orthogonal groups and power moments of Kloosterman sums
• Codes constructed from symplectic groups and recursive formulas generating power moments of Kloosterman sums
• Codes associated with \(O^+ (2n,2^r)\) and power moments of Kloosterman sums
• Codes associated with \(O(3,2^r)\) and power moments of Kloosterman sums with trace one arguments
• Ternary codes associated with symplectic groups and power moments of Kloosterman sums with square arguments
• CODES ASSOCIATED WITH Sp(4,q) AND EVEN-POWER MOMENTS OF KLOOSTERMAN SUMS
• Some codes in symmetric and linear groups
• scientific article; zbMATH DE number 7758721
• Ternary codes associated with \(O^{-}(2n,q)\) and power moments of Kloosterman sums with square arguments

Cites work

• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1055088 (Why is no real title available?)
• A generalization of power moments of Kloosterman sums
• A note on exponential sums
• Gauss sums for general and special linear groups over a finite field.
• Gauss sums over finite fields of order $2^n$
• Hecke operators and the weight distributions of certain codes
• Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros
• Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm
• Lectures on zeta functions over finite fields
• On Katz's bound for the number of elements with given trace and norm
• On the moments of Kloosterman sums and fibre products of Kloosterman curves
• The Moments of a Kloosterman Sum and the Weight Distribution of a Zetterberg-Type Binary Cyclic Code
• The weights of the orthogonals of the extended quadratic binary Goppa codes
• Weight Formulas for Ternary Melas Codes
• Über die Kloostermanschen Summen \(S(u,v;q)\)

Cited in

(5)

• Codes associated with \(O^+ (2n,2^r)\) and power moments of Kloosterman sums
• CODES ASSOCIATED WITH Sp(4,q) AND EVEN-POWER MOMENTS OF KLOOSTERMAN SUMS
• Gauss sums over some matrix groups
• A recursive formula for power moments of 2-dimensional Kloosterman sums associated with general linear groups
• Construction of recursive formulas generating power moments of Kloosterman sums: \(O^+(2n,2^r)\) case

This page was built for publication: Codes associated with special linear groups and power moments of multi-dimensional Kloosterman sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628609)