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

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

نویسندگان

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

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

چکیده

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

کلیدواژه‌ها

عنوان مقاله [English]

The residue number system component design based on OneHot coding

نویسندگان [English]

  • Azadeh Alsadat Emrani Zarandi 1
  • Farideh Sabbah 2
1 Assistant Professor, Department of Computer Engineering, Faculty of Technology and Engineering, Shahid Bahonar University, Kerman, Iran
2 Master's degree, Department of Computer Engineering, Faculty of Technology and Engineering, Shahid Bahonar University, Kerman, Iran
چکیده [English]

Nowadays by extensive application of Internet and online tools, security has become a major concern for computer system designers. The network security and prevention of the enemy intrusion and access to sensitive information are based on the cryptographic algorithms which require complex processing and fast computations. Therefore, computer arithmetic and finding new methods to improve basic operations such as addition, subtraction and multiplication is of great importance. In digital systems, low-delay computations play an important role, and using a residue number system is one of the ways that can speed up computational operations by parallelizing and reducing the carry propagation chain. OneHot coding, with its special features, is well compatible with the residue number system to help speed up operations by eliminating the carry propagation. In addition, with the limited changes of input in OneHot coding, the rate of circuit switching is reduced, resulting in reducing a dynamic power consumption comparing with a binary coding system. Therefore, in this article, in order to take advantage of the benefits of OneHot coding in the residue number system, the required components are designed, including adder, subtractor, and multiplier of modules with OneHot coding. The innovation of this research is presenting the structure of a forward converter to transform inputs into residues in the OneHot format. The proposed structures have been implemented and their performance has been analyzed and evaluated.

کلیدواژه‌ها [English]

  • Adder
  • Subtractor
  • Multiplier
  • Converter
  • OneHot coding
  • Residue number system

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

هم رسانی

ارجاع به این مقاله

آمار