Maximum weight spectrum codes
Open Access
- 1 January 2019
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Advances in Mathematics of Communications
- Vol. 13 (1) , 101-119
Abstract
In the recent work [9], a combinatorial problem concerning linear codes over a finite field $\mathbb{F}_q$ was introduced. In that work the authors studied the weight set of an $[n,k]_q$ linear code, that is the set of non-zero distinct Hamming weights, showing that its cardinality is bounded above by $\frac{q^k-1}{q-1}$. They showed that this bound was sharp in the case $ q = 2 $, and in the case $ k = 2 $. They conjectured that the bound is sharp for every prime power $ q $ and every positive integer $ k $. In this work we quickly establish the truth of this conjecture. We provide two proofs, each employing different construction techniques. The first relies on the geometric view of linear codes as systems of projective points. The second approach is purely algebraic. We establish some lower bounds on the length of codes that satisfy the conjecture, and the length of the new codes constructed here are discussed.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- How many weights can a linear code have?Designs, Codes and Cryptography, 2018
- On Binary Linear Codes Whose Automorphism Group is TrivialJournal of Discrete Mathematical Sciences and Cryptography, 2015
- Finite Geometry and Combinatorial Applications2015
- Coprimitive sets and inextendable codesDesigns, Codes and Cryptography, 2007
- Algebraic-Geometric Codes1991
- Codes with given distancesGraphs and Combinatorics, 1987
- Fast Probabilistic Algorithms for Verification of Polynomial IdentitiesJournal of the ACM, 1980
- Four fundamental parameters of a code and their combinatorial significanceInformation and Control, 1973
- A Theorem on the Distribution of Weights in a Systematic Code†Bell System Technical Journal, 1963
- A Class of Binary Signaling AlphabetsBell System Technical Journal, 1956