论文部分内容阅读
本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n~2+O(nlog_2~n)。
Toeplitz矩阵相乘的快速卷积算法
【摘 要】
：
本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n~2+O(nlog_2~n)。
【机 构】
：
南京工程兵工学院,总参63所
【出 处】
：
计算机应用与软件
【发表日期】
：
1997年05期
其他文献
本文将点阵图的边缘定义为有向边界,并据此提出了分两步来实现点阵图矢量化的新方法——有向边界法。该法与其他方法相比,具有算法简单、运行时间短、效率高等优点。
在反腐败过程中出现的清官崇拜现象是当前我国反腐败思想认识上的一大误区.本文指出了清官崇拜的实质,分析了目前出现这种现象的社会根源、认识根源和历史根源,区分了社会主
本文介绍的纱线质量实时测量系统是一种能替代Uster-IIB型条干均匀度仪的微机型仪器。它采用了数字信号处理技术,使用了DSP芯片,不仅具有Uster-IIB的精度,而且能获得更多的有用的测量结果。
口语表达能力的培养,是语言学习的最重要的一个环节,提高英语口语表达能力,是英语教学由应试型向应用型转变的关键环节,也是英语教学改革的突破口.
任何复杂的聚合实体都是由属性和满足３ＮＦ的简单实体聚合而成的。
本文提出了组合icon形和意部分形成对象Oicon(Object-Icon)的概念,扩充了传统的属性文法,讨论了属性文法在面向对象可视知识结构中的应用。本文还给出了PAD可视化知识表示的例子。
本文介绍了用Borland C++开发的电火花微孔加工机床DM-701的系统控制软件。文中简述了原理和工作过程,给出了软件结构,着重分析了类和类层次关系,并对主要的成员函数作了说明。
眼图测试是高速信号测试的一种重要方式,能有效的衡量信号质量,通常应用于串行数字信号或者高速信号的测试和验证场合。目前业界普遍采用示波器结合专用探头来进行眼图测试,
１９９４年全国成人培训状况１９９４年全国成人中初等技术培训教育蓬勃发展。成人高等学校非学历教育逐年减少，１９９１～１９９４年成人高等学校非学历教育每年平均以１８．７３％的速度递减。扫盲工作完成年度规划目标。19
知识经济是21世纪新的经济战略,知识经济时代的到来,对教育提出了新的挑战,传统的教育观念必须向现代远程教育观念转变.