Linear nonbinary covering codes and saturating sets in projective spaces (Q534526): Difference between revisions
From MaRDI portal
Set profile property. |
Normalize DOI. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.3934/amc.2011.5.119 / rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2014025706 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0904.3835 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.3934/AMC.2011.5.119 / rank | |||
Normal rank |
Latest revision as of 20:49, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear nonbinary covering codes and saturating sets in projective spaces |
scientific article |
Statements
Linear nonbinary covering codes and saturating sets in projective spaces (English)
0 references
17 May 2011
0 references
The covering radius of an \([n,n-r]_q\) code is the smallest integer \(R\) such that the space \(\mathbb F_q^n\) is covered by the spheres of radius \(R\) centered at the codewords of the code. The covering problem for linear codes is the problem of finding linear codes with small covering radius with respect to their length and dimension. Linear codes investigated from the point of view of the covering problem are called covering codes. The covering problem for linear codes is closely related to the problem of saturating sets in finite projective spaces. This link is used by the authors. They concentrate on finding families \({\mathcal A}_{R,q}\) of covering codes in which the covering radius \(R\) and the size \(q\) of the underlying finite field are fixed while the code length tends to infinity, and which have small asymptotic covering densities. The key method of the authors is the design of new small saturating sets in finite projective spaces, which are then used as the starting point for the \(q^m\)-concatenating constructions of covering codes. In particular, the concept of \(N\)-fold strong blocking sets is introduced in this study. The authors also provide new tables of the upper bounds on the covering radius of linear codes.
0 references
linear covering codes
0 references
nonbinary codes
0 references
saturating sets in projective spaces
0 references
covering density
0 references