Slim normal bases and basefield transforms

@article{Grohmann2006SlimNB,
  title={Slim normal bases and basefield transforms},
  author={Bj{\"o}rn Grohmann},
  journal={Applicable Algebra in Engineering, Communication and Computing},
  year={2006},
  volume={18},
  pages={397-406}
}
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. 

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.

Representation-theoretical properties of the approximate quantum Fourier transform

  • Applicable Algebra in Engineering, Communication and Computing
  • 2008
VIEW 1 EXCERPT
CITES BACKGROUND