Extending MDS codes (Q2576461): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00026-005-0245-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2058435648 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:50, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extending MDS codes |
scientific article |
Statements
Extending MDS codes (English)
0 references
13 December 2005
0 references
An MDS code over an alphabet of size \(q\) is a set of length \(n\) vectors with \(q^k\) elements where the minimum distance \(d\) satisfies \(d=n-k+1.\) Any MDS code satisfies the bound \(n \leq q+k-1.\) If equality is met in this bound the code is said to be of maximal length. The author uses the connection of MDS codes to Latin squares and Latin hypercubes to construct a combinatorial argument to show when MDS codes can be extended to a longer MDS code. In particular he shows that an MDS code with \(n=q+k-2\) can be uniquely extended to a maximum length code if and only if \(q\) is even. Additionally, the author gives a necessary and sufficient condition for MDS codes to be extended using the geometry of the related combinatorial structure.
0 references
MDS code
0 references
Latin hypercube
0 references
code extension
0 references