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.
منابع مشابه
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