On constant-composition codes over Zq

نویسندگان

  • Luo Yuan
  • Fang-Wei Fu
  • A. J. Han Vinck
  • Wende Chen
چکیده

A constant-composition code is a special constant-weight code under the restriction that each symbol should appear a given number of times in each codeword. In this correspondence, we give a lower bound for the maximum size of the -ary constant-composition codes with minimum distance at least 3. This bound is asymptotically optimal and generalizes the Graham–Sloane bound for binary constant-weight codes. In addition, three construction methods of constant-composition codes are presented, and a number of optimum constant-composition codes are obtained by using these constructions.

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

ثبت نام

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

منابع مشابه

Constacyclic Codes over Group Ring (Zq[v])/G

Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...

متن کامل

New Ternary and Quaternary Constant-Weight Equidistant Codes

Consider a finite set of q elements and containing a distinguished element ”zero”. The choice of a set does not matter in our context and we will use the set Zq of integers modulo q. Let Z q be the set of n-tuples (or vectors) over Zq and Z n,w q be the set of n-tuples over Zq of Hamming weight w. A code is called constant-weight if all the codewords have the same weight w. A code is called equ...

متن کامل

On Various Parameters of Zq-Simplex codes for an even integer q

In this paper, we defined the Zq-linear codes and discussed its various parameters. We constructed Zq-Simplex code and Zq-MacDonald code and found its parameters. We have given a lower and an upper bounds of its covering radius for q is an even integer.

متن کامل

Decoding Cyclic Codes Over Zq Beyond The BCH Bound

We present an efficient algorithm for computing a monic characteristic polynomial of a set of M finite R-sequences where R = GR(q, a), the a-dimensional Galois extension ring of Zq and apply it to the decoding of cyclic codes over Zq up to the Hartmann-Tzeng bound where multiple syndromes are available. Characterization of the set of characteristic polynomials of the M syndromes (interpreted as...

متن کامل

On cyclic codes and quasi-cyclic codes over Zq + uZq

Let R = Zq + uZq, where q = p and u = 0. In this paper, some structural properties of cyclic codes and quasi-cyclic (QC) codes over the ring R are considered. A QC code of length ln with index l over R is viewed both as in the conventional row circulant form and also as an R[x]/(x − 1)-submodule of GR(R, l)[x]/(x − 1), where GR(R, l) is the Galois extension ring of degree l over R. A necessary ...

متن کامل

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

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


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

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

ثبت نام

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

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2003