[發明專利]基于概率計算的低開銷cordic算法實現方法及裝置

在審

• 申請號: 201910102746.6
• 申請日: 2019-02-01
• 公開（公告）號: CN109857986A
• 公開（公告）日: 2019-06-07
• 發明（設計）人: 盧有亮;胡再青;姜書艷;陳瑜;向新明
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F17/18
• 分類號: G06F17/18
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

1.一種基于概率計算的低開銷cordic算法實現方法，其特征在于，將cordic算法過程劃分為：第一級迭代、各中間級迭代以及最后一級迭代；在cordic算法第一級迭代前，對輸入數據進行前向轉換，對中間各級迭代的序列進行加減法運算，對最后一級迭代輸出的序列進行后向轉換。

2.根據權利要求1所述的一種基于概率計算的低開銷cordic算法實現方法，其特征在于，中間各級迭代的加減法運算使用的加法器為概率加法器。

3.根據權利要求2所述的一種基于概率計算的低開銷cordic算法實現方法，其特征在于，cordic算法過程總的迭代次數小于或等于16。

4.一種基于概率計算的低開銷cordic算法實現裝置，其特征在于，使用的加法器為概率加法器。

5.根據權利要求4所述的一種基于概率計算的低開銷cordic算法實現裝置，其特征在于，將cordic算法過程劃分為：第一級迭代、各中間級迭代以及最后一級迭代；在第一級迭代中的概率加法器包括：前向轉換模塊與計算模塊；中間各級迭代中的概率加法器僅包括計算模塊；最后一級迭代中的概率加法器包括：計算模塊與后向轉換模塊；

所述第一級迭代中的概率加法器中前向轉換模塊對輸入的數據進行前向轉換為序列；前向轉換后的序列依次通過第一級迭代中的概率加法器中計算模塊、中間各級迭代中的概率加法器的計算模塊、最后一級迭代中的概率加法器中計算模塊進行加減法運算處理；最后一級迭代中的概率加法器中計算模塊輸出的序列經最后一級迭代中的概率加法器中的后向轉換模塊轉換為概率值。

6.根據權利要求5所述的一種基于概率計算的低開銷cordic算法實現裝置，其特征在于，包括：X數據通路、Y數據通路、Z數據通路以及常數數據通路；所述X數據通路、Y數據通路的概率加法器還包括：移位寄存器模塊。