445 research outputs found

    Self-Dual Codes over Commutative Frobenius Rings

    Get PDF
    We prove that self-dual codes exist over all finite commutative Frobenius rings, via their decomposition by the Chinese Remainder Theorem into local rings. We construct non-free self-dual codes under some conditions, using self-dual codes over finite fields, and we also construct free self-dual codes by lifting elements from the base finite field. We generalize the building-up construction for finite commutative Frobenius rings, showing that all self-dual codes with minimum weight greater than 2 can be obtained in this manner in cases where the construction applies. Key Words: Self-dual codes, codes over rings. 2

    2^n Bordered Constructions of Self-Dual codes from Group Rings

    Get PDF
    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

    New binary self-dual codes of lengths 80, 84 and 96 from composite matrices

    Get PDF
    From Springer Nature via Jisc Publications RouterHistory: received 2021-04-19, rev-recd 2021-08-19, registration 2021-11-08, accepted 2021-11-08, pub-electronic 2021-12-19, online 2021-12-19, pub-print 2022-02Publication status: PublishedAbstract: In this work, we apply the idea of composite matrices arising from group rings to derive a number of different techniques for constructing self-dual codes over finite commutative Frobenius rings. By applying these techniques over different alphabets, we construct best known singly-even binary self-dual codes of lengths 80, 84 and 96 as well as doubly-even binary self-dual codes of length 96 that were not known in the literature before

    Duality Preserving Gray Maps for Codes over Rings

    Full text link
    Given a finite ring AA which is a free left module over a subring RR of AA, two types of RR-bases, pseudo-self-dual bases (similar to trace orthogonal bases) and symmetric bases, are defined which in turn are used to define duality preserving maps from codes over AA to codes over RR. Both types of bases are generalizations of similar concepts for fields. Many illustrative examples are given to shed light on the advantages to such mappings as well as their abundance

    G -codes, self-dual G -codes and reversible G -codes over the ring B j, k

    Get PDF
    From Springer Nature via Jisc Publications RouterHistory: received 2020-09-25, accepted 2021-03-24, registration 2021-03-25, online 2021-05-03, pub-electronic 2021-05-03, pub-print 2021-09Publication status: PublishedAbstract: In this work, we study a new family of rings, Bj, k, whose base field is the finite field Fpr. We study the structure of this family of rings and show that each member of the family is a commutative Frobenius ring. We define a Gray map for the new family of rings, study G-codes, self-dual G-codes, and reversible G-codes over this family. In particular, we show that the projection of a G-code over Bj, k to a code over Bl, m is also a G-code and the image under the Gray map of a self-dual G-code is also a self-dual G-code when the characteristic of the base field is 2. Moreover, we show that the image of a reversible G-code under the Gray map is also a reversible G2j+k-code. The Gray images of these codes are shown to have a rich automorphism group which arises from the algebraic structure of the rings and the groups. Finally, we show that quasi-G codes, which are the images of G-codes under the Gray map, are also Gs-codes for some s

    Fourier-Reflexive Partitions and MacWilliams Identities for Additive Codes

    Full text link
    A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition coincides the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures
    corecore