Advertisement

Two-dimensional Hurwitz Polynomials

  • Hari C. Reddy
  • P. K. Rojan
  • George S. Moschytz
Conference paper
Part of the ISNM International Series of Numerical Mathematics book series (ISNM, volume 121)

Abstract

The progress in two-dimensional (2-D) signal and image processing activities has stimulated active research in 2-D circuits and systems. Two-dimensional digital filters are finding applications in many areas of signal processing. Two-variable (2-V) or 2-D Hurwitz polynomial study finds application in areas such as: generation and testing of (2-V) reactance functions; bounded/positive real functions, and matrices; testing the stability of 2-D digital filters, and the generation of stable 2-D transfer functions. Stability analysis is an important aspect of the design of dynamical systems.

Keywords

Transfer Function Digital Filter Reactance Function Kind Singularity Hurwitz Polynomial 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    H. G. Ansell, “On certain two-variable generalization of circuit theory with applications to networks and transmission lines of lumped reactances,” IEEE Trans.Circuit Theory, Vol. CT-11, pp. 214–223, June 1964.Google Scholar
  2. [2]
    H. C. Reddy et al., “Generation of two-dimensional digital transfer functions without nonessential singularities of the second kind,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, pp. 13–19, April 1979. Also see P. K. Rajan et al., IEEE Trans. Acoust., Speech, Signa Processing, pp 216–223, April 1980.Google Scholar
  3. [3]
    V. S. Valdimirov, Methods of Theory of Functions of Many Complex Variables. Cambridge, MA: M. I. T, Press, 1966, pp. 36–38.Google Scholar
  4. [4]
    M. Saito, “Synthesis of transmission line networks by multivariable techniques,” in Proc. Symp. Generalized Networks, PIB, 1966, pp. 353–393.Google Scholar
  5. [5]
    D. C. Youla, “Synthesis of networks containing lumped and distributed elements,” in Proc. Symp. Generalized Networks, PIB, 1966, pp. 289–343.Google Scholar
  6. [6]
    V. Ramachandran, “Some similarities and dissimilarities between single variable and two-variable reactance functions,” IEEE Circuits and Systems Newsletter, pp. 11–14, 1976.Google Scholar
  7. [7]
    A. Fettweis, “On the scattering matrix and the scattering transfer matrix of multidimensional lossless two-ports,” Arch. El., vol. 36, pp. 374–381, Sept. 1982.Google Scholar
  8. [8]
    T. S. Huang, “Stability of two-dimensional recursive digital filters,” IEEE Trans. Audio Electroacoust. vol. AU-20, pp. 158–163, June 1972.Google Scholar
  9. [9]
    Ph. Delsarte, Y. Genin, and Y. Kamp, “Two-variable stability criteria, ”in Proc. IEEE Int. Symp. Circuits and Syst., July 1979, pp. 495–498.Google Scholar
  10. [10]
    A. Fettweis, “On Hurwitz Polynomials in several variables,” in Proc. 1983 IEEE Int. Symp. Circuits Syst., Newport Beach, CA, 1983, pp. 382–385.Google Scholar
  11. [11]
    N. K. Bose, Applied Multidimensional Systems Theory, New York: Van Nostrand Reinhold, 1982.zbMATHGoogle Scholar
  12. [12]
    E. I. Jury, “Stability of multidimensional systems and related problems,” in Multidimensional Systems-Techniques and Applications, S. G. Tzafestas, (Editor):Marcel Dekker, New York1986.Google Scholar
  13. [13]
    A. Fettweis and S. Basu, “On discrete scattering Hurwitz polynomials,” Int. J. Circuit Theory and Applications, vol. 13, Jan 1985.Google Scholar
  14. [14]
    A. Fettweis, “Some properties of scattering Hurwitz polynomials,” Arch. El. Übertragung, vol. 38, pp. 171–176, 1984.Google Scholar
  15. [15]
    M. G. Strintzis, “Tests of stability of multidimensional filters,” IEEE Trans. Circuits and Syst., vol. CAS-24, Aug 1977.Google Scholar
  16. [16]
    D. Goodman, “Some difficulties with double bilinear transformation in 2-D filter design,” Proc. IEEE, vol 66, pp. 905–914, June 1977.Google Scholar
  17. [17]
    D. C. Youla, “The analysis and synthesis of lumped passive n-dimensional networks-Part I: Analysis,” Polytechnic Inst. New York, Brooklyn, Rep. MIR-1437-84, July 1984.Google Scholar
  18. [18]
    A. Fettweis and S. Basu, “New results on multidimensional Hurwitz polynomials,” in Proc. Int. Symp. Circuits and Systems, Kyoto, Japan, June 1985, pp. 1359–1362.Google Scholar
  19. [19]
    H. C. Reddy and P. K. Rajan, “A simpler test-set for very strict Hurwitz polynomials,” Proc. IEEE, pp. 890–891, June 1986.Google Scholar
  20. [20]
    H. C. Reddy et al., “Separability of multivariable network driving point functions,” IEEE Trans. Circuits Syst., vol. CAS-29, pp. 833–840, Dec. 1982.Google Scholar
  21. [21]
    H. C. Reddy et al., “Realization of resistively terminated two-variable lossless ladder networks,” IEEE Trans. Circuits Syst., vol. CAS-29, pp. 827–832, Dec. 1982.Google Scholar
  22. [22]
    H. C. Reddy et al., “Design of two-dimensional digital filters using analog reference filters without second kind singularities,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, pp. 692–695, Apr. 1981.Google Scholar
  23. [23]
    D. Goodman, “Some stability properties of linear shift invariant digital filters,” IEEE Trans. Circuits Syst., vol. 26, pp. 201–208, Apr. 1971.Google Scholar
  24. [24]
    H. C. Reddy and P. K. Rajan, “A comprehensive study of two-variable Hurwitz polynomials,” IEEE Trans. Education, vol. 32, pp. 198–209, August 1989.CrossRefGoogle Scholar
  25. [25]
    H. C. Reddy and P. K. Rajan, “A test procedure for the Hurwitz nature of two-dimensional analog polynomials using complex lossless function theory,” Proce. of IEEE Int. symp. on circuits and systems, pp. 702–705, May 1987.Google Scholar
  26. [26]
    P. K. Rajan and H. C. Reddy, “Hermite matrix test for very strict Hurwitz polynomials,” Proc. of Midwest symp. on circuits and systems, pp. 670–673, August 1986.Google Scholar
  27. [27]
    G. A. Bliss, Algebraic functions. New York: Amer. Math. Soc., 1933.Google Scholar
  28. [28]
    H. C. Reddy and G. M. Moschytz, “The Linearization and the Stability of Two Dimensional Analog Nonlinear Circuits”, Proceeding of the 1994 IEEE-ISCAS, London, UK.Google Scholar
  29. [29]
    H. C. Reddy, Theory of Two-Dimensional Hurwitz Polynomials, Chapter 16 in Circuits and Filters Handbook (editor W. K. Chen ), CRC/ IEEE Press Book, 1995.Google Scholar

Copyright information

© Birkhäuser Verlag Basel 1996

Authors and Affiliations

  • Hari C. Reddy
    • 1
    • 2
    • 3
  • P. K. Rojan
    • 4
  • George S. Moschytz
    • 5
  1. 1.Department of Electrical EngineeringCalifornia State UniversityLong BeachUSA
  2. 2.Department of Electrical and Computer EngineeringUniversity of CaliforniaIrvineUSA
  3. 3.Institute for Signal and Information ProcessingETHZurichSwitzerland
  4. 4.Department of Electrical EngineeringTennessee Technological University CookevilleTennesseeUSA
  5. 5.Institute for Signal and Information ProcessingSwiss Federal Institute for Technology ETH ZentrumZurichSwitzerland

Personalised recommendations