出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Residue Number System is generally supposed to use co-prime moduli set. Non-coprime modulisets are a field in RNS which is little studied. That's why this work was devoted to them. Theresources that discuss non-coprime in RNS are very limited. For the previous reasons, thispaper analyses the RNS conversion using suggested non-coprime moduli set.This paper suggests a new non-coprime moduli set and investigates its performance. Thesuggested new moduli set has the general representation as {2n–2, 2n, 2n+2}, where n∈{2,3,…..,}. The calculations among the moduli are done with this n value. These moduli are 2spaces apart on the numbers line from each other. This range helps in the algorithm’scalculations 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.
关键词：Forward Conversion; Residue Number System; Non-coprime Moduli Set
