2 Giga-sample per second 32 to 2048 point floating point FFT in a single FPGA
HPEC 2006 Poster Session B.4 20 September 2006
Exchange Network
Mantissa Add/Sub
Rounding Mantissa
Exponent B
the
the
Rounding Mantissa
Max Exponent
the
Examples:
Different exponents A= 1.101 * 25 B= 1.101 * 23 = 0.01101 * 25 A+B= (1.101 + 0.011) * 25 = (11.000) * 25 LSBs of B are lost Renormalizing A= 1.101 * 25 B= 1.011 * 25 A-B= (1.101 - 1.011) * 25 = (0.010) * 25 = (1.000) * 23 Sum LSBs are filled with 0s
copyright 2006 Andraka Consulting Group, Inc. All Rights reserved
the
Simplifies rotator
Fixed point complex multiply (smaller of I or Q is denormalized) Fixed point sines and cosines Output renormalize is +/-1 bit shift
the
FFT Butterfly
Complex inputs
Complex outputs
Both outputs have same LSB weight before renormalizing Renormalizing does not add precision (zero fills LSBs) Output is 1 bit wider than input
Sum of similar sized addends
the
Butterfly
wk
wk
wk
wk
Exp .
Mant.
Mant.
Denormalize
Renormalize
the
10
Mult by e-j2pkn/N
11
Winograd FFT
Different factorization Minimizes multiplies Advantageous for hardware implementation 74 adds and 18 real multiplies for 16pt Winograd 176 adds and 72 real multiplies for 16pt Cooley-Tukey Reorder Reorder Irregular data sequence Difficult for shared memory Easy when reorder memory is distributed
Weights Reorder
Reorder
Reorder
Reorder
the
12
Phase Rotator
Phase Rotator
the
13
14
32 to 2K pt floating pt FFT
Input Buffer
Output buffer
the
15
Other current projects Beamforming digital receiver: 10 25MHz channels, 260 antennas, 500MS/sec input sample rate Cylindrical Sonar Array processor Other Digital receiver and radar projects
the
16
The IEEE single precision floating point standard is a 32 bit word, Leftmost bit is the sign bit, S. 1 is negative, 0 is positive Next 8 bits are exponent, excess 127 format Right 23 bits are the fraction. There is an implicit 1 bit to the left of the fraction except in special cases. The fractions radix point is between the implied 1 and the leftmost bit of the fraction.
S EEEEEEEE FFFFFFFFFFFFFFFFFFFFFFF
17