How many weight can a cyclicc ode have? - Institut de Mathématiques de Marseille 2014- Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2019

How many weight can a cyclicc ode have?

Résumé

Upper and lower bounds on the largest number of weights in a cyclic code of given length, dimension and alphabet are given. An application to irreducible cyclic codes is considered. Sharper upper bounds are given for the special cyclic codes (called here strongly cyclic), whose nonzero codewords have period equal to the length of the code. Asymptotics are derived on the function Γ(k, q), that is defined as the largest number of nonzero weights a cyclic code of dimension k over F q can have, and an algorithm to compute it is sketched. The nonzero weights in some infinite families of Reed-Muller codes, either binary or q-ary, as well as in the q-ary Hamming code are determined, two difficult results of independent interest.
Fichier principal
Vignette du fichier
hmwcyclic.pdf (259.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02411137 , version 1 (14-12-2019)

Identifiants

  • HAL Id : hal-02411137 , version 1

Citer

Minjia Shi, Xiaoxiao Li, Alessandro Neri, Patrick Sole. How many weight can a cyclicc ode have?. IEEE Transactions on Information Theory, 2019. ⟨hal-02411137⟩
17 Consultations
45 Téléchargements

Partager

Gmail Facebook X LinkedIn More