طراحی مولفه های سیستم اعداد مانده‌ای براساس کدینگ OneHot

نوع مقاله : مقاله پژوهشی

نویسندگان

1 استادیار، گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه شهید باهنر، کرمان، ایران

2 کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه شهید باهنر، کرمان، ایران

چکیده

با گسترش اینترنت و ابزار‌های برخط، حفظ امنیت به دغده‌ی اصلی طراحان سیستم‌‌های کامپیوتری تبدیل شده است. برای حفظ امنیت، جلوگیری از نفوذ، و دستیابی دشمنان به اطلاعات حساس الگوریتم‌های رمزنگاری مورد استفاده قرار می‌گیرند، که آن‌‌ها نیز به انجام پردازش‌های پیچیده و محاسبات سریع نیاز دارند. ازاین‌رو، حساب کامپیوتری و ارائه‌ی ترفندهای جدید جهت ارتقای عملیات پایه مثل جمع، تفریق و ضرب از اهمیت شایانی برخوردار است. در سیستم‌‌های دیجیتال انجام محاسبات با کمترین تأخیر نقش مهمی دارد و استفاده از سیستم اعداد مانده‌ای یکی از راه‌هایی است که با موازی‌سازی و کاهش انتشار بیت نقلی می‌‌تواند باعث سرعت بخشیدن به عملیات محاسباتی گردد. علاوه‌براین، کدینگ‌ OneHot با ویژگی‌های خاص خود، سازگاری خوبی با سیستم اعداد مانده‌ای دارد تا با حذف انتشار رقم نقلی در عملیات محاسباتی کمک شایانی به سرعت بخشیدن عملیات کند. علاوه‌براین، با محدود بودن تغییرات ورودی‌‌ها درکدینگ OneHot فعالیت سوئیچینگ مدار کم می‌شود که نتیجه‌ی آن کاهش توان مصرفی دینامیک نسبت به کدینگ باینری در این سیستم است. ازهمین‌رو در این مقاله جهت بهره بردن از مزایای کدینگ‌ OneHot در سیستم اعداد مانده‌ای، طراحی اجزای مورد نیاز شامل جمع‌کننده، تفریق‌کننده و ضرب‌کننده پیمانه‌ای با کدینگ OneHot را انجام دادیم. همچنین ساختار مبدل مستقیم جهت تبدیل ورودی‌‌ها به باقی‌مانده‌هایی در فرمت کدینگ‌ OneHot برای اولین بار معرفی شده است. ساختارهای پیشنهادی پیاده‌سازی شده‌اند و از لحاظ عملکرد مورد تحلیل و ارزیابی واقع شده‌اند.

کلیدواژه‌ها


Smiley face

[1]     Cui, X., Liu, W., Wang, S. et al. Design of High-Speed Wide-Word Hybrid Parallel-Prefix/Carry-Select and Skip Adders. J Sign Process Syst 90, 409–419 (2018). https://doi.org/10.1007/s11265-017-1249-3
[2]     Ebrahim, A., Gebali, F., "Optimized structures of hybrid ripple carry and hierarchical carry lookahead adders", Microelectronics Journalˎ Vol. 46, No. 9, 2015.
[3]     Jayashree, H, V., Vuggirala, Jaswanth, Patil, Ghanshyam, N., "Design of High Speed Area Efficient OHRNS Data Path Subsystems for FFT Implementation", 4th International Conference on Electronics and Communication Systems (ICECS), 2017. 
[4]     Garner, H. L., "The Residue Number System," in IRE Transactions on Electronic Computers, vol. EC-8, no. 2, pp. 140-147, June 1959.
[5]     Chang, Chip, H., Sabbagh, M., Amir, Emrani, Z., Azadeh, A., Tay, Tian, F., "Residue Number Systems: A New Paradigm to Datapath Optimization for Low-Power and High-Performance Digital Signal Processing Applications", IEEE Circuits and Systems Magazine, Vol. 15, No. 4, 2015. 
[6]     Schinianakis, D., Stouraitis, T., "Multifunction residue architectures for cryptograph", IEEE Trans. Circuits Syst, Vol. 61, No. 4, 2014.
[7]     Vun, C. H., Premkumar, A. B., & Zhang, W,. "A new RNS based da approach for inner product computation", IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 60, No. 8, 2013.
[8]     Chren, W. A., "Low delay-power product CMOS design using one-hot residue coding", International Symposium on Low Power Electronics and Design (ISLPED), 1995.
[9]     Chren, W., A., "One-hot residue coding for low delay-power product CMOS design", IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 45, No. 3, 1998. 
[10] Jaefarzadeh, F., Sabbagh, Molahosseini., A., Emrani, Z., Azadeh, A., Sousa, Leonel, "Efficient Modular Adder Designs Based on Thermometer and One-Hot Coding", IEEE Transactions on Very Large-Scale Integration (VLSI) Systems, Vol. 27, No. 9, 2019.
[11] Mohammadi, Gh., M. , Ghavami, B., Pedram, H., "An Adder/Multiplier Circute for One Hot Residue Number System", International Journal of Engineering Research & Technology, Vol. 3, No. 11, 2014.
[12] Omondi, A., Premkumar, B., "Residue Number System: Theory and implementations", Imperial College Press, 2007.
[13] Morris Mano, M., "digital design (Logic Circuit)", Pearson, Chapter 1, Section 1-5, 1927.
[14] فریده صباح، آزاده السادات عمرانی زرندی، «بررسی ساختار جمع‌کننده‌‌های با کدینگ باینری و وان‌هات و استفاده از آن‌‌ها در ساختار سیستم اعداد مانده‌ای»، کنفرانس ملی محاسبات توزیعی و پردازش داده‌‌های بزرگ، 1399.
دوره 10، شماره 1 - شماره پیاپی 37
شماره پیاپی 37، فصلنامه بهار
خرداد 1401
صفحه 119-133
  • تاریخ دریافت: 26 مرداد 1400
  • تاریخ بازنگری: 19 مهر 1400
  • تاریخ پذیرش: 22 آذر 1400
  • تاریخ انتشار: 01 خرداد 1401