179,875 research outputs found
Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
An optimal constant-composition or constant-weight code of weight has
linear size if and only if its distance is at least . When , the determination of the exact size of such a constant-composition or
constant-weight code is trivial, but the case of has been solved
previously only for binary and ternary constant-composition and constant-weight
codes, and for some sporadic instances.
This paper provides a construction for quasicyclic optimal
constant-composition and constant-weight codes of weight and distance
based on a new generalization of difference triangle sets. As a result,
the sizes of optimal constant-composition codes and optimal constant-weight
codes of weight and distance are determined for all such codes of
sufficiently large lengths. This solves an open problem of Etzion.
The sizes of optimal constant-composition codes of weight and distance
are also determined for all , except in two cases.Comment: 12 page
Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three
The concept of group divisible codes, a generalization of group divisible
designs with constant block size, is introduced in this paper. This new class
of codes is shown to be useful in recursive constructions for constant-weight
and constant-composition codes. Large classes of group divisible codes are
constructed which enabled the determination of the sizes of optimal
constant-composition codes of weight three (and specified distance), leaving
only four cases undetermined. Previously, the sizes of constant-composition
codes of weight three were known only for those of sufficiently large length.Comment: 13 pages, 1 figure, 4 table
Constructions of q-Ary Constant-Weight Codes
This paper introduces a new combinatorial construction for q-ary
constant-weight codes which yields several families of optimal codes and
asymptotically optimal codes. The construction reveals intimate connection
between q-ary constant-weight codes and sets of pairwise disjoint combinatorial
designs of various types.Comment: 12 page
New Bounds for the Maximum Size of Ternary Constant Weight Codes
This work was partially supported by the Bulgarian National Science Fund under Grant Iβ618/96.Optimal ternary constant-weight lexicogarphic codes have been
constructed. New bounds for the maximum size of ternary constant-weight
codes are obtained. Tables of bounds on A3 (n, d, w) are given for d = 3, 4, 6
Bounds and Constructions of Singleton-Optimal Locally Repairable Codes with Small Localities
Constructions of optimal locally repairable codes (LRCs) achieving
Singleton-type bound have been exhaustively investigated in recent years. In
this paper, we consider new bounds and constructions of Singleton-optimal LRCs
with minmum distance , locality and minimum distance and
locality , respectively. Firstly, we establish equivalent connections
between the existence of these two families of LRCs and the existence of some
subsets of lines in the projective space with certain properties. Then, we
employ the line-point incidence matrix and Johnson bounds for constant weight
codes to derive new improved bounds on the code length, which are tighter than
known results. Finally, by using some techniques of finite field and finite
geometry, we give some new constructions of Singleton-optimal LRCs, which have
larger length than previous ones
- β¦