A comment on the weight structure of generator matrices of linear codes (Q751624)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A comment on the weight structure of generator matrices of linear codes |
scientific article |
Statements
A comment on the weight structure of generator matrices of linear codes (English)
0 references
1990
0 references
The author proves that for an arbitrary [n,k,d]-code over GF(q) with \(n=t+g_ q(k,d),\) \(g_ q(k,d)=\sum^{k-1}_{j=0}| d/q^ j|\) (Griesmer's function) a generating matrix of vectors with weight \(\leq d+t\) can be chosen.
0 references
linear code
0 references
Galois field
0 references
Griesmer's function
0 references
generating matrix
0 references
