New sufficient conditions for the extendability of quaternary linear codes (Q938759)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New sufficient conditions for the extendability of quaternary linear codes
scientific article

    Statements

    New sufficient conditions for the extendability of quaternary linear codes (English)
    0 references
    0 references
    0 references
    0 references
    27 August 2008
    0 references
    Let \(\mathbb{F}_{q}\) be a finite field of characteristic \(p\) with \(q=p^{r}\) elements, and \({ \text C}\) a linear non-degenerate \([n,k,d]_{q}\)-code of length \(n\) with dimension \(k\) whose minimum Hamming distance is \(d\). The code obtained by deleting the same coordinate from each codeword of \({ \text C}\) is called a \({\text punctured}\) \({\text code}\) of \({ \text C}\). If there exists a linear \([n+1, k, d+1]_{q}\)-code \({ \text C'}\) which gives \({ \text C}\) as a punctured code then \({ \text C}\) is called \({\text extendable}\) (to \({ \text C'}\)) and \({ \text C'}\) is an \({ \text extension}\) of \({ \text C}\). It is well known [see, \textit{R.Hill}, A first course in coding theory. Oxford Applied Mathematics and Computing Science Series. Oxford: Clarendon Press. (1986; Zbl 0616.94006)] that \([n,k,d]_{2}\)-codes with \(d\) odd are always extendable. For an \([n,k,d]_{4}\)-code \({ \text C}\) with \(d\) odd, let \(A_{i}\) be the number of codewords of \({ \text C}\) with weight \(i\). Then the diversity of \({ \text C}\) is defined as the \(3\)-tuple \(( \Phi_{0}, \Phi_{1}, \Phi_{2})\) with \[ \Phi_{0}= \frac{1}{3} \sum_{{i>0} \atop {i \equiv 0 ( \bmod\,4)}}A_{i}, \] \[ \Phi_{j}= \frac{1}{3} \sum_{i \equiv -j ( \bmod\,4)} A_{i} \quad { \text{for}} \quad j=1,2 \quad {\text{when}} \quad d \equiv 1 ( \bmod\, 4), \] \[ \Phi_{j}= \frac{1}{3} \sum_{i \equiv j ( \bmod\,4)} A_{i} \quad { \text{for}} \quad j \equiv 1,2 \quad { \text{when}} \quad d \equiv 3 ( \bmod\,4). \] The authors prove that an \([n,k,d]_{4}\)-code with \(k \geq 3\) and \(d \equiv 1 (\bmod\,2)\) is extendable if \( \Phi_{0}+ \Phi_{2}= \theta_{k-2}+2 \times 4^{k-2}\) or \( \Phi_{0}= \theta_{k-4}\), where \( \theta_{j}=(4^{j}-1)/3\). Next, for the case when \(k=3\), the authors show that \( \text C\) is extendable if \(( \Phi_{0}, \Phi_{1}, \Phi_{2}) \notin \{(6,1,3), (6,3,3), (2,3,7) \}\). Finally, if \[ ( \Phi_{0}, \Phi_{1}, \Phi_{2}) \in \{(6,1,3), (6,3,3), (2,3,7) \}, \] the authors give some geometric necessary and sufficient conditions for the non-extendability of \( \text C\).
    0 references
    0 references
    extension
    0 references
    quaternary linear codes
    0 references
    optimal codes
    0 references
    projective geometry
    0 references
    0 references