IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 21, Number 4, Page 334 (1977)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


Linear Filtering Technique for Computing Mersenne and Fermat Number Transforms

by H. J. Nussbaumer
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.
Related Subjects: Circuit and device technology; Computational methods; Mathematics