A fast GPU algorithm for the inverse of a circulant matrix

摘要：

　　Circulant matrix is a special case of Toeplitz matrix,which is widely used in many domains of specialization,especially in image and digital signal processing.Calculating the inverse of this category of matrices consists of the following three steps:(1) transform the first row vector to frequency space by using DFT; (2) calculate the inverse of each amplitude in the spectrum; (3) apply IDFT to the adjusted spectrum and reconstruct the inverse of the original circulant matrix.This paper implements such a fast algorithm on the GPU,which is proved around five to ten times faster than is executed on the CPU.

关键词： circulant matrix Discrete Fourier Transform GPU OpenGL GLSL fragment shader

作者: Zuoyong Zheng Ruixia Zhang

作者单位: Department of Information Engineering, North China University of Water Resources and ElectricPower, Zhengzhou, 450011, China

会议类型: 国际会议

会议名称: the Second International Conference on Frontiers of Manufacturing and Design Science(第二届制造与设计科学国际会议(ICFMD 2011))

会议地点: 台湾

会议语种:英文

页码: 3755-3759

在线出版日期: 2011-12-11（万方平台首次上网日期，不代表论文的发表时间）