Journals Proceedings

International Journal of Advances in Computer Science and Its Applications

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.

No fo Author(s) : 6
Page(s) : 51 - 56
Electronic ISSN : 2250 - 3765
Volume 4 : Issue 4
Views : 435   |   Download(s) : 144