Paper Title:
A Fast GPU Algorithm for the Inverse of a Circulant Matrix
  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.

  Info
Periodical
Chapter
Chapter 7: Computer Application in Design and Manufacturing (1)
Edited by
Dongye Sun, Wen-Pei Sung and Ran Chen
Pages
3755-3759
DOI
10.4028/www.scientific.net/AMM.121-126.3755
Citation
Z. Y. Zheng, R. X. Zhang, "A Fast GPU Algorithm for the Inverse of a Circulant Matrix", Applied Mechanics and Materials, Vols. 121-126, pp. 3755-3759, 2012
Online since
October 2011
Export
Price
$35.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yong Ning Zou, Jue Wang, Jian Wei Li
Abstract:The rapid development of Graphic Processor Units (GPU) in recent years in terms of performance and programmability has attracted the...
1096
Authors: Gang Wang, Qi Fu Wang, Ying Jun Wang
Advanced CAE Technique
Abstract:During the modern product design, CAD softwares are widely used for geometric modeling and finite element method is used for structural...
2345
Authors: Li Ping Zhao, Mei Fang, Yuan Wang Wei
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:An efficient compressed volume rendering algorithm is presented. Firstly, the original volume data is compressed by a content-based...
5448
Authors: Yong Li
Chapter 4: Advanced Manufacturing and Computer Engineering, Applications of Automation
Abstract:With the extensive applications of FFT in digital signal processing and image signal processing which needs a extensive application of...
880
Authors: Kyung Chan Jin, Hyung Tae Kim
Chapter 1: Mechatronics and Control
Abstract:Mojette Transform (MOT) is used mainly in imaging implementation of mechatronicbased imaging system to reconstruct a discrete signal from a...
23