Linear filtering technique for computing Mersenne and fermat number transforms

  • Authors:

  • H. J. Nussbaumer

  • Affiliations:

  • Compagnie IBM France, Centre d'Etudes et Recherches, La Gaude, France

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the implementation of pseudo-Mersenne and Fermat Number Transforms is discussed. It is shown that some pseudo-Mersenne Transforms can be computed efficiently by a linear filtering approach. This approach is extended to cover the case of Fermat and pseudo-Fermat Number Transforms by using a special coding scheme for implementing arithmetic operations in a Fermat number system.