(l,s)-extension of linear codes

DOI10.1016/J.DISC.2007.12.028MaRDI QIDQ998537zbMATH OpenOpenAlexFDO

Authors Axel Kohnert

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

linear codesminimum weightDiophantine system of equationsextendable codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Applications to coding theory and cryptography of arithmetic geometry (14G50) Linear Diophantine equations (11D04)

Abstract: We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n,k. Among these new codes there is an optimal ternary [88,8,54] code. We develop an algorithm, which starts with already good codes C, i.e. codes with high minimum distance d for given length n and dimension k over the field GF(q). The algorithm is based on the newly defined (l,s)-extension. This is a generalization of the well-known method of adding a parity bit in the case of a binary linear code of odd minimum weight. (l,s)-extension tries to extend the generator matrix of C by adding l columns with the property that at least s of the l letters added to each of the codewords of minimum weight in C are different from 0. If one finds such columns the minimum distance of the extended code is d+s provided that the second smallest weight in C was at least d+s. The question whether such columns exist can be settled using a Diophantine system of equations.

Recommendations

• scientific article; zbMATH DE number 2154148
• An extension theorem for linear codes
• A generalized extension theorem for linear codes
• On the extendability of linear codes
• A new extension theorem for linear codes
• Some (almost) optimally extendable linear codes
• Extension theorems for linear codes over finite fields
• Some generalizations of extension theorems for linear codes over finite fields
• On the \(l\)-extendability of quaternary linear codes
• scientific article; zbMATH DE number 2077103

Cites work

• scientific article; zbMATH DE number 1189032 (Why is no real title available?)
• scientific article; zbMATH DE number 1229681 (Why is no real title available?)
• scientific article; zbMATH DE number 1284417 (Why is no real title available?)
• scientific article; zbMATH DE number 5054194 (Why is no real title available?)
• A new extension theorem for linear codes
• Adding a parity-check bit
• An extension theorem for linear codes
• Classification of some optimal ternary linear codes of small length
• Construction of Linear Codes With Large Minimum Distance
• Construction of \((n, r)\)-arcs in \(PG(2, q)\)
• Error-correcting linear codes. Classification by isometry and applications. With CD-ROM
• Extendability of quaternary linear codes
• Extendability of ternary linear codes
• Introduction to coding theory
• On the extendability of linear codes
• Optimal Linear Codes From Matrix Groups
• Some new results on optimal codes over \(\mathbb F_5\)
• The intractability of computing the minimum distance of a code

Cited in

(9)

• On a necessary condition for L-step orthogonalization of linear codes and its applications
• The extended codes of projective two-weight codes
• Some constructions of (almost) optimally extendable linear codes
• New code equivalence based on relative generalized Hamming weights
• Extension theorems for linear codes over finite fields
• New sufficient conditions for the extendability of quaternary linear codes
• A new extension theorem for 3-weight modulo \(q\) linear codes over \({\mathbb{F}_q}\)
• Update on the Extension of Good Linear Codes
• scientific article; zbMATH DE number 2154108 (Why is no real title available?)

This page was built for publication: \((l,s)\)-extension of linear codes

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