[發明專利]一種坐標變換并行計算方法和裝置

在審

• 申請號: 201710221361.2
• 申請日: 2017-04-06
• 公開（公告）號: CN107102841A
• 公開（公告）日: 2017-08-29
• 發明（設計）人: 嚴偉;翁亞男;張文榮
• 申請（專利權）人: 上海晟矽微電子股份有限公司;北京大學軟件與微電子學院無錫產學研合作教育基地
• 主分類號: G06F7/544
• 分類號: G06F7/544;G06F7/548
• 代理公司: 暫無信息
• 代理人: 暫無信息

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。