首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
基于LCMV的IQRD-SMI自适应数字波束形成算法   总被引:1,自引:0,他引:1  
指出QR分解采样矩阵求逆算法(QRD-SMI算法)是一种较流行的自适应数字波束形成算法,但其需要前向和后向代入才能得到自适应权向量w,从而导致其实时性和并行性能欠佳.在QRD-SMI算法的基础上,采用逆QR分解方法,提出了一种不需要前向和后向代入而能全速/并行得到实时权向量w的一种逆QR分解SMI算法(IQRD-SMI算法),给出其易于硬件并行实现的Systolic阵结构.该算法能克服QRD-SMI算法并行性和实时性欠佳的缺点,能做到真正意义上的实时并行权向量抽取.仿真结果和分析验证了该算法的有效性和实时性.  相似文献   

2.
研究椭圆曲线加密算法(ECC)中模逆运算的硬件结构.实现了2个基于Itoh-Tsujii算法(ITA)的模逆硬件结构,最小时钟周期模逆结构(LCC)和高速模逆结构(HS),两种结构均使用简化为非迭代逻辑的二进制域2n次方器和模乘器,并在Xilinx Virtex-5上实现.综合结果表明,本算法提高了时钟频率,两种结构分别达到了不同场景的最小延迟.LCC结构在GF (2163)上用9周期完成运算,频率达到126.1 MHz,性能比以往工作提高56%;HS结构在GF (2193)上用20周期完成两次运算,频率达到177.6 MHz,性能比以往工作提高134%.   相似文献   

3.
在对称矩阵A的零空间已知的情况下,求出矩阵A的值域,然后进行一系列计算,可以得出矩阵A的广义逆A+.经过对算法的时间复杂度的分析,这种新算法的时间复杂度小于运用奇异值分解求矩阵广义逆算法的时间复杂度,并且数值试验结果也表明,这种新算法的运算速度高于运用奇异值分解求矩阵广义逆算法.  相似文献   

4.
针对消谐方程求解过程中的矩阵求逆问题,分析了各种求逆方法及其运算量,并对矩阵求逆方法进行了算法的稳定性分析,找到影响消谐方程数字化求解收敛性的根本原因是消谐矩阵的病态性质引起的,提出了具有可紧凑存储法思想的高斯-约当初等变换求逆方法,并细述了其计算步骤,该方法具有占用存储资源少、运算量较小、易于实现并行运算等优点,不失为一种有效的消谐矩阵求逆算法。  相似文献   

5.
对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者.  相似文献   

6.
求Hankel矩阵的逆矩阵的快速算法   总被引:1,自引:0,他引:1  
利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).  相似文献   

7.
提出一种改进的卡尔曼滤波的IRFPA非均匀性校正算法,该算法使用求逆引理对传统迭代公式进行求逆变换,使用误差协方差逆阵形式实现迭代过程,使算法计算复杂度由nk×nk阶矩阵求逆降低至nk维对角矩阵求逆,简化了传统卡尔曼滤波算法的递推过程,提高了实时性能.通过对实际采集的红外图像序列进行仿真实验,结果表明:该算法在继承传统校正算法校正精度的同时,兼顾提高了算法校正速度,运行效率可以提高至2倍.  相似文献   

8.
本定义矩阵类模板,利用初等变换求n阶实数和复数矩阵的逆矩阵,简化求逆矩阵的算法。  相似文献   

9.
本文建立求三角矩阵之逆矩阵的并行二分算法,将其与一种串行算法相比较,分析算法复杂性,得出所建立的算法的确是一种非常有效的并行算法。  相似文献   

10.
文章在深入研究原位替换算法的基础上,提出一种新的大维度矩阵求逆算法。该算法通过主元交换和行修正操作,将算法应用范围扩展至非奇异矩阵。与使用二次约化处理的算法相比,该文算法运算量约为前者的60%。综合考虑运算速度、硬件资源及文中新算法的高并行性,分别在TSMC 28 nm工艺和Xilinx XC7V2000T芯片上完成硬件实现,并在现场可编程门阵列(field programmable gate array,FPGA)上进行了功能和性能验证。硬件实测结果表明,文中设计可在339 572个周期内完成128阶非奇异单精度浮点矩阵求逆任务,结果精度达10~(-5)。与基于高斯消元法的大规模矩阵求逆实现相比,文中硬件实现时存储资源大约节省了46%。  相似文献   

