GPU上循环矩阵的快速求逆算法

摘要：

循环矩阵是一种特殊类型的Toeplitz矩阵,在很多专业领域尤其是图像和数字信号处理中有广泛的应用.计算其逆矩阵的快速算法由三个步骤组成:(1)使用离散傅立叶变换将矩阵的第一行元素转换到频率空间；(2)计算转换后的频谱中每个幅度的倒数；(3)在调整过的频谱上施加傅立叶反变换,获得逆矩阵的第一行元素,从而构建原始循环矩阵的逆矩阵.此算法的特点是每个数据元素的计算过程完全相同,同时独立于其它元素的计算,因而非常适合在GPU上运行.本文在GPU上实现了上述循环矩阵求逆的快速算法,将其转换为一个正方形的图形绘制.实验结果表明,该算法在GPU上的运行速度比在CPU上提高了大约10倍.

关键词：循环矩阵、DFT、GPU、GLSL

所属期刊栏目：34

分类号：TP312(计算技术、计算机技术)

资助基金：郑州科技局科技攻关项目10PTGS507-3

在线出版日期：2012-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-88