Zusammenfassung
Bereits im Kap. 1 hatten wir gesehen, daß man eine NTT (Number Theoretic Transform, zahlentheoretische Transformation) ebenso wie die DFT zur schnellen Faltung einsetzen kann. In diesem Kapitel wollen wir nun diese Betrachtungen auf Zahlenringe (d. h. ℤ M , M zusammengesetzt) verallgemeinern und die Vor- und Nachteile von NTTs besprechen.
The good news is: RNS is exact
The bad news is: RNS is exact
F. Taylor (November 1995) im TU-Darmstadt Kolloquium
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Meyer-Bäse, U. (2000). Zahlentheoretische Transformationen. In: Schnelle digitale Signalverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57245-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-57245-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63200-6
Online ISBN: 978-3-642-57245-6
eBook Packages: Springer Book Archive