Double circulant self-dual and LCD codes over Galois rings

نویسندگان

  • Minjia Shi
  • Daitao Huang
  • Lin Sok
  • Patrick Solé
چکیده

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.

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

ثبت نام

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

منابع مشابه

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