On Finite Wordlength Properties of Block-Floating-Point Arithmetic

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.

Authors:

• Abhijit Mitra

Keywords:

• Block floating point
• Roundoff error
• Block exponent dis-tribution fuction
• Signal factor.

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.