New Non-Coprime Conjugate Pair Binary to RNS Multi-Moduli for Residue Number System
Mansour Bader, Andraws I. Swidan, Mazin Al-hadidi · 2017
In this paper a new Binary-to-RNS converters for multi-moduli RNS based on conjugate-pair as of the set { 2 n1 -2, 2 n1 + 2, 2 n2 -2, 2 n2 + 2, …, 2 nN -2, 2 nN + 2 } are presented.2 n -2 and 2 n + 2 modulies are called conjugates of each other.Benefits of Multi-moduli RNS processors 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.This new non-coprime conjugate-pair is unique and the only one of its shape as to be shown.