Dynamically reconfigurable oversampled channelizer

A receiver comprising:

• an analog to digital converter (ADC) configured to convert a received analog signal to a time domain digital signal;
• and
• a reconfigurable channelizer configured to convert the time domain digital signal to output frequency domain data distributed into a quantity of frequency bins of the reconfigurable channelizer's output, the reconfigurable channelizer including
• a polyphase filter circuit configured to filter the time domain digital signal to control spectral shaping of the frequency bins of the reconfigurable channelizer's output, wherein filter coefficients and a quantity of folds of the polyphase filter circuit are dynamically programmable, and
• a fast Fourier transform (FFT) circuit configured to transform the filtered time domain digital signal to the frequency domain data distributed into the frequency bins, wherein the quantity of the frequency bins is dynamically programmable;
• wherein the FFT circuit comprises:
• a sample reorder circuit and two or more serially cascaded processing stages, each stage comprising a butterfly circuit configured to compute an N-point FFT butterfly, where N increases by a factor of two for each stage;
• a first channel circuit configured to transform a first phase of the filtered time domain digital signal to a first phase of the frequency domain data;
• and
• a second channel circuit configured to transform a second phase of the filtered time domain digital signal to a second phase of the frequency domain data, wherein at each stage, the first channel circuit and the second channel circuit share the butterfly circuit associated with that stage.