DocumentCode :
773146
Title :
Constructing SCN bases in characteristic 2
Author :
Poli, Alain
Author_Institution :
IRIT, Univ. Paul Sabatier, Toulouse, France
Volume :
41
Issue :
3
fYear :
1995
fDate :
5/1/1995 12:00:00 AM
Firstpage :
790
Lastpage :
794
Abstract :
A simple deterministic algorithm to construct a normal basis of GF(qn) over GF(q) (q=pr, p prime) is given. When p=2, the authors deduce a (self complementary normal-SCN) basis of GF(q n) over GF(q) for n odd, or n=2t, t odd. In characteristic 2 these cases are known to be the only possible ones for which there exists an SCN basis
Keywords :
algorithm theory; deterministic algorithms; matrix decomposition; polynomial matrices; SCN bases; characteristic 2; deterministic algorithm; normal basis; self complementary normal basis; Error correction codes; Gas insulated transmission lines; Hamming weight; Notice of Violation; Protection; Welding;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.382028
Filename :
382028
Link To Document :
بازگشت