DocumentCode
1316009
Title
The permutation group of affine-invariant extended cyclic codes
Author
Berger, Thierry P. ; Charpin, Pascale
Author_Institution
UFR des Sci., Limoges, France
Volume
42
Issue
6
fYear
1996
fDate
11/1/1996 12:00:00 AM
Firstpage
2194
Lastpage
2209
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.556607
Filename
556607
Link To Document