Open AccessAn Efficient Reverse Converter for the Four Non Coprime Moduli Set {2n,2n-1,2n-2,2n-3}
Author(s) -
Valentine Aveyom,
Abdul Barik Alhassan,
Paula Aninyie Wumnaya
Publication year - 2021
Publication title -
asian journal of computer science and technology
Language(s) - English
Resource type - Journals
eISSN - 2583-7907
pISSN - 2249-0701
DOI - 10.51983/ajcst-2021.10.1.2697
Subject(s) - moduli , coprime integers , adder , binary number , residue number system , mathematics , set (abstract data type) , digital signal processing , scheme (mathematics) , modular design , topology (electrical circuits) , algorithm , control theory (sociology) , computer science , arithmetic , electronic engineering , computer hardware , mathematical analysis , engineering , physics , combinatorics , cmos , quantum mechanics , programming language , operating system , control (management) , artificial intelligence
In this paper, residue to binary conversion is presented for the four moduli setsharing a common factor. A new and efficient converter for the moduli set using multipliers, carry saves and modular adders is proposed based on a cyclic jump approach. A theoretical hardware implementation and comparison with a state-of- the- art scheme showed that the proposed scheme performed better. The 4- moduli set selected provides a larger dynamic range which is needed for Digital Signal Processing (DSP) applications [7].