[发明专利]CORDIC算法的优化方法

权利要求书

1.一种CORDIC算法的优化方法，其特征在于，所述CORDIC算法的优化方法包括以下步骤：

1)对输入角度值θ进行区间转换，以将所述输入角度值θ转换到第一象限[0，45°]区间；

2)根据公式s_n＝{0,1}对所述输入角度值θ进行编码，得到系数s_n的二进制编码S＝s₀s₁s₂...s_n；其中，系数s_n为所述二进制编码S中第n位上的0或1；

3)依据所述二进制编码S中0的位数判断是否将所述二进制编码进行重新编码，并在需要重新编码时将所述二进制编码S进行重新编码；

4)依据公式进行迭代运算，其中，s_n为所述二进制编码S中第n位上的0或1，或为所述二进制编码S重新编码后第n位上的0或1。

2.根据权利要求1所述的CORDIC算法的优化方法，其特征在于：步骤1)包括以下步骤：

1-1)将输入角度值θ转换到第一象限；

1-2)依据公式将所述输入角度值θ转换到第一象限[0，45°]区间。

3.根据权利要求1所述的CORDIC算法的优化方法，其特征在于：步骤2)中，使用m位的ROM表存储其中，表示不小于的最小整数。

4.根据权利要求1所述的CORDIC算法的优化方法，其特征在于：步骤3)中，依据所述二进制编码S中0的位数判断是否将所述二进制编码进行重新编码具体方法为：将所述二进制编码S中0的位数记为t，当时不需要将所述二进制编码S进行重新编码，当时将所述二进制编码S进行重新编码。

5.根据权利要求1或4所述的CORDIC算法的优化方法，其特征在于：步骤3)中，将所述二进制编码S进行重新编码的方式为取所述二进制编码S的反码

6.根据权利要求1所述的CORDIC算法的优化方法，其特征在于：步骤4)中，进行迭代运算之后还包括将迭代运算的结果进行修正的步骤。

7.根据权利要求6所述的CORDIC算法的优化方法，其特征在于：将迭代运算的结果进行修正的具体方法为：将迭代运算的结果乘以一增益常数k进行修正，其中，

8.根据权利要求7所述的CORDIC算法的优化方法，其特征在于：步骤4)中，Y₀＝0。

9.根据权利要求1至8中任一项所述的CORDIC算法的优化方法，其特征在于：当步骤3)中需要将所述二进制编码S进行重新编码时，步骤4)之后还包括将步骤4)得到的结果进行调整的步骤，调整的具体方法为：记S₀＝111...11，与S₀对应的输入角度值记为θ₀，依据公式将步骤4)得到的结果进行调整。