Shared Variable Extraction and Hardware Implementation for Nonlinear Boolean Functions Based on Swarm Intelligence
المؤلفون المشاركون
Nan, Longmei
Zeng, Xiaoyang
Du, Yiran
Dai, Zibin
Chen, Lin
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-08-09
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
To solve the problem of complex relationships among variables and the difficulty of extracting shared variables from nonlinear Boolean functions (NLBFs), an association logic model of variables is established using the classical Apriori rule mining algorithm and the association analysis launched during shared variable extraction (SVE).
This work transforms the SVE problem into a traveling salesman problem (TSP) and proposes an SVE based on particle swarm optimization (SVE-PSO) method that combines the association rule mining method with swarm intelligence to improve the efficiency of SVE.
Then, according to the shared variables extracted from various NLBFs, the distribution of the shared variables is created, and two corresponding hardware circuits, Element A and Element B, based on cascade lookup table (LUT) structures are proposed to process the various NLBFs.
Experimental results show that the performance of SVE via SVE-PSO method is significantly more efficient than the classical association rule mining algorithms.
The ratio of the rules is 80.41%, but the operation time is only 21.47% when compared to the Apriori method, which uses 200 iterations.
In addition, the area utilizations of Element A and Element B expended by the NLBFs via different parallelisms are measured and compared with other methods.
The results show that the integrative performances of Element A and Element B are significantly better than those of other methods.
The proposed SVE-PSO method and two cascade LUT-structure circuits can be widely used in coarse-grained reconfigurable cryptogrammic processors, or in application-specific instruction-set cryptogrammic processors, to advance the performance of NLBF processing and mapping.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Nan, Longmei& Zeng, Xiaoyang& Du, Yiran& Dai, Zibin& Chen, Lin. 2018. Shared Variable Extraction and Hardware Implementation for Nonlinear Boolean Functions Based on Swarm Intelligence. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1208721
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Nan, Longmei…[et al.]. Shared Variable Extraction and Hardware Implementation for Nonlinear Boolean Functions Based on Swarm Intelligence. Mathematical Problems in Engineering No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1208721
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Nan, Longmei& Zeng, Xiaoyang& Du, Yiran& Dai, Zibin& Chen, Lin. Shared Variable Extraction and Hardware Implementation for Nonlinear Boolean Functions Based on Swarm Intelligence. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1208721
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1208721
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر