Showing 1–8 of 8 results for author: Zinoviev, V A

On completely regular self-dual codes with covering radius $ρ\leq 3$

Authors: J. Borges, V. A. Zinoviev

Abstract: We give a complete classification of self-dual completely regular codes with covering radius $ρ\leq 3$. For $ρ=1$ the results are almost trivial. For $ρ=2$, by using properties of the more general class of uniformly packed codes in the wide sense, we show that there are two sporadic such codes, of length $8$, and an infinite family, of length $4$, apart from the direct sum of two self-dual complet… ▽ More We give a complete classification of self-dual completely regular codes with covering radius $ρ\leq 3$. For $ρ=1$ the results are almost trivial. For $ρ=2$, by using properties of the more general class of uniformly packed codes in the wide sense, we show that there are two sporadic such codes, of length $8$, and an infinite family, of length $4$, apart from the direct sum of two self-dual completely regular codes with $ρ=1$, each one. For $ρ=3$, in some cases, we use similar techniques to the ones used for $ρ=2$. However, for some other cases we use different methods, namely, the Pless power moments which allow to us to discard several possibilities. We show that there are only two self-dual completely regular codes with $ρ=3$ and $d\geq 3$, which are both ternary: the extended ternary Golay code and the direct sum of three ternary Hamming codes of length 4. Therefore, any self-dual completely regular code with $d\geq 3$ and $ρ=3$ is ternary and has length 12. We provide the intersection arrays for all such codes. △ Less

Submitted 16 September, 2024; v1 submitted 28 April, 2024; originally announced April 2024.

MSC Class: 94B60; 94B25

On the classification of completely regular codes with covering radius two and antipodal dual

Authors: J. Borges, D. V. Zinoviev, V. A. Zinoviev

Abstract: We classify all linear completely regular codes which have covering radius $ρ= 2$ and whose dual are antipodal. For this, we firstly show several properties of such dual codes, which are two-weight codes. We classify all linear completely regular codes which have covering radius $ρ= 2$ and whose dual are antipodal. For this, we firstly show several properties of such dual codes, which are two-weight codes. △ Less

Submitted 21 February, 2023; originally announced February 2023.

On two-weight codes

Authors: P. G. Boyvalenkov, K. V. Delchev, D. V. Zinoviev, V. A. Zinoviev

Abstract: We consider $q$-ary (linear and nonlinear) block codes with exactly two distances: $d$ and $d+δ$. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that under certain conditions the existence of such linear $2$-weight code with $δ> 1$ implies the following equality of great common divisors: $(d,q) = (δ,q)$. Upper bounds… ▽ More We consider $q$-ary (linear and nonlinear) block codes with exactly two distances: $d$ and $d+δ$. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that under certain conditions the existence of such linear $2$-weight code with $δ> 1$ implies the following equality of great common divisors: $(d,q) = (δ,q)$. Upper bounds for the maximum cardinality of such codes are derived by linear programming and from few-distance spherical codes. Tables of lower and upper bounds for small $q = 2,3,4$ and $q\,n < 50$ are presented. △ Less

Submitted 30 November, 2020; v1 submitted 27 May, 2020; originally announced May 2020.

Comments: submitted

MSC Class: 94B05; 94B65

On completely regular and completely transitive codes derived from Hamming codes

Authors: J. Borges, J. Rifà, V. A. Zinoviev

Abstract: Given a parity-check matrix $H_m$ of a $q$-ary Hamming code, we consider a partition of the columns into two subsets. Then, we consider the two codes that have these submatrices as parity-check matrices. We say that anyone of these two codes is the supplementary code of the other one. We obtain that if one of these codes is a Hamming code, then the supplementary code is completely regular and co… ▽ More Given a parity-check matrix $H_m$ of a $q$-ary Hamming code, we consider a partition of the columns into two subsets. Then, we consider the two codes that have these submatrices as parity-check matrices. We say that anyone of these two codes is the supplementary code of the other one. We obtain that if one of these codes is a Hamming code, then the supplementary code is completely regular and completely transitive. If one of the codes is completely regular with covering radius $2$, then the supplementary code is also completely regular with covering radius at most $2$. Moreover, in this case, either both codes are completely transitive, or both are not. With this technique, we obtain infinite families of completely regular and completely transitive codes which are quasi-perfect uniformly packed. △ Less

