408 research outputs found
Binary and Ternary Quasi-perfect Codes with Small Dimensions
The aim of this work is a systematic investigation of the possible parameters
of quasi-perfect (QP) binary and ternary linear codes of small dimensions and
preparing a complete classification of all such codes. First we give a list of
infinite families of QP codes which includes all binary, ternary and quaternary
codes known to is. We continue further with a list of sporadic examples of
binary and ternary QP codes. Later we present the results of our investigation
where binary QP codes of dimensions up to 14 and ternary QP codes of dimensions
up to 13 are classified.Comment: 4 page
Binary self-orthogonal codes which meet the Griesmer bound or have optimal minimum distances
The purpose of this paper is two-fold. First, we characterize the existence
of binary self-orthogonal codes meeting the Griesmer bound by employing
Solomon-Stiffler codes and some related residual codes. Second, using such a
characterization, we determine the exact value of except for five
special cases and the exact value of except for 41 special cases,
where denotes the largest minimum distance among all binary
self-orthogonal codes. Currently, the exact value of was determined by Shi et al. (2022). In addition, we develop a general
method to prove the nonexistence of some binary self-orthogonal codes by
considering the residual code of a binary self-orthogonal code.Comment: Submitted 20 January, 202
New and Updated Semidefinite Programming Bounds for Subspace Codes
We show that and, more generally, by semidefinite programming for . Furthermore, we extend results by Bachoc et al. on SDP bounds for
, where is odd and is small, to for small and
small
The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties
A complete classification of the perfect binary one-error-correcting codes of
length 15 as well as their extensions of length 16 was recently carried out in
[P. R. J. \"Osterg{\aa}rd and O. Pottonen, "The perfect binary
one-error-correcting codes of length 15: Part I--Classification," IEEE Trans.
Inform. Theory vol. 55, pp. 4657--4660, 2009]. In the current accompanying
work, the classified codes are studied in great detail, and their main
properties are tabulated. The results include the fact that 33 of the 80
Steiner triple systems of order 15 occur in such codes. Further understanding
is gained on full-rank codes via switching, as it turns out that all but two
full-rank codes can be obtained through a series of such transformations from
the Hamming code. Other topics studied include (non)systematic codes, embedded
one-error-correcting codes, and defining sets of codes. A classification of
certain mixed perfect codes is also obtained.Comment: v2: fixed two errors (extension of nonsystematic codes, table of
coordinates fixed by symmetries of codes), added and extended many other
result
Classification of 8-divisible binary linear codes with minimum distance 24
We classify 8-divisible binary linear codes with minimum distance 24 and
small length. As an application we consider the codes associated to nodal
sextics with 65 ordinary double points.Comment: 53 page
Self-dual codes, subcode structures, and applications.
The classification of self-dual codes has been an extremely active area in coding theory since 1972 [33]. A particularly interesting class of self-dual codes is those of Type II which have high minimum distance (called extremal or near-extremal). It is notable that this class of codes contains famous unique codes: the extended Hamming [8,4,4] code, the extended Golay [24,12,8] code, and the extended quadratic residue [48,24,12] code. We examine the subcode structures of Type II codes for lengths up to 24, extremal Type II codes of length 32, and give partial results on the extended quadratic residue [48,24,12] code. We also develop a generalization of self-dual codes to Network Coding Theory and give some results on existence of self-dual network codes with largest minimum distance for lengths up to 10. Complementary Information Set (CIS for short) codes, a class of classical codes recently developed in [7], have important applications to Cryptography. CIS codes contain self-dual codes as a subclass. We give a new classification result for CIS codes of length 14 and a partial result for length 16
- …