RECURSIVE ALGORITHMS FOR REALIZATION OF ONE- DIMENSIONAL DISCRETE SINE TRANSFORM AND INVERSE DISCRETE SINE TRANSFORM
M. N. Murty · 2013
In this paper, novel recursive algorithms for realization of one-dimensional discrete sine transform (DST) and inverse discrete sine transform (IDST) of any length are proposed. By using some mathematical techniques, recursive expressions for DST and IDST have been developed. Then, the DST and IDST are implemented by recursive filter structures. A linear systolic architecture for realization of DST is also presented in this paper. Compared with some other algorithms, the proposed algorithm for DST achieves savings on the number of multiplications and additions. The recursive algorithms have been found very effective for realization using software and VLSI techniques.