scholarly journals An upper bound for the minimum weight of the dual codes of desarguesian planes

2009 ◽  
Vol 30 (1) ◽  
pp. 220-229 ◽  
Author(s):  
J.D. Key ◽  
T.P. McDonough ◽  
V.C. Mavron
2003 ◽  
Vol 77 (1-2) ◽  
pp. 102-107 ◽  
Author(s):  
J. D. Key ◽  
M. J. de Resmini

10.37236/7155 ◽  
2018 ◽  
Vol 25 (1) ◽  
Author(s):  
Stefka Bouyuklieva ◽  
Masaaki Harada ◽  
Akihiro Munemasa

It is known that there is no extremal singly even self-dual $[n,n/2,d]$ code with minimal shadow for $(n,d)=(24m+2,4m+4)$, $(24m+4,4m+4)$, $(24m+6,4m+4)$, $(24m+10,4m+4)$ and $(24m+22,4m+6)$. In this paper, we study singly even self-dual codes with minimal shadow having minimum weight $d-2$ for these $(n,d)$. For $n=24m+2$, $24m+4$ and $24m+10$, we show that the weight enumerator of a singly even self-dual $[n,n/2,4m+2]$ code with minimal shadow is uniquely determined and we also show that there is no singly even self-dual $[n,n/2,4m+2]$ code with minimal shadow for $m \ge 155$, $m \ge 156$ and $m \ge 160$, respectively. We demonstrate that the weight enumerator of a singly even self-dual code with minimal shadow is not uniquely determined for parameters $[24m+6,12m+3,4m+2]$ and $[24m+22,12m+11,4m+4]$.


2021 ◽  
Vol 12 (2) ◽  
pp. 93-109
Author(s):  
Vitalii Aleksandrovich Kiryukhin
Keyword(s):  

Рассматриваются подходы к вычислению верхних оценок для характеристик дифференциалов (EDP) и суммарных линейных соотношений (ELP) не минимального веса в двухраундовых LSX-шифрах. Для решения этой задачи предложен алгоритм динамического программирования. С его помощью для двух раундов шифра Кузнечик получены нетривиальные верхние оценки характеристик дифференциалов (суммарных линейных соотношений), содержащих 18 и 19 активных подстановок. Полученные оценки справедливы также для дифференциалов (суммарных линейных соотношений), содержащих большее число активных подстановок.


2002 ◽  
Vol 12 (05) ◽  
pp. 429-443 ◽  
Author(s):  
NAOKI KATOH ◽  
HISAO TAMAKI ◽  
TAKESHI TOKUYAMA

We give an optimal bound on the number of transitions of the minimum weight base of an integer valued parametric polymatroid. This generalizes and unifies Tamal Dey's O(k1/3 n) upper bound on the number of k-sets (and the complexity of the k-level of a straight-line arrangement), David Eppstein's lower bound on the number of transitions of the minimum weight base of a parametric matroid, and also the Θ(kn) bound on the complexity of the at-most-k level (the union of i-levels for i = 1,2,…,k) of a straight-line arrangement. As applications, we improve Welzl's upper bound on the sum of the complexities of multiple levels, and apply this bound to the number of different equal-sized-bucketings of a planar point set with parallel partition lines. We also consider an application to a special parametric transportation problem.


1964 ◽  
Vol 31 (4) ◽  
pp. 667-675 ◽  
Author(s):  
Philip G. Hodge

A long circular cylindrical shell is to be pierced with a circular cutout, and it is desired to design a plane annular reinforcing ring which will restore the shell to its initial strength. Upper and lower bounds on the design of the reinforcement are obtained. Although these bounds are far a part, it is conjectured that the upper bound, in addition to being safe, is reasonably close to the minimum weight design. Some suggestions for further work on the problem are advanced.


1973 ◽  
Vol 22 (2) ◽  
pp. 188-200 ◽  
Author(s):  
C.L. Mallows ◽  
N.J.A. Sloane
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document