摘要 |
A block floating point mechanism for a Fast Fourier Transform processor utilizes a pipelined butterfly processor to receive the source data to be computed, to perform the butterfly computations, and to output the resultant data. A shifter is coupled to the pipelined butterfly processor to receive the resultant data for shifting the resultant data by the largest overflow bit number occurring in the previous stage of butterfly computations. An overflow detector is coupled to the shifter to receive the shifted resultant data for detecting the largest overflow bit number occurring in this stage of butterfly computations, and for sending the detected largest overflow bit number to the shifter.
|