A New Architecture For Radix-2 New Mersenne Number Transform

Number theoretic transforms, which operate in the ring or field of integers and use modular arithmetic operations, can perform the operations of convolution and correlation efficiently and without round off errors. Thus, they are very useful for the implementation of digital filters. One such a transform is the new Mersenne number transform (NMNT) which solves the problem of the rigid relationship between the transform length and the modulus, and also the lack of fast algorithms in traditional Mersenne number transforms (MNTs). In this paper, a new architecture that implements this transform is presented. The proposed architecture is scalable and easily parameterised. An implementation in an XC2V4000 FPGA chip has shown that this architecture can work at a frequency of up to 114MHz with a throughput rate of 228MS/s.