基于CORDIC算法的乘法器的VLSI实现.pdfVIP

2010年 6月 陕西理工学院学报 (自然科学版) June．2010 第26卷第2期 JournalofShaanxlUniversityofTechnology(NaturalScienceEdition) V01．26 No．2 [文章编号】1673—2944(2010)02—0018—04 基于 CORDIC算法的乘法器的VLSI实现 高顺先 ， 梁 芳2， 周宏安 (1．陕西移动通信公司 安康分公司， 陕西 安康725000； 2．陕西理工学院 电信工程系， 陕西 汉中723003；3．陕西理工学院数学系， 陕西 汉中723001) [摘 要】 提出了满足大整数相乘的CORDIC算法的改进措施，给出了改进后算法的VLSI 结构及其VHDL代码的仿真时序 ，与理论计算结果相比较，修正后的CORDIC算法的大整数乘 积运算结果与理论计算结果基本一致，可以满足数字系统设计中对大整数相乘设计要求。 [关 键 词] 算法； 乘法器； 实现 [中图分类号] TN391．9 [文献标识码】 B 乘法器的实现在数字信号处理中占有重要的地位。目前常用的乘法器实现多采用改进的Booth算 法…产生部分积，用Wallace树型加法器 2【完成对部分积的求和。Wallace树型加法器随部分积项的增 多，电路互连变得较为复杂。于是文献[6]提出了乘数的CSD编码，以降低部分乘积项的数 目。文献 [8，9]采用 CORDIC法可实现常用函数的计算。本文给出了实现8bit×8bit的有／无符号数的乘法器 的VLSI实现结构图及其VHDL实现，通过QuartusⅡ6．0的仿真表明：基于CORDIC算法完成数的乘法 运算是可行的。该实现方法具有运算速度快、便于FPGA实现的优点。该算法仅使用移位运算与累加 运算即可完成相关运算，且便于流水线结构实现 1 CORDIC算法的基本原理 由文献[9]知：CORDIC算法可在直线坐标、圆坐标和双曲坐标系统中实现函数值的计算。 图1给出了平面上点P(xo，Yo，Z0)，其中 为向量OP与 轴的 夹角。定义 3参数的序列迭代集 {( ， ，)}，对于 k≥0时， CORDIC迭代方程为：[’】 r +l= 一m · ·Yk ·2 {Y【k+l=，，+‘6I·^·2一 (1) +l ： 一 ． 式(1)中 ，m的取值取决于所计算的函数。 取刀l=0，可实现乘、除运算，此时，CORDIC算法的迭代方程 为：[9】 图1CORDIC算法的3种坐标 = (2) 收藕日期：2010—02-07 基金项目：国家自然科学基金资助项目；陕西省教育厅 自然科学研究基金资助项 目(08JK254)；陕西理工学 院人才启动基金资助项目(SLGQD0802)。 作者简介：高顺先(1968一)，男，陕西省勉县人，硕士，陕西移动通信公司工程师，主要研究方向为移动通信系统设计与管 理。梁芳(198O一)，女，陕西省平利县人。陕西理工学院实验师，主要研究方向为DSP与FPGA应用系统。周宏安 (1968一)，男，陕西省勉县人，陕西理工学院教授，博士，主要研究方向为多准则决策分析。 第2期 高顺先，梁芳，周宏安 基于CORDIC算法的乘法器的VLSI实现 若干次迭代后 ，Zk+l—O，有： r +1= (3) ￡ +l Yo + ’ 传统CORDIC