On the automorphism group of various Goppa codes

From MaRDI portal





This is a very nice paper where the automorphism group of several Goppa codes has been computed as being the automorphism group of the corresponding underlying function field. By an automorphism of a code \(C\subseteq {\mathbb F_q}^n \) here one means \textit{V. D. Goppa}'s definition [Math. USSR., Izv. 21, 75-91 (1983; Zbl 0522.94013)] (see also \textit{H. Stichtenoth}'s book [Algebraic function fields and codes (Universitext, Springer-Verlag, Berlin Heidelberg New York) (1993; Zbl 0816.14011)] namely a map \(\Sigma: (x_1,\ldots,x_n)\mapsto (x_{\sigma(1)},\ldots, x_{\sigma(n)}),\) \(\sigma\) a permutation of \(\{1,\ldots,n\}\), such that \(\Sigma(C)=C\). Let \(C=C_{\mathcal D, \mathcal G}\) be a Goppa code on a function field \(F=F| {\mathbb F}_q\), where \({\mathcal D}\) is the sum of \(n\) distinct \({\mathbb F}_q\)-places of \(F\), \(\mathcal G\) is \({\mathbb F}_q\)-rational and \(\text{ Supp}(\mathcal D)\cap \text{ Supp}(\mathcal G))=\emptyset\). Goppa (see also Stichtenoth) [loc. cit] recognized that the subgroup \(A= \text{ Aut}_{\mathcal D, \mathcal G}\) of \(\text{ Aut}_{\mathbb F_q}(F)\) whose elements are those \(\Sigma\in \text{ Aut}_{\mathbb F_q}(F)\) such that \(\sigma(D)=D\) and \(\sigma(G)=G\) (recall that \(\Sigma\) also acts on the group of \(\mathbb F_q\)-divisors of \(F\)), provides a great amount of information about the automorphism group of \(C\). In this paper the author develops a method to compute the automorphism group of several Goppa codes provided that certain conditions are satisfied. Of particular interest is the fact that certain computations can be reduced to linear algebra, meaning the computation of bases for the corresponding linear spaces associated to Goppa codes. Such a philosophy has been stressed recently by \textit{T. Høholdt, J. H. van Lint} and \textit{R. Pellikaan} [V. S. Pless and W. C. Huffman (eds.), Handbook of coding theory, 871-961 (1998; Zbl 0907.94001)].











This page was built for publication: On the automorphism group of various Goppa codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400277)