DocumentCode
761735
Title
On generalizations of repeated-root cyclic codes
Author
Zimmermann, Karl-Heinz
Author_Institution
Inst. fur Algorithmen und Kognitive Syst., Karlsruhe Univ., Germany
Volume
42
Issue
2
fYear
1996
fDate
3/1/1996 12:00:00 AM
Firstpage
641
Lastpage
649
Abstract
We first consider repeated-root cyclic codes, i.e., cyclic codes whose block length is divisible by the characteristic of the underlying field. It is well known that the formula for the minimum distance of repeated-root cyclic codes is similar to that for generalized concatenated codes. We show that indecomposable repeated-root cyclic codes are product codes and that the minimum weight of each repeated-root cyclic code is attained by one of its subcodes being equivalent to a product code. We then generalize the coding theoretical results on repeated-root cyclic codes to a larger class of left ideals in group algebra F pm𝒢 defined on non-Abelian groups, namely, groups 𝒢 containing a normal cyclic Sylow p-subgroup. We show that a class of these codes compares reasonably to (shortened) generalized Reed-Muller codes over the primes and finally indicate by the special linear group SL2(F p ) how a further generalization may in principle be settled
Keywords
cyclic codes; group theory; block length; generalized concatenated codes; group algebra; linear group; minimum distance; minimum weight; nonAbelian groups; product codes; repeated-root cyclic codes; shortened generalized Reed-Muller codes; subcodes; Algebra; Block codes; Concatenated codes; Encoding; Galois fields; History; Linear code; Polynomials; Product codes; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.485736
Filename
485736
Link To Document