1. A Fourier transform processor responsive to N input data points to compute N data output points, said Fourier transform processor comprising: a plurality of r parallel processing elements, each of said plurality of r parallel processing elements having N/r input data points and N/r output data points, said N/r input data points of said plurality of r parallel processors being coupled to respective ones of said N input data points, each of said plurality of r parallel processing elements being independent of each other and having at least two stages of butterfly computing elements; and a combination phase computing element having N output points forming said N data output data points of said Fourier transform processor, said combination phase computing element having N input data points coupled to respective ones of said N/r output data points from said plurality of r processing elements, said combination phase computing element including a single stage of butterfly computing elements.