A Binary to Residue Conversion Using New Proposed Non-Coprime Moduli Set
Mansour Bader, Andraws I. Swidan, Mazin Al-hadidi, Baha Rababah · 2016
Residue Number System is generally supposed to use co-prime moduli set.Non-coprime moduli sets are a field in RNS which is little studied.That's why this work was devoted to them.The resources that discuss non-coprime in RNS are very limited.For the previous reasons, this paper analyses the RNS conversion using suggested non-coprime moduli set.This paper suggests a new non-coprime moduli set and investigates its performance.The suggested new moduli set has the general representation as {2 n -2, 2 n , 2 n +2}, where n ∈ {2,3,…..,∞}.The calculations among the moduli are done with this n value.These moduli are 2 spaces apart on the numbers line from each other.This range helps in the algorithm's calculations as to be shown. The proposed non-coprime moduli set is investigated. Conversion algorithm from Binary toResidue is developed.Correctness of the algorithm was obtained through simulation program.Conversion algorithm is implemented.