Computer Science – Information Theory
Scientific paper
2010-12-26
Computer Science
Information Theory
9 pages, 4 tables, Submitted to IEEE Transactions on Information Theory, December 2010
Scientific paper
We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a code-checkable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in the case where the group is a finite abelian group and the ring is a finite field. This characterization leads to many good examples, among which two checkable codes and two shortened codes have minimum distance better than the lower bound given in Grassl's online table. Furthermore, when a group ring is code-checkable, it is shown that every code in such a group ring admits a generator, and that its dual is also generated by an element which may be deduced directly from a check element of the original code. These are analogous to the generator and parity-check polynomials of cyclic codes. In addition, the structures of reversible and complementary dual checkable codes are established as generalizations of reversible and complementary dual cyclic codes.
Jitman Somphong
Ling San
Liu Hongwei
Xie Xiaoli
No associations
LandOfFree
Checkable Codes from Group Rings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Checkable Codes from Group Rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Checkable Codes from Group Rings will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-531692