An extension theorem for linear codes
The author gives a simple sufficient condition for the existence of an extension of an \([n,k,d]_q\) code (with \((d,q)=1\)) to an \([n+1,k,d+1]_q\) code: if the weights of the code are all congruent to \(0\) or \(d\) modulo \(q\) then the code can be extended and the weights of the new code are all congruent to \(0\) or \(d+1\) modulo \(q\). The proof is quite elementary. Applications are given to the construction of new codes, such as a \([51,5,36]_4\) code, and to non-existence results, such as the non-existence of a \([47,6,29]_3\) code. In the final section the theorem is used to show the uniqueness of \([q^2,4,q^2-q-1]_q\) codes for odd \(q\), and this in turn is applied to rederive a well-known result in finite geometry.
- Extendability of 3-weight (mod \(q\)) linear codes over \(\mathbb F_q\)
- On optimal linear codes over \(\mathbb F_5\)
- An extension of the codes introduced by Séguin, Allard and Bhargava
- Note on Niederreiter-Xing's propagation rule for linear codes
- On the 3-extendability of quaternary linear codes
- On the characterization of \((3 \bmod 5)\) arcs
- Extendability of quaternary linear codes
- Extendability of ternary linear codes
- Extendability of linear codes over \(\operatorname {GF}(q)\) with minimum distance \(d\), \(\operatorname {gcd}(d,q)=1\)
- On the minimum length of ternary linear codes
- On complete caps in the projective geometries over F₃
- Nonexistence of some ternary linear codes
- A new extension theorem for ternary linear codes and its application
- Divisible arcs, divisible codes, and the extension problem for arcs and codes
- The geometric approach to the existence of some quaternary Griesmer codes
- A geometric approach to classifying Griesmer codes
- On the minimum length of linear codes over \(\mathbb{F}_5\)
- Constructing linear codes from some orbits of projectivities
- On optimal non-projective ternary linear codes
- A new extension theorem for linear codes
- On the extendability of quasidivisible Griesmer arcs
- The use of blocking sets in Galois geometries and in related research areas
- Some generalizations of extension theorems for linear codes over finite fields
- An extension theorem for \([n,k,d]_q\) codes with \(\gcd(d,q)=2\)
- Extension theorems for linear codes over finite fields
- An extension theorem for arcs and linear codes
- Adding a parity-check bit
- A characterization of some odd sets in projective spaces of order 4 and the extendability of quaternary linear codes
- scientific article; zbMATH DE number 2154148 (Why is no real title available?)
- scientific article; zbMATH DE number 1932956 (Why is no real title available?)
- On the \(l\)-extendability of quaternary linear codes
- scientific article; zbMATH DE number 7360049 (Why is no real title available?)
- On the structure of (t q)-arcs in finite projective geometries
- On the structure of some arcs related to caps and the nonexistence of some optimal codes
- On the minimum length of linear codes over the field of 9 elements
- Non-existence of some 4-dimensional Griesmer codes over finite fields
- On the extendability of linear codes
- Nonexistence of some ternary linear codes with minimum weight -2 modulo 9
- Classification of \((3 \bmod 5)\) arcs in \(\mathrm{PG}(3,5)\)
- Characterization of some minihypers in \(\mathrm{PG}(4,3)\)
- Locally two-weight property for linear codes and its application
- Nonexistence of some four dimensional linear codes attaining the Griesmer bound
- The extended codes of projective two-weight codes
- A generalized extension theorem for linear codes
- New MDS self-dual codes over finite fields
- On the minimum length of linear codes of dimension 5
- A tight upper bound on the number of nonzero weights of a quasi-cyclic code
- A new reducibility result for minihypers in finite projective geometries
- Characterization of some minihypers in \(\mathrm{PG}(r,3)\) and the nonexistence of some ternary Griesmer codes
- A new extension theorem for 3-weight modulo \(q\) linear codes over \({\mathbb{F}_q}\)
- New sufficient conditions for the extendability of quaternary linear codes
- Some improvements to the extendability of ternary linear codes
- \((l,s)\)-extension of linear codes
This page was built for publication: An extension theorem for linear codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963162)
