摘要 |
The present invention relates generally to the problem of filtering, decimation or interpolation and frequency conversion in the digital domain, and more particularly to the use of the stand-alone or improved modified fast convolution algorithm in wideband multichannel receiver, channelization, and transmitter, de-channelization structures of a radio communication system. The invention consists of essentially 3 steps: making sure that we use different overlaps on consecutive blocks that, on average, give the same overlap on both the input and output ends; aligning the signal in consecutive blocks of time; and compensating for phase shifts due to frequency shifting. The essence of the invention is that it decouples the input and output transform lengths in the fast convolution algorithm from each other and from the overlap, making it possible to use any transform length on the input together with any transform length on the output and at the same time use any overlap. This provides an enormous amount of freedom compared with the limitations of state of the art.
|