基于低硬件复杂度、高速CORDIC的SVD模块设计与实现

发布时间：2018-01-18 15:27

  本文关键词：基于低硬件复杂度、高速CORDIC的SVD模块设计与实现　出处：《电子学报》2015年04期 　论文类型：期刊论文

  更多相关文章： 奇异值分解(SVD) 坐标旋转数字计算机(CORDIC) 向量旋转

【摘要】：为降低实现高阶矩阵SVD时的硬件复杂度和计算延时,本文改进了CORDIC迭代结构,设计了一种用于SVD的低硬件复杂度、高速CORDIC计算单元.本文以2x2矩阵为例,基于Xilinx Virtex6硬件平台设计并实现了使用优化后CORDIC计算单元的SVD模块,在19bit位宽下吞吐率达25.9Gbps.对比Xilinx IP core中同类模块,本文设计节省27.6%寄存器,27.7%查找表,实时性提高14%.对高阶矩阵,本文给出资源消耗趋势曲线,可证明优化后CORDIC计算单元能降低16阶矩阵SVD模块约40%的硬件复杂度.
[Abstract]:In order to reduce the hardware complexity and computational delay in the implementation of high-order matrix SVD, this paper improves the CORDIC iterative structure and designs a low hardware complexity for SVD. High speed CORDIC computing unit. This paper takes 2x2 matrix as an example. Based on Xilinx Virtex6 hardware platform, the SVD module using optimized CORDIC computing unit is designed and implemented. The throughput at 19bit width is 25.9 Gbps.Compared with the similar modules in Xilinx IP core, this paper designs a 27.6% register and 27.7% look-up table. For the high order matrix, the trend curve of resource consumption is given. It is proved that the optimized CORDIC computing unit can reduce the hardware complexity of the 16 order matrix SVD module by about 40%.
【作者单位】： 电子科技大学通信学院;
【基金】：国家自然科学基金(No.61176025,No.61006027)
【分类号】：TN911.2
【正文快照】： 1引言SVD(Singular Value Decomposition)常见于信号处理、信号检测等领域.自1969年Golub和Kahan提出传统QR迭代算法后[1],零位移QR算法[2]进一步提高了SVD计算精度.而Forsythe提出的Jacobi算法[3]提高了算法并行度,令硬件实现更方便.自CORDIC(Coordi-nate Rotation Digital C

【参考文献】

相关期刊论文 前3条

1 毕卓;戴益君;;全定制CORDIC运算器设计[J];计算机工程与科学;2011年10期

2 陈刚;陈旭;徐元;边f3;鲁华祥;;基于CORDIC算法的高精度浮点对称矩阵特征值分解的FPGA实现[J];计算机科学;2013年05期

3 谭曼琼;徐成;刘彦;;位串行SVD处理器的设计[J];小型微型计算机系统;2012年06期

【共引文献】

相关期刊论文 前2条

1 任全会;吕春峰;;一种优化的最大逼近角的CORDIC算法改进[J];微电子学与计算机;2013年09期

2 潘必胜;胡捍英;郑娜娥;;认知MIMO系统中改进的干扰信道学习算法[J];信号处理;2014年03期

相关博士学位论文 前1条

1 王卓峥;高性能图像超分辨率方法的研究[D];北京工业大学;2013年

相关硕士学位论文 前7条

1 戚芳芳;CORDIC算法的优化研究及其硬件实现[D];湖南大学;2012年

2 罗辉果;基于FPGA的子空间分解方位估计算法的实现研究[D];西安电子科技大学;2013年

3 王田;红外弱小目标检测与跟踪方法研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2012年

4 孙洋;基于运动信息和矩阵重建的视频背景恢复方法[D];天津大学;2012年

5 苏远秀;基于主相位一致性的虹膜识别技术研究[D];华中师范大学;2014年

6 王云凯;基于降维技术和分布式计算的协同过滤可扩展性问题解决方案[D];西南财经大学;2014年

7 郑安总;奇异值分解在微弱信号检测中的应用[D];天津大学;2014年

【二级参考文献】

相关期刊论文 前3条

1 袁生光;沈海斌;;基于Jacobi算法对称矩阵特征值计算的FPGA实现[J];机电工程;2008年10期

2 宋庆增;顾军华;张金珠;;基于FPGA的Jacobi迭代求解器研究[J];计算机工程与应用;2011年29期

3 陈石平;李全;付佃华;段吉海;;32位浮点正余弦函数的FPGA实现[J];微计算机信息;2008年05期

相关硕士学位论文 前2条

1 陆志坚;基于CORDIC的可重构处理单元结构研究与设计[D];哈尔滨工程大学;2008年

2 赵锦江;基于CORDIC算法的数字调制器设计与实现[D];国防科学技术大学;2009年

【相似文献】

相关期刊论文 前10条

1 崔晓松;胡建萍;李陬;;CORDIC算法在导航解算系统中的应用[J];杭州电子科技大学学报;2007年06期

2 李全;陈石平;李晓欢;黄守麟;;正交三角函数的CORDIC实现[J];微计算机信息;2008年36期

3 崔嵬;;FPGA Implementation of Wave Pipelining CORDIC Algorithms[J];Journal of Beijing Institute of Technology;2008年01期

4 张天瑜;;基于旋转模式的改进型CORDIC算法[J];信息化纵横;2009年09期

5 张天瑜;;低复杂度的改进型CORDIC算法研究[J];陕西科技大学学报(自然科学版);2009年05期

6 丁晓红;;CORDIC算法研究及其硬件实现[J];甘肃科技纵横;2010年04期

7 段素蓉;;一种改进CORDIC算法的研究与实现[J];成都大学学报(自然科学版);2011年03期

8 段素蓉;庄圣贤;;一种改进型CORDIC算法的研究与实现[J];风机技术;2011年05期

9 任小西;刘明;;低时延低消耗自由扩展CORDIC算法及结构研究[J];计算机科学;2012年12期

10 黄宇声;李朝海;;基于折叠变换的CORDIC算法实现[J];雷达科学与技术;2014年04期

相关会议论文 前10条

1 田书林;王厚军;徐红兵;;一种基于CORDIC算法的信号发生器技术研究[A];第三次全国会员代表大会暨学术会议论文集[C];2002年

2 高申友;王雨;张洪顺;;利用CORDIC算法实现数字频率变换技术分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

3 李全;李晓欢;陈倩;;基于CORDIC的反双曲正切函数的FPGA实现[A];全国第二届信号处理与应用学术会议专刊[C];2008年

4 吴芝路;任广辉;赵雅琴;汪海明;;基于CORDIC算法的DSP硬件设计方法研究[A];中国电子学会第七届学术年会论文集[C];2001年

5 卢智远;周永军;刘启;王文芳;牛中奇;;CORDIC算法在B超数字扫描变化器中的应用[A];全国非电离辐射与电离辐射生物效应及防护学术研讨会论文汇编[C];2004年

6 刘欣;林水生;;基于CORDIC的相位求取模块的ASIC实现[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

7 许彦辉;年夫顺;许建华;张超;;基于CORDIC算法实现数字下变频[A];2011年全国微波毫米波会议论文集（下册）[C];2011年

8 张科峰;彭帅;蔡梦;;CORDIC算法NCO的FPGA实现[A];第五届中国通信集成电路技术与应用研讨会会议文集[C];2007年

9 毕卓;戴益君;;全定制CORDIC运算器设计[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

10 王玉华;温浩;任宏亮;覃亚丽;;基于CORDIC的基4-IFFT/FFT算法的硬件实现[A];浙江省电子学会2013学术年会论文集[C];2013年

相关博士学位论文 前2条

1 黄海;基于CORDIC的离散三角变换快速算法及其实现研究[D];哈尔滨工业大学;2014年

2 牟胜梅;面向可重构系统的几个常用算法及其实现技术研究[D];国防科学技术大学;2008年

相关硕士学位论文 前10条

1 彭帅;基于多CORDIC核结构的直接数字频率合成器设计[D];华中科技大学;2008年

2 聂强;基于CORDIC算法的直接数字频率合成器的设计与实现[D];西安电子科技大学;2011年

3 周柱;基于CORDIC算法的直接频率合成技术的研究和应用[D];国防科学技术大学;2005年

4 戚芳芳;CORDIC算法的优化研究及其硬件实现[D];湖南大学;2012年

5 刘明;高效宽收敛域无缩放因子CORDIC算法设计及其结构研究[D];湖南大学;2012年

6 常艳蕊;基于浮点数的CORDIC算法的研究与设计[D];华中科技大学;2010年

7 孔德元;针对正弦余弦计算的CORDIC算法优化及其FPGA实现[D];中南大学;2008年

8 刘波;CORDIC的IP核生成平台的设计与实现[D];武汉理工大学;2010年

9 谢建华;基于CORDIC算法的DDS技术研究与实现[D];江南大学;2008年

10 宋丹;CORDIC算法在DDS中的应用[D];电子科技大学;2007年

，

本文编号：1441459