[shpcc94.abs] D. O'Hallaron, P. Lieu, L. Withers, J. Whelchel, "Computing the Pipelined Phase Rotation FFT", Scalable High Performance Computing Conference, Knoxville, TN, May, 1994, pp. 462-469. Earlier version available as Technical Report CMU-CS-93-174, School of Computer Science, Carnegie Mellon University, July, 1993. Abstract: The phase-rotation FFT is a new form of the FFT that replaces data movement with multiplications by constant phasor multipliers. The result is an FFT that is simple to pipeline. This paper completes the pipelined design of the the original phase-rotation FFT, provides a fundamental new description of the algorithm directly in terms of the parallel pipeline, and describes a radix-2 implementation on the iWarp computer system that balances computation and communication to run at the full-bandwidth of the communications links, regardless of the input data set size.