Patent ID: 6625629
Filing Date: 2003-09-23
Classification: G06F

Abstract:
A system for signal processing using one or more filters, comprising:a controller operable to partition an impulse response of a filter into a plurality of impulse response blocks and to calculate a Discrete Fourier Transform (DFT) of each impulse response block using a Fast Fourier Transform (FFT) algorithm; and a processor coupled to the controller operable to: receive an input sample block comprising samples of a signal to be processed; receive the DFT of each impulse response block from the controller; calculate a DFT of the input sample block using an FFT algorithm; perform a spectral multiplication of the DFT of the input sample block with the DFT of each impulse response block; overlap-add the blocks resulting from each spectral multiplication to create an output spectral block; perform an inverse FFT on the output spectral block to create an output sample block; and communicate the output sample block.