On the prime factor decomposition algorithm for the discrete sine transform
Dulal Chandra Kar, V.V. Bapeswara Rao · IEEE Transactions on Signal Processing · 1994
Presents a fast algorithm for computing the discrete sine transform (DST) when the transform size N is decomposable into mutually prime factors. Based on the Lee algorithm for the discrete cosine transform (DCT) and from the relations obtained between DST and DCT, a new set of input and output index mappings for DST is presented.>