[发明专利]一种无溢出的圆周旋转cordic算法实现方法和装置

权利要求书

1.一种无溢出的圆周旋转cordic算法实现方法，其特征在于，包括以下步骤：

第一步：将输入角度从[0，2π)区间折叠到区间；

第二步：构建了当前角度，对每一级的输出相位理论值做了跟踪；

第三步：在每级cordic运算之前，利用该级的当前角度对上级输出进行了校正；

第四步：完成N级cordic运算后根据初始角度和第N级运算结果直接赋值输出；所述第一步具体为：将输入角度从[0，2π)区间的Z折叠到区间的Z₀，四个象限的映射依据为：

所述第二步具体为：

在cordic算法的每级迭代中，构建当前累加角度θ_i；

N为迭代次数，k_j＝±1，α_j＝tan^-11/2^j-1

实际的定点操作中θ_i和α_j均已被量化为和M_z为Z的处理位数，所有符号加上拉线后均表示其量化值；

所述第三步具体为：

每级cordic运算前根据当前的判别角度值将上级输出的余弦和正弦值校正成其中补码表示的和满足

校正方法为：

2.根据权利要求1所述的无溢出的圆周旋转cordic算法实现方法，其特征在于，所述第四步具体为：

迭代完N次后依据直接赋值，

3.一种无溢出的圆周旋转cordic算法实现装置，其特征在于，包括以下模块：

象限映射模块：用于将输入角度从[0，2π)区间折叠到区间；

校正模块：用于构建当前角度，对每一级的输出相位理论值做了跟踪；

cordic运算模块：用于在每级cordic运算之前，利用该级的当前角度对上级输出进行了校正；

赋值模块：用于完成N级cordic运算后根据初始角度和第N级运算结果直接赋值输出；

象限映射模块中，将输入角度从[0，2π)区间的Z折叠到区间的Z₀，四个象限的映射依据为：

校正模块中，在cordic算法的每级迭代中,构建当前累加角度θ_i；

N为迭代次数，k_j＝±1，α_j＝tan^-11/2^j-1

实际的定点操作中θ_i和α_j均已被量化为和M_z为Z的处理位数，所有符号加上拉线后均表示其量化值；

cordic运算模块中，每级cordic运算前根据当前的判别角度值将上级输出的余弦和正弦值校正成其中补码表示的和满足

校正方法为：

4.根据权利要求3所述的无溢出的圆周旋转cordic算法实现装置，其特征在于，赋值模块中，迭代完N次后依据直接赋值，