14-09-2011 дата публикации
Номер: CN0102184088A
Автор:
GUOCHU SHOU,
ZEXIANG MAO,
YAN BAI,
XUERU ZHANG,
YIHONG HU,
ZHIGANG GUO,
SHOU GUOCHU,
MAO ZEXIANG,
BAI YAN,
ZHANG XUERU,
HU YIHONG,
GUO ZHIGANG
Принадлежит:
The invention discloses a method and device for realizing finite domain multiplication based on serial and parallel combination. The method comprises the steps of: dividing m sites of multiplication factors A into p groups from low site to high site by taking k sites as a group, wherein each group obtained after group division is presented as ei, [m/k]=p and i=0, 1, ......, p-1; subjecting e0 and multiplication factors B to multiplication in a finite domain to obtain D0; outputting D'0 as C'1 in a next step; subjecting the multiplication factors B to k-site left shift operation in the finite domain to obtain E<1>; subjecting ej and E to the multiplication in the finite domain to obtain D'j; subjecting D'j and C'j to additive operation in the finite domain to obtain C'j+1; subjecting E to the k-site left shit operation in the finite domain to obtain E, wherein j=1, 2, 3......, p-2; subjecting ep-1 and Ep-1 to the multiplication in the finite domain to obtain D'p-1; subjecting ...
Подробнее
