6,522 research outputs found

    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

    Euclidean and Hermitian LCD MDS codes

    Full text link
    Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault injection attacks. Non-binary LCD codes in characteristic 2 can be transformed into binary LCD codes by expansion. On the other hand, being optimal codes, maximum distance separable codes (abbreviated MDS) have been of much interest from many researchers due to their theoretical significant and practical implications. However, little work has been done on LCD MDS codes. In particular, determining the existence of qq-ary [n,k][n,k] LCD MDS codes for various lengths nn and dimensions kk is a basic and interesting problem. In this paper, we firstly study the problem of the existence of qq-ary [n,k][n,k] LCD MDS codes and completely solve it for the Euclidean case. More specifically, we show that for q>3q>3 there exists a qq-ary [n,k][n,k] Euclidean LCD MDS code, where 0≤k≤n≤q+10\le k \le n\le q+1, or, q=2mq=2^{m}, n=q+2n=q+2 and k=3orq−1k= 3 \text{or} q-1. Secondly, we investigate several constructions of new Euclidean and Hermitian LCD MDS codes. Our main techniques in constructing Euclidean and Hermitian LCD MDS codes use some linear codes with small dimension or codimension, self-orthogonal codes and generalized Reed-Solomon codes

    MDS and Self-dual Codes over Rings

    Full text link
    In this paper we give the structure of constacyclic codes over formal power series and chain rings. We also present necessary and sufficient conditions on the existence of MDS codes over principal ideal rings. These results allow for the construction of infinite families of MDS self-dual codes over finite chain rings, formal power series and principal ideal rings
    • …
    corecore