AN EFFICIENT REVERSE CONVERTER FOR THE FOUR NON COPRIME MODULI SET {𝟐𝟐𝒏𝒏, 𝟐𝟐𝒏𝒏 − 𝟏𝟏, 𝟐𝟐𝒏𝒏 − 𝟐𝟐, 𝟐𝟐𝒏𝒏 − 𝟑𝟑}

Abstract

Abstract - In this paper, residue to binary conversion is presented for the four moduli set {𝟐𝟐𝒏𝒏, 𝟐𝟐𝒏𝒏 − 𝟏𝟏, 𝟐𝟐𝒏𝒏 − 𝟐𝟐, 𝟐𝟐𝒏𝒏 − 𝟑𝟑} sharing 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]. Keywords: Residue Number System, Non-Coprime Moduli Set, Dynamic Range, Cyclic Jump Technique.