Multidimensional cyclic codes and Artin-Schreier type hypersurfaces over finite fields (Q2469468)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multidimensional cyclic codes and Artin-Schreier type hypersurfaces over finite fields |
scientific article |
Statements
Multidimensional cyclic codes and Artin-Schreier type hypersurfaces over finite fields (English)
0 references
6 February 2008
0 references
Let \(\mathbb{F}_q\) be the finite field with \(q\) elements. A \(q\)-ary \(\ell\)-dimensional cyclic code of volume (length) \(n_1 \times \cdots \times n_{\ell}\) is an ideal of the quotient ring \(\mathbb{F}_q[X_1, \ldots, X_\ell]/(X_1^{n_1} - 1, \ldots, X^{n_\ell} - 1)\), where \(n_1, ,\ldots, n_\ell\) are positive integers assumed to be relatively prime. One of the main results in the paper under review is the description of a trace representation for such a code. Thus, given a code \(C\) as above the authors prove that it is the set of (classes of) certain polynomials whose coefficients are traces of elements of \(\mathbb{F}_{q^m}\), where \(m\) is such that \(n_i \; | \; (q^m - 1)\) for all \(i = 1, \ldots, \ell\). Using this result they obtain a lower bound for the minimum distance of \(q\)-ary \(\ell\)-dimensional cyclic codes and also for some subfield codes, which prove to be better than known bounds in some cases.
0 references
multidimensional cyclic code
0 references
Artin-Schereier type surface
0 references