Loading...
research article
Normal bases in finite fields via general Gauss periods
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
Type
research article
Authors
Publication date
1999
Published in
Volume
68
Issue
225
Start page
271
End page
290
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
January 26, 2007
Use this identifier to reference this record