Title :
The permutation group of affine-invariant extended cyclic codes
Author :
Berger, Thierry P. ; Charpin, Pascale
Author_Institution :
UFR des Sci., Limoges, France
fDate :
11/1/1996 12:00:00 AM
Abstract :
The extended cyclic codes of length pm, p is a prime, which are invariant under the affine-group acting on Fpm, are called affine-invariant codes. Following results of Berger (1996, 1994), we present the formal expression of the permutation group of these codes. Afterwards we give several tools in order to determine effectively the group of a given code or of some infinite class of codes. We next prove, by studying some examples, that our tools are efficient. In the end, we give our main application, the permutation group of primitive BCH codes defined on any prime field
Keywords :
BCH codes; cyclic codes; affine-group; affine-invariant extended cyclic codes; formal expression; permutation group; prime field; primitive BCH codes; Parity check codes; Reed-Solomon codes;
Journal_Title :
Information Theory, IEEE Transactions on