RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2005 Volume 41, Issue 4, Pages 36–56 (Mi ppi114)

This article is cited in 10 papers

Coding Theory

On Cosets of Weight 4 of Binary BCH Codes with Minimum Distance 8 and Exponential Sums

V. A. Zinov'eva, T. Hellesethb, P. Charpinc

a Institute for Information Transmission Problems, Russian Academy of Sciences
b University of Bergen
c French National Institute for Research in Computer Science and Automatic Control, INRIA Paris - Rocquencourt Research Centre

Abstract: We study coset weight distributions of binary primitive (narrow-sense) BCH codes of length $n=2^m$ ($m$ odd) with minimum distance 8. In the previous paper [1], we described coset weight distributions of such codes for cosets of weight $j=1,2,3,5,6,$. Here we obtain exact expressions for the number of codewords of weight 4 in terms of exponential sums of three types, in particular, cubic sums and Kloosterman sums. This allows us to find the coset distribution of binary primitive (narrow-sense) BCH codes with minimum distance 8 and also to obtain some new results on Kloosterman sums over finite fields of characteristic 2.

UDC: 621.391.15

Received: 21.10.2004
Revised: 24.08.2005


 English version:
Problems of Information Transmission, 2005, 41:4, 331–348

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025