[发明专利]一种坐标变换并行计算方法和装置

权利要求书

1.一种坐标变换并行计算方法和装置，其特征在于包括步骤：

(1)输入角度值，对输入的XIN,YIN,ZIN进行预处理，保存象限信息，该系统有效精度为N；

(2)将处理后的弧度值根据二进制表示值，划分为三段，先对第一段进行旋转预测，确定第一段的m次旋转方向值，将第一段的弧度残余误差累加到后两段，然后根据剩余弧度预测剩余旋转方向；

(3)根据前处理模块保存的象限信息，进行象限恢复，输出三角函数值。

2.根据权利要求1所述的一种坐标变换并行计算方法和装置，其特征在于，所述步骤(2)中的第一段旋转预测和计算方法具体步骤为：

(2.1)第一段的旋转索引为1到m次，所述的m为小于[(N-log₂3)/3]的最大整数，根据弧度位权为2^-1到2^-m的值，直接得到1到m次旋转方向值；

(2.2)对于第i次目标旋转弧度2^-i，所述的i属于1到m之间，对所述弧度2^-i进行量化处理，σ_j∈{-1,0,1}，α_i∈{-1,1}，σ_j的取值满足的前提下，取

(2.3)第i次旋转矩阵由传统旋转矩阵变换为

1-ri(2-i+Σj=i+1Aσj2-j)ri(2-i+Σj=i+1Aσj2-j)1,]]>σj∈{-1,0,1}，ri∈{-1,1}；

(2.4)将前m次旋转的残余误差叠加到低位弧度，形成新的弧度值。

3.根据权利要求1所述的一种坐标变换并行计算方法和装置，其特征在于，所述步骤(2)中的第二，三段旋转预测和计算方法具体步骤为：

(3.1)第二段的计算方法为根据权利要求2，2.4中所述形成的新的弧度值，直接预测m到N/2次旋转方向值，对m到N/2次旋转采用传统旋转矩阵；

(3.2)对第二段旋转产生的残余弧度误差叠加到第三段，产生新的弧度值，然后直接预测得到剩余弧度索引为N/2到N次旋转方向值。

4.根据权利要求1所述的一种坐标变换并行计算方法和装置，其特征在于，所述步骤(2)中的第三段的计算方法为：

根据权利要求3，3.2中得到的N/2到N次旋转方向值，将N/2到N次旋转矩阵压缩为：

r_i∈{0,1}，若剩余弧度为负，则s为-1，否则为1。