Linear Filtering Technique for Computing Mersenne and Fermat Number Transforms

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.