R N S Residue Number System resources |
preliminary / under construction |
---|
| (1) |
|
The conversion from the RNS representation to the integer one can be accomplished by
the Chinese Remainder Theorem (CRT):
|
with | and | . |
Operations, such as addition and multiplication, are computed independently
(parallel) in each path modulus mi
| (2) |
As a consequence, operations on large wordlengths (2k ≤ M) can be split into several modular operations executed in parallel and with reduced wordlength (2k ≤ mi) [1].
Therefore, a digital system can be implemented in RNS by decomposing it into P data-paths working in parallel, as sketched in Figure 2.