Modified Overlap Technique Using Fermat and Mersenne Transforms

This brief presents a simple and efficient technique for extending the usefulness of Fermat and Mersenne transforms. The constraint on transform length and wordlength is reduced by employing the proposed modified overlap technique, yielding practical architectures for convolution. The proposed technique relies on using transforms of different lengths operating in parallel with output samples time aligned. The brief presents an analysis of the hardware costs of the proposed scheme