Analysis of Floating Point Roundoff Errors Using Dummy Multiplier Coefficient Sensitivities

IEEE Transactions on Circuits and Systems

Volumn 38, Issue 6, 1991, Pages 590-601

  Zeng, Bing ^a   Neuvo, Yrjö ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - ERROR ANALYSIS; PROBABILITY - RANDOM PROCESSES;

CASCADE STRUCTURES; COEFFICIENT SENSITIVITIES; DUMMY MULTIPLIERS; FLOATING-POINT ROUNDOFF NOISE; GRAY-MARKEL LATTICE STRUCTURE; ROUNDOFF ERROR ANALYSIS;

ELECTRIC FILTERS, DIGITAL;

EID: 0026169427     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/31.81854     Document Type: Article

References (34)

1. A. V. Oppenheim and R. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
2. I. W. Sandberg, “Floating-point-roundoff accumulation in digital-filter realizations,” Bell Syst. Tech. J., vol. 46, pp. 1775–1791, Oct. 1967.
3. B. Liu and T. Kaneko, “Error analysis of digital filters realized with floating-point arithmetic,” Proc. IEEE, vol. 57, pp. 1735–1747, Oct. 1969.
4. E. P. F. Kan and J. K. Aggarwal, “Error analysis of digital filters employing floating-point arithmetic,” IEEE Trans. Circuit Theory, vol. CT-18, pp. 678–686, Nov. 1971.
5. J. H. Wilkinson, Rounding Errors in Algebraic Processes. Englewood Cliffs, NJ: Prentice-Hall, 1963.
6. C. Weinstein and A. V. Oppenheim, “A comparison of roundoff noise in floating point and fixed point digital filter realizations,” Proc. IEEE, vol. 57, pp. 1181–1183, June 1969.
7. B. Liu, “Effect of finite word length on the accuracy of digital filters—A review,” IEEE Trans. Circuit Theory, vol. CT-18, pp. 670–677, Nov. 1971.
8. A. Lacroix and N. Höptner, “Simulation of digital filters with the aid of a universal program system,” Frequenz, vol. 33, pp. 14–24, 1979.
9. A. Lacroix and R. Block, “Floating point computation in digital signal processing,” in Proc. IEEE Int. Symp. Circuits Syst., pp. 709–712, Newport Beach, CA, 1983.
10. A. Lacroix, “Floating-point signal processing—Arithmetic, roundoff-noise, and limit cycles,” in Proc. IEEE Int. Symp. Circuits Syst., pp. 2023–2030, Espoo, Finland, 1988.
11. R. Boite, X.L. He, and J.P. Renard, “On the floating point realization of digital filters,” in Proc. European Signal Processing Conf., pp. 1501–1504, Paris, France, 1988.
12. A. Lacroix, “Der Fehler bei der Quantisierung von Signalen in Gleitkomma-Zahlendarstellung mit endlicher Mantissen und Exponenten-Wortlange,” Arch. Elek. Ü bertragung, vol. 43, pp. 257–260, 1989.
13. B. Zeng and Y. Neuvo, “Roundoff noise analysis for floating-point digital filters realized in cascade and parallel forms,” in Proc. Int. Conf. Circuits Syst., pp. 898–901, Nanjing, China, 1989.
14. A. H. Gray, Jr. and J. D. Markel, “Digital lattice and ladder filter synthesis,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 491–500, Dec. 1973.
15. “A normalized digital filter structure,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 268–277, June 1975.
16. J. D. Markel and A. H. Gray, Jr., “Roundoff noise characteristics of a class of orthogonal polynomial structures,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 473–486, Oct. 1975.
17. B. Zeng and Y. Neuvo, “Roundoff noise properties of lattice filters employing floating-point arithmetic,” in Proc. European Conf. Circuit Theory and Design, pp. 233–237, Brighton, UK, 1989.
18. “A digital filter structure with constant output roundoff noise level independent of filter bandwidth,” to be published in IEEE Trans. Circuits Syst.
19. “Roundoff noise analysis of digital all pass structures,” in Proc. Int. Conf. Signal Process., pp. 107–110, Beijing, China, Oct. 1990.
20. T. Kaneko and B. Liu, “On local roundoff errors in floating-point arithmetic,” J. Assoc. Comp., pp. 391–398, Mar. 1973.
21. A. Fettweis, “On properties of floating-point roundoff noise,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-22, pp. 149–151, 1974.
22. D. Williamson, “Roundoff noise minimization and pole-zero sensitivity in fixed-point digital filters using residue feedback,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1210–1220, Oct. 1986.
23. L. B. Jackson, “Roundoff-noise analysis for fixed-point digital filters realized in cascade or parallel form,” IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 107–122, June 1970.
24. “Roundoff noise bounds derived from coefficient sensitivities for digital filters,” IEEE Trans. Circuits Syst., CAS-23, pp. 481–485, Aug. 1976.
25. W. H. Ku and S.M. Ng, “Floating-point coefficient sensitivity and roundoff noise of recursive digital filters realized in ladder structures,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 927–936, Dec. 1975.
26. A. Fettweis, “Digital filter structures related to classical filter network,” Arch. Elek. Ü bertragung, vol. 25, pp. 79–89, Feb. 1971.
27. R. C. Agarwal and C. S. Burrus, “New recursive digital filter structure having very low sensitivity and roundoff noise,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 921–927, Dec. 1975.
28. A. Mahanta, R. C. Agarwal, and S. C. D. Roy, “FIR filter structure having low sensitivity and roundoff noise,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 913–919, Dec. 1982.
29. P. P. Vaidyanathan, S. K. Mitra, and Y. Neuvo, “A new approach to the realization of low-sensitivity IIR digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 350–361, Apr. 1986.
30. P. P. Vaidyanathan and S. K. Mitra, “Low passband sensitivity digital filters: A generalized viewpoint and synthesis procedures,” Proc. IEEE, vol. 72, pp. 404–423, Apr. 1984.
31. “Passivity properties of low-sensitivity digital filter structures,” IEEE Trans. Circuits Syst., vol. CAS-32, pp. 217–224, Mar. 1985.
32. P. A. Regalia and S. K. Mitra, “Phase sensitivity properties of cascade digital lattice allpass filters,” Signal Process., vol. 15, pp. 1–21, July 1988.
33. C. W. Barres, B. N. Trans, and S. H. Leung, “On the statistics of fixed-point roundoff errors,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 595–606, June 1985.
34. A. V. Oppenheim, “Realization of digital filters using block-floating-point arithmetic,” IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 130–136, June 1970.