公开(公告)号：US20130311533A1

公开(公告)日：2013-11-21

申请号：US13792642

申请日：2013-03-11

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yong Ki LEE ,  Jonghoon SHIN ,  KyoungMoon AHN ,  Ji-Su KANG ,  Sun-Soo SHIN

IPC: G06F7/72

CPC classification number: G06F7/722 ,  G06F7/728

Abstract: A modular multiplier and a modular multiplication method are provided. The modular multiplier includes: a first register which stores a previous accumulation value calculated at a previous cycle; a second register which stores a previous quotient calculated at the previous cycle; a quotient generator which generates a quotient using the stored previous accumulation value output from the first register; and an accumulator which receives an operand, a bit value of a multiplier, the stored previous accumulation value, and the stored previous quotient to calculate an accumulation value in a current cycle, wherein the calculated accumulation value is updated to the first register, and the generated quotient is updated to the second register.

Abstract translation: 提供了一种模数乘法器和一种模乘法。 模数乘法器包括：第一寄存器，其存储在先前周期计算的先前累积值; 存储在前一周期计算的先前商的第二寄存器; 商产生器，其使用从所述第一寄存器输出的存储的先前累积值生成商; 以及累加器，其接收操作数，乘数的位值，存储的先前累积值和存储的先前商，以计算当前周期中的累加值，其中计算的累积值被更新为第一寄存器，并且 生成商被更新到第二个寄存器。

公开(公告)号：US20160357515A1

公开(公告)日：2016-12-08

申请号：US15242768

申请日：2016-08-22

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： YONG KI LEE ,  JONGHOON SHIN ,  KyoungMoon AHN ,  Ji-Su KANG ,  Sun-Soo SHIN

IPC: G06F7/72

CPC classification number: G06F7/722 ,  G06F7/728

Abstract: A modular multiplier and a modular multiplication method are provided. The modular multiplier includes: a first register which stores a previous accumulation value calculated at a previous cycle; a second register which stores a previous quotient calculated at the previous cycle; a quotient generator which generates a quotient using the stored previous accumulation value output from the first register; and an accumulator which receives an operand, a bit value of a multiplier, the stored previous accumulation value, and the stored previous quotient to calculate an accumulation value in a current cycle, wherein the calculated accumulation value is updated to the first register, and the generated quotient is updated to the second register.