4,381 research outputs found
A Note on The Enumeration of Euclidean Self-Dual Skew-Cyclic Codes over Finite Fields
In this paper we give the enumeration formulas for Euclidean self-dual
skew-cyclic codes over finite fields when and for some cases
when where is the length of the code and is
the order of automorphism $\theta.
Skew-constacyclic codes over
In this paper, the investigation on the algebraic structure of the ring
and the description of its
automorphism group, enable to study the algebraic structure of codes and their
dual over this ring. We explore the algebraic structure of skew-constacyclic
codes, by using a linear Gray map and we determine their generator polynomials.
Necessary and sufficient conditions for the existence of self-dual skew cyclic
and self-dual skew negacyclic codes over
are given
On Codes over
In this paper we investigate linear codes with complementary dual (LCD) codes
and formally self-dual codes over the ring R=\F_{q}+v\F_{q}+v^{2}\F_{q},
where , for odd. We give conditions on the existence of LCD codes
and present construction of formally self-dual codes over . Further, we give
bounds on the minimum distance of LCD codes over \F_q and extend these to
codes over .Comment: 19 page
Skew-Polynomial Rings and Skew-Cyclic Codes
This is a survey on the theory of skew-cyclic codes based on skew-polynomial
rings of automorphism type. Skew-polynomial rings have been introduced and
discussed by Ore (1933). Evaluation of skew polynomials and sets of (right)
roots were first considered by Lam (1986) and studied in great detail by Lam
and Leroy thereafter. After a detailed presentation of the most relevant
properties of skew polynomials, we survey the algebraic theory of skew-cyclic
codes as introduced by Boucher and Ulmer (2007) and studied by many authors
thereafter. A crucial role will be played by skew-circulant matrices. Finally,
skew-cyclic codes with designed minimum distance are discussed, and we report
on two different kinds of skew-BCH codes, which were designed in 2014 and
later.Comment: This survey will appear as a chapter in "A Concise Encyclopedia of
Coding Theory" to be published by CRC Pres
Skew Constacyclic Codes over Finite Chain Rings
Skew polynomial rings over finite fields ([7] and [10]) and over Galois rings
([8]) have been used to study codes. In this paper, we extend this concept to
finite chain rings. Properties of skew constacyclic codes generated by monic
right divisors of , where is a unit element, are
exhibited. When , the generators of Euclidean and Hermitian dual
codes of such codes are determined together with necessary and sufficient
conditions for them to be Euclidean and Hermitian self-dual. Of more interest
are codes over the ring . The structure of
all skew constacyclic codes is completely determined. This allows us to express
generators of Euclidean and Hermitian dual codes of skew cyclic and skew
negacyclic codes in terms of the generators of the original codes. An
illustration of all skew cyclic codes of length~2 over
and their Euclidean and Hermitian dual codes
is also provided.Comment: 24 Pages, Submitted to Advances in Mathematics of Communication
On skew polynomial codes and lattices from quotients of cyclic division algebras
We propose a variation of Construction A of lattices from linear codes
defined using the quotient of some order
inside a cyclic division -algebra, for a prime ideal of a
number field . To obtain codes over this quotient, we first give an
isomorphism between and a ring of skew
polynomials. We then discuss definitions and basic properties of skew
polynomial codes, which are needed for Construction A, but also explore further
properties of the dual of such codes. We conclude by providing an application
to space-time coding, which is the original motivation to consider cyclic
division -algebras as a starting point for this variation of Construction A.Comment: 15 page
A note on the duals of skew constacyclic codes
Let be a finite field with elements and denote by an automorphism of . In this
paper, we deal with skew constacyclic codes, that is, linear codes of
which are invariant under the action of a semi-linear map
, defined by
for some
and . In particular, we study
some algebraic and geometric properties of their dual codes and we give some
consequences and research results on -generator skew quasi-twisted codes and
on MDS skew constacyclic codes.Comment: 31 pages, 3 tables; this is a revised version that includes
improvements to the presentation of the main results, a new subsection and an
appendix which is an extension of Section 2 of the previous versio
Dual codes of product semi-linear codes
Let be a finite field with elements and denote by an automorphism of . In this
paper, we deal with linear codes of invariant under a
semi-linear map for some . In
particular, we study three kind of their dual codes, some relations between
them and we focus on codes which are products of module skew codes in the
non-commutative polynomial ring as a subcase of linear
codes invariant by a semi-linear map . In this setting we give also an
algorithm for encoding, decoding and detecting errors and we show a method to
construct codes invariant under a fixed .Comment: v1: 37 pages; v2: 31 pages, the presentation of the main topics is
improved by some minor changes and additional results, and some mistakes and
typos have been correcte
Structure of linear codes over the ring
We study the structure of linear codes over the ring which is defined
by In order to study the codes, we begin with studying the
structure of the ring via a Gray map which also induces a relation
between codes over and codes over We consider
Euclidean and Hermitian self-dual codes, MacWilliams relations, as well as
Singleton-type bounds for these codes. Further, we characterize cyclic and
quasi-cyclic codes using their images under the Gray map, and give the
generators for these type of codes.Comment: 18 pages, accepted for publication (Journal of Applied Mathematics
and Computing
Polyadic cyclic codes over a non-chain ring
Let and be any two polynomials of degree and
respectively ( and are not both ), which split into distinct
linear factors over . Let
be a finite
commutative non-chain ring. In this paper, we study polyadic codes and their
extensions over the ring . We give examples of some polyadic codes
which are optimal with respect to Griesmer type bound for rings. A Gray map is
defined from which preserves
duality. The Gray images of polyadic codes and their extensions over the ring
lead to construction of self-dual, isodual, self-orthogonal and
complementary dual (LCD) codes over . Some examples are also
given to illustrate this
- …