Block floating point
Block floating point (BFP) is a method used to provide an arithmetic approaching floating point while using a fixed-point processor. BFP assigns a group of significands (the non-exponent part of the floating-point number) to a single exponent, rather than single significand being assigned its own exponent. BFP can be advantageous to limit space use in hardware to perform the same functions as floating-point algorithms, by reusing the exponent; some operations over multiple values between blocks can also be done with a reduced amount of computation.[1]
The common exponent is found by data with the largest amplitude in the block. To find the value of the exponent, the number of leading zeros must be found (count leading zeros). For this to be done, the number of left shifts needed for the data must be normalized to the dynamic range of the processor used. Some processors have means to find this out themselves, such as exponent detection and normalization instructions.[2][3]
Block floating-point algorithms were extensively studied by James Hardy Wilkinson.[4][5][6]
BFP can be recreated in software for smaller performance gains.
See also
References
- ↑ "Block floating point". BDTI DSP Dictionary. Berkeley Design Technology, Inc. (BDTI). http://www.bdti.com/Resources/DSPDictionary.
- ↑ "TMS320C55x A Block Floating Point Implementation on the TMS320C54x DSP". Texas Instruments. December 1999. http://www.eeng.dcu.ie/~ee206/pdf/block_flt_pt.pdf.
- ↑ "A Block Floating Point Implementation for an N-Point FFT on the TMS320C55x DSP". Texas Instruments. September 2003. http://www.ti.com/lit/an/spra948/spra948.pdf.
- ↑ Rounding Errors in Algebraic Processes (1 ed.). Englewood Cliffs, NJ, USA: Prentice-Hall, Inc.. 1963. https://books.google.com/books?id=yFogU9Ot-qsC.
- ↑ Handbook of Floating-Point Arithmetic (1 ed.). Birkhäuser. 2010. doi:10.1007/978-0-8176-4705-6. ISBN 978-0-8176-4704-9.
- ↑ Numerical Computing with IEEE Floating Point Arithmetic - Including One Theorem, One Rule of Thumb and One Hundred and One Exercises (1 ed.). Society for Industrial and Applied Mathematics (SIAM). 2001. 9-780898-714821-90000. ISBN 0-89871-482-6.
Further reading
- "FFT/IFFT Block Floating Point Scaling". San Jose, CA, USA: Altera Corporation. October 2005. https://www.altera.com/content/dam/altera-www/global/en_US/pdfs/literature/an/an404.pdf.
 |  |
