DocumentCode
1305959
Title
Split group codes
Author
Cunsheng Ding
Author_Institution
Dept. of Comput. Sci., Nat. Univ. of Singapore
Volume
46
Issue
2
fYear
2000
fDate
3/1/2000 12:00:00 AM
Firstpage
485
Lastpage
495
Abstract
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
Keywords
group codes; residue codes; Abelian group; duadic codes; group algebra; length; minimum distance; partition; quadratic residue codes; split group codes; Algebra; Associate members; Australia; Codes; Computer science; Helium; Mathematics; Scholarships; Statistics;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.825811
Filename
825811
Link To Document