Slim normal Bases and Basefield Transforms
Number Theory
2007-05-23 v1
Abstract
In this article, we define the notion of slim (normal) bases and show their existence for various fields. As an application, an algorithm will be given that computes the spectrum of a basefield transform by merely using O(n) additions.
Keywords
Cite
@article{arxiv.math/0602494,
title = {Slim normal Bases and Basefield Transforms},
author = {Bjoern Grohmann},
journal= {arXiv preprint arXiv:math/0602494},
year = {2007}
}
Comments
11 pages, 1 figure