Coding with skew polynomial rings (Q733504): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Magma / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jsc.2007.11.008 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2108964585 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4488055 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Magma algebra system. I: The user language / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Skew-cyclic codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5639812 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of codes with maximum rank distance / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5834678 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4046212 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Testing reducibility of linear differential operators: A group theoretic perspective / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:10, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coding with skew polynomial rings |
scientific article |
Statements
Coding with skew polynomial rings (English)
0 references
16 October 2009
0 references
The authors generalize the \(\theta\)-cyclic code defined by \textit{D. Boucher, W. Geiselmann} and \textit{F. Ulmer} [Appl. Algebra Eng. Commun. Comput. 18, No. 4, 379--389 (2007; Zbl 1159.94390)] and study their properties. These are closely related to properties of the ring \(\mathbb{F}_q[X, \theta]\) of skew polynomials [see \textit{B. R. McDonald}, Finite rings with identity. New York: Marcel Dekker (1974; Zbl 0294.16012)]. It is shown that any skew polynomial \(g\) is a generating polynomial of a suitable \(\theta\)-code. The minimal length for a \(g\) is determined by the degree of the generator of the maximal two sided ideal contained in the left ideal \((g) \subset \mathbb{F}_q[X, \theta ]\). The Euclidean ring structure of \(\mathbb{F}_q[X, \theta ]\) determines the properties of such a code. It is also proved that dual of a \(\theta \)-cyclic code is also a \(\theta \)-cyclic code. The lists of Euclidean and Hermitian self-dual \(\theta \)-cyclic codes over \(\mathbb{F}_4\) of length \(n\leq 40\) are given. There are 3 equivalent \([36,18,11]\) Euclidean self-dual \(\theta\)-cyclic codes, which are better than the known self-dual codes over \(\mathbb{F}_4.\)
0 references
cyclic codes
0 references
finite rings
0 references
skew polynomial rings
0 references