对称矩阵特征值分解的硬件实现研究

被引量 : 0次 | 上传用户:zap2050zap
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵特征值分解被应用于科研和工程的很多领域,如主成分分析算法、人工视觉等。因此,对矩阵特征值分解的硬件实现进行研究,寻找一种较好的硬件实现策略具有十分重要的意义。在现有的矩阵特征值分解算法中,乘幂法适合于求解稀疏矩阵的主特征值,反幂法适合于知道矩阵特征值求解相应特征向量的情况,而作为乘幂法推广的子空间迭代法非常适合于求解大型稀疏矩阵的特征值。对于对称矩阵,有三种方法可以求解其特征值:Jacobi旋转法、单侧旋转法和QR方法。Jacobi旋转法在利用矩阵的正交变换对矩阵进行对角化求取矩阵特征值,并且在求解特征值的同时可以很方便的利用正交变换求解出特征值对应的特征向量。单侧旋转法是Jacobi方法的变形,它只利用单侧旋转来先求取矩阵特征值的平方,再求取矩阵的特征值。QR方法是基于QR分解的一种求取矩阵特征值的方法,它将矩阵通过分解变成一个上三角矩阵,然后求解其特征值。对于Jacobi算法的硬件实现,论文经过分析总结提出了两种大的结构:串行计算机构和并行计算结构。串行计算结构又根据具体计算过程的不同分成了两种方法,一种方法是先寻找矩阵非对角元素的最大元,然后对其相应的行列进行Jacobi旋转;另一种方法是通过遍历的方法来对矩阵的行列依次进行Jacobi旋转。并行计算结构是一种阵列型的结构,它由对角线处理单元和非对角线处理单元通过一定的连接组成,每个处理单元处理四个矩阵元素,在一次处理后跟相邻的单元进行数据交换进行新的一次计算。CORDIC算法将一个向量[x,y]旋转θ角度分解成连续的±arctan2-i(i=0,1,…b)角度的旋转。利用它可以将每次Jacobi运算转换成只有加法和移位的多次迭代运算和一个比例因子的缩放运算。它非常适合应用于对Jacobi算法的硬件实现。论文通过CORDIC迭代来实现Jacobi算法的两种计算结构,利用VerilogHDL来进行硬件实现描述,然后对设计进行了验证和数据采集,通过几种结构的性能对比,确定并行计算结构为最佳实现方案。
其他文献
本论文首先运用正则量子化方法获得描述耦合双量子点系统的广义赫伯德哈密顿量,其中除了包含约瑟夫森隧穿的单电子项、点内和点间库仑相互作用的多体项外,还包含描述电子交换
目的:随着年龄的增长,老年人的肺功能和咳嗽能力下降。髋部骨折后,患者被迫卧床,疼痛、活动减少、体位限制使肺通气量明显下降,肺扩张受限和呼气肌衰弱进一步加重咳嗽无力,使肺不张、痰液潴留和肺部感染的风险大大增加。而目前缺乏适当的预防卧床老年患者肺部并发症的呼吸训练方法。本研究根据急性期髋部骨折老年人需求,将瑜伽呼吸法与上肢锻炼相结合,设计特定的“上肢瑜伽训练法”并应用于卧床老年髋部骨折患者,评估其在改
内部会计控制是单位内部控制的重要内容,加强内部会计控制建设是提高企业经营管理水平的一条现实捷径。文章从认识和把握企业内部会计控制的内涵入手,提出了完善企业内部会计控
随着无线通讯技术的不断发展以及多种无线通讯协议的推出,可满足多种通讯协议的单芯片全集成无线收发器芯片成为集成电路设计者研究的热点之一。这就要求无线收发机中的关键
电化学刻蚀硅微通道技术已经被广泛关注,但是电化学刻蚀硅微通道过程中的输运特性却鲜有报道,然而硅片中载流子的输运,硅/HF界面电荷的输运以及溶液中物质的输运直接影响微通
聚合物电致发光器件(PLED)具有制备工艺简单,成本低,可实现大面积和柔性显示等优点,近年来受到人们的普遍关注。但和无机LED和有机小分子器件相比,PLED的大规模制备工艺技术
中长期来水的不确定性以及时序相关性是影响跨年梯级水电优化调度的重要因素。为了保证所有可能来水情况下系统均能更好地优化调度,在跨年的梯级水电优化调度中引入鲁棒优化
长江口滨海湿地长期以来对上海市经济发展起着重要作用,但近年来,湿地生态系统生态特征发生巨大变化,呈严重衰退趋势。基于卫星影像数据及实地调查等资料,分析其资源淤涨和侵
随着电子科学技术的发展,电大尺寸复杂目标电磁散射问题的研究越来越受到关注。为了解决这类问题,很多快速算法被相继提出,但即使采用快速算法有时也无法满足在单机上求解电
随着违约率的提高,信用卡信用风险的累计爆发,会给国内银行带来无法预料的风险。如果我国商业银行要在激烈的信用卡市场竞争中站稳脚跟,市场占有率不断提高,就要利用有效的手