A generalized output pruning algorithm for matrix-vector multiplication and its application to compute pruning discrete cosine transform
Yuh-Ming Huang, Ja‐Ling Wu, Chi‐Lun Chang · IEEE Transactions on Signal Processing · 2000
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.