408 research outputs found

    Binary and Ternary Quasi-perfect Codes with Small Dimensions

    Full text link
    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

    Full text link
    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 dso(n,7)d_{so}(n,7) except for five special cases and the exact value of dso(n,8)d_{so}(n,8) except for 41 special cases, where dso(n,k)d_{so}(n,k) denotes the largest minimum distance among all binary self-orthogonal [n,k][n, k] codes. Currently, the exact value of dso(n,k)d_{so}(n,k) (k≤6)(k \le 6) 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

    Get PDF
    We show that A2(7,4)≤388A_2(7,4) \leq 388 and, more generally, Aq(7,4)≤(q2−q+1)[7]q+q4−2q3+3q2−4q+4A_q(7,4) \leq (q^2-q+1)[7]_q + q^4 - 2q^3 + 3q^2 - 4q + 4 by semidefinite programming for q≤101q \leq 101. Furthermore, we extend results by Bachoc et al. on SDP bounds for A2(n,d)A_2(n,d), where dd is odd and nn is small, to Aq(n,d)A_q(n,d) for small qq and small nn

    The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties

    Full text link
    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

    Get PDF
    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.

    Get PDF
    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

    Advanced and current topics in coding theory

    Get PDF
    • …
    corecore