基于概率计算的低开销cordic算法实现方法及装置

摘要

本发明公开一种基于概率计算的低开销cordic算法实现方法及装置，方法为：在cordic算法第一级迭代前，对输入数据进行前向转换，对中间各级迭代的序列进行加减法运算，对最后一级迭代输出的序列进行后向转换；本发明的装置为：在第一级迭代中的概率加法器包括：前向转换模块与计算模块；中间各级迭代中的概率加法器仅包括计算模块；最后一级迭代中的概率加法器包括：计算模块与后向转换模块；通过将概率加法器技术引入到cordic算法的硬件实现中，降低了cordic算法的硬件开销。