Slim normal bases and basefield transforms

DOI10.1007/S00200-007-0045-XMaRDI QIDQ2460906zbMATH OpenOpenAlexFDO

Authors Björn Grohmann

Publication date 19 November 2007

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0602494

zbMATH Keywords

basefield transformsFourier transformGauss sumsnormal bases

Mathematics Subject Classification ID

Cyclotomic extensions (11R18) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Application of orthogonal and other special functions (94A11)

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.

Recommendations

• scientific article; zbMATH DE number 1912101
• Properties of transformation matrices between the normal bases in orders of cubic field
• scientific article; zbMATH DE number 2065020
• Slimgb: Gröbner bases with slim polynomials
• Low complexity normal bases
• Optimal normal bases
• scientific article; zbMATH DE number 3811645
• On normal integral bases
• scientific article; zbMATH DE number 1264325

Cites work

• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 967875 (Why is no real title available?)
• Zur Algebraischen Diskreten Fourier-Transformation
• Über die Hauptordnung der ganzen Elemente eines abelschen Zahlkörpers.

Cited in

(1)

• Representation-theoretical properties of the approximate quantum Fourier transform

This page was built for publication: Slim normal bases and basefield transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2460906)