Effects of Finite Register Length in Digital Filtering and the Fast Fourier Transform

Proceedings of the IEEE

Volumn 60, Issue 8, 1972, Pages 957-976

  Oppenheim, Alan V ^a   Weinstein, Clifford J ^b  

^a Department of Electrical Engineering Technology ^*  (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33846236688     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1972.8820     Document Type: Article

References (71)

1. W. R. Bennett, “Spectra of quantized signals,” Bell Syst. Tech. J., vol. 27, pp. 446–472, 1948.
2. B. Widrow, “Statistical analysis of amplitude-quantized sampled-data systems,” AIEE Trans. (Appl. Indust.), vol. 81, pp. 555–-568 Jan. 1961.
3. 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.
4. J. B. Knowles and R. Edwards, “Effect of a finite-wordlength computer in a sampled-data feedback system,” Proc. Inst. Elec. Eng., vol. 112, pp. 1197–1207, 1965.
5. B. Gold and C. M. Rader, “Effect of quantization noise in digital filters,” in Proc. Spring Joint Comput. Conf., AFIPS Conf. Proc., vol. 28, pp. 213–219, 1966.
6. C. Weinstein and A. V. Oppenheim, “A comparison of roundoff noise in floating point and fixed point digital filter realizations,” Proc. IEEE (Lett.), vol. 57, pp. 1181–1183, June 1969.
7. L. B. Jackson, “On the interaction of roundoff noise and dynamic range in digital filters,” Bell Syst, Tech. J., vol. 49, pp. 159–184, 1970.
8. B. Liu and T. Kaneko, “Error analysis of digital filters realized with floating-point arithmetic,” Proc. IEEE, vol. 57, pp. 1735–1747, Oct. 1969.
9. A. V. Oppenheim, “Realization of digital filters using block-floating-point arithmetic,” IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 130–136, Jan, 1970.
10. R. B. Blackman, Linear Data-Smoothing and Prediction in Theory and Practice. Reading, Mass.: Addison-Wesley, 1965.
11. L. Jackson, “An analysis of limit cycles due to multiplication rounding in recursive digital filters, ” in Proc. 7th A llerton Conf, Circuit and System Theory, pp. 69–78, 1969.
12. S. R. Parker and S. F. Hess, “Limit-cycle oscillations in digital filters,” IEEE Trans. Circuit Theory, vol. CT-8, pp. 687–697, Nov. 1971.
13. P. M. Ebert, J. E. Mazo, and M. C. Taylor, “Overflow oscillations in digital filters,” Bell Syst. Tech. J., vol. 48, pp. 2999–3020, 1969.
14. J. F. Kaiser, “Some practical considerations in the realization of linear digital filters,” in Proc. 3rd Allerton Conf. Circuit and Systems Theory, pp. 621–633, 1965.
15. C. M. Rader and B. Gold, “Effects of parameter quantization on the poles of a digital filter,” Proc. IEEE (Lett.), vol. 55, pp. 688–689, May 1967.
16. E. Avenhaus, “An optimization procedure to minimize the word length of digital filter coefficients, ” presented at the London Conf. on Digital Filtering, Aug. 31, 1971.
17. E. Avenhaus and W. Schuessler, “On the approximation problem in the design of digital filters with limited wordlength, ” Arch. EXek. Cfbertragung, vol. 24, pt. 12, pp. 571–572, 1970.
18. K. Stieglitz, “Designing short-word recursive digital filters,” in Proc. 9th Allerton Conf, Circuit and System Theory (Monticello, Ill.), pp. 778–788, Oct. 1971.
19. A. Fettweis, “Some principles of designing digital filters imitating classical filter structures,” IEEE Trans. Circuit Theory (Corresp.), vol. CT-18, pp. 314–316, Mar. 1971.
20. J. Bingham, “A new type of digital filter with a reciprocal ladder configuration,” in Proc. 1970 IEEE Int. Symp. Circuit Theory, Dig. of Tech. Papers, pp. 129–130.
21. R. Crochiere, “Digital ladder filter structures and coefficient sensitivity,” M.I.T. Res. Lab. of Electronics, Quart. Progr, Rep. 103, Oct. 15, 1971.
22. J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Math. Comput., vol. 19, pp. 297–301, 1965.
23. B. Gold and C. M. Rader, Digital Processing of Signals. New York: McGraw-Hill, 1969.
24. C. J. Weinstein, “Quantization effects in digital filters,” M.I.T. Lincoln Lab. Tech. Rep. 468, ASTI A Doc. DDC AD-706862, Nov. 21, 1969.
25. P. D. Welch, “A fixed-point fast Fourier transform error analysis, ” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 153–157, June 1969.
26. W. M. Gentleman and G. Sande, “Fast Fourier transforms—For fun and profit,” in Proc. Fall Joint Computer Conf., AFIPS Conf. Proc., pp. 563–578, 1966.
27. C. J. Weinstein, “Roundoff noise in floating point fast Fourier transform computation,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 209–215, Sept. 1969.
28. T. Kaneko and B. Liu, “Accumulation of roundoff error in fast Fourier transforms,” J. Ass. Comput. Mach., vol. 17, pp. 637–654, Oct. 1970.
29. D. W. Tufts, H. S. Hersey, and W. E. Mosier, “Effects of FFT coefficient quantization on bin frequency response,” Proc. IEEE (Lett.), vol. 60, pp. 146–147, Jan. 1972.
30. 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.
31. L. B. Jackson, “An analysis of roundoff noise in digital filters,” Sc.D. dissertation, Stevens Inst. Technol., Dep. Elec. Eng., Castle Point, Hoboken, N. J., 1969.
32. A. V. Oppenheim and C. Weinstein, “A bound on the output of a circular convolution with application to digital filtering,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 120–124, June 1969.
33. J. E. Bertram, “The effect of quantization in sampled-feedback systems,” AIEE Trans. (Appl. Industry), vol. 77, pp. 177–182, July 1958.
34. F. Bonzanigo, “Constant-input behavior of recursive digital filters,” presented at IEEE Arden House Workshop in Digital Filtering, Harriman, N. Y., Jan. 1970.
35. R. B. Blackman, Linear Data-Smoothing and Prediction in Theory and Practice, Reading, Mass.: Addison-Wesley, 1965, pp. 75–79.
36. E. E. Curry, “The analysis of roundoff and truncation errors in a hybrid control system,” IEEE Trans. Automat. Contr. (Short Papers), vol. AC-12, pp. 601–604, Oct. 1967.
37. L. D. Divieti, C. M. Rossi, R. M. Schmid, and A. E. Vereschkin, “A note on computing quantization errors in digital control systems,” IEEE Trans. Automat. Contr. (Corresp.), vol. AC-12, pp. 622–623, Oct. 1967.
38. R. Edwards, J. Bradley, and J. Knowles, “Comparison of noise performances of programming methods in the realization of digital filters,” in Proc. 1969 Polytech. Inst. Brooklyn Symp. on Computer Processing in Communications.
39. A. Fettweis, “A general theorem for signal-flow networks, with applications,” Arch. Elek. Ubertragung, vol. 25, pp. 557–561, Dec. 1969.
40. W. A. Gardner, “Reduction of sensitivities in sampled-data filters,” IEEE Trans. Circuit Theory (Corresp.), vol. CT-17, pp. 660–663, Nov. 1970.
41. B. Gold and L. Rabiner, “Analysis of digital and analog formant synthesizers,” IEEE Trans. Audio Electroacoust., vol. AU-16, pp. 81–94, Mar. 1968.
42. B. Gold and C. M. Rader, Digital Processing of Signals. New York: McGraw-Hill, 1969.
43. R. M. Golden and S. A. White, “A holding technique to reduce number of bits in digitak transfer functions,” IEEE Trans. Audio Electroacoust., vol. AU-16, pp. 433–437, Sept. 1968.
44. D. Herrmann and W. Schuessler, “On the accuracy problem in the design of nonrecursive digital filters,” Arch. Elek. tfbertragung, vol. 24, pt. 11, pp. 525–526, 1970.
45. J. F. Kaiser, “Digital filters,” in F. F. Kuo and J. F. Kaiser, Eds., System Analysis by Digital Computer. New York: Wiley, 1966, ch. 7.
46. T. Kaneko and B. Liu, “Roundoff error of floating-point digital filters,” in Proc. 6th Allerton Conf. on Circuit and System Theory, pp. 219–227, Oct, 1968.
47. J. Katzenelson, “On errors introduced by combined sampling and quantization,” IRE Trans. Automat. Contr., vol. AC-7, pp. 58–68, Apr, 1962.
48. W. C. Kellogg, “Information rates in sampling and quantization,” IEEE Trans. Informat. Theory, vol. IT-13, pp. 506–511, July 1967.
49. J. B. Knowles and R. Edwards, “Simplified analysis of computational errors in a feedback system incorporating a digital computer, ” presented at S.I.T. Symp. on Direct Digital Control, London, England, Apr. 22, 1965.
50. J. B. Knowles and R. Edwards, “Complex cascade programming and associated computational errors,” Electron. Lett., vol. 1, pp. 160–161, Aug. 1965.
51. J. B. Knowles and R. Edwards, “Finite wordlength effects in a multirate direct digital control system,” Proc. Inst. Elec. Eng., vol. 112, pp. 2376–2384, Dec. 1965.
52. J. B. Knowles and E. M. Olcayto, “Coefficient accuracy and digital filter response,” IEEE Trans. Circuit Theory, vol. CT-15, pp. 31–41, Mar. 1968.
53. A. A. Kosyakin, “The statistical theory of amplitude quantization,” Avtomat. Telemekh., vol. 22, p. 722, 1969.
54. I. M. Langenthal, “Coefficient sensitivity and generalized digital filter synthesis,” in EASCON 1968 Rec., pp. 386–392, 1968.
55. C. E. Maley, “The effect of parameters on the roots of an equation system,” Comput. J., vol. 4, pp. 62–63, 1961–1962.
56. P. E. Mantey, “Eigenvalue sensitivity and state-variable selection, ” IEEE Trans. Automat. Contr., vol. AC-13, pp. 265–269, June 1968.
57. R. K. Otnes and L. P. McNamee, “Instability thresholds in digital filters due to coefficient rounding,” IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 456–463, Dec. 1970.
58. C. Rader and B. Gold, “Digital filter design techniques in the frequency domain,” Proc. IEEE, vol. 55, pp. 149–171, Feb. 1967.
59. Q. I. Rahman, “The influence of coefficients on the zeros of polynomials,” J. London Math Soc., vol. 36, pt. 1, pp. 57–64, Jan. 1961.
60. I. W. Sandberg, “Floating-point-roundoff accumulation in digital filter realization,” Bell Syst. Tech. J., vol. 46, pp. 1775–1791, Oct. 1967.
61. I. W. Sandberg, “A theorem concerning limit cycles in digital filters,” in Proc. 7th Ann. Allerton Conf. Circuit and System Theory, pp. 63–68, 1968.
62. %vol. AC-9, pp. 70–74, Jan. 1964.
63. O. Sommoonpin, “Investigation of quantization errors,” M.Sc. thesis, Univ. of Manchester, England, 1966.
64. T. G. Stockham, Jr., “A-D and D-A converters: Their effect on digital audio fidelity,” presented at 41st Meeting of the Audio Engineering Society, New York, Oct. 5–8, 1971.
65. D. W. Tufts, W. Knight, and D. W. Rorabacher, “Effects of quantization and sampling in digital correlators and in power spectral estimation,” Proc. IEEE (Lett.), vol. 56, pp. 79–82, Jan. 1969.
66. D. W. Tufts, D. W. Rorabacher, and W. E. Mosier, “Designing simple, effective digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 142–158, June 1970.
67. C. Weinstein, “Quantization effects in frequency sampling fiilters,” in NEREM Rec., p. 222, 1968.
68. B. Widrow, “A study of rough amplitude quantization by means of Nyquist sampling theory,” IRE Trans. Circuit Theory, vol. CT-3, pp. 266–276, Dec. 1956.
69. J. H. Wilkinson, “Error analysis of floating-point comparison,” Numerisch. Math., vol. 2, pp. 319–340, 1960.
70. J. H. Wilkinson, Rounding Errors in Algebraic Processes. Englewood Cliffs, N. J.: Prentice-Hall, 1963.
71. E. P. F. Kan and J. K. Aggarwal, “Error analysis of digital filter employing floating-point arithmetic,” IEEE Trans. Circuit Theory, vol. CT-18, pp. 678–686, Nov. 1971.