基于CORDIC矩阵奇异值分解的FPGA实现

• 作者: 应俊 朱云鹏
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 奇异值分解 现场可编程门阵列 单边雅克比变换
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 通信与电子
• 页码范围: 434-440
• 页数: 7页
• 分类号: TN911.7|TP331.2
• 字数: 4155字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2020.03.013

摘要

在矩阵的奇异值分解(singular value decomposition,SVD)过程中,随着矩阵维数的增加,SVD的计算量呈指数型增长,从而降低了算法运行的实时性.针对这个问题,基于Hestenes-Jacobi数值计算方法,提出了一种改进的基于坐标旋转数字计算机(coordinate rotation digital computer,CORDIC)的逻辑设计,该逻辑设计采用并行的全流水线设计思想,能够提高Jacobi平面旋转变换的运行速度,进而加快任意维矩阵奇异值分解的计算速度.分析了基于Hestenes-Jacobi方法的SVD的数值计算过程,介绍了CORDIC算法的基本原理,并具体说明了基于CORDIC算法的Jacobi平面旋转模块的设计,利用Verilog语言实现设计并验证,在现场可编程门阵列(field-programmable gate array,FPGA)上运行该逻辑设计单元,与Matlab软件的运行结果进行对比.实验测试结果表明,该结构能够减少计算时间,适应高速数据处理的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	应俊	重庆邮电大学光电工程学院	32	130	5.0	10.0
5	朱云鹏	重庆邮电大学光电工程学院	2	1	1.0	1.0