Residue number system

The Residue Number System (RNS) is a non-weighted number system used in digital computation and signal processing that represents integers using their residues with respect to a set of pairwise coprime moduli. It provides several advantages such as high parallelism, reduced carry propagation, and potential speed improvements in arithmetic operations.