A generalized output pruning algorithm for matrix-vector multiplication and its application to compute pruning discrete cosine transform

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.