Analysis of Linear Digital Networks

Proceedings of the IEEE

Volumn 63, Issue 4, 1975, Pages 581-595

  Crochiere, Ronald E ^a   Oppenheim, Alan V ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL FLOW GRAPHS;

ELECTRIC NETWORKS - LINEAR NETWORK ANALYSIS; MATHEMATICAL TECHNIQUES - SENSITIVITY ANALYSIS;

ELECTRIC FILTERS, DIGITAL;

COMPUTER ANALYSIS; DIGITAL FILTERING;

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

References (45)

1. R. E. Crochiere, “Digital network theory and its application to the analysis and design of digital filters,” Ph.D. dissertation, Dep. Elec. Eng., M.I.T., Cambridge, Mass., May 1974.
2. S. J. Mason, “Feedback theory-Some properties of signal flow graphs,” Proc. IRE, vol. 41, pp. 1144–1156, Sept. 1953.
3. S.J. Mason, —, “Feedback theory-Further properties of signal flow graphs,” Proc. IRE, vol. 44, pp. 920–926, July 1956.
4. P. M. DeRusso, R. J. Roy, and C. M. Close, State Variables for Engineers. New York: Wiley, 1965.
5. R. E. Crochiere, “Some network properties of digital filters,” Res. Lab. Electron., M.I.T., Cambridge, Mass., Quart. Progr. Rep. 107, pp. 103–112, Oct. 15, 1972; also in Proc. 1973 IEEE Int. symp. Circuit Theory, pp. 146–148.
6. P. Penfield, Jr., R. Spence, and S. Duinker, Tellegen's Theorem and Electric Networks. Cambridge, Mass.: M.I.T. Press, 1970.
7. S. W. Director and R. A. Rohrer, “The generalized adjoint network and network sensitivities,” IEEE Trans. Circuit Theory, vol. CT-16, pp. 318–323, Aug. 1969.
8. S.W. Director, R.A. Rohrer, —, “Automated network design—The frequency-domain case,” ibid., vol. CT-16, pp. 330–337, Aug. 1969.
9. R. E. Seviora and M. Sablatash, “A Teliegen's theorem for digital filters,” IEEE Trans. Circuit Theory, vol. CT-18, pp. 201–203, Jan. 1971.
10. A. Fettweis, “A general theorem for signal-flow networks, with applications,” Arch. Elek. Übertragung, vol. 25, pp. 557–561, Dec. 1971; also in Dig. Tech. Papers, 1971 IEEE Int. Symp. Electrical Network Theory, pp. 3–4.
11. M. L. Blostein, “On the application of certain network concepts to arbitrary systems,” in Proc. 1972 IEEE Int. Symp. Circuit Theory, pp. 213–217.
12. A. Y. Lee, “Topological properties of the summing and branching matrices of signal-flow graphs and the application to sensitivity analysis,” in Proc. 6th Asilomar Conf. Circuits and Systems, Nov. 1972.
13. A.Y. Lee, —, “Computer-aided equation formulation and sensitivity analysis for discrete systems,” in Proc. 16th Midwest Symp. Circuit Theory, Apr. 1973.
14. L. B. Jackson, “On the interaction of roundoff noise and dynamic range in digital filters,” Bell Syst. Tech. J., pp. 159–184, Feb. 1970.
15. G. E. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems. Englewood Cliffs, N.J.: Prentice-Hall, 1967.
16. Proc. IEEE (Special Issue on Computer-Aided Design), vol. 55, Nov. 1967.
17. IEEE Trans. Circuit Theory (Special Issue on Computer-Aided Circuit Design), vol. CT-18, Jan. 1971.
18. A. V. Oppenheim and C. J. Weinstein, “Effects of finite register length in digital filtering and the fast Fourier transform,” Proc. IEEE, vol. 60, pp. 957–976, Aug. 1972.
19. 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.
20. A. V. Oppenheim and R. W. Schäfer, Digital Signal Processing, in press.
21. J. Truxal, Automatic Feedback Control Synthesis. New York: McGraw-Hill, 1955.
22. I. M. Horowitz, Synthesis of Feedback Systems. New York: Academic Press, 1963.
23. R. E. Crochiere, “Computational methods for sensitivity analysis of digital filters,” Res. Lab. Electron., M.I.T., Cambridge, Mass., Quart. Progr. Rep. 109, pp. 113–123, Apr. 15, 1973.
24. J. F. Pinel and M. L. Blostein, “Computer techniques for the frequency analysis of linear electrical networks,” Proc. IEEE, vol. 55, pp. 1810–1819, Nov. 1967.
25. M. L. Blostein, “Some bounds on sensitivity in RLC networks,” in Proc. 1st Allerton Conf. Circuits and Systems, Oct. 1963.
26. 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.
27. E. Avenhaus, “On the design of digital filters with coefficients of limited word length,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 206–212, Aug. 1972.
28. R. E. Crochiere, “A new statistical approach to the coefficient word length problem for digital filters,” IEEE Trans. Circuits Syst. (Special Issue on Digital Filtering and Image Processing); also in Proc. 1974 IEEE Int. Symp. Circuits and Systems, pp. 1–3.
29. D. S. K. Chan and L. R. Rabiner, “Analysis of quantization errors in the direct form for finite impulse response digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 354–366, Aug. 1973.
30. G. Dehner, “On the design of digital Cauer filters with coefficients of limited word length,” submitted to Arch. Elek. Ubertragung.
31. R. E. Crochiere, “A comparison of digital filter structures on the basis of coefficient word length,” Res. Lab. Electron., M.I.T., Cambridge, Mass., Progr. Rep. 115, Jan. 1975.
32. J. F. Kaiser, “Digital filters,” in Systems Analysis by Digital Computer, F. F. Kuo and J. F. Kaiser, Eds. New York: Wiley, 1966, ch. 7.
33. B. Gold and C. M. Rader, Digital Processing of Signals. New York: McGraw-Hill, 1969.
34. S. K. Mitra and R. J. Sherwood, “Canonic realizations of digital filters using the continued fraction expansion,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 185–194, Aug. 1972.
35. S.K. Mitra, R.J. Sherwood, —, “Digital ladder networks,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 30–36, Feb. 1973.
36. A. H. Gray and J. D. Markel, “Digital lattice and ladder filter synthesis,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 491–500, Dec. 1973.
37. A. Fettweis, “Some principles of designing filters imitating classical filter structures,” IEEE Trans. Circuit Theory, vol. CT-18, pp. 314–316, Mar. 1971.
38. A. Fettweis, —, “Digital filter structures related to classical filter networks,” Arch. Elek. Übertragung, vol. 25, pp. 79 ff, Feb. 1971.
39. A. Sedlmeyer and A. Fettweis, “Realization of digital filters with true ladder configuration,” in Proc. 1973 IEEE Int. Symp. Circuit Theory, pp. 149–152; also Int. J. Circuit Theory Appl., vol. 1, no. 1.
40. A. Fettweis and K. Meerkötter, “Suppression of parasitic oscillations in wave digital filters,” in Proc. 1974 IEEE Int. Symp. Circuits and Systems, pp. 682–686.
41. R. E. Crochiere, “Digital ladder structures and coefficient sensitivity,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 240–246, Oct. 1972.
42. A. Fettweis, “Pseudopassivity, sensitivity and stability of wave digital filters,” IEEE Trans. Circuit Theory, vol. CT-19, pp. 668–673, Nov. 1972.
43. J. L. Baer, “A survey of some theoretical aspects of multiprocessing,” Computing Surveys (ACM), vol. 5, pp. 31–80, Mar. 1973.
44. J. Allen and R. Gallager, Computation Structures, Notes for a course at M.I.T. on Computation Structures, Course 6.032.
45. R. T. Prosser, “Applications of Boolean matrices to the analysis of flow diagrams,” Lincoln Lab., M.I.T., Lexington, Mass., Tech. Rep. 217, Jan. 22, 1960.