11.
本文根据经典格论中的交、并运算的定义,在有补的分配格L上定义了格上的二阶矩阵的乘积运算,并给出了格上矩阵乘积运算的运算性质,得到关于几类特殊格上矩阵的相关结论.  相似文献   

12.
给出了k-广义Hermite矩阵的概念, 并给出了它的性质及其与酉矩阵、 Hermite矩阵、 Hamilton矩阵和广义逆矩阵之间的关系及其在解矩阵方程中的应用, 取得了一些新结果, 推广了酉矩阵、 Hermite矩阵及广义次对称矩阵的相应结果, 特别地将正交阵的广义Cayley分解推广到了k-广义酉矩阵和k-广义Hermite矩阵上, 从而统一了各类Hermite矩阵及广义逆矩阵.  相似文献   

13.
可逆矩阵是矩阵理论中一个非常重要概念,本文给出了可逆矩阵证明技巧的7种方法,让学生掌握这些技巧,对学生掌握矩阵理论,促进高等代数教学是十分有益的。  相似文献   

14.
本文介绍非负阵在投入产出分析中的若干应用,给出了关于 Leontief 模型有效性等价条件和正特征矢量法最佳性的简洁证明.用降阶法得到了循环阵的特征多项式的简洁公式,并藉此给出了其特征值分布.  相似文献   

15.
利用分块矩阵的知识,将高等代数中两道习题成立的充分条件加强到充要条件. 并且对文献[3]的结论作了进一步的推广证明.  相似文献   

16.
本文详细、全面论述证明了矩阵的分块在《高等代数》中的应用,包括用分块矩阵证明矩阵乘积的秩的定理问题,用分块矩阵求逆矩阵问题,用分块矩阵求矩阵的行列式问题,用分块矩阵求矩阵的秩的问题,利用分块矩阵证明一个矩阵是零矩阵问题.  相似文献   

17.
本文通过一致性矩阵的一些性质,给出了处理AHP中残缺矩阵的一种方法。  相似文献   

18.
一种提高判断矩阵一致性程度的方法   总被引:1,自引:0,他引:1  
 层次分析法是一种实用的多维决策方法。在运用层次分析法的过程中,需要对判断矩阵进行一致性检验。若检验不能通过,则应尽可能小幅度地调整部分元素后再检验,从而达到既能最大程度地保留原有信息又能提高矩阵的一致性程度的目的。目前,许多学者提出了提高判断矩阵一致性程度的多种方法,但这些方法的局限性是有时某些元素调整前后的变化太大,且需调整的元素较多,这显然违背了决策者的最初意愿。本文提出由判断矩阵中行列对应元素乘积的算术平均值与相应元素偏差的最大值来判别与调整不合理元素,进而提高判断矩阵一致性程度的方法。该方法可预先设定调整幅度,最大程度地保留原有信息。不合理元素的判别方法具有简洁、有效、快速的特点。整个调整过程计算简单,既可人工也可利用计算机进行。  相似文献   

19.
现阶段我国的网络舆情数量不断增长,尽管SWOT矩阵在事件的分析中有其源于属性的天然优势,但是,SWOT矩阵在网络舆情分析中的应用却罕有先例。阐述了网络舆情及SWOT矩阵的基本概念,并对现有的SWOT矩阵进行了完善与改进,以期为公安机关准确分析网络舆情提供技术保障,达到事先预警、快速反应、有效防控的目的。  相似文献   

20.
极小多项式在矩阵求逆中的应用   总被引:1,自引:0,他引:1  
借助于矩阵逆的定义,讨论了矩阵的逆与其幂之间的关系,并给出了一种利用极小多项式求逆的方法.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号