No label defined (Q4664703)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2154148
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2154148 |
Statements
8 April 2005
0 references
extendability of a linear code
0 references
0.9036033749580384
0 references
0.8842238187789917
0 references
0.8687064051628113
0 references
0.8681933283805847
0 references
0.8555707335472107
0 references
The problem of extending a \(q\)-ary \([n,k,d]\)-code to a \(q\)-ary \([n+1,k,d+1]\)-code is investigated. The following result is proven: {Let} \(C\) be an \([n,k,d]\)-code over a finite field \(\mathbb{F}_q\) of characteristic \(p\). If \(d\not\equiv 0 \mod p\) and \[ \sum_{i\not\equiv d \mod p} A_i(C)=q^{k-1}, \] then \(C\) can be extended to an \([n+1,k,d+1]\)-code; here \((A_i(C))_{i=0,\dots,n}\) is the weight distribution of \(C\). This result combined with the MacWilliams identities can be applied to prove the nonexistence of codes with certain parameters. As an example, it is shown that an \([85,6,61]_4\)-code does not exist. For the entire collection see [Zbl 0944.00096].
0 references