کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602337 1631167 2008 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)
چکیده انگلیسی

We propose two exhaustive search-type methods for the construction of Karatsuba-like algorithms for fast computation of certain bilinear forms in GF(2). The computation is done via an explicit construction of trilinear decompositions using heuristica search algorithms. Using that approach several old and new algorithms for the fast computation of bilinear forms were obtained.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 8–9, 16 October 2008, Pages 2052-2066