Patent ID: 8782110

Claim:
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; and a 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; and a 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.