Signal processing system employing time and frequency domain partitioning

摘要

The present invention relates to a method for processing a digital input signal by a Finite Impulse Response, FIR, filtering means, comprising partitioning the digital input signal at least partly in the time domain to obtain at least two partitions of the digital input signal; partitioning the FIR filtering means in the time domain to obtain at least two partitions of the FIR filtering means; Fourier transforming each of the at least two partitions of the digital input signal to obtain Fourier transformed signal partitions; Fourier transforming each of the at least two partitions of the FIR filtering means to obtain Fourier transformed filter partitions; performing a convolution of the Fourier transformed signal partitions and the corresponding Fourier transformed filter partitions to obtain spectral partitions; combining the spectral partitions to obtain a total spectrum; and inverse Fourier transforming the total spectrum to obtain a digital output signal.

主权项

1. A signal processing system comprising:
a converter adapted to convert a digital input signal to provide a plurality of Fourier transformed signal partitions comprising a first and a second plurality of Fourier transformed signal partitions, where the converter comprises:
an input time partitioner adapted to partition the digital input signal in a time domain into a plurality of time domain partitioned input signals;a first plurality of delay lines adapted to receive the plurality of time domain partitioned input signals to generate a plurality of delayed time domain partitioned input signals;a plurality of Fourier transform processors respectively associated with each of the first plurality of delay lines to generate the first plurality of Fourier transformed signal partitions corresponding to the time domain partitioned input signal of the input time partitioner; anda second plurality of delay lines connected to one of the plurality of Fourier transform processors and adapted to generate the second plurality of Fourier transformed signal partitions; a filter signal source adapted to provide a plurality of Fourier transformed filter partitions, the filter signal source comprising:
a filter time partitioner adapted to partition an FIR filter in the time domain into a plurality of time domain partitioned filter signals; anda filter Fourier transform processor adapted to provide the plurality of Fourier transformed filter partitions corresponding to the time domain partitioned filter signals of the filter time partitioner; and a convolution processor adapted to provide a plurality of convoluted partitioned output signals corresponding to a convolution of the partitions provided by the converter and the filter signal source.