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

Authors

Mansour Bader1, Andraws Swidan2 and Mazin Al-hadidi1, 1Al-Balqa'a Applied University, Jordan and 2Jordan University, Jordan

Abstract

In this paper a new Binary-to-RNS converters for multi-moduli RNS based on conjugate-pair as of the set { 2n1 – 2, 2n1 + 2, 2n2 – 2, 2n2 + 2, …, 2nN – 2, 2nN + 2 } are presented. 2n – 2 and 2n + 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.

Keywords

Binary , Conjugate-Pair , Dynamic range, LCM, Multi-moduli.

Full Text  Volume 7, Number 4