First, the 2-d IDCT is transformed into two cascaded 1-d IDCT. Then 1-d IDCT can be implemented by multiplication and addition of matrix according to butterflycomputation.
首先将二维idct转换为两个一维idct变换，根据蝶形算法进一步转换为矩阵的乘加运算。
2
In this paper, we preset the processing elements based on a special butterflycomputation and discrible the systolic array implementations for computing DCT, DHT(DWT) and DFT respectively.