Title :
The generalized overlap-add and overlap-save methods using discrete sine and cosine transforms for FIR filtering
Author :
Zou, Xiaoxia ; Muramatsu, Shogo ; Kiya, Hitoshi
Author_Institution :
Fac. of Eng., Tokyo Metropolitan Univ., Japan
Abstract :
We investigate the generalized overlapped and overlap-save methods (GenOLA and GenOLS) using discrete sine and cosine transforms (DSTs and DCTs). Compared to the GenOLA and CenOLS using discrete Fourier Transform (DFT), the merit of the DST and DCT approach is that the filtering can be implemented by real-valued operations. It is shown that the computational complexity can be minimized when the transform size of the DST or DCT is chosen optimally, and a good tradeoff between the computational complexity and system delay can be achieved
Keywords :
FIR filters; computational complexity; convolution; delays; discrete Fourier transforms; discrete cosine transforms; filtering theory; DFT; FIR filtering; computational complexity; convolution; discrete Fourier Transform; discrete cosine transform; discrete sine transform; generalized overlap-add method; generalized overlap-save method; optimal transform size; real-valued operations; system delay; Computational complexity; Convolution; Delay systems; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Finite impulse response filter; Information filtering; Information filters; Nonlinear filters;
Conference_Titel :
Signal Processing, 1996., 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2912-0
DOI :
10.1109/ICSIGP.1996.566980
