Title :
Abelian Codes in Principal Ideal Group Algebras
Author :
Jitman, Somphong ; San Ling ; Hongwei Liu ; Xiaoli Xie
Author_Institution :
Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
We study abelian codes in principal ideal group algebras (PIGAs). We first give an algebraic characterization of abelian codes in any group algebra and provide some general results. For abelian codes in a PIGA, which can be viewed as cyclic codes over a semisimple group algebra, it is shown that every abelian code in a PIGA admits generator and check elements. These are analogous to the generator and parity-check polynomials of cyclic codes. A characterization and an enumeration of Euclidean self-dual and Euclidean self-orthogonal abelian codes in a PIGA are given, which generalize recent analogous results for self-dual cyclic codes. In addition, the structures of reversible and complementary dual abelian codes in a PIGA are established, again extending results on reversible and complementary dual cyclic codes. Finally, asymptotic properties of abelian codes in a PIGA are studied. An upper bound for the minimum distance of abelian codes in a non-semisimple PIGA is given in terms of the minimum distance of abelian codes in semisimple group algebras. Abelian codes in a non-semisimple PIGA are then shown to be asymptotically bad, similar to the case of repeated-root cyclic codes.
Keywords :
algebra; cyclic codes; dual codes; orthogonal codes; parity check codes; complementary dual abelian codes; complementary dual cyclic codes; euclidean self-dual codes; generator; nonsemisimple PIGA; parity-check polynomials; principal ideal group algebras; repeated-root codes; reversible abelian codes; reversible cyclic codes; self-orthogonal codes; semisimple group algebra; Algebra; Bismuth; Educational institutions; Generators; Gold; Hamming distance; Polynomials; Abelian codes; asymptotic behavior; complementary dual codes; group algebras; principal ideals; reversible codes; self-dual codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2236383