Cyclic codes over $M_2(\F_2)$

نویسندگان

  • Adel Alahmadi
  • Patrick Solé
  • Houda Sboui
  • Olfa Yemen
چکیده

The ring in the title is the first non commutative ring to have been used as alphabet for block codes. The original motivation was the construction of some quaternionic modular lattices from codes. The new application is the construction of space time codes obtained by concatenation from the Golden code. In this article, we derive structure theorems for cyclic codes over that ring, and use them to characterize the lengths where self dual cyclic codes exist. These codes in turn give rise to formally self dual quaternary codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Quantum Codes Obtained From Cyclic Codes Over F_2+vF_2+v^2F_2

A new Gray map which is both an isometry and a weight preserving map from R = F2 + vF2 + v 2F2 to F 3 2 is defined. A construction for quantum error correcting codes from cyclic codes over finite ring R = F2 + vF2 + v 2F2, v 3 = v is given.The parameters of quantum codes which are obtained from cyclic codes over R are determined.

متن کامل

DNA Cyclic Codes Over The Ring $ \F_2[u, v]/\langle u^2-1, v^3-v, uv-vu \rangle$

In this paper, we mainly study the some structure of cyclic DNA codes of odd length over the ring R = F2[u, v]/〈u 2 − 1, v3 − v, uv − vu〉 which play an important role in DNA computing. We established a direct link between the element of ring R and 64 codons by introducing a Gray map from R to R1 = F2 + uF2, u 2 = 1 where R1 is the ring of four elements. The reverse constrain and the reverse-com...

متن کامل

Cyclic Codes over the Matrix Ring $M_2(\FFF_p)$ and Their Isometric Images over $\FFF_{p^2}+u\FFF_{p^2}$

Let Fp be the prime field with p elements. We derive the homogeneous weight on the Frobenius matrix ring M2(Fp) in terms of the generating character. We also give a generalization of the Lee weight on the finite chain ring Fp2+uFp2 where u 2 = 0. A non-commutative ring, denoted by Fp2+vpFp2 , vp an involution in M2(Fp), that is isomorphic to M2(Fp) and is a left Fp2vector space, is constructed ...

متن کامل

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.

متن کامل

One generator $(1+u)$-quasi twisted codes over $F_2+uF_2$

This paper gives the minimum generating sets of three types of one generator (1 + u)-quasi twisted (QT) codes over F 2 + uF 2 , u 2 = 0. Moreover, it discusses the generating sets and the lower bounds on the minimum Lee distance of a special class of A 2 type one generator (1 + u)-QT codes. Some good (optimal or suboptimal) linear codes over F 2 are obtained by these types of one generator (1 +...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1201.6533  شماره 

صفحات  -

تاریخ انتشار 2012