Title :
On generalizations of repeated-root cyclic codes
Author :
Zimmermann, Karl-Heinz
Author_Institution :
Inst. fur Algorithmen und Kognitive Syst., Karlsruhe Univ., Germany
fDate :
3/1/1996 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on