Title :
A fast algorithm for discrete sine transform using first-order moment
Author :
Luo, Tingting ; Liu, J.G.
Author_Institution :
Inst. for Pattern Recognition & Artificial Intell., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
A fast algorithm for discrete sine transform (DST) is proposed. Through derivation the traditional DST is transformed into the computation of a first-order moment, which can be implemented by a simple parallel structure without multiplications. The comparison with some existing methods on the computation and the hardware complexity shows the advantage of our method under certain conditions. The approach is also applicable to other discrete sine transforms.
Keywords :
Fourier transforms; DST; discrete sine transform; first-order moment; hardware complexity; parallel structure; Adders; Arrays; Clocks; Periodic structures; Signal processing algorithms; Synchronization; Transforms; DST; fast algorithm; first-order moment; structure M1; structure M2;
Conference_Titel :
Image Analysis and Signal Processing (IASP), 2011 International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-1-61284-879-2
DOI :
10.1109/IASP.2011.6108988
