Loading [a11y]/accessibility-menu.js
Conditions for the Existence of Fast Number Theoretic Transforms | IEEE Journals & Magazine | IEEE Xplore

Conditions for the Existence of Fast Number Theoretic Transforms


Abstract:

A new theorem that gives necessary and sufficient conditions for the existence of computationally fast number theoretic transforms is presented. The theorem combines the ...Show More

Abstract:

A new theorem that gives necessary and sufficient conditions for the existence of computationally fast number theoretic transforms is presented. The theorem combines the general conditions for the existence of number theoretic transforms in the rings of integers modulo m with two conditions for high computational efficiency.
Published in: IEEE Transactions on Computers ( Volume: C-30, Issue: 5, May 1981)
Page(s): 359 - 360
Date of Publication: 31 May 1981

ISSN Information:


References

References is not available for this document.