1. Fast fourier transform processor comprising a plurality of pipelined, functionally identical stages, each stage including only a single memory component and including means for providing coefficient and programmable memory address generation support functions necessary to perform a portion of a fast fourier transform operation on a block of data, the output of the processor being the fast fourier transform of the data block.