Polynomial Codes and Cyclic Codes
نویسندگان
چکیده
As an example, take F2, n = 5 and g(x) = x2 + x + 1. The code consists of the 8 codewords 0 · g(x), . . . , (x2 + x + 1) · g(x). Equivalently, we can identify every polynomial with its vector of coefficients to get a codeword in F2 . Verify that a polynomial code is linear and has dimension k = n −m. Also, check that if g(x) = ∑n−k i=0 gix i is the generator polynomial, then an n× k generating matrix for the code is given by
منابع مشابه
2-D skew constacyclic codes over R[x, y; ρ, θ]
For a finite field $mathbb{F}_q$, the bivariate skew polynomial ring $mathbb{F}_q[x,y;rho,theta]$ has been used to study codes cite{XH}. In this paper, we give some characterizations of the ring $R[x,y;rho,theta]$, where $R$ is a commutative ring. We investigate 2-D skew $(lambda_1,lambda_2)$-constacyclic codes in the ring $R[x,y;rho,theta]/langle x^l-lambda_1,y^s-lambda_2rangle_{mathit{l}}.$ A...
متن کاملSome notes on the characterization of two dimensional skew cyclic codes
A natural generalization of two dimensional cyclic code ($T{TDC}$) is two dimensional skew cyclic code. It is well-known that there is a correspondence between two dimensional skew cyclic codes and left ideals of the quotient ring $R_n:=F[x,y;rho,theta]/_l$. In this paper we characterize the left ideals of the ring $R_n$ with two methods and find the generator matrix for two dimensional s...
متن کاملCyclic Codes Over Z4 of Even Length
We determine the structure of cyclic codes over Z4 for arbitrary even length giving the generator polynomial for these codes. We determine the number of cyclic codes for a given length. We describe the duals of the cyclic codes, describe the form of cyclic codes that are self-dual and give the number of these codes. We end by examining specific cases of cyclic codes, giving all cyclic self-dual...
متن کاملOn Skew Cyclic Codes over a Finite Ring
In this paper, we classify the skew cyclic codes over Fp + vF_p + v^2F_p, where p is a prime number and v^3 = v. Each skew cyclic code is a F_p+vF_p+v^2F_p-submodule of the (F_p+vF_p+v^2F_p)[x;alpha], where v^3 = v and alpha(v) = -v. Also, we give an explicit forms for the generator of these codes. Moreover, an algorithm of encoding and decoding for these codes is presented.
متن کاملCoding with skew polynomial rings
In analogy to cyclic codes, we study linear codes over finite fields obtained from left ideals in a quotient ring of a (non commutative) skew polynomial ring. The paper shows how existence and properties of such codes are linked to arithmetic properties of skew polynomials. This class of codes is a generalization of the θ-cyclic codes discussed in [1]. However θ-cyclic codes are performant repr...
متن کاملOn the Cyclic Codes over F 3 + vF 3
In this paper, we investigate the structure of cyclic codes over the ring F3 + vF3 where v2 = 1 and F3 = {0, 1, 2}. We prove that cyclic codes over the ring are principally generated, and give the generator polynomial of cyclic codes over this ring. Mathematics Subject Classification: 94B05
متن کامل