首页>
外国专利>
BIT-PARALLEL MULTIPLIER AND MULTIPLYING METHOD FOR FINITE FIELD USING REDUNDANT REPRESENTATION
BIT-PARALLEL MULTIPLIER AND MULTIPLYING METHOD FOR FINITE FIELD USING REDUNDANT REPRESENTATION
展开▼
机译:冗余表示的有限域位并行乘法器和乘法方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A finite field bit-parallel multiplier using redundant expressions and a method therefor are provided to reduce the spatial complexity as efficiently operating in the exponential multiplication environment. A subtraction matrix generating unit(100) generates a subtraction matrix by performing the subtraction process of a matrix which is defined to perform the polynomial multiplication. The matrix consists of polynomial coefficients of the first element which is expressed through the redundant representation. An inner product unit(110) inner-products a matrix of the second element and the subtraction matrix generated by the subtraction matrix generating unit. The matrix of the second element has polynomial coefficients which are expressed through polynomial basis the as components.
展开▼