A Mass Formula for Cyclic Self-Orthogonal Codes
نویسنده
چکیده
We give an algorithm for generating cyclic self-orthogonal (CSO) codes for an arbitrary positive integer n with gcd(n; q) = 1. Given a cyclic q-ary code of length n, we determine how many codes isomorphic to the given code are cyclic. We introduce a mass formula for CSO(n; q) codes of maximum dimension. Using the mass formula we classify CSO(63; 2) codes. This mass formula works for any cyclic incidence structure on n points. At the end, We conjecture that there are at least two CSO(127; 2) codes of dimension 63 up to isomorphism.
منابع مشابه
Mass Formula for Self - Orthogonal Codes over Z p 2 Dedicated to Professor D . K . Ray - Chaudhuri on the occasion of his 75 th birthday Rowena
In this note, we establish a mass formula for self-orthogonal codes over Z p 2 , where p is a prime. As a consequence, an alternative proof of the known mass formulas for self-dual codes over Z p 2 is obtained. We also establish a mass formula for even quaternary codes, which includes a mass formula for Type II quaternary codes as a special case.
متن کاملMass Formula for Self - Orthogonal Codes over Z p 2 December 23 , 2008 Dedicated to Professor D . K . Ray - Chaudhuri on the occasion of his 75 th birthday
In this note, we establish a mass formula for self-orthogonal codes over Zp2, where p is a prime. As a consequence, an alternative proof of the known mass formulas for self-dual codes over Zp2 is obtained. We also establish a mass formula for even quaternary codes, which includes a mass formula for Type II quaternary codes as a special case. On study leave from the Institute of Mathematics, Uni...
متن کاملOn cyclic self-orthogonal codes over Z2m
The purpose of this paper is to study the cyclic self orthogonal codes over Zpm . After providing the generator polynomial of cyclic self orthogonal codes over Zpm , we give the necessary and sufficient condition for the existence of non-trivial self orthogonal codes over Zpm . We have also provided the number of such codes of length n over Zpm for any (p, n) = 1.
متن کاملLeft dihedral codes over Galois rings ${\rm GR}(p^2,m)$
Let D2n = 〈x, y | x = 1, y = 1, yxy = x〉 be a dihedral group, and R = GR(p, m) be a Galois ring of characteristic p and cardinality p where p is a prime. Left ideals of the group ring R[D2n] are called left dihedral codes over R of length 2n, and abbreviated as left D2n-codes over R. Let gcd(n, p) = 1 in this paper. Then any left D2n-code over R is uniquely decomposed into a direct sum of conca...
متن کاملSelf-Dual Cyclic and Quantum Codes Over Z2^{\alpha} x (Z2 + uZ2)^{\beta}
In this paper we introduce self-dual cyclic and quantum codes over Zα2 × (Z2 + uZ2) . We determine the conditions for any Z2Z2[u]-cyclic code to be self-dual, that is, C = C. Since the binary image of a selforthogonal Z2Z2[u]-linear code is also a self-orthogonal binary linear code, we introduce quantum codes over Zα2 × (Z2 + uZ2) β . Finally, we present some examples of self-dual cyclic and qu...
متن کامل