Alia G., Martinelli E. A VLSI algorithm for direct and reverse conversion from weighted binary number system to residue number system. In: Ieee Transactions on Circuits and Systems, vol. CAS-31 (12) pp. 1033 - 1039. IEEE Computer society, 1984. |

Abstract (English) |
Residue Number Systems (RNS) are proved lo be useful in many applications, as for example in signal processing. In this paper, a VLSI computing architecture is proposed for converting an integer number N from the weighted binary representation into and out a residue code based on s moduli. For this architecture a possible layout is given and its complexity is evaluated in terms of area and time. Under several hypotheses on RNS parameters, constructive upper bounds ranging from O(n² log n) to O( n² log log n) and from O(log² n) to O(log n) for area and time, respectively, have been obtained for the direct conversion. On the contrary, constructive upper bounds A=O(n² log n) and T = O(1og²n) have been found independent of the formed hypotheses, for the reverse conversion. | |

Subject | VLSI Algorithm |

1) Download Document PDF |

Open access Restricted Private