On Finite Wordlength Properties of Block-Floating-Point Arithmetic

Authors: Abhijit Mitra

Abstract:

A special case of floating point data representation is block floating point format where a block of operands are forced to have a joint exponent term. This paper deals with the finite wordlength properties of this data format. The theoretical errors associated with the error model for block floating point quantization process is investigated with the help of error distribution functions. A fast and easy approximation formula for calculating signal-to-noise ratio in quantization to block floating point format is derived. This representation is found to be a useful compromise between fixed point and floating point format due to its acceptable numerical error properties over a wide dynamic range.

Keywords: Block floating point, Roundoff error, Block exponent dis-tribution fuction, Signal factor.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070783

References:

[1] K. R. Ralev and P. H. Bauer, "Realization of Block Floating Point Digital Filters and Application to Block Implementations," IEEE Trans. Signal Processing, vol. 47, no. 4, pp. 1076-1086, April 1999.
[2] K. Kallioja¨rvi and J. Astola, "Roundoff Errors in Block-Floating-Point Systems," IEEE Trans. Signal Processing, vol. 44, no. 4, pp. 783-790, April 1996.
[3] J. Kontro, K. Kallioja¨rvi and Y. Neuvo, "Floating-point arithmetic in signal processing," in Proc. 1992 IEEE Int. Symp. Circuits, Syst., San Diego, CA, May 10-13, 1992, pp. 1784-1791.
[4] S. Sridharan and G. Dickman, "Block floating point implementation of digital filters using the DSP56000," Microprocess. Microsyst., vol. 12, no. 6, pp. 299-308, July-Aug. 1988.
[5] P. H. Bauer, "Absolute Error Bounds for Block-Floating-Point Direct- Form Digital Filters," IEEE Trans. Signal Processing, vol. 43, no. 8, pp. 1994-1996, Aug. 1995.
[6] A. V. Oppenheim, "Realization of digital filters using block floating point arithmetic," IEEE Trans. Audio Electroaccoust., vol. AE-18, no. 2, pp. 130-136, June 1970.
[7] K. Kallioja¨rvi, "Analysis of Block-Floating-Point Quantization Error," in Proc. 11th Euro. Conf. Circuit Theo., Design, Davos, Switzerland, Aug. 30- Sep. 3, 1993, pp. 791-796.
[8] A. Mitra, "A New Block-based NLMS Algorithm and Its Realization in Block Floating Point Format," Int. J. Info. Tech., vol. 1, no. 4, pp. 244-248, 2004.
[9] A. Mitra, "Efficient Realization of Gradient Based Adaptive Filters using Block Floating Point Arithmetic," Ph.D. Dissertation, Indian Institute of Technology Kharagpur, India, Jan. 2004.
[10] A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1989.
[11] A. Fettweis, "On Properties of Floating-Point Roundoff Noise," IEEE Trans. Accoust. Speech Signal Processing, pp. 149-151, April 1974.
[12] A. Papoulis, Probability, Random Variables and Stochastic Processes, New York: McGraw-Hill, 1965.
[13] T. Kaneko and B. Liu, "On local roundoff errors in floating-point arithmetic," Journal Ass. Comp. Mach., vol. 20, pp. 391-398, July 1973.
[14] A. V. Oppenheim and R. W. Schafer, Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1975.
[15] B. Liu, "Effect of finite wordlength on the accuracy of digital filters- A review," IEEE Trans. Circuit Theory, vol. CT-18, pp. 670-677, Nov 1971.
[16] J. H. Wilkinson, Rounding Errors in Algebraic Processes, Englewood Cliffs, NJ: Prentice-Hall, 1963.
[17] A. B. Sripad and D. L. Snyder, "Quantization Errors in Floating- Point Arithmetic," IEEE Trans, Accoust, Speech Signal Processing, vol. ASSP-26,pp. 149-151, Oct 1978.