fpga实验二.docxVIP

实验二CORDIC算法一、实验目的掌握FPGA设计中的流水线技术；掌握Cordic算法的基本原理及其实现方法；了解通过在片内生成ROM的方式进行在板模块测试的方法。实验内容按实验指导书所给出的步骤，在FPGA上实现Cordic算法用于计算sin(x)。修改程序使其能够用于计算。（扩展）三、程序基本信息（一）、程序模块描述：本次实验里涉及了两个程序，一个是原始程序，另一个是对原始程序作简单修改后的功能拓展，代码本身基本是类似的。以下只对原始程序作较为详细的说明，而功能拓展只简单说明修改的情况。1、CORDIC算法计算sin(x)（6次迭代）：模块名：cordic。以下介绍程序中的输入输出参数和临时变量，在这里首先要说明一点，本程序主要进行的是二进制位运算，因此所有角度和函数值也都是采用二进制表示，具体描述如下：角度值：均采用8位二进制数表示，也就11111111（十进制0-255），对应角度值中的0-2π，因应π（180）应（90），依此类推。每一最低位表示。函数值：程序中输出的三角函数值同样采用8位二进制数表示，但三角函数有正有负，因此实际采用的是8位补码，第一位是符号位（0为正，1为负），后面7位为数据位，01111111（0-127）对应0-+1，11111111（128-255）对应-1到，每一最低位表示。输入及输出参数：clk：时钟信号；rst：重置信号；ena：启动信号，该信号置1时系统开始运算过程；phase_in（8位二进制数）：输入的角度值；sin_out（8位二进制数）：输出的sin函数值函数变量（仅在运行中调用）：cos_out（8位二进制数）：计算得到的cos函数值，与sin_out同时产生但不输出；phase_in_reg（8位二进制数）：程序中实际参与运算的角度值，下面会进行说明；x0-x6、y0-y6、z0-z6（均为8位二进制数）：在迭代算法中使用的临时参数，x和y参数存储三角函数值，z存储角度值。x0、y0、z0存储初值，其它参数存储6次迭代的临时值。quadrant（8个1位存储器）：存储输入角度值的相位信息，具体用处见下面说明。PIPELINE：流水线，必须和数据位长相同。本程序使用8级流水线。主要工作流程：以下先用流程图简单的说明工作过程。可见程序本身的流程并不复杂，但是某些流程涉及到算法本身，下面作详细说明。初值问题：这里置。原因：六次迭代后的输出值如下：在本程序中，取值用8位数表示为，二进制表示十六进制表示为4d）。迭代运算：此段代码是程序的主要部分，简单的说就是实现CORDIC算法的旋转模式：它采用二进制位运算，以下对一些复杂地方作简要说明：（）正负的判断：通过判断符号位（首位）；的实现：即每次迭代时对或作除2操作，具体实现方法为把原二进制值向右移动一位，移出的空位补0。每次迭代时，z的值要减去的角度值满足公式。根据原输入角度值所在象限对迭代后的结果进行处理：利用三角函数的性质，由于结果是在角度位于第一象限的情况下获得的，因此可作如下处理。（输入角度在）第二象限：值不变，值取负。第三象限：和值均取负。第四象限：值不变，取负。取负方法：所有二进制位取反加一（补码）。2、CORDIC算法计算sin(x)（10次迭代）：鉴于8次和10次迭代都是原程序（6次迭代）的拓展，且10次迭代的修改更多，因此本次实验中我只做了10次迭代的功能拓展。这个程序是对6次迭代的程序进行修改后获得的，基本代码与工作流程完全相同，以下只说明修改的地方。（1）数据位长度：由上述公式可得，每次、和的变化范围随迭代次数增加而减小，若仍采用原先的8位二进制数存储数据，到了较高次迭代时会出现数据过小而无法完全表示的情况，因此数据位长需要增加。本程序中，、和位长度都增加到10（按理论值应增加到12，但实际测试时计算结果出现了较大误差，由于时间所限无法排错而放弃），相应的，流水线也增加到10级；（2）增加迭代次数及对应临时变量，修改输出变量；（3）重新计算原程序使用的角度值，优化计算结果；（4）修改测试文件的信号，以实现位长的对应；（5）修改相关判断语句。四、功能测试记录 1、CORDIC算法计算sin(x)值：在测试文件中赋几个角度值，测试程序（6次迭代和10次迭代）计算的精确度。由于ModelSim仿真相对来说比较容易执行，因此以下计算结果均通过ModelSim功能仿真展现。以下按（角度值，6次迭代程序中的表示，10次迭代程序中的表示）的格式给出测试时使用的角度值：6次迭代计算结果（仿真）：10次迭代计算结果（仿真）：该程序仿真时，在某一段时间内会出现多个计算结果的情况，它们可以分成几组，每