Principles of Recursive Residue Number System Computation
Alexander L. Stempkovsky, V. M. Amerbaev, Roman Aleksandrovich Solovyev, T.Y. Isaeva, E. S. Balaka, Dmitry Vladimirovich Telpukhov · 2014
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.