Results 241 to 250 of about 223,530 (281)
Some Bounds on the Size of Codes [PDF]
IEEE Transactions on Information Theory, 2014 We present some upper bounds on the size of non-linear codes and their restriction to systematic codes and linear codes. These bounds are independent of other known theoretical bounds, e.g. the Griesmer bound, the Johnson bound or the Plotkin bound, and one of these is actually an improvement of a bound by Litsyn and Laihonen. Our experiments show that
Emanuele Bellini, Massimiliano Sala
exaly +6 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Bounds on the size of Lee-codes
2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA), 2013Finding the largest code with a given minimum distance is one of the most basic problems in coding theory. In this paper, we compute new upper bounds on size of codes in the Lee metric using the linear programming method. We present a recursive formula for obtaining the Lee-numbers, which makes it possible to efficiently compute these bounds.
Helena Astola, Ioan Tabus
openaire +2 more sources
On Lower Bounds For Covering Codes
Designs, Codes and Cryptography, 1998zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mahesh C. Bhandari +2 more
openaire +2 more sources
IEEE Transactions on Information Theory, 1992
Summary: A divisible code is a linear code whose word weights have a common divisor larger than one. If the divisor is a power of the field characteristic, there is a simple bound on the dimension of the code in terms of its weight range. When this bound is applied to the subcode of words with weight divisible by four in a type I binary self-dual code,
openaire +2 more sources
Summary: A divisible code is a linear code whose word weights have a common divisor larger than one. If the divisor is a power of the field characteristic, there is a simple bound on the dimension of the code in terms of its weight range. When this bound is applied to the subcode of words with weight divisible by four in a type I binary self-dual code,
openaire +2 more sources
Bounds on the Identifying Codes in Trees
Graphs and Combinatorics, 2019zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hadi Rahbani +2 more
openaire +2 more sources
On a Fallacious Bound for Authentication Codes
Journal of Cryptology, 1999An authentication code provides a way to transmit information over an insecure channel. A possible attack by an opponent is to try to deceive the receiver by replacing the legitimate message by a different one, hoping the receiver will accept it as valid. For this so-called substitution attack one can compute the probability of success.
BLUNDO, Carlo +3 more
openaire +3 more sources
Bounds for Codes in the Grassmann Manifold
2006 IEEE 24th Convention of Electrical & Electronics Engineers in Israel, 2006Upper bounds are derived for codes in the Grassmann manifold with given minimum chordal distance. They stem from upper bounds for codes in the product of unit spheres and projective spaces. The new bounds are asymptotically better than the previously known ones.
Christine Bachoc +2 more
openaire +1 more source
A Bound for Error-Correcting Codes
IBM Journal of Research and Development, 1960This paper gives two new bounds for the code word length n which is required to obtain a binary group code of order 2k with mutual distance d between code words. These bounds are compared with previously known bounds, and are shown to improve upon them for certain ranges of k and d. Values of k and d are given for which one of these bounds can actually
openaire +1 more source
1988
In this chapter we shall be interested in codes that have as many codewords as possible, given their length and minimum distance. We shall not be interested in questions like usefulness in practice, encoding or decoding of such codes. We again consider as alphabet a set Q of q symbols and we define θ:= (q − 1)/q. Notation is as in Section 3.1.
Jacobus H. van Lint, Gerard van der Geer
openaire +1 more source
In this chapter we shall be interested in codes that have as many codewords as possible, given their length and minimum distance. We shall not be interested in questions like usefulness in practice, encoding or decoding of such codes. We again consider as alphabet a set Q of q symbols and we define θ:= (q − 1)/q. Notation is as in Section 3.1.
Jacobus H. van Lint, Gerard van der Geer
openaire +1 more source
Bounds on codes with few distances
2010 IEEE International Symposium on Information Theory, 2010We prove a new bound on the size of codes with few distances in the Hamming space, improving an earlier result of P. Delsarte. We also improve the Ray-Chaudhuri-Wilson bound of the size of uniform intersecting families of subsets (constant-weight codes) and the bound of Delsarte-Goethals-Seidel on the maximum size of spherical codes with few distances.
Alexander Barg, Oleg R. Musin
openaire +1 more source