Split group codes

• Main Authors: Kohel, David R., Ding, Cunsheng, Ling, San
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory
• Online Access: https://hdl.handle.net/10356/95763; http://hdl.handle.net/10220/9820
• Institution: Nanyang Technological University

We construct a class of codes of length n such that the minimum distance d outside of a certain subcode is, up to a constant factor, bounded below by the square root of n, a well-known property of quadratic residue codes. The construction, using the group algebra of an Abelian group and a special partition or splitting of the group, yields quadratic residue codes, duadic codes, and their generalizations as special cases. We show that most of the special properties of these codes have analogues for split group codes, and present examples of new classes of codes obtained by this construction.