Symmetric realization of DCT for multi-dimensional data compression

The row-column approach is widely used for the realization of multi-dimensional DCT due to its simple and flexible structure. This paper proposes a new DCT algorithm which is most suitable for the realization of multi-dimensional DCT with the row-column decomposition technique. By using this new algorithm, the saving in terms of computational complexity is exponentially proportional to the degree of dimension compared with any other 1-D DCT algorithms. On the other hand, this new algorithm can also achieve additional saving in terms of the number of multiplications when the complete DCT realization is not necessary. These two important properties make the algorithm very suitable for the realization of multi-dimensional DCT for image compression