Determining the full weight distribution of any irreducible cyclic code over any finite field of dimension two

نویسنده

  • Gerardo Vega
چکیده

In coding theory, a very interesting problem (but at the same time, a very difficult one) is to determine the weight distribution of a given code. This problem is even more interesting for cyclic codes, and this is so, mainly because they possess a rich algebraic structure, which can be utilized in a variety of ways. For example, in Engineering Telecommunications, this structure is commonly employed to design very efficient coding and decoding algorithms. In this note, we are going to use a characterization of all semiprimitive two-weight irreducible cyclic codes over any finite field, recently presented in [8], in order to determine the full weight distribution of any irreducible cyclic code over any finite field of dimension two. In fact, the relevance of our results is that by means of them we can actually directly determine the full weight distribution of any irreducible cyclic code, of dimension one or two, just by knowing its length.

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

ثبت نام

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

منابع مشابه

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field

It is well known that the problem of determining the weight distributions of families of cyclic codes is, in general, notoriously difficult. An even harder problem is to find characterizations of families of cyclic codes in terms of their weight distributions. On the other hand, it is also well known that cyclic codes with few weights have a great practical importance in coding theory and crypt...

متن کامل

An extended characterization of a class of optimal three-weight cyclic codes over any finite field

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field was recently presented in [10]. Shortly after this, a generalization for the sufficient numerical conditions of such characterization was given in [3]. The main purpose of this work is to show that the numerical conditions found in [3], are also necessary. As we will see later, an interesting...

متن کامل

Weight enumerator of some irreducible cyclic codes

In this article, we show explicitly all possible weight enumerators for every irreducible cyclic code of length n over a finite field Fq, in the case which each prime divisor of n is also a divisor of q − 1.

متن کامل

Number of minimal cyclic codes with given length and dimension

In this article, we count the quantity of minimal cyclic codes of length n and dimension k over a finite field Fq, in the case when the prime factors of n satisfy a special condition. This problem is equivalent to count the quantity of irreducible factors of x − 1 ∈ Fq[x] of degree k.

متن کامل

Weight distributions of cyclic codes with respect to pairwise coprime order elements

Let Fq be a finite field with q elements, where q = p , p is a prime, and s is a positive integer. An [n, k, d] linear code C is a k-dimensional subspace of Fq with minimum distance d. It is called cyclic if (c0, c1, . . . , cn−1) ∈ C implies (cn−1, c0, c1, . . . , cn−2) ∈ C. By identifying the vector (c0, c1, . . . , cn−1) ∈ Fq with c0 + c1x+ c2x 2 + · · ·+ cn−1c ∈ Fq[x]/(x − 1), any code C of...

متن کامل

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


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

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

ثبت نام

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

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

دوره abs/1606.08510  شماره 

صفحات  -

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