Quadruples for Residue Number Systems with Sum of Quotients a Power of a Prime

Authors

  • Georgi Boyvalenkov Bosch.IO LTD 47B Tsarigradsko shosse 1124 Sofia, Bulgaria
  • Peter Boyvalenkov Institute of Mathematics and Informatics Bulgarian Academy of Sciences Acad. G. Bonchev Str., Bl. 8 1113 Soa, Bulgaria

Keywords:

Residue Number Systems, Sum Of Quotients, Parallel Processing

Abstract

We investigate Residue Number Systems (RNS) of special type
which were recently shown to be useful for some type of computations in
embedded systems. We develop an algorithm for derivation of all quadruples
for RNS under investigation subject to certain restrictions.


ACM Computing Classification System (1998): G.4, F.1.2.
Mathematics Subject Classification (2020): 68W15, 68U99.

Key words: residue number systems, sum of quotients, parallel processing.

This work was supported in part by the Bulgarian Ministry of Education and Science by
Grant No DO1-387/18.12.2020 for NCHDC, a part of the Bulgarian National Roadmap on RIs.

Downloads

Published

2022-04-13

Issue

Section

Articles