[发明专利]数字平方计算机实现的方法和设备

权利要求书

1. 一种将数字x平方的计算机实现的方法，包括：

在处理器的t个b比特寄存器中存储x的t数位向量表示；

使用所述t个b比特寄存器中存储的x，生成并在所述处理器的2t个b比特寄存器中存储2t数位中间向量；

将所述t个b比特寄存器或2t个b比特寄存器至少之一中存储的值向左移位n，其中n是至少等于1的整数；

其中在所述移位后，数字x的平方w由所述2t个b比特寄存器中存储的所述2t数位结果向量表示，并且t和b是整数。

2. 如权利要求1所述的计算机实现的方法，其中将所述t个b比特寄存器或2t个b比特寄存器至少之一中存储的值向左移位n包括执行双精度左移（“shld”）指令以将所述2t个b比特寄存器至少之一中存储的值向左移位n。

3. 如权利要求1所述的计算机实现的方法，其中将所述t个b比特寄存器或2t个b比特寄存器至少之一中存储的值向左移位n包括执行进位左环移（“rcl”）指令以将所述2t个b比特寄存器至少之一中存储的值向左移位n。

4. 如权利要求1所述的计算机实现的方法，其中n =1。

5. 如权利要求1所述的计算机实现的方法，其中所述t个b比特寄存器由x=x[0]+x[1]+x[2]...+x[t-1]表示，所述2t个b比特寄存器由w=w[0]+w[1]+w[2]...+w[2t-1]表示，并且所述方法还包括：

对于每个整数i，                                               ，由所述处理器执行以下操作：

    对于每个整数j，，执行以下操作：

        设置；以及

        设置，

    设置；

设置；

其中carry是由所述处理器执行的最近加法运算的进位，并且u是寄存器。

6. 如权利要求5所述的计算机实现的方法，还包括：

对于每个整数i，，由所述处理器执行以下操作：

    设置；

    设置；以及

    设置c = carry，

其中c是寄存器。

7. 如权利要求1所述的计算机实现的方法，其中所述t个b比特寄存器由x=x[0]+x[1]+x[2]...+x[t-1]表示，所述2t个b比特寄存器由w=w[0]+w[1]+w[2]...+w[2t-1]表示，并且所述方法还包括：

对于每个整数i，，由所述处理器执行以下操作：

    设置；

其是y是临时向量。

8. 如权利要求7所述的计算机实现的方法，还包括：

对于每个整数i，，由所述处理器执行以下操作：

    设置；

    设置；

    设置；

    设置；

    对于每个整数j，：

        设置；

        设置；

    设置；

设置c = 0；

其中c是寄存器。