New Non-Coprime Conjugate Pair Binary to RNS Multi-Moduli for Residue Number System

摘要

In this paper a new Binary-to-RNS converters for multi-moduli RNS based on conjugate-pair asof the set { 2n1– 2, 2n1+ 2, 2n2– 2, 2n2+ 2, …, 2nN– 2, 2nN+ 2 } are presented. 2n– 2and 2n+ 2 modulies are called conjugates of each other. Benefits of Multi-moduli RNSprocessors are; relying on the sets with pairs of conjugate moduli : 1) Large dynamic ranges. 2)Fast and balanced RNS arithmetic. 3) Simple and efficient RNS processing hardware. 4)Efficient weighted-to-RNS and RNS-to-Weighted converters. [1] The dynamic range (M)achieved by the set above is defined by the least common multiple (LCM) of the moduli. Thisnew non-coprime conjugate-pair is unique and the only one of its shape as to be shown.