vix.ing · top · new · best · stats · spec

Slim normal Bases and Basefield Transforms

2006/02/22 by Grohmann, Bjoern
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.math/0602494

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.

Related