RNS scaling based on pipelined multipliers for prime moduli

Abstract

Recently, the residue number system (RNS) has concentrated a great deal of interest on fast parallel processing of integer data for signal processing applications. This paper introduces some improvements to the existing index calculus RNS multipliers; moreover, we propose a new scaling scheme based on arithmetic modules instead of look-up tables for sets of prime moduli.