公开(公告)号：US5954788A

公开(公告)日：1999-09-21

申请号：US984505

申请日：1997-12-03

申请人： Chung Wook Suh ,  Seok Won Jung ,  Kyung Soo Kim

发明人： Chung Wook Suh ,  Seok Won Jung ,  Kyung Soo Kim

IPC分类号： G06F7/72

CPC分类号： G06F7/722

摘要： An apparatus for performing a modular multiplication, including a multiplicand register storing a multiplicand; a multiplier register storing a multiplier; a multiplier word counter counting the number of words of the multiplier register; a partial product calculator calculating a partial product for each word of an output of the multiplicand register and an output of the multiplier register; a first adder adding an output of the partial product calculator to an output of a left word shifter; a quotient estimation calculator estimating a quotient from an output of the first adder and an output of an N modular register; a multiplier multiplying an output of the 2N modular register from an output of the quotient estimation calculator; a multiplexer selecting one of an output of the multiplier and the output of the N modular register from an output of the multiplier word counter; a subtracter subtracting an output of the multiplexer from the output of the first adder; the left word shifter shifting an output of the subtracter to left by one word; and a result register storing the output of the subtracter.

摘要翻译： 一种用于执行模乘的装置，包括存储被乘数的被乘数寄存器; 存储乘法器的乘法器寄存器; 乘数字计数器，用于计数乘数寄存器的字数; 计算乘法器寄存器的输出的每个字的部分积和乘法器寄存器的输出的部分积计算器; 第一加法器，将所述部分积计算器的输出与左字移位器的输出相加; 商估计计算器从第一加法器的输出和N模寄存器的输出估计商; 乘法器将2N模块寄存器的输出与商估计计算器的输出相乘; 多路复用器从乘法器字计数器的输出中选择乘法器的输出和N模寄存器的输出之一; 减法器，从所述第一加法器的输出减去所述多路复用器的输出; 左字移位器将减法器的输出向左移动一个字; 以及存储减法器的输出的结果寄存器。