scholarly journals An improved upper bound on the minimum distance of doubly-even self-dual codes

2000 ◽  
Vol 46 (1) ◽  
pp. 274-278 ◽  
Author(s):  
I. Krasikov ◽  
S. Litsyn
10.37236/9008 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Mustafa Gezek ◽  
Rudi Mathon ◽  
Vladimir D. Tonchev

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence matrices are derived. A lower bound on the minimum distance of the dual codes is proved, and it is shown that the bound is achieved if and only if the related maximal arc contains a hyperoval of the plane. The  binary linear codes of length 52 spanned by the incidence matrices of 2-$(52,4,1)$ designs associated with previously known and some newly found maximal arcs of degree 4 in projective planes of order 16 are analyzed and classified up to equivalence. The classification shows that some designs associated with maximal arcs in nonisomorphic planes generate equivalent codes. This phenomenon establishes new links between several of the known planes. A conjecture concerning the codes of maximal arcs in $PG(2,2^m)$ is formulated.


2004 ◽  
Vol 50 (12) ◽  
pp. 2985-2997 ◽  
Author(s):  
A. Perotti ◽  
S. Benedetto

2012 ◽  
Vol 2012 ◽  
pp. 1-9
Author(s):  
Enoch Lu ◽  
I.-Tai Lu

Approximate minimum symbol error probability transceiver design of single user MIMO systems under the practical per-antenna power constraint is considered. The upper bound of a lower bound on the minimum distance between the symbol hypotheses is established. Necessary conditions and structures of the transmit covariance matrix for reaching the upper bound are discussed. Three numerical approaches (rank zero, rank one, and permutation) for obtaining the optimum precoder are proposed. When the upper bound is reached, the resulting design is optimum. When the upper bound is not reached, a numerical fix is used. The approach is very simple and can be of practical use.


1998 ◽  
Vol 187 (1-3) ◽  
pp. 291-295
Author(s):  
Jun Kyo Kim ◽  
Sang Geun Hahn

2021 ◽  
Vol 32 (1) ◽  
pp. 49-64
Author(s):  
S. Mallik ◽  
◽  
B. Yildiz ◽  

Binary linear codes are constructed from graphs, in particular, by the generator matrix [In|A] where A is the adjacency matrix of a graph on n vertices. A combinatorial interpretation of the minimum distance of such codes is given. We also present graph theoretic conditions for such linear codes to be Type I and Type II self-dual. Several examples of binary linear codes produced by well-known graph classes are given.


2013 ◽  
Vol 21 (3) ◽  
pp. 241-256 ◽  
Author(s):  
Manuel González Sarabia ◽  
Joel Nava Lara ◽  
Carlos Rentería Marquez ◽  
Eliseo Sarmíento Rosales

AbstractIn this paper we will compute the main parameters of the parameterized codes arising from cycles. In the case of odd cycles the corresponding codes are the evaluation codes associated to the projective torus and the results are well known. In the case of even cycles we will compute the length and the dimension of the corresponding codes and also we will find lower and upper bounds for the minimum distance of this kind of codes. In many cases our upper bound is sharper than the Singleton bound.


Sign in / Sign up

Export Citation Format

Share Document