Patent ID: 8626810
Filing Date: 2014-01-07
Classification: G06F,H03H

Abstract:
1. A computer readable medium storing executable instructions which, when executed by a processor, cause the processor to perform a method for finite impulse response (FIR) digital filtering, the method comprising: receiving an input sample block of L input samples of a signal; extending the input sample block to generate an extended sample block of length N, wherein the L input samples are preceded by N−L values; computing an N-point Discrete Fourier Transform (DFT) of the extended sample block to generate a frequency domain sample block; adding the computed frequency domain sample block to a reverse time-ordered set of previously generated frequency domain sample blocks as a newest frequency domain sample block in the reverse time-ordered set; computing a spectral multiplication of each of K newest frequency domain sample blocks in the reverse time-ordered set of previously generated frequency domain sample blocks with a corresponding frequency domain filter block in a time-ordered set of K frequency domain filter blocks of a FIR filter; adding the K results of the K spectral multiplications to generate an output spectral block; computing an N-point inverse DFT of the output spectral block to generate a time domain output block; and discarding N−L samples in the time domain output block to generate L filtered output samples, wherein NH is a length of the FIR filter, M is a length of each of K time domain filter blocks of the FIR filter, L=M, K=ceil (NH/M), and N≧L+M−1.