[发明专利]一种基于区间划分和CORDIC的三角函数计算方法及装置

权利要求书

1.一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，

将周期区间(0,2π)进行八等分；将区间(0，π/4)进行2^k等分，并获得每个角度区间的初始角度；计算每个区间起始角度的三角函数值，并进行存储；所述计算方法包括：

接收待求解角度，将所述角度映射到周期区间(0,2π)，得到第一映射角度；

将所述第一映射角度映射到区间(0，π/4)，得到第二映射角度；

判断所述第二映射角度在区间(0，π/4)中所属的角度区间；

根据所述角度区间的起始角度，从第k次迭代开始，基于CODIC算法执行三角函数计算；

基于计算结果，修正得到所述待求解角度的三角函数值。

2.如权利要求1所述的一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，所述第一映射角度计算方法为：θ_MOD1＝mod(θ,2π)，其中，θ表示待求解角度，mod(·)表示取余运算。

3.如权利要求2所述的一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，所述第二映射角度计算方法为：θ_MOD2＝mod(θ_MOD1,π/4)。

4.如权利要求1所述的一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，所述基于CODIC算法执行三角函数计算包括：预计算每次迭代的旋转方向，合并为一次计算。

5.如权利要求1所述的一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，所述基于计算结果，修正得到所述待求解角度的三角函数值包括：

计算第二映射角度时，还计算第一映射角度与π/4的商θ_ceil；

根据θ_ceil的取值，将区间(0，π/4)的计算结果拓展至(0，2π)，得到所述待求解角度的三角函数值。

6.如权利要求5所述的一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，所述根据θ_ceil的取值，将区间(0，π/4)的计算结果拓展至(0，2π)包括：

预先存储正弦函数和余弦函数从区间(0，π/4)的计算结果拓展至(0，2π)的转换矩阵A和B，以及转换矩阵和θ_ceil的对应关系；

根据θ_ceil的取值查找相应转换矩阵，基于所述转换矩阵计算所述待求解角度的三角函数值。

7.如权利要求6所述的一种基于区间划分和CORDIC的三角函数计算方法，其特征在于，基于所述转换矩阵计算所述待求解角度的三角函数值包括：

cosθ＝[cosθ_MOD2,sinθ_MOD2]×A

其中，θ表示待求解角度，A和B均为2×1的转换矩阵。

8.一种计算装置，包括存储器和处理器，其特征在于，所述存储器上所述存储器预先存储：区间(0，π/4)2^k等分得到的每个角度区间初始角度的三角函数值，以及可在处理器上运行的计算机程序，所述处理器执行所述程序时实现：

接收待求解角度，将所述角度映射到周期区间(0,2π)，得到第一映射角度；

将所述第一映射角度映射到区间(0，π/4)，得到第二映射角度；

判断所述第二映射角度在区间(0，π/4)中所属的角度区间；

根据所述角度区间的起始角度，从第k次迭代开始，基于CODIC算法执行三角函数计算；

基于计算结果，修正得到所述待求解角度的三角函数值。

9.如权利要求1所述的一种计算装置，其特征在于，所述存储器还预先存储用于将区间(0，π/4)的计算结果拓展至(0，2π)的转换矩阵。

10.一种计算机可读存储介质，其特征在于，其上存储有区间(0，π/4)2^k等分得到的每个角度区间初始角度的三角函数值，以及计算机程序，该程序被处理器执行时执行以下步骤：

接收待求解角度，将所述角度映射到周期区间(0,2π)，得到第一映射角度；

将所述第一映射角度映射到区间(0，π/4)，得到第二映射角度；

判断所述第二映射角度在区间(0，π/4)中所属的角度区间；

根据所述角度区间的起始角度，从第k次迭代开始，基于CODIC算法执行三角函数计算；

基于计算结果，修正得到所述待求解角度的三角函数值。