Abstract:We consider codes defined over an affine algebra A = R[X1, . . . , Xr]/ t1(X1), . . . , tr(Xr) , where ti(Xi) is a monic univariate polynomial over a finite commutative chain ring R. Namely, we study the A−submodules of A l (l ∈ N). These codes generalize both the codes over finite quotients of polynomial rings and the multivariable codes over finite chain rings. Some codes over Frobenius local rings that are not chain rings are also of this type. A canonical generator matrix for these codes is introduced with… Show more
“…In this section, we determine the structure of cyclic codes of length n over R e,q and use these results to obtain LCD codes in the subsequent section. Note that in [27] the authors considered this type of codes as codes over an affine algebras with a finite commutative chain coefficient ring where the affine algebra is R e,q .…”
Section: Cyclic Codes Over R Eqmentioning
confidence: 99%
“…As we can see in Tables 2 and 4, the codes of parameters [16,11,4], [20,15,4], [24,19,4], [32,27,4], [12,8,3], [12,7,4], [16,12,3], [26,22,3]…”
Let F q be a finite field of order q, a prime power integer such that q = et + 1 where t ≥ 1, e ≥ 2 are integers.In this paper, we study cyclic codes of length n over a non-chain ring R e,q = F q [u]/ u e −1 . We define a Gray map ϕ and obtain many maximum-distance-separable (MDS) and optimal F q -linear codes from the Gray images of cyclic codes. Under certain conditions we determine linear complementary dual (LCD) codes of length n when gcd(n, q) = 1 and gcd(n, q) = 1, respectively. It is proved that a cyclic code C of length n is an LCD code if and only if its Gray image ϕ(C) is an LCD code of length 4n over F q . Among others, we present the conditions for existence of free and non-free LCD codes. Moreover, we obtain many optimal LCD codes as the Gray images of non-free LCD codes over R e,q .
“…In this section, we determine the structure of cyclic codes of length n over R e,q and use these results to obtain LCD codes in the subsequent section. Note that in [27] the authors considered this type of codes as codes over an affine algebras with a finite commutative chain coefficient ring where the affine algebra is R e,q .…”
Section: Cyclic Codes Over R Eqmentioning
confidence: 99%
“…As we can see in Tables 2 and 4, the codes of parameters [16,11,4], [20,15,4], [24,19,4], [32,27,4], [12,8,3], [12,7,4], [16,12,3], [26,22,3]…”
Let F q be a finite field of order q, a prime power integer such that q = et + 1 where t ≥ 1, e ≥ 2 are integers.In this paper, we study cyclic codes of length n over a non-chain ring R e,q = F q [u]/ u e −1 . We define a Gray map ϕ and obtain many maximum-distance-separable (MDS) and optimal F q -linear codes from the Gray images of cyclic codes. Under certain conditions we determine linear complementary dual (LCD) codes of length n when gcd(n, q) = 1 and gcd(n, q) = 1, respectively. It is proved that a cyclic code C of length n is an LCD code if and only if its Gray image ϕ(C) is an LCD code of length 4n over F q . Among others, we present the conditions for existence of free and non-free LCD codes. Moreover, we obtain many optimal LCD codes as the Gray images of non-free LCD codes over R e,q .
“…Note that an explicit polynomial description of the dual code of a code C in R[G] in the nonrepeated root case and the repeated root case can be found in [17] and [16] respectively. (i…”
Section: Lcp Of Abelian Codes Over Chain Ringsmentioning
Linear complementary dual (LCD) codes and linear complementary pair (LCP) of codes over finite fields have been intensively studied recently due to their applications in cryptography, in the context of side channel and fault injection attacks. The security parameter for an LCP of codes (C, D) is defined as the minimum of the minimum distances d(C) and d(D ⊥ ). It has been recently shown that if C and D are both abelian codes over a finite field Fq, and the length of the codes is relatively prime to q, then C and D ⊥ are equivalent. Hence the security parameter for an LCP of abelian codes (C, D) is simply d(C). In this work, we first extend this result to the non-semisimple case, i.e. the code length is divisible by the characteristic of the field of definition. Then we use the result over the finite fields to prove the same fact for an LCP of abelian codes over any finite chain ring.
“…Also in [4] some classes of constacyclic codes over finite chain rings were characterized via cyclotomic cosets as contraction of some cyclic codes. In [11], the authors studied the algebraic structure of a class of linear codes over finite chain rings containing the polycyclic codes.…”
Galois images of polycyclic codes over a finite chain ring S and their annihilator dual are investigated. The case when a polycyclic code is Galois-disjoint over the ring S, is characterized and, the trace codes and restrictions of free polycyclic codes over S are also determined giving an analogue of Delsarte's theorem relating the trace code and the annihilator dual code.2010 Mathematics Subject Classification: Primary: 13B02; Secondary: 94B05.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.