Submitted 6 March, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

On Completely Regular Codes

Authors: J. Borges, J. Rifà, V. A. Zinoviev

Abstract: This work is a survey on completely regular codes. Known properties, relations with other combinatorial structures and constructions are stated. The existence problem is also discussed and known results for some particular cases are established. In particular, we present a few new results on completely regular codes with covering radius 2 and on extended completely regular codes. This work is a survey on completely regular codes. Known properties, relations with other combinatorial structures and constructions are stated. The existence problem is also discussed and known results for some particular cases are established. In particular, we present a few new results on completely regular codes with covering radius 2 and on extended completely regular codes. △ Less

Submitted 25 March, 2017; originally announced March 2017.

Families of nested completely regular codes and distance-regular graphs

Authors: J. Borges, J. Rifà, V. A. Zinoviev

Abstract: In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius $ρ$ equal to $3$ or $4$, and are $1/2^i$-th parts, for $i\in\{1,\ldots,u\}$ of binary (respectively, extended binary) Hamming codes of length $n=2^m-1$ (respectively, $2^m$), where $m=2u$. In the usual way, i.e., as coset graphs, infinite families of embedded distance-regular… ▽ More In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius $ρ$ equal to $3$ or $4$, and are $1/2^i$-th parts, for $i\in\{1,\ldots,u\}$ of binary (respectively, extended binary) Hamming codes of length $n=2^m-1$ (respectively, $2^m$), where $m=2u$. In the usual way, i.e., as coset graphs, infinite families of embedded distance-regular coset graphs of diameter $D$ equal to $3$ or $4$ are constructed. In some cases, the constructed codes are also completely transitive codes and the corresponding coset graphs are distance-transitive. △ Less

Submitted 25 April, 2014; originally announced April 2014.

New families of completely transitive codes and distance transitive graphs

Authors: J. Borges, J. Rif`a, V. A. Zinoviev

Abstract: In this paper new infinite families of linear binary completely transitive codes are presented. They have covering radius $ρ= 3$ and 4, and are a half part of the binary Hamming and the binary extended Hamming code of length $n=2^m-1$ and $2^m$, respectively, where $m$ is even. From these new completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite famili… ▽ More In this paper new infinite families of linear binary completely transitive codes are presented. They have covering radius $ρ= 3$ and 4, and are a half part of the binary Hamming and the binary extended Hamming code of length $n=2^m-1$ and $2^m$, respectively, where $m$ is even. From these new completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite families of distance transitive coset graphs of diameter three and four, respectively, are constructed. △ Less

Submitted 8 April, 2013; originally announced April 2013.

New completely regular q-ary codes based on Kronecker products

Authors: J. Rifa, V. A. Zinoviev

Abstract: For any integer $ρ\geq 1$ and for any prime power q, the explicit construction of a infinite family of completely regular (and completely transitive) q-ary codes with d=3 and with covering radius $ρ$ is given. The intersection array is also computed. Under the same conditions, the explicit construction of an infinite family of q-ary uniformly packed codes (in the wide sense) with covering radius… ▽ More For any integer $ρ\geq 1$ and for any prime power q, the explicit construction of a infinite family of completely regular (and completely transitive) q-ary codes with d=3 and with covering radius $ρ$ is given. The intersection array is also computed. Under the same conditions, the explicit construction of an infinite family of q-ary uniformly packed codes (in the wide sense) with covering radius $ρ$, which are not completely regular, is also given. In both constructions the Kronecker product is the basic tool that has been used. △ Less

Submitted 28 October, 2008; originally announced October 2008.

Comments: Submitted to IT-IEEE. Theorem 1 in Section III was presented at the 2nd International Castle Meeting on Coding Theory and Applications (2ICMCTA), Medina del Campo, Spain, September 2008.}}

MSC Class: 94B25