DTIC ADA267559: Computing the Pipelined Phase Rotation pdf

DTIC ADA267559: Computing the Pipelined Phase Rotation

More Book Details

Description of the Book:

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 reports some fundamental new improvements to the original phase-rotation FFT design, provides a complete 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

• Creator/s: Defense Technical Information Center
• Date: 7/13/1993
• Year: 1993
• Book Topics/Themes: DTIC Archive, Withers, Langhorn P, Jr, CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE, *ALGORITHMS, *APPLIED MATHEMATICS, INPUT, COMPUTATIONS, COMPUTERS, BANDWIDTH, MULTIPLICATION, BALANCES, ROTATION, PHASE, CONSTANTS, PIPELINES, FAST FOURIER TRANSFORMS

An excerpt captured from the PDF book