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
fDate :
2/1/2000 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
