Codes from zero-divisors and units in group rings

DOI10.1504/IJICOT.2009.024047zbMATH Open1213.94194arXiv0710.5893MaRDI QIDQ622772FDOQ622772

Authors: Paul Hurley, Ted Hurley 

Publication date: 4 February 2011

Published in: International Journal of Information and Coding Theory (Search for Journal in Brave)

Abstract: We describe and present a new construction method for codes using encodings from group rings. They consist primarily of two types: zero-divisor and unit-derived codes. Previous codes from group rings focused on ideals; for example cyclic codes are ideals in the group ring over a cyclic group. The fresh focus is on the encodings themselves, which only under very limited conditions result in ideals. We use the result that a group ring is isomorphic to a certain well-defined ring of matrices, and thus every group ring element has an associated matrix. This allows matrix algebra to be used as needed in the study and production of codes, enabling the creation of standard generator and check matrices. Group rings are a fruitful source of units and zero-divisors from which new codes result. Many code properties, such as being LDPC or self-dual, may be expressed as properties within the group ring thus enabling the construction of codes with these properties. The methods are general enabling the construction of codes with many types of group rings. There is no restriction on the ring and thus codes over the integers, over matrix rings or even over group rings themselves are possible and fruitful.

Full work available at URL: https://arxiv.org/abs/0710.5893

Recommendations

• Codes from unit groups of division algebras over number fields
• An Elementary Construction of Codes From the Groups of Units of Residue Rings of Polynomials
• Convolutional codes from units in matrix and group rings
• On codes over rings invariant under affine groups
• Group ring ideals related to Reed-Muller codes
• Codes in group algebras
• Convolutional codes from group rings
• scientific article; zbMATH DE number 503202
• One-weight codes in some classes of group rings
• Complete identification of generators and check elements of zero divisor codes over cyclic group rings

zbMATH Keywords

group algebrasgroup ringscoding theoryself-dualityLDPClow-density parity-checkunit-derived codeszero-divisor codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15) Other types of codes (94B60)

Cited In (21)

• Systems of MDS codes from units and idempotents
• Derivations on group algebras with coding theory applications
• On equivalency of zero-divisor codes via classifying their idempotent generator
• Asymmetric entanglement-assisted quantum codes: bound and constructions
• Unit groups of finite group algebras of abelian groups of order 17 to 20
• On equivalence of cyclic and dihedral zero-divisor codes having nilpotents of nilpotency degree two as generators
• Units in $F(C_n \times Q_{12})$ and $F(C_n \times D_{12})$
• Block codes from matrix and group rings
• The unit groups of semisimple group algebras of some non-metabelian groups of order $144$
• Title not available (Why is that?)
• On unit group of finite semisimple group algebras of non-metabelian groups of order 108
• Group codes over binary tetrahedral group
• Code-checkable group rings
• Application of Euclidean sums of matrix-product codes to quantum codes
• Study of idempotents in cyclic group rings over F2
• Title not available (Why is that?)
• Complete identification of generators and check elements of zero divisor codes over cyclic group rings
• The reversibility problem for a family of two-dimensional cellular automata
• A group ring construction of the \([48,24,12]\) Type II linear block code
• A class of constacyclic codes from group algebras
• Unit group of some finite semisimple group algebras

This page was built for publication: Codes from zero-divisors and units in group rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q622772)