FFT-BASED CHANNELIZER AND COMBINER EMPLOYING RESIDUE-ADDER-IMPLEMENTED PHASE ADVANCE

In a cellular-telephone-system base-station receiver's channelizer (111), frequency translation of the outputs of a filter bank (FIG. 5) implemented in fast-Fourier-transform circuitry (453,455,460) is achieved by rotating the correspondence between FFT input elements and the filter coefficients by which multipliers (437) multiply incoming samples to produce them. Specifically, a storage-address generator (482) directs that corresponding FFT input elements of successive FFT operations be stored in the same locations in an input-data memory (451). To retrieve those values for use in the DFT operation, however, a fetch-address generator (484) employs a modulo-K adder (488) to impose a changing offset so that the starting address for retrieval of each FFT operation's input record changes between FFT operations by the filter bank's decimation rate M. An FFT-implemented combiner (131) similarly rotates computation values to phase align successive wavelets that it adds together to generate modulated carriers in a multi-channel output signal.