14 research outputs found
Polyadic Constacyclic Codes
For any given positive integer , a necessary and sufficient condition for
the existence of Type I -adic constacyclic codes is given. Further, for any
given integer , a necessary and sufficient condition for to be a
multiplier of a Type I polyadic constacyclic code is given. As an application,
some optimal codes from Type I polyadic constacyclic codes, including
generalized Reed-Solomon codes and alternant MDS codes, are constructed.Comment: We provide complete solutions on two basic questions on polyadic
constacyclic cdes, and construct some optimal codes from the polyadic
constacyclic cde
A Class of Constacyclic Codes Containing Formally Self-dual and Isodual Codes
In this paper, we investigate a class of constacyclic codes which contains isodual codes and formally self-dual codes. Further, we introduce a recursive approach to obtain the explicit factorization of , where are positive integers and is an element of order in . Moreover, we give many examples of interesting isodual and formally self-dual constacyclic codes
Singleton-Optimal LRCs and Perfect LRCs via Cyclic and Constacyclic Codes
Locally repairable codes (LRCs) have emerged as an important coding scheme in
distributed storage systems (DSSs) with relatively low repair cost by accessing
fewer non-failure nodes. Theoretical bounds and optimal constructions of LRCs
have been widely investigated. Optimal LRCs via cyclic and constacyclic codes
provide significant benefit of elegant algebraic structure and efficient
encoding procedure. In this paper, we continue to consider the constructions of
optimal LRCs via cyclic and constacyclic codes with long code length.
Specifically, we first obtain two classes of -ary cyclic Singleton-optimal
-LRCs with length when and is
even, and length when and , respectively. To the best of our knowledge, this is the first
construction of -ary cyclic Singleton-optimal LRCs with length and
minimum distance . On the other hand, an LRC acheiving the
Hamming-type bound is called a perfect LRC. By using cyclic and constacyclic
codes, we construct two new families of -ary perfect LRCs with length
, minimum distance and locality