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 Fpm𝒢 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(Fp ) 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 :
بازگشت