Reduced complexity filtering using Fermat and Mersenne transforms
R. Conway · 2005
This paper presents a simple and efficient technique for extending the usefulness of number theoretic transforms (NTTs). The technique is used with 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 and combined using the Chinese remainder theorem.