IEICE Transactions on Electronics
Online ISSN : 1745-1353
Print ISSN : 0916-8524
Regular Section
Low-Complexity Sign Detection Algorithm for RNS {2n-1, 2n, 2n+1}
Minghe XURuohe YAOFei LUO
Author information
JOURNAL RESTRICTED ACCESS

2012 Volume E95.C Issue 9 Pages 1552-1556

Details
Abstract

Based on a reverse converter algorithm derived from the New Chinese Remainder Theorem I, an algorithm for sign detection of RNS {2n-1, 2n, 2n+1} is presented in this paper. The hardware of proposed algorithm can be implemented using two n-bit additions and one (n+1)-bit comparator. Comparing with the previous paper, the proposed algorithm has reduced the number of additions used in the circuit. The experimental results show that the proposed circuit achieves 17.3% savings in area for small moduli and 10.5% savings in area for large moduli on an average, with almost the same speed. The power dissipations obtain 12.6% savings in average.

Content from these authors
© 2012 The Institute of Electronics, Information and Communication Engineers
Previous article
feedback
Top