A generalization of a Fast RNS conversion for a new 4-modulus base

Laurent-Stéphane Didier (1) , Pierre-Yves Rivaille

1 PEQUAN - Performance et Qualité des Algorithmes Numériques

A generalization of a new generic 4-modulus base for residue number systems (RNS) is presented in this paper. An efficient RNS to binary conversion algorithm and a hierarchical architecture for these bases are also described. The key features of our conversion architecture compared to previous published architectures of the same output range are a larger moduli set selection and savings on the critical delay, area and power. The FPGA implementation and the detailed proof supporting it are also discussed.

Domaines: Informatique [cs]

Laurent-Stéphane Didier, Pierre-Yves Rivaille. A generalization of a Fast RNS conversion for a new 4-modulus base. IEEE Transactions on Circuits and Systems II: Express Briefs, 2009, 56 (1), pp.46-50. ⟨10.1109/TCSII.2008.2010157⟩. ⟨hal-01146481⟩