Linear codes with small hulls in semi-primitive case - Département Informatique et Réseaux Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2019

Linear codes with small hulls in semi-primitive case

Résumé

The hull of a linear code is defined to be the intersection of the code and its dual, and was originally introduced to classify finite projective planes. The hull plays an important role in determining the complexity of algorithms for checking permutation equivalence of two linear codes and computing the automorphism group of a linear code. It has been shown that these algorithms are very effective in general if the size of the hull is small. It is clear that the linear codes with the smallest hull are LCD codes and with the second smallest hull are those with one-dimensional hull. In this paper, we employ character sums in semi-primitive case to construct LCD codes and linear codes with one-dimensional hull from cyclotomic fields and multiplicative subgroups of finite fields. Some sufficient and necessary conditions for these codes are obtained, where prime ideal decompositions of prime p in cyclotomic fields play a key role. In addition, we show the non-existence of these codes in some cases.
Fichier non déposé

Dates et versions

hal-03023235 , version 1 (25-11-2020)

Identifiants

Citer

Sihem Mesnager, Claude Carlet, Chengju Li. Linear codes with small hulls in semi-primitive case. Designs, Codes and Cryptography, 2019, 87 (12), pp.3063-3075. ⟨10.1007/s10623-019-00663-4⟩. ⟨hal-03023235⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More