The non-existence of Griesmer codes with parameters close to codes of Belov type (Q717146): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10623-010-9443-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2118293973 / rank | |||
Normal rank |
Revision as of 01:09, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The non-existence of Griesmer codes with parameters close to codes of Belov type |
scientific article |
Statements
The non-existence of Griesmer codes with parameters close to codes of Belov type (English)
0 references
27 September 2011
0 references
The central question of classical coding theory is finding optimal \([n,k,d]\) codes. For an \([n,k,d]\) code over the field of order \(q\) the Griesmer bound states that \(n\geq \sum_{i=0}^{k-1} \lceil {{d}\over{q^i}} \rceil.\) Hill and Kolev have given a class of codes which meet this bound, called codes of Belov type. Through a series of related theorems the author proves that there are no linear codes meeting this bound for values of \(d\) in a specific interval. This allows the author to conclude that the lower bounds for \(d\) of Belov type are sharp. Additionally, the author gives a class of length-optimal codes with \(n_q(k,d) = g_q(k,d) +1\), where \(n_q(k,d)\) is the smallest value of \(n\) for which there exists an \([n,k,d]\) code over the field of order \(q\) and \(g_q(k,d)\) is the length given by the Griesmer bound.
0 references
length-optimal code
0 references
Griesmer bound
0 references
linear code
0 references
minihyper
0 references
projective space
0 references