摘要 |
1. Способ генерирования конструкции комбинационного умножителя конечного поля малой глубины, характеризующийся тем, что ! (A) генерируют первую схему, включающую множество результатов многочленов схемы частичного умножителя, где указанная первая схема сконфигурирована для умножения множества многочленов; ! (B) генерируют вторую схему, включающую множество анализаторов на основе названных параметров, где вышеупомянутая вторая схема (i) присоединена к названной первой схеме и (ii) сконфигурирована для оценки операции по модулю многочлена; и ! (C) генерируют умножитель названной конструкции в комбинационной логике посредством оптимизации глубины множества логических вентилей через названную первую схему и названную вторую схему, где произведение вышеупомянутых многочленов находится в конечном поле. ! 2. Способ по п.1, отличающийся тем, что схема частичного умножителя включает умножитель размера N/2k где N - размер названных многочленов, а К - число итераций схемы умножителя в названной схеме частичного умножения. ! 3. Способ по п.2, отличающийся тем, что схема частичного умножения включает схему умножения Карацубы. ! 4. Способ по п.2, отличающийся тем, что, по меньшей мере, одну из названных итераций вышеупомянутой схемы умножителя реализуют с использованием логических вентилей AND и множества логических вентилей XOR. ! 5. Способ по п.1, отличающийся тем, что в ходе названной оптимизации генерируют множество модифицированных анализаторов замещением названных произведений многочленов в названные анализаторы многочленов. ! 6. Способ по п.5, отличающийся тем, что в ходе названной оптимизации дополнительно исключают одно или |