DocumentCode
1302015
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 Inf. Eng., Nat. Chi-Nan Univ., Taiwan
Volume
48
Issue
2
fYear
2000
fDate
2/1/2000 12:00:00 AM
Firstpage
561
Lastpage
563
Abstract
In this correspondence, a generalized output pruning algorithm for matrix-vector multiplication is proposed. 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 discrete cosine transform (DCT) can be eliminated thoroughly by using the proposed algorithm
Keywords
discrete cosine transforms; matrix decomposition; matrix multiplication; DCT; decomposition; generalized output pruning algorithm; matrix-vector multiplication; output pruning discrete cosine transform; pruning discrete cosine transform; pruning pattern; transform kernel; Computer applications; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Fourier transforms; Frequency; Kernel; Matrix decomposition; Signal processing algorithms; Two dimensional displays;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.823984
Filename
823984
Link To Document