Cyclic Codes and Self-Dual Codes Over F2 + uF2
نویسندگان
چکیده
We introduce linear cyclic codes over the ring F 2 + uF 2 = f0; 1; u; u = u + 1g, where u 2 = 0. This ring shares many properties of Z 4 and F 4 and admits a linear "Gray map". Cyclic codes are described as modules over (F 2 + uF 2) n which may not be free. Self-dual codes of odd length exists as in the case of Z 4-codes. We exhibit some extremal codes of this very interesting family.
منابع مشابه
Self-dual codes over F2 + uF2 with an automorphism of odd order
We complete the classification of all Lee-extremal and Lee-optimal self-dual codes over F2 + uF2 of lengths 9 through 20 that have a nontrivial odd order automorphism begun in [W.C. Huffman, On the decomposition of self-dual codes over F2 + uF2 with an automorphism of odd prime order, Finite Fields Appl., in press]. Along the way, we find all Lee-extremal self-dual codes over F2 + uF2 of length...
متن کاملQuantum Codes Over F2 + uF2 + vF2
In this paper, it was constructed quantum codes from cyclic codes over finite ring S = F2 + uF2 + vF2, u2 = u, v2 = v, uv = vu = 0 for arbitrary length n. It was given a new Gray map Ψ which is both an isometry and weight preserving map. It was shown that C is self orthogonal codes over S, so is Ψ(C). It was given a necessary and sufficient condition for cyclic codes over S that contains its du...
متن کاملType II Codes over F 2 + uF
We define Type II codes over R = F2+uF2+uF2+uF2+....+uF2, m = 2k, k ∈ N .It is examined the existense of self dual code over R and we have the Gray images of the Type II codes over R. Mathematics Subject Classificition: 94B05
متن کاملConstruction of Self - Dual Codes over F
We present two kinds of construction methods for self-dual codes over F2 + uF2. Specially, the second construction (respectively, the first one) preserves the types of codes, that is, the constructed codes from Type II (respectively, Type IV) is also Type II (respectively, Type IV). Every Type II (respectively, Type IV) code over F2 + uF2 of free rank larger than three (respectively, one) can b...
متن کاملExtension theorems for self-dual codes over rings and new binary self-dual codes
In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F2m + uF2m for m = 1, 2. The duality and distance preserving Gray maps from F4 + uF4 to (F2 + uF2) and F42 are used to obtain self-dual codes whose binary Gray images are [64, 32, 12]-extremal self-dual. An F2 + uF2-exten...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 45 شماره
صفحات -
تاریخ انتشار 1999