322 research outputs found
Higher Weights of Codes from Projective Planes and Biplanes
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
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
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
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
In this work, we define -codes over the infinite ring as ideals in the group ring . We show that the dual of a -code is again a -code in this setting. We study the projections and lifts of -codes over the finite chain rings and over the formal power series rings respectively. We extend known results of constructing -adic codes over to -adic -codes over the same ring. We also study -codes over principal ideal rings
2^n Bordered Constructions of Self-Dual codes from Group Rings
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
- …