Efficient Reverse Converter for Three Modules Set {2^n-1,2^(n+1)-1,2^n} in Multi-Part RNS
Publish place: Journal of Advances in Computer Research، Vol: 8، Issue: 4
Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 240
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-8-4_003
تاریخ نمایه سازی: 24 تیر 1399
Abstract:
Residue Number System is a numerical system which arithmetic operations are performed parallelly. One of the main factors that affects the system’s performance is the complexity of reverse converter. It should be noted that the complexity of this part should not affect the earned speed of parallelly performed arithmetic unit. Therefore in this paper a high speed converter for moduli set {2n-1, 2n+1 -1, 2n} is proposed which is based on Two-Part RNS and Chinese Reminder Theorem. Using this method has increased the speed of reverse converter. To have an accurate comparison both unit gate model and synthesized silicon tools are used and their parameters are compared in terms of delay and area. Converters are implemented in hardware description language and correctness for various n values are verified by simulation and execution on Cadence. As the results show, the proposed circuit has lower delay by around 21% in comparison to previous presented converter.
Keywords:
Chinese Remainder Theorem (CRT) , Computer Arithmetic , parallel processing , Residue Number System (RNS) , R/B converter , VLSI Architectures
Authors
Shiva TaghipourEivazi
Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran