Galois invariance, trace codes and subfield subcodes (Q964416)

From MaRDI portal
Revision as of 00:48, 8 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Galois invariance, trace codes and subfield subcodes
scientific article

    Statements

    Galois invariance, trace codes and subfield subcodes (English)
    0 references
    0 references
    0 references
    15 April 2010
    0 references
    This is a short and interesting article where it is clarified the relation between the subfield-subcode and the trace code of a given one. Let \(E\supset K\) be a Galois field extension with Galois group \(\Gamma=\mathrm{Gal}(E/K)\). Given \(C\), a linear code of length \(n\) over \(E\), two operations are considered: \(\bullet\) The subfield-subcode of \(C\), \(\mathrm{Res}(C)=\{c\in C\mid c\in K^n\}\). \(\bullet\) The trace code of \(C\), \(Tr(C)=\{Tr(c)\mid c\in C\}\), where \(Tr:E\rightarrow K\) is the trace map. Both \(\mathrm{Res}(C)\) and \(Tr(C)\) are linear codes over \(K\). Delsarte provided the following relation: \[ \mathrm{Res}(C)^{\perp}=Tr(C^{\perp}). \] The authors are interested in giving a further relation between them. They consider the extension code \(\mathrm{Ext}(D)=E \otimes_{K} D\), i.e., for each linear code \(D\) over \(K\), we consider it over \(E\). Restriction and extension are in certain sense inverse operations. If \(D\) is a code over \(K\) then \(D=\mathrm{Res}(\mathrm{Ext}(D))\) but if \(C\) is a code over \(E\), in general, we have that \(C\neq \mathrm{Ext}(\mathrm{Res}(C))\). They prove that the the previous statement if and only if \(C\) is \(\Gamma\)-invariant. A linear code is \(\Gamma\)-invariant if \(C^{\gamma}=C\) for every \(\gamma\in \Gamma\). They also prove that if \(E/K\) is a separable field extension (for finite field extensions this is always the case) and \(C\) is a linear code over \(E\) then \(\mathrm{Res}(C)\) is a subcode of \(Tr(C)\). Finally they prove that \(\mathrm{Res}(C)=Tr(C)\) if and only if \(C\) is invariant under \(\Gamma\).
    0 references
    trace codes
    0 references
    subfield-subcode
    0 references
    Galois invariant
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references