Title :
Moment-based fast discrete sine transforms
Author :
Liu, J.G. ; Chan, F.H.Y. ; Lam, F.K. ; Li, H.F.
Author_Institution :
Key Lab. of State Educ. Ministry for Image Process. & Intelligent Control, Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
This paper presents a novel approach to compute discrete sine transforms (DSTs). By using a modular mapping, DSTs are approximated by the sum of a finite sequence of discrete moments. Hence, by extending our earlier technique in computing moments with an adder network only, DSTs can also be implemented easily by a systolic array primarily involving additions. The method can be applied to multidimensional DSTs as well as their inverses.
Keywords :
approximation theory; discrete transforms; systolic arrays; DST; discrete moments; finite sequence; modular mapping; moment-based fast discrete sine transforms; systolic array; Computer networks; Control engineering education; Discrete transforms; Equations; Image coding; Image processing; Intelligent control; Laboratories; Multidimensional systems; Systolic arrays;
Journal_Title :
Signal Processing Letters, IEEE
