On the Design of RNS Inter-Modulo Processing Units for the Arithmetic-Friendly Moduli Sets {2

摘要

Inter-modulo arithmetic operations, such as reverse conversion and scaling, are important but difficult operations in the RNS domain. This paper proposes efficient arithmetic units to perform this hard class of RNS operations for a new family of augmented three-moduli sets