How many weights can a linear code have?

DOI10.1007/S10623-018-0488-ZMaRDI QIDQ1755995zbMATH OpenOpenAlexFDO

Authors Minjia Shi, Hongwei Zhu, Patrick Solé, Gérard Cohen

Publication date 11 January 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

linear codesHamming weightperfect difference sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Linear codes (general theory) (94B05)

Abstract: We study the combinatorial function $L(k,q),$ the maximum number of nonzero weights a linear code of dimension $k$ over $F_q$ can have. We determine it completely for $q=2,$ and for $k=2,$ and provide upper and lower bounds in the general case when both $k$ and $q$ are $ge3.$ A refinement $L(n,k,q),$ as well as nonlinear analogues $N(M,q)$ and $N(n,M,q),$ are also introduced and studied.

Recommendations

• How Many Weights Can a Cyclic Code Have?
• How Many Weights Can a Quasi-Cyclic Code Have?
• scientific article; zbMATH DE number 238421
• A class of linear codes with a few weights
• Linear Codes of Constant Weight
• A Bound for the Maximum Weight of a Linear Code
• scientific article; zbMATH DE number 1057742
• scientific article; zbMATH DE number 490791
• Several classes of linear codes and their weight distributions
• Codes with few weights arising from linear sets

Cites work

• scientific article; zbMATH DE number 3908438 (Why is no real title available?)
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Codes with given distances
• Four fundamental parameters of a code and their combinatorial significance
• Fundamentals of Error-Correcting Codes
• Long packing and covering codes
• The difference between consecutive primes. II

Cited in

(11)

• Maximum weight spectrum codes
• Weight distribution of a subclass of \(\mathbb{Z}_2\)-double cyclic codes
• Complete \(b\)-symbol weight distribution of some irreducible cyclic codes
• New upper bounds on the number of non-zero weights of constacyclic codes
• A tight upper bound on the number of non-zero weights of a constacyclic code
• How Many Figure Sets Are Codes?
• The maximum number of homogeneous weights of linear codes over chain rings
• How Many Weights Can a Cyclic Code Have?
• A note on full weight spectrum codes
• On the generalisation of Sidel'nikov's theorem to \(q\)-ary linear codes
• scientific article; zbMATH DE number 1057742 (Why is no real title available?)

This page was built for publication: How many weights can a linear code have?

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