کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4970661 | 1450227 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Low space complexity CRT-based bit-parallel GF(2n) polynomial basis multipliers for irreducible trinomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
سخت افزارها و معماری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Low space complexity CRT-based bit-parallel GF(2n) polynomial basis multipliers for irreducible trinomials Low space complexity CRT-based bit-parallel GF(2n) polynomial basis multipliers for irreducible trinomials](/preview/png/4970661.png)
چکیده انگلیسی
This paper presents new space complexity records for the fastest parallel GF(2n) multipliers for about 22% values of n such that a degree-n irreducible trinomial f=un+uk+1 exists over GF(2). By selecting the largest possible value of kâ(n/2,2n/3], we further reduce the space complexities of the Chinese remainder theorem (CRT)-based hybrid polynomial basis multipliers. Our experimental results show that among the 539 values of nâ[5,999] such that f is irreducible for some kâ[2,nâ2], there are 317 values of n such that kâ(n/2,2n/3]. For these irreducible trinomials, the space complexities of the CRT-based hybrid multipliers are reduced by 14.3% on average. As a comparison, the previous CRT-based multipliers considered the case kâ[2,n/2], and the improvement rate is 8.4% on average for only 290 values of n among these 539 values of n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Integration, the VLSI Journal - Volume 58, June 2017, Pages 55-63
Journal: Integration, the VLSI Journal - Volume 58, June 2017, Pages 55-63
نویسندگان
Jiajun Zhang, Haining Fan,