The Residue number system (RNS) has been employed for efficient parallel carry-free arithmetic computations (addition, subtraction, and multiplication) in DSP applications as the computations for each residue channel can independently be done without carry propagation. Since RNS based computations can achieve significant speed up over the binary-system-based computation, they are widely used in DSP processors, FIR filters, and communication Components.Arithmetic modulo 2ⁿ + 1 computation is one of the most common RNS operations that are used in pseudorandom number generation and cryptography.
No comments:
Post a Comment