Fuente: Wipo "digitalization" An improved Fourier transform processor is provided for generating frequency domain output signals in response to time domain input signals. Various configurations are provided. Processing on the fly as samples are received yields improvements such as greater speed and reduced circuitry. Generating higher resolution output samples in response to lower resolution input samples yields improvements such greater precision and reduced circuitry. Directly combining complex signal components yields improvements such as greater SNR and reduced circuitry. Single bit processing yields improvements such as greater speed and reduced circuitry.