Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)

Результат исследований: Вклад в журналСтатьярецензирование

11 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаАнглийский
Страницы (с-по)2052-2066
Число страниц15
ЖурналLinear Algebra and Its Applications
Том429
Номер выпуска8-9
DOI
СостояниеОпубликовано - 16 окт. 2008
Опубликовано для внешнего пользованияДа

Fingerprint

Подробные сведения о темах исследования «Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать