On the Hamming distance of linear codes over a nite chain ring

نویسندگان

  • Graham H. Norton
  • Ana Sălăgean
چکیده

Let R be a finite chain ring (e.g. a Galois ring), K its residue field and C a linear code over R. We prove that d(C), the Hamming distance of C, is d((C : α)), where (C : α) is a submodule quotient, α is a certain element of R and denotes the canonical projection to K. These two codes also have the same set of minimal codeword supports. We explicitly construct a generator matrix/polynomial of (C : α) from the generator matrix/polynomials of C. We show that in general d(C) ≤ d(C) with equality for free codes (i.e. for free Rsubmodules of R) and in particular for Hensel lifts of cyclic codes over K. Most of the codes over rings described in the literature fall into this class. We characterise MDS codes over R and prove several analogues of properties of MDS codes over finite fields. We compute the Hamming weight enumerator of a free MDS code over R.

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

ثبت نام

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

منابع مشابه

Repeated-root cyclic and negacyclic codes over a nite chain ring

We show that repeated-root cyclic codes over a finite chain ring are in general not principally generated. Repeated-root negacyclic codes are principally generated if the ring is a Galois ring with characteristic a power of 2. For any other finite chain ring they are in general not principally generated. We also prove results on the structure, cardinality and Hamming distance of repeated-root c...

متن کامل

Codes of constant Lee or Euclidean weight

Carlet [2] has determined the linear codes over Z=(4) of constant Lee weight. This extended abstract describes a di erent approach to this problem, along the lines of [4], which has the potential to apply to a wide class of examples. In particular, we show that linear codes of constant Lee or Euclidean weight seldom exist over Z=(p) when p is an odd prime. Over nite elds, any linear code with c...

متن کامل

Codes of constant Lee or Euclidean weightJay

Carlet 2] has determined the linear codes over Z=(4) of constant Lee weight. This extended abstract describes a diierent approach to this problem, along the lines of 4], which has the potential to apply to a wide class of examples. In particular, we show that linear codes of constant Lee or Euclidean weight seldom exist over Z=(p 2) when p is an odd prime. Over nite elds, any linear code with c...

متن کامل

Weight Functions and theExtension Theorem for Linear

An extension theorem for general weight functions is proved over nite chain rings. The structure of the complex semigroup ring associated to the multiplicative semigroup of the ring plays a prominent role in the proof. 1. Background In her doctoral dissertation, MacWilliams 7], 8] proved an equivalence theorem: two linear codes C 1 ; C 2 F n deened over a nite eld F are equivalent up to monomia...

متن کامل

Computation of Minimum Hamming Weight for Linear Codes

In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$  which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...

متن کامل

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


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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 2016