A Cogredient Algorithm for the m-th Power of r-Circulant Matrices

Author

Zhao, Guangyuan

Author_Institution

Coll. of Comput. Sci. & Technol., Shandong Univ. of Technol., Zibo, China

Volume

2

fYear

2009

fDate

13-15 Nov. 2009

Firstpage

557

Lastpage

560

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Technology and Development, 2009. ICCTD '09. International Conference on

Conference_Location

Kota Kinabalu

Print_ISBN

978-0-7695-3892-1

Type

conf

DOI

10.1109/ICCTD.2009.216

Filename

5360209