WSEAS Transactions on Signal Processing
Print ISSN: 1790-5052, E-ISSN: 2224-3488
Volume 10, 2014
Algorithm of Efficient Computation DSTI-IV Using Cyclic Convolutions
Authors: ,
Abstract: The general method for efficient computation of discrete sine transform (DST) of sequences of arbitrary number of points using cyclic convolutions is considered. Forming hashing arrays on the basis of simplified arguments of basis sine transform for synthesis of efficient algorithm is analyzed. The hashing arrays in algorithm define partitioning of the basis into shift cyclic submatrices. The examples for size 8 of four types of DST I-IV using proposed method are analyzed. The hashing arrays, used in the algorithms of synthesis technique, are more versatile and generally better in terms of indexing mapping in comparison with the existing algorithms.
Search Articles
Keywords: Discrete sine transform, types of DST, algorithm, hashing array, synthesis, cyclic convolution
Pages: 277-287
WSEAS Transactions on Signal Processing, ISSN / E-ISSN: 1790-5052 / 2224-3488, Volume 10, 2014, Art. #28