on m-specially resolvable bib designs and q-ary constant ... · on m-specially resolvable bib...
TRANSCRIPT
On m-specially resolvable BIB designs and q-ary constant weight codes
On m-specially resolvable BIB designs and q-aryconstant weight codes
Leonid Bassalygo, Vladimir Lebedev, Victor Zinoviev
Harkevich Institute for Problems of Information Transmission,Moscow, Russia
Eighth International Workshop on Optimal Codes andRelated Topics (OC 2017).
Sofia, Bulgary, July 10 - 14, 2017
Sofia, Bulgary, 2017. 1 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Outline
1 Summary
2 Introduction
3 Preliminary results
4 Main results
5 References
Sofia, Bulgary, 2017. 2 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Summary
Summary
We introduce m-specially resolvable BIB designs (SRBm) whichgeneralize known resolvable BIB designs. The coexistence theorembetween SRBm designs and some class of q-ary constant weightcodes, satisfying the Johnson upper bound, is established. Severalconstructions of such designs and codes are developed based onSteiner systems and super-simple t-designs.
Sofia, Bulgary, 2017. 3 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
Let Q = {0, 1, ..., q − 1}. Any subset C ⊆ Qn is a code denoted by(n,N, d)q of length n, cardinality N = |C| and minimum(Hamming) distance d. A code C is constant weight and denoted(n,N,w, d)q if every its codeword is of weight w.
We recall the following two classical bounds for the size Nq(n, d)of a q-ary (n,N, d)q-code and for the size Nq(n, d, w) of a q-aryconstant weight (n,N,w, d)q-code:Plotkin bound:
Nq(n, d) ≤qd
qd− (q − 1)n, if qd > (q − 1)n, (1)
Johnson bound:
Nq(n, d, w) ≤(q − 1)dn
qw2 − (q − 1)(2w − d)n, if qw2 > (q−1)(2w−d)n,
(2)
Sofia, Bulgary, 2017. 4 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
Let Q = {0, 1, ..., q − 1}. Any subset C ⊆ Qn is a code denoted by(n,N, d)q of length n, cardinality N = |C| and minimum(Hamming) distance d. A code C is constant weight and denoted(n,N,w, d)q if every its codeword is of weight w.We recall the following two classical bounds for the size Nq(n, d)of a q-ary (n,N, d)q-code and for the size Nq(n, d, w) of a q-aryconstant weight (n,N,w, d)q-code:
Plotkin bound:
Nq(n, d) ≤qd
qd− (q − 1)n, if qd > (q − 1)n, (1)
Johnson bound:
Nq(n, d, w) ≤(q − 1)dn
qw2 − (q − 1)(2w − d)n, if qw2 > (q−1)(2w−d)n,
(2)
Sofia, Bulgary, 2017. 4 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
Let Q = {0, 1, ..., q − 1}. Any subset C ⊆ Qn is a code denoted by(n,N, d)q of length n, cardinality N = |C| and minimum(Hamming) distance d. A code C is constant weight and denoted(n,N,w, d)q if every its codeword is of weight w.We recall the following two classical bounds for the size Nq(n, d)of a q-ary (n,N, d)q-code and for the size Nq(n, d, w) of a q-aryconstant weight (n,N,w, d)q-code:Plotkin bound:
Nq(n, d) ≤qd
qd− (q − 1)n, if qd > (q − 1)n, (1)
Johnson bound:
Nq(n, d, w) ≤(q − 1)dn
qw2 − (q − 1)(2w − d)n, if qw2 > (q−1)(2w−d)n,
(2)
Sofia, Bulgary, 2017. 4 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
Let Q = {0, 1, ..., q − 1}. Any subset C ⊆ Qn is a code denoted by(n,N, d)q of length n, cardinality N = |C| and minimum(Hamming) distance d. A code C is constant weight and denoted(n,N,w, d)q if every its codeword is of weight w.We recall the following two classical bounds for the size Nq(n, d)of a q-ary (n,N, d)q-code and for the size Nq(n, d, w) of a q-aryconstant weight (n,N,w, d)q-code:Plotkin bound:
Nq(n, d) ≤qd
qd− (q − 1)n, if qd > (q − 1)n, (1)
Johnson bound:
Nq(n, d, w) ≤(q − 1)dn
qw2 − (q − 1)(2w − d)n, if qw2 > (q−1)(2w−d)n,
(2)Sofia, Bulgary, 2017. 4 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
Definition 1.
A T (v, k, t, λ)-design is an incidence structure (X,B), whereX = {x1, . . . , xv} is a set of elements and B is a collection ofblocks of size k, such that every t distinct elements of X arecontained in exactly λ > 0 blocks of B (here 1 ≤ t ≤ k ≤ v − 1).If λ = 1 then T (v, k, t, λ)-design is called a Steiner system anddenoted by S(v, k, t).
Sofia, Bulgary, 2017. 5 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
If t = 2 a design T (v, k, 2, λ) is called also a balanced incompleteblock-design (v, b, r, k, λ) and denoted B(v, k, λ). Respectively, aSteiner system S(v, k, 2) is a design B(v, k, 1).The other two parameters of a B(v, k, λ) design are: b = |B| (thenumber of blocks) and r (the number of blocks containing onefixed element):
b = λv(v − 1)
k(k − 1), r = λ
v − 1
k − 1. (3)
Sofia, Bulgary, 2017. 6 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
It is well known and quite evidently that a design T (v, k, t, λ) witht ≥ 3 is a design B(v, k, λ2) with parameters
λ2 = λ
(v−2t−2
)(k−2t−2
) , b = λ
(vt
)(kt
) , r = λ
(v−1t−1
)(k−1t−1
) . (4)
Sofia, Bulgary, 2017. 7 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
A block-design B(v, k, λ) is completely described by its incidencematrix A = [ai,j ], where ai,j = 1 if ai ∈ Bj and ai,j = 0,otherwise. So A is a binary (v × b)-matrix with columns of weightk, such that any two distinct rows contain exactly λ commonnonzero positions.
A B(v, k, λ) design is resolvable (denoted RB(v, k, λ)) if itsincidence matrix A looks as follows:
A = [A1 | · · · |Ar], (5)
where for any i ∈ {1, . . . , r} the every row of Ai has the weight 1.
Sofia, Bulgary, 2017. 8 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Introduction
Introduction
A block-design B(v, k, λ) is completely described by its incidencematrix A = [ai,j ], where ai,j = 1 if ai ∈ Bj and ai,j = 0,otherwise. So A is a binary (v × b)-matrix with columns of weightk, such that any two distinct rows contain exactly λ commonnonzero positions.A B(v, k, λ) design is resolvable (denoted RB(v, k, λ)) if itsincidence matrix A looks as follows:
A = [A1 | · · · |Ar], (5)
where for any i ∈ {1, . . . , r} the every row of Ai has the weight 1.
Sofia, Bulgary, 2017. 8 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Definition 2.
(Bassalygo-Lebedev-Zinoviev, 2017) A B(v, k, λ) design ism-nearly resolvable (NRBm(v, k, λ) design) if its incidence matrixA can be presented as follows:
A = [A1 | · · · |An], n =bk
v −m, (6)
such that the following properties are valid:
(1) the every submatrix Aj , of size v × v−mk consists of rows of
weight 1 with exception of m zero rows whose indices belong tothe set Vj , |Vj | = m, Vj ⊂ {1, 2, ..., v};(2) the sets V1, ..., Vn (as a collection of n blocks of size m)induces a block design B(v,m, ξ) (which we call accompanyingdesign) for some ξ.
Sofia, Bulgary, 2017. 9 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Definition 2.
(Bassalygo-Lebedev-Zinoviev, 2017) A B(v, k, λ) design ism-nearly resolvable (NRBm(v, k, λ) design) if its incidence matrixA can be presented as follows:
A = [A1 | · · · |An], n =bk
v −m, (6)
such that the following properties are valid:(1) the every submatrix Aj , of size v × v−m
k consists of rows ofweight 1 with exception of m zero rows whose indices belong tothe set Vj , |Vj | = m, Vj ⊂ {1, 2, ..., v};
(2) the sets V1, ..., Vn (as a collection of n blocks of size m)induces a block design B(v,m, ξ) (which we call accompanyingdesign) for some ξ.
Sofia, Bulgary, 2017. 9 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Definition 2.
(Bassalygo-Lebedev-Zinoviev, 2017) A B(v, k, λ) design ism-nearly resolvable (NRBm(v, k, λ) design) if its incidence matrixA can be presented as follows:
A = [A1 | · · · |An], n =bk
v −m, (6)
such that the following properties are valid:(1) the every submatrix Aj , of size v × v−m
k consists of rows ofweight 1 with exception of m zero rows whose indices belong tothe set Vj , |Vj | = m, Vj ⊂ {1, 2, ..., v};(2) the sets V1, ..., Vn (as a collection of n blocks of size m)induces a block design B(v,m, ξ) (which we call accompanyingdesign) for some ξ.
Sofia, Bulgary, 2017. 9 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
It can be seen that in such m-nearly resolvable NRBm(v, k, λ)design, parameters λ and ξ look as follows:
λ = n(k − 1)(v −m)
v(v − 1), ξ = n
m(m− 1)
v(v − 1). (7)
The case m = 0 corresponds to the mentioned above resolvabledesigns, and the case m = 1 gives near-resolvable designs (bothwidely considered in the literatures (see [Abel-Ge-Yin, 2007],[Beth-Jungnickel-Lenz, 1986], [Furino-Miao-Yin, 1996] andreferences there for resolvable and near-resolvabe designs).
Sofia, Bulgary, 2017. 10 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
It can be seen that in such m-nearly resolvable NRBm(v, k, λ)design, parameters λ and ξ look as follows:
λ = n(k − 1)(v −m)
v(v − 1), ξ = n
m(m− 1)
v(v − 1). (7)
The case m = 0 corresponds to the mentioned above resolvabledesigns, and the case m = 1 gives near-resolvable designs (bothwidely considered in the literatures (see [Abel-Ge-Yin, 2007],[Beth-Jungnickel-Lenz, 1986], [Furino-Miao-Yin, 1996] andreferences there for resolvable and near-resolvabe designs).
Sofia, Bulgary, 2017. 10 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
As well known [Beth-Jungnickel-Lenz, 1986], [Furino-Miao-Yin,1996] block designs with blocks of two different sizes are alsoconsidered. Denote by B(v, b, r, {k1, k2}, λ) such a design withblocks of two sizes k1 and k2. Denote for shortness k1 = m andk2 = k.
Sofia, Bulgary, 2017. 11 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Definition 3.
A B(v, b, r, {m, k}, λ) design we call m-specially resolvable if theincidence matrix A can be presented as follows:
A = [A1 | · · · |Ar] , (8)
such that the following properties are valid:
(1) the every submatrix Aj , of size v × v−mk consists of rows of
weight 1 and of columns of weight k with exception that onecolumn is of weight m;(2) the sets V1, ..., Vr formed by the elements of blocks of the sizem (one block from every submatrix Ai) induces a constant weightcode.
Sofia, Bulgary, 2017. 12 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Definition 3.
A B(v, b, r, {m, k}, λ) design we call m-specially resolvable if theincidence matrix A can be presented as follows:
A = [A1 | · · · |Ar] , (8)
such that the following properties are valid:(1) the every submatrix Aj , of size v × v−m
k consists of rows ofweight 1 and of columns of weight k with exception that onecolumn is of weight m;
(2) the sets V1, ..., Vr formed by the elements of blocks of the sizem (one block from every submatrix Ai) induces a constant weightcode.
Sofia, Bulgary, 2017. 12 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Definition 3.
A B(v, b, r, {m, k}, λ) design we call m-specially resolvable if theincidence matrix A can be presented as follows:
A = [A1 | · · · |Ar] , (8)
such that the following properties are valid:(1) the every submatrix Aj , of size v × v−m
k consists of rows ofweight 1 and of columns of weight k with exception that onecolumn is of weight m;(2) the sets V1, ..., Vr formed by the elements of blocks of the sizem (one block from every submatrix Ai) induces a constant weightcode.
Sofia, Bulgary, 2017. 12 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
It is strightforward to check (by the standard counting of ones andof pairs of ones in the matrix A) that in a such m-specially designB(v, b, r, {m, k}, λ) the parameters r and b are defined byv, k,m, λ as follows:
r =λv(v − 1)
m(m− 1) + (v −m)(k − 1), b =
λv(v − 1)(v −m+ k)
k(m(m− 1) + (v −m)(k − 1)).
(9)
So, denote an m-specially resolvable design B(v, b, r, {m, k}, λ) bySRBm(v, k, λ).The concept of m-specially resolvable designs is also a variant ofgeneralization of frames [Furino-Miao-Yin, 1996], which are usedfor construction of resolvable and near-resolvable designs. Now wehave the following simple relations between concepts introducedabove.
Sofia, Bulgary, 2017. 13 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
It is strightforward to check (by the standard counting of ones andof pairs of ones in the matrix A) that in a such m-specially designB(v, b, r, {m, k}, λ) the parameters r and b are defined byv, k,m, λ as follows:
r =λv(v − 1)
m(m− 1) + (v −m)(k − 1), b =
λv(v − 1)(v −m+ k)
k(m(m− 1) + (v −m)(k − 1)).
(9)So, denote an m-specially resolvable design B(v, b, r, {m, k}, λ) bySRBm(v, k, λ).
The concept of m-specially resolvable designs is also a variant ofgeneralization of frames [Furino-Miao-Yin, 1996], which are usedfor construction of resolvable and near-resolvable designs. Now wehave the following simple relations between concepts introducedabove.
Sofia, Bulgary, 2017. 13 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
It is strightforward to check (by the standard counting of ones andof pairs of ones in the matrix A) that in a such m-specially designB(v, b, r, {m, k}, λ) the parameters r and b are defined byv, k,m, λ as follows:
r =λv(v − 1)
m(m− 1) + (v −m)(k − 1), b =
λv(v − 1)(v −m+ k)
k(m(m− 1) + (v −m)(k − 1)).
(9)So, denote an m-specially resolvable design B(v, b, r, {m, k}, λ) bySRBm(v, k, λ).The concept of m-specially resolvable designs is also a variant ofgeneralization of frames [Furino-Miao-Yin, 1996], which are usedfor construction of resolvable and near-resolvable designs. Now wehave the following simple relations between concepts introducedabove.
Sofia, Bulgary, 2017. 13 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Lemma 1.
(1) Let D be a resolvable RB(v, k, λ) design. Then this designimplies the existence of a (k − 1)-specially resolvable designSRBk−1(v − 1, k, λ).(2) Let D(1) be a m-nearly resolvable NRBm(v, k, λ)-design andlet D(0) be its accompanying B(v,m, ξ) design, formed by the setsV1, ..., Vn. Then the design D(1) implies the existence ofm-specialy resolvable SRBm(v, k, λ+ ξ) design.
Sofia, Bulgary, 2017. 14 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
We recall the following known results, connecting q-ary optimalequidistant codes meeting the upper bounds (1) and (2) andresolvable and m-nearly resolvable designs B(v, k, λ), respectively.
Theorem 1.
([8]) An optimal equidistant (n, d,N)q code meeting the Plotkinbound (1) exists if and only if there exists a resolvable RB(v, k, λ)design, where
q = v/k, n = λ(v − 1)/(k − 1), N = v, d = n− λ. (10)
Sofia, Bulgary, 2017. 15 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Theorem 2.
([B − Z, 2017], [B − L− Z, 2017]) Any m-nearly resolvableNRBm(v, k, λ)-design withaccompanying B(v,m, ξ) design induces a q-ary equidistantconstant weight (n,N,w, d)q code C with parameters
q =v −mk
+1, n = λv(v − 1)
(k − 1)(v −m), N = v, w = λ
k − 1
v − 1, d = λ
v +m− kk − 1
,
meeting the Johnson bound (2) with additional property that its nblocks of size m = (n− w)N/n, formed by indices of zeropositions, defines a B(v,m, ξ) design.
Sofia, Bulgary, 2017. 16 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Preliminary results
Preliminary results
Conversely, any q-ary equidistant constant weight (n,N,w, d)qcode C, satifying Johnson bound (2), whose n blocks of sizem = (n− w)N/n, formed by indices of zero positions, defines aB(v,m, ξ)-design, induces an m-nearly resolvableNRBm(v, k, λ)-design with parameters
v = N, k =wN
(q − 1)n, λ =
w(wN − (q − 1)n)
n(q − 1)(N − 1), m =
(n− w)Nn
.
Sofia, Bulgary, 2017. 17 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
First we formulate the main equivalence theorem, which is anatural extension of Theorem 2, involving a wider class of q-aryconstant weight codes satisfying the Johnson upper bound (2).
Theorem 3.
Any m-specially resolvable SRBm(v, k, λ) design D induces a q-aryequidistant constant weight (n,N,w, d)q code C with parameters
q =v −m+ k
k, n =
λv(v − 1)
m(m− 1) + (v −m)(k − 1), N = v, w = n
v −mv
, d = n−λ ,
meeting the Johnson bound (2).
Sofia, Bulgary, 2017. 18 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
First we formulate the main equivalence theorem, which is anatural extension of Theorem 2, involving a wider class of q-aryconstant weight codes satisfying the Johnson upper bound (2).
Theorem 3.
Any m-specially resolvable SRBm(v, k, λ) design D induces a q-aryequidistant constant weight (n,N,w, d)q code C with parameters
q =v −m+ k
k, n =
λv(v − 1)
m(m− 1) + (v −m)(k − 1), N = v, w = n
v −mv
, d = n−λ ,
meeting the Johnson bound (2).
Sofia, Bulgary, 2017. 18 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
Conversely, any q-ary equidistant constant weight (n,N,w, d)qcode C, satisfying Johnson bound (2), induces an m-speciallyresolvable design SRBm(v, k, λ), where
v = N, m =(n− w)N
n, k =
wN
(q − 1)n, λ = n− d .
Sofia, Bulgary, 2017. 19 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
In [B-L-Z, 2017] we derived several constructions of m-nearlyresolvable designs (based on Steiner systems and super-simpledesigns) and corresponding q-ary equidistant constant weightcodes meeting Johnson bound (2). In all that cases we obtain,according to Theorem 3, the corresponding m-specially resolvabledesigns SRBm(v, k, λ). In particularly, we have the following
Theorem 4.
Any Steiner system S(v, k, t) induces a (t− 1)-specially resolvabledesign SRBt−1(v, k − t+ 1, λ), where
λ =m(m− 1) + (v −m)(k − 1)
v(v − 1)
(v
t− 1
). (11)
Sofia, Bulgary, 2017. 20 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
In [B-L-Z, 2017] we derived several constructions of m-nearlyresolvable designs (based on Steiner systems and super-simpledesigns) and corresponding q-ary equidistant constant weightcodes meeting Johnson bound (2). In all that cases we obtain,according to Theorem 3, the corresponding m-specially resolvabledesigns SRBm(v, k, λ). In particularly, we have the following
Theorem 4.
Any Steiner system S(v, k, t) induces a (t− 1)-specially resolvabledesign SRBt−1(v, k − t+ 1, λ), where
λ =m(m− 1) + (v −m)(k − 1)
v(v − 1)
(v
t− 1
). (11)
Sofia, Bulgary, 2017. 20 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
The interesting question is, of course, the existence of m-speciallyresolvable SRBm(v, k, λ).
For the simplest case k = 2 and λ = 1 we can write out theparameters of the putative infinite family of such designs:
v = (m− 1)3 + 1, k = 2, λ = 1, m = 3, 4, 5, . . . . (12)
and corresponding q-ary codes with q = m(m− 1)(m− 2)/2 + 1:
n = (m2−3m+3)(m−1), N = (m−1)3+1, w = (m−1)2(m−2), d = n−1.(13)
Sofia, Bulgary, 2017. 21 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
The interesting question is, of course, the existence of m-speciallyresolvable SRBm(v, k, λ).For the simplest case k = 2 and λ = 1 we can write out theparameters of the putative infinite family of such designs:
v = (m− 1)3 + 1, k = 2, λ = 1, m = 3, 4, 5, . . . . (12)
and corresponding q-ary codes with q = m(m− 1)(m− 2)/2 + 1:
n = (m2−3m+3)(m−1), N = (m−1)3+1, w = (m−1)2(m−2), d = n−1.(13)
Sofia, Bulgary, 2017. 21 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
We give the two first (6, 9, 4, 5)4 codes C1 and C2 from this familyfor the cases m = 3 and m = 4:
C1 =
(0 1 1 0 2 1)(0 2 2 1 0 2)(0 3 3 2 1 0)
(1 0 1 1 3 0)(2 0 2 0 1 3)(3 0 3 3 0 1)
(1 1 0 2 0 3)(2 2 0 3 2 0)(3 3 0 0 3 2)
Sofia, Bulgary, 2017. 22 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
We give the two first (6, 9, 4, 5)4 codes C1 and C2 from this familyfor the cases m = 3 and m = 4:
C1 =
(0 1 1 0 2 1)(0 2 2 1 0 2)(0 3 3 2 1 0)
(1 0 1 1 3 0)(2 0 2 0 1 3)(3 0 3 3 0 1)
(1 1 0 2 0 3)(2 2 0 3 2 0)(3 3 0 0 3 2)
Sofia, Bulgary, 2017. 22 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
The second (21, 28, 18, 20)13 code C2 of this family (for the case(m = 4) also exists.
The code matrix can be presented as thefollowing 4× 3 matrix C2,
C2 =
P1 P2 P3
P4 P5 P6
P7 P8 P9
P10 P11 P12
consisting of the 12 circulant matrices P1, . . . , P12 of order 7.
Sofia, Bulgary, 2017. 23 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
The second (21, 28, 18, 20)13 code C2 of this family (for the case(m = 4) also exists. The code matrix can be presented as thefollowing 4× 3 matrix C2,
C2 =
P1 P2 P3
P4 P5 P6
P7 P8 P9
P10 P11 P12
consisting of the 12 circulant matrices P1, . . . , P12 of order 7.
Sofia, Bulgary, 2017. 23 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
The second (21, 28, 18, 20)13 code C2 of this family (for the case(m = 4) also exists. The code matrix can be presented as thefollowing 4× 3 matrix C2,
C2 =
P1 P2 P3
P4 P5 P6
P7 P8 P9
P10 P11 P12
consisting of the 12 circulant matrices P1, . . . , P12 of order 7.
Sofia, Bulgary, 2017. 23 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
We give the first rows pi of these matrices (the other rows arecyclic shifts of the first one):
p1 = (0, 1, 2, 3, 3, 2, 1), p2 = (0, 6, 5, 4, 3, 2, 1),p3 = (0, 1, 2, 3, 4, 5, 6), p4 = (0, 4, 5, 6, 6, 5, 4),p5 = (1, 2, 10, 9, 8, 0, 7), p6 = (1, 7, 0, 8, 9, 10, 2),p7 = (0, 7, 8, 9, 9, 8, 7), p8 = (6, 12, 11, 0, 5, 8, 9),p9 = (6, 9, 8, 5, 0, 11, 12), p10 = (0, 10, 11, 12, 12, 11, 10),p11 = (10, 0, 3, 11, 12, 7, 4), p12 = (10, 4, 7, 12, 11, 3, 0).
Sofia, Bulgary, 2017. 24 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
Main results
Main results
We conjecture that for the case m, when m2 − 3m+ 3 is a primepower number, the corresponding code (13) and design (12) exist.
Sofia, Bulgary, 2017. 25 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
References
References
R.J.R. Abel, G. Ge, J. Yin, Resolvable and near-resolvabledesigns// Handbook of Combinatorial Designs. 2nd edition. Ed. byColbourn C.J., Dinitz J.H., Boca Raton: Chapman and Hall/CRCPress, 2007. VI. 7. P. 124 - 132.
P. Adams, D.E. Bryant, A. Khodkar, On the existence ofsuper-simple designs with block size 4// Aequationes Math., 1996,vol. 51, pp. 230 - 246.
L. A. Bassalygo, New upper bounds for error-correctng codes//Problems of Information Transmission. 1965. vol. 1, No. 1. pp. 41 -44.
L. A. Bassalygo, V. S. Lebedev, V. A. Zinoviev, On m-nearlyresolvable BIB designs and q-ary optimal constant weight codes//in: ”10th International Workshop on Coding and Cryptography.WCC 2017”, Saint Petersburg, Russia, September 18 - 22, 2017.Sofia, Bulgary, 2017. 26 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
References
References
L. A. Bassalygo, V. A. Zinoviev, A note on balanced incompleteblock-designs, near-resolvable block-designs, and q-ary optimalconstant-weight codes// Problems of Information Transmissions,2017. vol. 53. No. 1. P. 55-58.
T. Beth, D. Jungnickel, H. Lenz, Design Theory, CambridgeUniversity Press, London, 1986.
S. Furino, Y. Miao, J. Yin, Frames and Resolvable Designs, CRCPress, Boca Raton - New York - London - Tokyo. 1996.
Sofia, Bulgary, 2017. 27 / 28
On m-specially resolvable BIB designs and q-ary constant weight codes
References
References
N. V. Semakov, V. A. Zinoviev, Equidistant q-ary codes withmaximal distance and resolvable balanced incompleteblock-designs// Problems of Information Transmission, 1968, vol.4. No. 2, pp. 3 - 10.
N. V. Semakov, V. A. Zinoviev, Constant weight codes and tacticalconfigurations// Problems of Information Transmission, 1969, vol.5. No. 3, pp. 28 - 36.
G. T. Bogdanova, V. A. Zinoviev, T. J. Todorov, On constructionof q-ary equidistant codes// Problmes of InformationTransmission, 2007, vol. 43, No. 4, pp. 13 - 36.
Sofia, Bulgary, 2017. 28 / 28