Extended overlap-add and -save methods for multirate signal processing

Abstract

The overlap-add method (OLA) and overlap-save method (OLS) are well known as efficient schemes for high-order FIR filtering. In this correspondence, new sampling rate conversion methods are proposed by extending the OLA and OLS and eliminating the redundancy caused by the conversion. First, for finite-duration sequences, a rate conversion with the DFT-domain approach is discussed. Then, using the result, the extended OLA and OLS are proposed for infinite-duration sequences. Last, the computational complexities of our proposed methods are shown.