典型密码算法fpga实现_cordic的FPGA实现(一) 简介与算法推导

本系列打算更新CORDIC的原理、乘法器、触发器、sin与cos函数、tan函数等系列。

一、CORDIC 简介

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

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

二、旋转模式算法推导

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

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

当n趋近于无穷大时，An逼近1.646760258，令xo=1/An且yo=0即可得到目标旋转角度的正弦、余弦值。

       

END

往期精彩回顾(?猛戳可查看)

• 校招笔试题合集

• 数字IC设计经典笔试题之【FPGA基础】

• 数字IC设计经典笔试题之【verilog篇】

• 数字IC设计经典笔试题之【IC设计基础】

• 硬件工程师面试题【1】

• 硬件工程师笔试题【2】

• 有了这份面经，麻麻再也不用担心我找不到工作了！

• FPGA合集

• 跨时钟域处理3大方法

• FPGA信号截位策略

• FPGA中的亚稳态

• FPGA芯片结构

• FPGA FIFO深度计算

• FPGA奇数分频

• 竞争冒险现象及消除方法

• “ 一网打尽 ” 二进制、格雷码、独热码编码方式

• DDR3 IP 核配置

• DDR3 IP核仿真

• 行业动态合集

• 【思考】数字IC设计工程师的发展前景如何

•  中国芯片设计企业与薪资榜单

• 雷达信号处理合集

• 雷达信号处理基础之【相参积累处理】

• 雷达信号处理基础之【恒虚警处理】

• 雷达信号处理基础之【单脉冲测角处理】

• 雷达信号处理基础之【雷达LFM信号分析】

• 闲聊

• 【夜读】三十岁前，一定要坚持的几件事

• 知识星球

$display("点个在看吧！")