DocumentCode
1605682
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
fYear
1999
fDate
6/21/1905 12:00:00 AM
Firstpage
141
Lastpage
150
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Systems, 1999. SiPS 99. 1999 IEEE Workshop on
Conference_Location
Taipei
ISSN
1520-6130
Print_ISBN
0-7803-5650-0
Type
conf
DOI
10.1109/SIPS.1999.822319
Filename
822319
Link To Document