On optimal linear codes over \(\mathbb F_5\) (Q1024432): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 23:04, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On optimal linear codes over \(\mathbb F_5\) |
scientific article |
Statements
On optimal linear codes over \(\mathbb F_5\) (English)
0 references
17 June 2009
0 references
The authors solve some open cases of the main coding theory problem (which consists of finding the smallest value \(n_q(k,d)\) of \(n\) for which there exists a linear code of length \(n\) and fixed dimension \(k\) and minimal distance \(d\) over GF\((q)\), the finite field with \(q\) elements). In a table, lower and upper bounds for \(n_5(5,d)\) with \(d\leq 5^4\) are summarized (including some existence and non-existence results proved by the authors or obtained by computer search and including the results of an online table of M.\ Grassl). The table shows that many cases are still open. The geometric method used to construct or to prove the non-existence of some linear codes is to consider the points of a certain subset or multiset of a projective space over GF(5) as the columns of a generator matrix of the code; here the authors use as such subsets so-called minihypers constructed, for instance, from \(n\)-arcs or blocking sets.
0 references
optimal linear code
0 references
main coding theory problem
0 references
extension of a linear code
0 references
finite projective geometry
0 references
minihyper
0 references
arc
0 references
blocking set
0 references
bounds on codes
0 references