Title :
A generalized output pruning algorithm for matrix-vector multiplication and its application to compute pruning discrete cosine transform
Author :
Huang, Yuh-Ming ; WU, JA-LING ; Chang, Chi-Lun
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/21/1905 12:00:00 AM
Abstract :
In this paper, a generalized output pruning algorithm for matrix-vector multiplication is proposed first. Then the application of the proposed pruning algorithm to compute pruning Discrete Cosine Transform (DCT) is addressed. It is shown that, for a given decomposition of the matrix of the transform kernel and the pruning pattern, the unnecessary operations for computing an output pruning DCT can be eliminated thoroughly by using the proposed algorithm
Keywords :
computational complexity; discrete cosine transforms; matrix multiplication; discrete cosine transform; matrix-vector multiplication; pruning discrete cosine transform; transform kernel; Application software; Computer applications; Computer science; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Laboratories; Matrix decomposition; Multimedia communication; Sparse matrices;
Conference_Titel :
Signal Processing Systems, 1999. SiPS 99. 1999 IEEE Workshop on
Conference_Location :
Taipei
Print_ISBN :
0-7803-5650-0
DOI :
10.1109/SIPS.1999.822319
