Sunday, 29 November 2015

RESIDUE NUMBER SYSTEM

RNS:
--->RNS[Residue Number System]represents a large integer using a set of small integers,so that computation is performed more efficiently.
--->It relies on the Chinese remainder theorem of modular arithmetic.
--->A mathematical idea from (SUN-TSU-SUAN-CHING) in the 4th century AD.
--->A residue number is a set of N integer constants.
--->(m1,m2,m3,.....mn)are refered to as moduli.
--->The residue number system usually uses positional bases that are relatively prime to each other.

--->RNS used in computer applications such as Digital signal processing,fault tolerant application,Cryptography


FOR MORE REFERENCE CLICK HERE

No comments:

Post a Comment