蒙哥马利模数乘法器及其方法

    公开(公告)号:CN1550975A

    公开(公告)日:2004-12-01

    申请号:CN200410042261.6

    申请日:2004-05-09

    Inventor: 孙熙宽

    CPC classification number: G06F7/5332 G06F7/728 G06F2207/3884

    Abstract: 一种对执行模数乘法的蒙哥马利模数乘法模块进行降低功率和增加计算速度的方法。编码方案减少了用于选择部分乘积和模数倍数的汉明间距,并且减少了多路复用运算和功耗。同步寄存器对向减少故障和/或提高计算速度的累加器输入的部分乘积和模数倍数值同步。寄存器提供了先前值的存储并减少了需要从多路复用器获取值,并且减少了多路复用器的运算和/或降低了功耗。

    蒙哥马利模乘法器
    2.
    发明公开

    公开(公告)号:CN1702613A

    公开(公告)日:2005-11-30

    申请号:CN200510078826.0

    申请日:2005-03-02

    Inventor: 孙熙宽

    CPC classification number: G06F7/728 G06F7/5336

    Abstract: 在蒙哥马利乘法器中,模乘积产生器可以从多个n位模数M中选择一个模乘积,同时在该n位模数中从当前输入拓展块中形成一个给定的模数M。部分乘积产生器从多个可选择的n位被乘数A中选择一个被乘数作为部分乘积,同时在n位被乘数中从当前位输入拓展块中形成一个给定的被乘数A。累加器可以将选择的模乘积和部分乘积累加以产生一个乘积结果。蒙哥马利乘法器可以是包括了一个存储器和主机的运算单元的一部分,也可以用于基于输入其中的控制信号的逻辑状态执行蒙哥马利乘法运算和通常的乘法运算。

Patent Agency Ranking