Paper Title:
A Fast GPU Algorithm for the Inverse of a Circulant Matrix
| Periodical | Applied Mechanics and Materials (Volumes 121 - 126) |
|---|---|
| Main Theme | Frontiers of Manufacturing and Design Science II |
| Edited by | Dongye Sun, Wen-Pei Sung and Ran Chen |
| Pages | 3755-3759 |
| DOI | 10.4028/www.scientific.net/AMM.121-126.3755 |
| Citation | Zuo Yong Zheng et al., 2011, Applied Mechanics and Materials, 121-126, 3755 |
| Online since | October, 2011 |
| Authors | Zuo Yong Zheng, Rui Xia Zhang |
| Keywords | Circulant Matrix, Discrete Fourier Transform, Fragment Shader., GLSL, GPU, OpenGL |
| Price | US$ 28,- |
View full size
Abstract
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.
