Title :
On automorphism groups of binary primitive BCH codes
Author :
Lu, Chung-Chin ; Welch, Lloyd R.
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fDate :
27 Jun-1 Jul 1994
Abstract :
It is proved that, for a given m⩾5, the automorphism group Aut(C) of a binary primitive BCH code C of length 2m-1 with Bose distance d0, 3⩽d0-1<1+2[m+3/4], consists of only traditional permutations. Automorphism groups of several classes of binary primitive BCH codes are determined. These include binary primitive BCH codes with Bose distance d0=2m-1-1-2[m/2] and 2, 3, 4-error-correcting binary primitive BCH codes. If only legal permutations which are also linear operators on the vector space F2(m) over F2 are concerned, no exceptional permutations can be found even with Bose distance d0, 1+2[ m+3/4]⩽d0-1<1+2[m-1/ 2]
Keywords :
BCH codes; binary sequences; error correction codes; group theory; Bose distance; automorphism groups; binary primitive BCH codes; code length; error correcting codes; linear operators; permutations; vector space; Ear; Genetic mutations; Law; Legal factors; Vectors;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394919