Conference Proceedings

International Conference on Advances In Computing, Electronics and Electrical Technology CEET 2014

Principles of Recursive Residue Number System Computation

Author(s) : A.L. STEMPKOVSKY, D.V. TELPUKHOV, E.S. BALAKA , R.A. SOLOVYEV, T.Y. ISAEVA, V.M. AMERBAEV

Abstract

New method is proposed which is based on the idea of expressing system of residue numbers of traditional Residue Number System (RNS) using lower dimension system of sub-moduli. This new recursive data representation allows eliminating some of the known drawbacks of RNS arithmetic. Despite the constraints imposed on moduli sets, the proposed method provides speed gain, as experiments show, and it can be used in parallel high speed computing devices.

Conference Title : International Conference on Advances In Computing, Electronics and Electrical Technology CEET 2014
Conference Date(s) : 02 - 03 August, 2014
Place : Hotel G Tower, Kuala Lumpur, Malaysia
No fo Author(s) : 6
DOI : 10.15224/978-1-63248-005-7-59
Page(s) : 174 - 179
Electronic ISBN : 978-1-63248-005-7
Views : 695   |   Download(s) : 179