Circulant Hermitian Matrix Inversion Method Based on Discrete Cosine and Sine Transforms.

Autor: Guevorkian, David, Rounioja, Kim, Takala, Jarmo
Zdroj: 2012 IEEE Workshop on Signal Processing Systems; 1/ 1/2012, p306-311, 6p
Abstrakt: A novel fast method for finding the inverse of a circulant Hermitian matrix is proposed. Inversion of such matrices is one of the most computationally complicated steps in many algorithms of communication technologies, signal processing, and other fields. The proposed method is based on using Discrete Cosine (DCT-1) and Discrete Sine (DST-1) transforms of Type 1. It reduces the number of operations approximately by a factor of four compared to conventional Fast Fourier Transform (FFT) based method. [ABSTRACT FROM PUBLISHER]
Databáze: Complementary Index