ℤ2ℤ4-Additive Cyclic Codes: Kernel and Rank

نویسندگان

  • Joaquim Borges
  • Steven T. Dougherty
  • Cristina Fernández-Córdoba
  • Roger Ten-Valls
چکیده

A Z2Z4-additive code C ⊆ Z α 2 ×Z 4 is called cyclic if the set of coordinates can be partitioned into two subsets, the set of Z2 and the set of Z4 coordinates, such that any cyclic shift of the coordinates of both subsets leaves the code invariant. Let Φ(C) be the binary Gray image of C. We study the rank and the dimension of the kernel of a Z2Z4-additive cyclic code C, that is, the dimensions of the binary linear codes 〈Φ(C)〉 and ker(Φ(C)). We give upper and lower bounds for these parameters. It is known that the codes 〈Φ(C)〉 and ker(Φ(C)) are binary images of Z2Z4-additive codes R(C) and K(C), respectively. Moreover, we show that R(C) and K(C) are also cyclic and we determine the generator polynomials of these codes in terms of the generator polynomials of the code C.

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

ثبت نام

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

منابع مشابه

Z2Z4linear codes: rank and kernel

A code C is Z2Z4-additive if the set of coordinates can be partitioned into two subsets X and Y such that the punctured code of C by deleting the coordinates outside X (respectively, Y ) is a binary linear code (respectively, a quaternary linear code). In this paper, the rank and dimension of the kernel for Z2Z4-linear codes, which are the corresponding binary codes of Z2Z4-additive codes, are ...

متن کامل

On the additive ( Z 4 - linear and non - Z 4 - linear ) Hadamard codes . Rank and Kernel

All the possible non-isomorphic additive (Z4linear and non-Z4-linear) Hadamard codes are characterized and, for each one, the rank and the dimension of the kernel is computed.

متن کامل

On the kernel and rank of Z 4 - linear Preparata - like and Kerdock - like codes ∗

We say that a binary code of length n is additive if it is isomorphic to a subgroup of Z2 ×Zβ4 , where the quaternary coordinates are transformed to binary by means of the usual Gray map and hence α + 2β = n. In this paper we prove that any additive extended Preparata-like code always verifies α = 0, i.e. it is always a Z4-linear code. Moreover, we compute the rank and the dimension of the kern...

متن کامل

ℤ2ℤ4-additive perfect codes in Steganography

Steganography is an information hiding application which aims to hide secret data imperceptibly into a cover object. In this paper, we describe a novel coding method based on Z2Z4-additive codes in which data is embedded by distorting each cover symbol by one unit at most (±1-steganography). This method is optimal and solves the problem encountered by the most efficient methods known today, con...

متن کامل

On binary 1-perfect additive codes: Some structural properties

The rank and kernel of 1-perfect additive codes is determined. Additive codes could be seen as translation-invariant propelinear codes and, in this correspondence, a characterization of propelinear codes as codes having a regular subgroup of the full group of isometries of the code is established. A characterization of the automorphism group of a 1-perfect additive code is given and also the ca...

متن کامل

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


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

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

ثبت نام

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

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

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

صفحات  -

تاریخ انتشار 2017