Quadruples for Residue Number Systems with Sum of Quotients a Power of a Prime
Keywords:Residue Number Systems, Sum Of Quotients, Parallel Processing
AbstractWe 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.