【摘 要】
：
循环矩阵是一种特殊类型的Toeplitz矩阵,在很多专业领域尤其是图像和数字信号处理中有广泛的应用.计算其逆矩阵的快速算法由三个步骤组成:(1)使用离散傅立叶变换将矩阵的第一
【机 构】
：
华北水利水电学院信息工程系,河南郑州,450011
论文部分内容阅读
循环矩阵是一种特殊类型的Toeplitz矩阵,在很多专业领域尤其是图像和数字信号处理中有广泛的应用.计算其逆矩阵的快速算法由三个步骤组成:(1)使用离散傅立叶变换将矩阵的第一行元素转换到频率空间；(2)计算转换后的频谱中每个幅度的倒数；(3)在调整过的频谱上施加傅立叶反变换,获得逆矩阵的第一行元素,从而构建原始循环矩阵的逆矩阵.此算法的特点是每个数据元素的计算过程完全相同,同时独立于其它元素的计算,因而非常适合在GPU上运行.本文在GPU上实现了上述循环矩阵求逆的快速算法,将其转换为一个正方形的图形绘制.实验结果表明,该算法在GPU上的运行速度比在CPU上提高了大约10倍.
其他文献
一、前言中国社会在现代化进程中,伴随着经济发展、社会进步和人民生活水平的迅速提高,城市化(城镇化)、老年化趋势初见端倪并日趋加剧。到2010年,中国城镇人口比例达到40%,
有限元分析软件ansys是一款强大的cae软件,能够很准确的模仿实际工程中的结构受力,变形及内部应力情况,可以为技术人员对现场施工生产方案作出准确的判断依据,从而为提高生产
目的:探讨应用彩色多普勒血流成像(CDFI)技术提高输尿管结石的检出率。方法:对168例输尿管结石进行二维超声检查,并采用CDFI观察结石后方的彩色信号,比较两侧输尿管的喷尿情
农村基础设施是农村经济社会发展和农民生产生活改善的物质基础,也是社会主义新农村建设的重要内容.搞好农村基础设施建设,有利于巩固农业的基础地位；只有抓住农村基础设施这
“一站式”政府建设已成为应对网络时代公共服务性挑战和推进政府职能管理向服务转变的必然选择.在归纳总结国内外学者对“一站式”政府概念的认识,重新阐释了一站式服务内涵
目前,全国各大高校的教师越来越趋向于年轻化,高效青年教师具有创造性和创新性,在教学领域做出了巨大的贡献.当前青年教师的思想政治素质整体上比较高,但部分青年教师存在问
尼扎木丁·艾利希尔·纳瓦依(1441 ～ 1501年)是一个维吾尔文化的践行者和创造者,他创造性的把维吾尔语言艺术发挥到极致,不仅对维吾尔族,也对其他突厥语民族以及中亚非突厥语
《路》是科马克·麦卡锡的经典力作,被称为后启示录小说.论文从生态女性主义的观点出发,结合小说中体现的对自然毁灭性的破坏和女性悲歌式的命运,探讨它们的共性以及所处的困
方苞的散文创作实践,是以其创立的文论思想为指导,体现出文章布局结构严谨,创作内容讲究取材的多样性和典型性.
编剧是文化的传播者,而决定一个社会与民族未来走向的不是物质,恰恰是它的文化精髓.rn文化,是一个民族的灵魂和血脉,是深刻影响一个国家兴亡与发展的原动力,是人类的精神家园