摘要近年来，超大规模集成电路（Very Large Scale Integrated circuit，VLSI）技术的正快速发展，而我们常常需要使用硬件快速和精确地来计算一些常用的函数，对于一些较为复杂的函数运算，常常难以直接实现，而坐标旋转算法（Coordinate Rotational Digital Computer, CORDIC）能够将它们分解成统一的加减操作和移位操作，这极大地降低了硬件设计方面的复杂程度，减少了工作量。故此，对CORDIC算法进行研究并且实现在FPGA中是很有必要的。76987

本文首先深入研究了CORDIC算法的基本原理，包括其算法实现一些基本函数的过程，再利用FPGA设计并且实现CORDIC算法。本文对一些不同的方法做出比较，本着使算法结构相对简单，适合硬件实现的目的，我们采用流水线结构的设计来实现CORDIC算法。具体过程是，首先采用Verilog语言进行电路的描述，然后在QuartusII平台上进行编译、仿真。仿真结果验证了本设计中CORDIC算法实现的正确性和有效性，还成功实现了正余弦函数的运算，结果还表明所设计的算法显著降低了系统占用的硬件资源、提高了运算速率。

毕业论文关键词  CORDIC算法；FPGA；坐标旋转算法；流水线结构 ；Verilog-HDL

毕业设计外文摘要

Title    Implementation of CORDIC Algorithm Based on Pipeline       Structure                     

Abstract These years, with the increasing development of very large scale integrated circuits, we often need to use hardware to quickly and accurately calculate some of the commonly used functions。 Some of the complex function operation, is often difficult to achieve directly。 Coordinate Rotation Digital Computer (CORDIC) can disassemble this complex operations into unitive plus-minus and shift operation, decreasing the complexity of the hardware design。 Therefore, it is very necessary to research the CORDIC algorithm。

The paper discussed the basic principles of the CORDIC algorithm, including the application of this algorithm to achieve some basic function, and then use the FPGA design to implement CORDIC algorithm。 And on the basis of comparison of the different methods, in order to make the algorithm structure is relatively simple, suitable for the purpose of hardware implementation。 We use the pipeline structure design to achieve CORDIC algorithm。 First of all, the Verilog language is used to describe the circuit，and then compiled and simulated on the QuartusII platform。 Simulation results verify the correctness and effectiveness of the design of CORDIC algorithm ,also successfully achieved the positive operation of cosine function。The results also show that the designed algorithm significantly reduces the occupancy of system hardware resources and improve the operation rate。

Keywords  cordic algorithm; FPGA; Coordinate rotation algorithm ; pipeline architecture；Verilog-HDL

目次

1  绪论 1

1。1 CORDIC 算法的研究背景及发展历史 1

1。2 国内外研究动态和选题意义 2

1。3 论文结构安排 4

2  CORDIC算法基本原理及工作模式 5

2。1 CORDIC算法基本原理 5

2。2 CORDIC算法的工作模式 8

2。3 本章小结 10

3  CORDIC算法的FPGA设计 12

3。1 FPGA设计概述 12

3。2 CORDIC算法的FPGA 流水线结构实现