The applications of the new Chinese Remainder Theorems for three moduli sets
Wei Wang, M.N.S. Swamy, M.O. Ahmad, Yuke Wang · 2003
In this paper, we apply the New Chinese Remainder Theorem I (New CRT-I) to design the residue-to-binary converters for all the recently introduced three moduli sets M/sub 1/={22/sup n/+1,2/sup n/+1,2/sup n/-1}, M/sub 2/={2/sup n/,2/sup n/-1,2/sup n-1/-1}. M/sub 3/={2/sup n/,2/sup n/+1,2/sup n/-1}, and M/sub 4/=(2n, 2n+1, 2n-1). For all these moduli sets, the converters based on the New CRT-I are consistently faster and require less hardware, compared to the previous residue-to-binary converters which are designed based on the traditional Chinese Remainder Theorem.