کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874238 | 1441031 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient multiplier based on hybrid approach for Toeplitz matrix-vector product
ترجمه فارسی عنوان
ضریب کارایی بر مبنای روش ترکیبی برای محصول بردار ماتریس توئپلیتز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We propose a hybrid approach for a Toeplitz matrix-vector product (TMVP) of size kâ
2i3j, where kâ¥1 and i,jâ¥0. It is possible to make trade-offs between time and space complexities for a TMVP by choosing values k, i, and j properly. We show that the multiplier based on the proposed hybrid TMVP approach has lower space as well as time complexities than other subquadratic space complexity multipliers for five fields recommended by NIST. Moreover, for those five fields, the space complexities of the proposed multiplier are reduced by a minimum 59% and a maximum 77% compared with quadratic space complexity multiplier.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 131, March 2018, Pages 33-38
Journal: Information Processing Letters - Volume 131, March 2018, Pages 33-38
نویسندگان
Ku-Young Chang, Sun-Mi Park, Dowon Hong, Changho Seo,