The versatility sophistication for an improved fast convolution algorithm

摘要

(57) [Abstract] The present invention increases the versatility of the algorithm is modified fast convolution. In an exemplary embodiment of the present invention, it is interposed compensator block during the processing of a series of Dechaneraiza or channelizer, is multiplied by a constant compensation data in the processing of the series. The solve the problems related to the continuity of the phase associated with improved fast convolution algorithm, block compensator allows free filter arrangement unconstrained thereby. In a second exemplary embodiment, by combining the movement frequency compensation in the time domain frequency moves in the frequency domain, to solve the problems related to the phase continuity. Both techniques, these are to be suppressed to only a minimum increase in the computational processing required, to increase the versatility of the modified fast convolution algorithm.