{"title":"A Robust Redundant Residue Representation in Residue Number System with Moduli Set(rn-2,rn-1,rn)","authors":"Hossein Khademolhosseini, Mehdi Hosseinzadeh","country":null,"institution":"","volume":56,"journal":"International Journal of Computer and Information Engineering","pagesStart":1170,"pagesEnd":1176,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/11226","abstract":"The residue number system (RNS), due to its\r\nproperties, is used in applications in which high performance\r\ncomputation is needed. The carry free nature, which makes the\r\narithmetic, carry bounded as well as the paralleling facility is the\r\nreason of its capability of high speed rendering. Since carry is not\r\npropagated between the moduli in this system, the performance is\r\nonly restricted by the speed of the operations in each modulus. In this\r\npaper a novel method of number representation by use of redundancy\r\nis suggested in which {rn- 2,rn-1,rn} is the reference moduli set\r\nwhere r=2k+1 and k =1, 2,3,.. This method achieves fast\r\ncomputations and conversions and makes the circuits of them much\r\nsimpler.","references":null,"publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 56, 2011"}