一、CORDIC

简介


CORDIC是Coordinate Rotation Digital Computer的简称,即坐标旋转数字运算,主要用于解决导航系统中三角函数、反三角函数和开放运算的实时运算问题,CORDIC算法提供了一种数字计算的逼近方法,最终将运算分解为一系列的加减和移位操作,故非常适合硬件实现。

CORDIC算法有旋转和向量两个模式,分别可以在圆坐标系、线性坐标系,双曲线坐标系中使用。

二、旋转模式算法推导



Cordic算法应用_典型密码算法fpga实现

好像希腊字母插入不了?那我就把笔记截图吧请大家理解一下噻~~~~~~~~~

Cordic算法应用_Cordic算法应用_02

Cordic算法应用_典型密码算法fpga实现_03

Cordic算法应用_笔试题_04

Cordic算法应用_典型密码算法fpga实现_05

Cordic算法应用_典型密码算法fpga实现_06

Cordic算法应用_IP_07

由于每次伪旋转都导致向量模长发生了变化,以Ki表示第i次伪旋转模长补偿因子,所以第i次伪旋转真实旋转的结果应该为:

Cordic算法应用_信号处理_08

Cordic算法应用_IP_09