DocumentCode
2735344
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
fYear
2011
fDate
21-23 Oct. 2011
Firstpage
10
Lastpage
15
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Analysis and Signal Processing (IASP), 2011 International Conference on
Conference_Location
Hubei
Print_ISBN
978-1-61284-879-2
Type
conf
DOI
10.1109/IASP.2011.6108988
Filename
6108988
Link To Document