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

DOI10.1007/S10231-010-0138-1zbMATH Open1262.11102arXiv0807.3991OpenAlexW2028545628MaRDI QIDQ628609FDOQ628609

Dae San Kim

Publication date: 14 March 2011

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The weights of the orthogonals of the extended quadratic binary Goppa codes
• Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros
• Hecke operators and the weight distributions of certain codes
• 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
• Weight Formulas for Ternary Melas Codes
• Lectures on zeta functions over finite fields
• Gauss sums for general and special linear groups over a finite field.
• Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm
• Über die Kloostermanschen Summen \(S(u,v;q)\)
• A generalization of power moments of Kloosterman sums
• On Katz's bound for the number of elements with given trace and norm
• Gauss sums over finite fields of order $2^n$
• A note on exponential sums

Cited In (4)

• 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
• 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)