用以进行大整数乘法运算的装置和方法

摘要

一种用以进行大整数乘法运算的装置和方法。大整数乘法运算装置包括被乘数暂存器，乘数暂存器，乘法模块，加法模块，进位值储存暂存器以及乘法结果储存暂存器。被乘数暂存器储存包括m个被乘数元素Ak的被乘数数据，k为被乘数元素Ak的序号。乘数暂存器储存包括n个乘数元素Bj的乘数数据，j为乘数元素Bj的序号。乘法模块将被乘数元素Ak与乘数元素Bj相乘，而得到积值AkBj。加法模块将积值AkBj与右下方乘法结果值Rk－1，j+1及右方进位值Ck－1，j相加，以得到乘法结果值Rk，j与进位值Ck，j。进位值储存暂存器储存进位值Ck，j，并提供加法模块右方进位值Ck－1，j。乘法结果储存暂存器储存乘法结果值Rk，j，并提供加法模块右下方乘法结果值Rk－1，j+1。