Title :
A Cogredient Algorithm for the m-th Power of r-Circulant Matrices
Author_Institution :
Coll. of Comput. Sci. & Technol., Shandong Univ. of Technol., Zibo, China
Abstract :
Let A be an n x n r-Circulant matrices. The r-circulant matrices have wide application in numerical computation, molecular vibration, image process, signal processing, coding theory, low-density parity-check codes and oil investigation etc in recent years. Motivated by [Wang Jinlin, Y I Fuxia (2008)], in this paper, by using elementary transformation of row and column, we present a fast cogredient algorithm for the m-th power of circulant Matrices, and give a numerical example in order to show the effectiveness of our algorithm finally.
Keywords :
matrix algebra; coding theory; cogredient algorithm; elementary column transformation; elementary row transformation; image process; low-density parity-check codes; molecular vibration; n x n r-circulant matrices; numerical computation; oil investigation; signal processing; Application software; Chromium; Codes; Computer applications; Computer science; Educational institutions; Mathematics; Petroleum; Radio access networks; Signal processing algorithms; circulant matrix; elementary transformation; inverse matrix; non singularity;
Conference_Titel :
Computer Technology and Development, 2009. ICCTD '09. International Conference on
Conference_Location :
Kota Kinabalu
Print_ISBN :
978-0-7695-3892-1
DOI :
10.1109/ICCTD.2009.216
