99701
20190117190718.0
10.1090/S0025-5718-99-00988-6
doi
ARTICLE
Normal bases in finite fields via general Gauss periods
1999
1999
Journal Articles
Gauss periods have been used successfully as a tool for constructing normal bases in finite fields. Starting from a primitive $r$th root of unity, one obtains under certain conditions a normal basis for $mathbb F_q^n$ over $ F_q$, where $r$ is a prime and $nk=r-1$ for some integer $k$. We generalize this construction by allowing arbitrary integers $r$ with $nk=\varphi(r)$, and find in many cases smaller values of $k$ than is possible with the previously known approach
algoweb_numbertheory
algoweb_compalg
Feisel, S.
von zur Gathen, J.
Shokrollahi, A.
156849
241952
271-290
225
Mathematics of Computation
68
URL
http://www.ams.org/mcom/1999-68-225/S0025-5718-99-00988-6/S0025-5718-99-00988-6.pdf
ALGO
252198
U10735
oai:infoscience.tind.io:99701
article
IC
156849
ALGO-ARTICLE-1999-003
Feisel1999/ALGO
OTHER
PUBLISHED
REVIEWED
ARTICLE