DocumentCode
110932
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
Volume
59
Issue
5
fYear
2013
fDate
May-13
Firstpage
3046
Lastpage
3058
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2012.2236383
Filename
6400250
Link To Document