Cyclic And Dihedral Group Ring Codes

Loading...
Thumbnail Image
Date
2016-08
Authors
Tan, Zi Shyuan
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
By generalizing the idea of viewing cyclic codes as ideals in cyclic group rings, many studies on group ring codes which are ideals, have been done since half a century ago. In 2007, T. Hurley and P. Hurley introduced a new encoding approach of codes using group rings. Different from the previous studies, the resulting group ring codes introduced by Hurleys are submodules and are ideals only in certain restrictive cases. Group ring codes introduced by Hurley are denoted as RG-codes where R is an integral domain and G is a group. In this thesis, we first study the family of F2G-codes where F2 is the finite field of order two, by viewing the codes as equivalent forms of some binary linear codes. A sufficient condition for a binary linear code to be equivalent to an F2Cn -code is determined. In addition to this, we start of the study of equivalence codes among F2G-codes by inventing a tool named group ring array. Triggered by an example of an F2D24 -code that is also an F2C24 -code up to equivalence, properties of F2Cn -codes as well as F2D2n -codes have been studied using group ring array. In particular, all F2D2n -codes for n  2,3,4,5 are exhibited thoroughly together with their respective generator and each is found to be equivalent to some F2C2n -codes. Lastly, a partial characterisation on the value of n with respect to when an F2D2n -code is equivalent to some F2C2n  codes is established.
Description
Keywords
The idea of viewing cyclic codes as ideals , in cyclic group rings.
Citation