Minimal PD-sets for codes associated with the graphs $$Q^m_2$$, m even

نویسندگان

چکیده

For $$m\ge 4$$ even, the duals of p-ary codes, for any prime p, from adjacency matrices m-ary 2-cube $$Q^m_2$$ are shown to have subcodes with parameters $$[m^2,2m-2,m]$$ which minimal PD-sets size $$\frac{m}{2}$$ constructed, hence attaining full error-correction capabilities code, and, as such, most efficient sets permutation decoding.

برای دانلود باید عضویت طلایی داشته باشید

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

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

منابع مشابه

Codes from the line graphs of complete multipartite graphs and PD-sets

The binary codes of the line graphs Lm(n) of the complete multipartite graphs Kn1,...,nm (ni = n for 1 ≤ i ≤ m) n ≥ 2, m ≥ 3 are examined, and PD-sets and s-PD-sets are found.

متن کامل

PD-sets for Z4-linear codes: Hadamard and Kerdock codes

Permutation decoding is a technique that strongly depends on the existence of a special subset, called PD-set, of the permutation automorphism group of a code. In this paper, a general criterion to obtain s-PD-sets of size s + 1, which enable correction up to s errors, for Z4-linear codes is provided. Furthermore, some explicit constructions of s-PD-sets of size s+1 for important families of (n...

متن کامل

INDEPENDENT SETS OF SOME GRAPHS ASSOCIATED TO COMMUTATIVE RINGS

Let $G=(V,E)$ be a simple graph. A set $Ssubseteq V$ isindependent set of $G$,  if no two vertices of $S$ are adjacent.The  independence number $alpha(G)$ is the size of a maximumindependent set in the graph. In this paper we study and characterize the independent sets ofthe zero-divisor graph $Gamma(R)$ and ideal-based zero-divisor graph $Gamma_I(R)$of a commutative ring $R$.

متن کامل

Codes associated with the odd graphs

Linear codes arising from the row span over any prime field Fp of the incidence matrices of the odd graphs Ok for k ≥ 2 are examined and all the main parameters obtained. A study of the hulls of these codes for p = 2 yielded that for O2 (the Petersen graph), the dual of the binary hull from an incidence matrix is the binary code from points and lines of the projective geometry PG3(F2), which le...

متن کامل

Stable sets and graphs with no even holes

We develop decomposition/composition tools for efficiently solving maximum weight stable sets problems as well as for describing them as polynomially sized linear programs (using “compact systems”). Some of these are well-known but need some extra work to yield polynomial “decomposition schemes”. We apply the tools to graphs with no even hole and no cap. A hole is a chordless cycle of length gr...

متن کامل

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


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

ژورنال

عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing

سال: 2021

ISSN: ['1432-0622', '0938-1279']

DOI: https://doi.org/10.1007/s00200-020-00481-5