scholarly journals Some lower bounds on the number of code points in a minimum distance binary code. II

1961 ◽  
Vol 4 (4) ◽  
pp. 320-323
Author(s):  
R.P. Bambah ◽  
D.D. Joshi ◽  
Indar S. Luthar
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Binary Code

scholarly journals Some lower bounds on the number of code points in a minimum distance binary code. I

1961 ◽  
Vol 4 (4) ◽  
pp. 313-319 ◽  
Author(s):  
R.P. Bambah ◽  
D.D. Joshi ◽  
Indar S. Luthar
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Binary Code

scholarly journals New Bounds on the Minimum Average Distance of Binary Codes

2010 ◽  
Vol 2 (3) ◽  
pp. 489
Author(s):  
M. Basu ◽  
S. Bagchi
Keyword(s):  
Lower Bounds ◽  
Binary Code ◽  
Hamming Distance ◽  
Average Distance ◽  
Upper And Lower Bounds ◽  
Binary Codes ◽  
Large N

The minimum average Hamming distance of binary codes of length n and cardinality M is denoted by b(n,M). All the known lower bounds b(n,M) are useful when M is at least of size about 2n-1/n . In this paper, for large n, we improve upper and lower bounds for b(n,M). Keywords: Binary code; Hamming distance; Minimum average Hamming distance. © 2010 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved. DOI: 10.3329/jsr.v2i3.2708                  J. Sci. Res. 2 (3), 489-493 (2010) 

scholarly journals On Mixed Codes with Covering Radius $1$ and Minimum Distance $2$

10.37236/969 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Wolfgang Haas ◽  
Jörn Quistorff
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Covering Radius ◽  
Minimal Cardinality ◽  
Finite Sets ◽  
Open Problems ◽  
Latin Rectangle ◽  
Mixed Codes ◽  
Special Case

Let $R$, $S$ and $T$ be finite sets with $|R|=r$, $|S|=s$ and $|T|=t$. A code $C\subset R\times S\times T$ with covering radius $1$ and minimum distance $2$ is closely connected to a certain generalized partial Latin rectangle. We present various constructions of such codes and some lower bounds on their minimal cardinality $K(r,s,t;2)$. These bounds turn out to be best possible in many instances. Focussing on the special case $t=s$ we determine $K(r,s,s;2)$ when $r$ divides $s$, when $r=s-1$, when $s$ is large, relative to $r$, when $r$ is large, relative to $s$, as well as $K(3r,2r,2r;2)$. Some open problems are posed. Finally, a table with bounds on $K(r,s,s;2)$ is given.

Double Circulant Self-Dual and LCD Codes Over ℤp2

2019 ◽  
Vol 30 (03) ◽  
pp. 407-416
Author(s):  
Daitao Huang ◽  
Minjia Shi ◽  
Patrick Solé
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Exact Enumeration ◽  
Lcd Codes ◽  
Gray Maps ◽  
Double Circulant Codes ◽  
Circulant Codes

We study double circulant LCD codes over [Formula: see text] for all odd primes [Formula: see text] and self-dual double circulant codes over [Formula: see text] for primes [Formula: see text]. We derive exact enumeration formulae, and asymptotic lower bounds on the minimum distance of the [Formula: see text]-ary images of these codes by the classical Gray maps.

scholarly journals On BCH split metacyclic codes

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Angelot Behajaina
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Bch Codes ◽  
Semidirect Products ◽  
Cyclic Groups ◽  
Dihedral Codes

<p style='text-indent:20px;'>Recently, Borello and Jamous have investigated some lower bounds on the dimension and minimum distance for dihedral codes, in analogy with the theory of BCH codes. In this paper, we extend some of their results to split metacyclic codes, that is, codes over semidirect products of cyclic groups.</p>

scholarly journals Ternary Constant Weight Codes

10.37236/1657 ◽  
2002 ◽  
Vol 9 (1) ◽  
Author(s):  
Patric R. J. Östergård ◽  
Mattias Svanström
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Upper And Lower Bounds ◽  
Hamming Weight ◽  
Maximum Cardinality ◽  
Constant Weight Codes ◽  
Constant Weight ◽  
Ternary Code

Let $A_3(n,d,w)$ denote the maximum cardinality of a ternary code with length $n$, minimum distance $d$, and constant Hamming weight $w$. Methods for proving upper and lower bounds on $A_3(n,d,w)$ are presented, and a table of exact values and bounds in the range $n \leq 10$ is given.

TIME-OPTIMAL DIGITAL GEOMETRY ALGORITHMS ON MESHES WITH MULTIPLE BROADCASTING

1995 ◽  
Vol 09 (04) ◽  
pp. 601-613
Author(s):  
V. BOKKA ◽  
H. GURLA ◽  
S. OLARIU ◽  
J.L. SCHWING ◽  
I. STOJMENOVIĆ
Keyword(s):  
Lower Bound ◽  
Convex Hull ◽  
Lower Bounds ◽  
Minimum Distance ◽  
Fundamental Problem ◽  
Optimal Solution ◽  
The Other ◽  
Digital Geometry ◽  
Black Pixel ◽  
Time Optimal

The main contribution of this work is to show that a number of digital geometry problems can be solved elegantly on meshes with multiple broadcasting by using a time-optimal solution to the leftmost one problem as a basic subroutine. Consider a binary image pretiled onto a mesh with multiple broadcasting of size [Formula: see text] one pixel per processor. Our first contribution is to prove an Ω(n1/6) time lower bound for the problem of deciding whether the image contains at least one black pixel. We then obtain time lower bounds for many other digital geometry problems by reducing this fundamental problem to all the other problems of interest. Specifically, the problems that we address are: detecting whether an image contains at least one black pixel, computing the convex hull of the image, computing the diameter of an image, deciding whether a set of digital points is a digital line, computing the minimum distance between two images, deciding whether two images are linearly separable, computing the perimeter, area and width of a given image. Our second contribution is to show that the time lower bounds obtained are tight by exhibiting simple O(n1/6) time algorithms for these problems. As previously mentioned, an interesting feature of these algorithms is that they use, directly or indirectly, an algorithm for the leftmost one problem recently developed by one of the authors.

Sign in / Sign up

Export Citation Format

Share Document