In this paper, we study skew cyclic and skew constacyclic codes over the ring R = Fq + uFq + vFq + uvFq where q = p^m; p is an odd prime, u^2 = u; v^2 = v; uv = vu. We show that Gray image of a skew cyclic code of length n is a skew quasi-cyclic code of length 4n over Fq of index 4. We also study the structural properties of skew cyclic and skew constacyclic codes over R. Further, generating po...

Abstract. As a generalization of cyclic codes of length p over Fpa , we study n-dimensional cyclic codes of length p1 ×· · ·×pn over Fpa generated by a single “monomial”. Namely, we study multi-variable cyclic codes of the form 〈(x1 − 1) i1 · · · (xn − 1) n〉 ⊂ Fq [x1,...,xn] 〈x ps1 1 −1,...,x psn n −1〉 . We call such codes monomial-like codes. We show that these codes arise from the product of ...

In the present paper, we study skew cyclic codes over the ring $F_{q}+vF_{q}+v^2F_{q}$, where $v^3=v,~q=p^m$ and $p$ is an odd prime. We investigate the structural properties of skew cyclic codes over $F_{q}+vF_{q}+v^2F_{q}$ using decomposition method. By defining a Gray map from $F_{q}+vF_{q}+v^2F_{q}$ to $F_{q}^3$, it has been proved that the Gray image of a skew cyclic code of length $n$ ove...

Let p be a prime number. In this paper, we study cyclic codes over the ring Z p [u, v]/u 2 , v 2 , uv − vu. We find a unique set of generators for these codes. We also study the rank and the Hamming distance of these codes. We obtain all except one ternary optimal code of length 12 as the Gray image of the cyclic codes over the ring Z p [u, v]/u 2 , v 2 , uv − vu. We also characterize the p-ary...

The hulls of linear and cyclic codes have been extensively studied due to their wide applications. The dimensions and average dimension of the Euclidean hull of linear and cyclic codes have been well-studied. In this paper, the average dimension of the Hermitian hull of constacyclic codes of length n over a finite field Fq2 is determined together with some upper and lower bounds. It turns out t...

We show that a recently proposed algorithm ([9]) for decoding cyclic codes may be applied efficiently to all binary cyclic codes with t ≤ 2 and n < 63.

This paper considers the equivalence problem for quasi-cyclic codes over finite fields. The results obtained are used to construct isodual quasi-cyclic codes.

Using a particular construction of generator matrices of the -ary image of -ary cyclic codes, it is proved that some of these codes are invariant under the action of particular permutation groups. The equivalence of such codes with some two-dimensional (2-D) Abelian codes and cyclic codes is deduced from this property. These permutations are also used in the area of the soft-decision decoding o...

We design a non-commutative version of the Peterson-Gorenstein-Zierler decoding algorithm for a class of codes that we call skew RS codes. These codes are left ideals of a quotient of a skew polynomial ring, which endow them of a sort of non-commutative cyclic structure. Since we work over an arbitrary field, our techniques may be applied both to linear block codes and convolutional codes. In p...

A code is -quasi-cyclic ( -QC) if there is an integer such that cyclic shift of a codeword by -positions is also a codeword. For = 1, cyclic codes are obtained. A dyadic code is a code which is closed under all dyadic shifts. An -QC dyadic ( -QCD) code is one which is both -QC and dyadic. QCD codes with = 1 give codes that are cyclic and dyadic (CD). In this correspondence, we obtain a simple c...