[发明专利]一种在嵌入式系统中生成坐标点的方法

权利要求书

1.一种在嵌入式系统中生成坐标点的方法，其特征在于，包括以下步骤：

S1、获取随机数和第一固定值，并以第一固定值为模数，对随机数进行取模，得到第一数据；

S2、从所述第一数据中选取一个未被处理过的数据位；

S3、根据选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，所述初始点值列表中的各个初始点值分别为不同的幂值与预设的第一点值进行点乘得到的运算结果；

S4、将获取的初始点值与所述选取的数据位中的数据进行点乘，对得到的点乘结果与中间点值进行点加运算，得到点加结果，并将所述中间点值更新为所述点加结果，所述中间点值的初始值为（0，0）；

S5、判断所述第一数据中是否存在未被处理过的数据位，如果存在，在返回步骤S2；否则，执行步骤S6；

S6、将所述中间点值作为结果数据输出。

2.如权利要求1所述的方法，其特征在于，所述初始点值列表通过以下方式生成：

根据预设的位长，生成包含零在内的、多个取值连续的整数；

以2为底数，各个整数为指数，计算得到各个整数对应的幂值；

对各个整数对应的幂值与所述第一点值进行点乘，得到包含多个初始点值的初始点值列表。

3.如权利要求1或2所述的方法，其特征在于，所述初始点值列表中的初始点值按照大小顺序排列；

所述根据选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，具体为：

所述根据所述选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中的对应的位置，获取与所述选取的数据位对应的初始点值。

4.如权利要求1所述的方法，其特征在于，所述初始点值列表通过以下方式生成：

根据预设的位长，生成包含零在内的、多个取值连续的编号；

以2为底数，各个编号为指数，计算得到各个编号对应的幂值；

对各个编号对应的幂值与所述第一点值进行点乘，得到与各个编号对应的初始点值，并根据各个编号以及与各个编号对应的初始点值生成初始点值列表。

5.如权利要求4所述的方法，其特征在于，所述根据选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，具体为：

所述根据所述选取的数据位在所述第一数据中的位置，确定所述初始点值表中与所述选取的数据位对应的编号，将所述编号对应的初始点值作为与所述选取的数据位对应的初始点值。

6.如权利要求4所述的方法，其特征在于，所述从第一数据中选取一个未被处理过的数据位之前，还包括：

按照从低到高的顺序，对所述第一数据的数据位进行编号；

所述根据选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，具体为：

根据所述选取的数据位的编号，从预先存储的初始点值列表中获取对应的初始点值。

7.一种在嵌入式系统中生成坐标点的方法，其特征在于，包括以下步骤：

S1、获取随机数和第一固定值，并以第一固定值为模数，对随机数进行取模，得到第一数据；

S2、从所述第一数据中选取一个未被处理过的数据位；

S3、判断选取的数据位中的数据是否为零，如果是，则执行步骤S6；否则，执行步骤S4；

S4、根据所述选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，所述初始点值列表中的各个初始点值分别为不同的幂值与预设的第一点值进行点乘得到的运算结果；

S5、将获取的初始点值与中间点值进行点加运算，得到点加结果，并将所述中间点值更新为所述点加结果，所述中间点值的初始值为（0，0）；

S6、判断所述第一数据中是否存在未被处理过的数据位，如果存在，在返回步骤S2；否则，执行步骤S7；

S7、将所述中间点值作为结果数据输出。