Skip to main content
SpringerLink
Log in

Slim normal bases and basefield transforms

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Beth Th., Fumy W. and Mühlfeld R. (1983). Zur Algebraischen Diskreten Fourier-Transformation. Arch. Math. 40: 238–244

    Article  MATH  Google Scholar 

  2. Grohmann, B.: Zur Arithmetik in abelschen Zahlkörpern. Dissertation, Universität Karlsruhe, 2005, avail. at http://www.ubka.uni-karlsruhe.de/cgi-bin/psview?document=2005/informatik/25

  3. Hasse H. (1950). Vorlesung über Zahlentheorie, Die Grundl. der Math Wissensch. in Einzeld. Band LIX. Springer, Heidelberg

    Google Scholar 

  4. Lang S. (1994). Algebra, 3rd ed. Addison-Wesley, Reading

    Google Scholar 

  5. Leopoldt H.-W. (1959). Über die Hauptordnung der ganzen Elemente eines abelschen Zahlkörpers. J. reine u. angew. Math. 201: 119–149

    MATH  MathSciNet  Google Scholar 

  6. Washington L.C. (1997). Introduction to Cyclotomic Fields, GTM 83, 2nd edn. Springer, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Loefflerstrasse 20, 89073, Ulm, Germany

    Björn Grohmann

Authors
  1. Björn Grohmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Björn Grohmann.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grohmann, B. Slim normal bases and basefield transforms. AAECC 18, 397–406 (2007). https://doi.org/10.1007/s00200-007-0045-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-007-0045-x

Keywords

Search

Navigation