322 research outputs found

    Higher Weights of Codes from Projective Planes and Biplanes

    Get PDF
    We study the higher weights of codes formed from planes and biplanes. We relate the higher weights of the Hull and the code of a plane and biplane. We determine all higher weight enumerators of planes and biplanes of order less or equal to 4.</p

    Codes and the Steenrod algebra

    Get PDF
    We study codes over the finite sub Hopf algebras of the Steenrod algebra. We define three dualities for codes over these rings, namely the Eulidean duality, the Hermitian duality and a duality based on the underlying additive group structure. We study self-dual codes, namely codes equal to their orthogonal, with respect to all three dualities

    Kernels and ranks of cyclic and negacyclic quaternary codes

    Get PDF
    We study the rank and kernel of Z4 cyclic codes of odd length n and give bounds on the size of the kernel and the rank. Given that a cyclic code of odd length is of the form C = , where fgh = x^n − 1, we show that ⊆ K(C) ⊆ C and C ⊆ R(C) ⊆ where K(C) is the preimage of the binary kernel and R(C) is the preimage of the space generated by the image of C. Additionally, we show that both K(C) and R(C) are cyclic codes and determine K(C) and R(C) in numerous cases. We conclude by usingthese results to determine the case for negacyclic codes as well

    and

    Get PDF
    The purpose of this paper is to study codes over finite principal ideal rings. To do this, we begin with codes over finite chain rings as a natural generalization of codes over Galois rings GR(pe, l) (including Zpe). We give sufficient conditions on the existence of MDS codes over finite chain rings and on the existence of self-dual codes over finite chain rings. We also construct MDS self-dual codes over Galois rings GF (2e, l) of length n = 2l for any a ≥ 1 and l ≥ 2. Torsion codes over residue fields of finite chain rings are introduced, and some of their properties are derived. Finally, we describe MDS codes and self-dual codes over finite principal ideal rings by examining codes over their component chain rings, via a generalized Chinese remainder theorem

    G-codes over Formal Power Series Rings and Finite Chain Rings

    Get PDF
    In this work, we define GG-codes over the infinite ring RR_\infty as ideals in the group ring RGR_\infty G. We show that the dual of a GG-code is again a GG-code in this setting. We study the projections and lifts of GG-codes over the finite chain rings and over the formal power series rings respectively. We extend known results of constructing γ\gamma-adic codes over RR_\infty to γ\gamma-adic GG-codes over the same ring. We also study GG-codes over principal ideal rings

    2^n Bordered Constructions of Self-Dual codes from Group Rings

    Get PDF
    Self-dual codes, which are codes that are equal to their orthogonal, are a widely studied family of codes. Various techniques involving circulant matrices and matrices from group rings have been used to construct such codes. Moreover, families of rings have been used, together with a Gray map, to construct binary self-dual codes. In this paper, we introduce a new bordered construction over group rings for self-dual codes by combining many of the previously used techniques. The purpose of this is to construct self-dual codes that were missed using classical construction techniques by constructing self-dual codes with different automorphism groups. We apply the technique to codes over finite commutative Frobenius rings of characteristic 2 and several group rings and use these to construct interesting binary self-dual codes. In particular, we construct some extremal self-dual codes length 64 and 68, constructing 30 new extremal self-dual codes of length 68
    corecore