Double circulant self-dual and LCD codes over Galois rings
نویسندگان
چکیده
This paper investigates the existence, enumeration and asymptotic performance of self-dual and LCD double circulant codes over Galois rings of characteristic p and order p with p and odd prime. When p ≡ 3 (mod 4), we give an algorithm to construct a duality preserving bijective Gray map from such a Galois ring to Z p2 . Using random coding, we obtain families of asymptotically good self-dual and LCD codes over Zp2, for the metric induced by the standard Fp-valued Gray maps.
منابع مشابه
Type II Self-Dual Codes over Finite Rings and Even Unimodular Lattices
In this paper, we investigate self-dual codes over finite rings, specifically the ring Z2m of integers modulo 2m . Type II codes over Z2m are introduced as self-dual codes with Euclidean weights which are a multiple of 2m+1. We describe a relationship between Type II codes and even unimodular lattices. This relationship provides much information on Type II codes. Double circulant Type II codes ...
متن کاملNew extremal binary self-dual codes of lengths 66 and 68 from codes over r_k, m
In this work, four circulant and quadratic double circulant (QDC) constructions are applied to the family of the rings R k,m. Self-dual binary codes are obtained as the Gray images of self-dual QDC codes over R k,m. Extremal binary self-dual codes of length 64 are obtained as Gray images of λ-four circulant codes over R 2,1 and R 2,2. Extremal binary self-dual codes of lengths 66 and 68 are con...
متن کاملExtremal Self - Dual Codes over Z 6 , Z 8 and Z 10
In this paper, upper bounds on the minimum Euclidean weights of Type I codes over Z6 , and self-dual codes over Z8 and Z10 , are derived for modest lengths. The notion of extremality for Euclidean weights is also introduced. We construct new extremal self-dual codes over these rings. Most of these codes are obtained via the double circulant and quasitwisted constructions. New extremal odd unimo...
متن کاملDouble and bordered α-circulant self-dual codes over finite commutative chain rings
MICHAEL KIERMAIER, ALFRED WASSERMANN michael.kiermaier, [email protected] Mathematical Department, University of Bayreuth, D-95440 Bayreuth, GERMANY Abstract. In this paper we investigate codes over finite commutative rings R, whose generator matrices are built from α-circulant matrices. For a non-trivial ideal I < R we give a method to lift such codes over R/I to codes over R, ...
متن کامل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 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1801.06624 شماره
صفحات -
تاریخ انتشار 2018