6,732 research outputs found
Asymptotically Good Additive Cyclic Codes Exist
Long quasi-cyclic codes of any fixed index have been shown to be
asymptotically good, depending on Artin primitive root conjecture in (A.
Alahmadi, C. G\"uneri, H. Shoaib, P. Sol\'e, 2017). We use this recent result
to construct good long additive cyclic codes on any extension of fixed degree
of the base field. Similarly self-dual double circulant codes, and self-dual
four circulant codes, have been shown to be good, also depending on Artin
primitive root conjecture in (A. Alahmadi, F. \"Ozdemir, P. Sol\'e, 2017) and (
M. Shi, H. Zhu, P. Sol\'e, 2017) respectively. Building on these recent
results, we can show that long cyclic codes are good over \F_q, for many
classes of 's. This is a partial solution to a fifty year old open problem
On ZpZp[u, v]-additive cyclic and constacyclic codes
Let be the ring of residue classes modulo a prime . The
-additive cyclic codes of length
is identify as -submodule of
where
with
. In this article, we obtain the complete sets of
generator polynomials, minimal generating sets for cyclic codes with length
over and
-additive cyclic codes with length
respectively. We show that the Gray image of
-additive cyclic code with length
is either a QC code of length with index or a
generalized QC code of length over .
Moreover, some structural properties like generating polynomials, minimal
generating sets of -additive constacyclic
code with length are determined.Comment: It is submitted to the journa
Optimal Linear and Cyclic Locally Repairable Codes over Small Fields
We consider locally repairable codes over small fields and propose
constructions of optimal cyclic and linear codes in terms of the dimension for
a given distance and length. Four new constructions of optimal linear codes
over small fields with locality properties are developed. The first two
approaches give binary cyclic codes with locality two. While the first
construction has availability one, the second binary code is characterized by
multiple available repair sets based on a binary Simplex code. The third
approach extends the first one to q-ary cyclic codes including (binary)
extension fields, where the locality property is determined by the properties
of a shortened first-order Reed-Muller code. Non-cyclic optimal binary linear
codes with locality greater than two are obtained by the fourth construction.Comment: IEEE Information Theory Workshop (ITW) 2015, Apr 2015, Jerusalem,
Israe
p-Adic estimates of Hamming weights in Abelian codes over Galois rings
A generalization of McEliece's theorem on the p-adic valuation of Hamming weights of words in cyclic codes is proved in this paper by means of counting polynomial techniques introduced by Wilson along with a technique known as trace-averaging introduced here. The original theorem of McEliece concerned cyclic codes over prime fields. Delsarte and McEliece later extended this to Abelian codes over finite fields. Calderbank, Li, and Poonen extended McEliece's original theorem to cover cyclic codes over the rings /spl Zopf//sub 2//sup d/, Wilson strengthened their results and extended them to cyclic codes over /spl Zopf//sub p//sup d/, and Katz strengthened Wilson's results and extended them to Abelian codes over /spl Zopf//sub p//sup d/. It is natural to ask whether there is a single analogue of McEliece's theorem which correctly captures the behavior of codes over all finite fields and all rings of integers modulo prime powers. In this paper, this question is answered affirmatively: a single theorem for Abelian codes over Galois rings is presented. This theorem contains all previously mentioned results and more
- …