Skip to main content
Springer Nature Link
Log in

Orthogonal realization of first-order allpass filters for two-dimensional signals

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

An orthogonal realization for two-dimensional first-order strictly-stable allpass transfer functions is presented. It consists of two shift (delay) elements (one for each dimension) and three two-input/two-output memory-less lossless cells (i.e., elementary orthogonal rotations). We establish a one-to-one correspondence between the parameters of our orthogonal realization and those of the corresponding transfer function. A brief discussion of finite precision effects on our realization and a comparison with previous realizations are also included.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Agathoklis, P., Jury, E.I., and Mansour, M. 1984. Criteria for the absence of limit cycles in 2-D discrete systems.IEEE Trans. Acoust. Speech, Signal Processing, 32 (2) (April): 432–434.

    Google Scholar 

  • Bose, N.K. 1982.Applied Multidimensional Systems Theory. Van Nostrand Reinhold Company.

  • El-Agizi, N.G. and Fahmy, M.M. 1979. Two-dimensional digital filters with no overflow oscillations.IEEE Trans. Acoust. Speech, Signal Processing, 27 (5) (Oct): 465–469.

    Google Scholar 

  • Fettweis, A. 1986. The role of passivity and losslessness in digital filter design.Proc. Int. Symp. Circ. Syst., (May): 448–451.

  • Ganapathy, V., Reddy, D.R., and Reddy, P.S. 1983. Minimal delay realization of first order 2-D allpass digital filters.IEEE Trans. Acoust. Speech, Signal Processing, 31 (6) (Dec.): 1577–1579.

    Google Scholar 

  • Givone, D.D. and Roesser, R.P. 1972. Multidimensional linear iterative circuits—general properties.IEEE Trans. Comput., 21 (Oct.): 1067–1073.

    Google Scholar 

  • Givone, D.D. and Roesser, R.P. 1973. Minimization of multidimensional linear iterative circuits.IEEE Trans. Comput., C-22 (July): 673–678.

    Google Scholar 

  • Huang, T.S. 1972. Stability of 2-D recursive filters.IEEE Trans. Audio Electroacoust., AU-20 (June): 158–163.

    Google Scholar 

  • Joshi, R.D., Singh, H., and Rai, S. 1981. First-order 2-D allpass network realization.IEEE Trans. Acoust. Speech, Signal Processing, 29 (5) (Oct.): 1089–1091.

    Google Scholar 

  • Manivannan, K. and Eswaran, C. 1988. Minimal multiplier realization of 2-D allpass digital filters.IEEE Trans. Circ. and Syst., 35 (4) (Apr.): 480–482.

    Google Scholar 

  • Morf, M., Levy, B.C., and Kung, S.Y. 1977. New results in 2-D systems theory, part I: 2-D polynomial matrices, factorization and coprimeness.Proc. IEEE, 65 (6) (June): 861–873.

    Google Scholar 

  • Morf, M., Levy, B.C., and Kung, S.Y. 1977. New results in 2-D systems theory, part II: 2-D state-space models—realization and the notions of controllability, observability and minimality.Proc. IEEE, 65 (6) (June): 945–961.

    Google Scholar 

  • Rao, S.K. and Kailath, T. 1984. Orthogonal digital filters for VLSI implementation.IEEE Trans. Circ. Syst., 31 (11) (Nov.): 933–945.

    Google Scholar 

  • Reddy, M.S., Roy, S.C.D., and Hazra, S.N. 1986. Realization of first-order two-dimensional allpass digital filters.IEEE Trans. Acoust. Speech, Signal Processing, 34 (4) (Aug.): 1011–1013.

    Google Scholar 

  • Reddy, P.S. and Swamy, M.N.S. 1989. Comments on ‘Minimal multiplier realization of 2-D allpass digital filters.’IEEE Trans. Circ. Syst., 36 (8) (Aug.): 1147–1148.

    Google Scholar 

  • Roberts, R.A. and Mullis, C.T. 1987.Digital Signal Processing. Reading, Mass.: Addison-Wesley.

    Google Scholar 

  • Vaidyanathan, P.P. and Mitra, S.K. 1985. Passivity properties of low-sensitivity digital filter structures.IEEE Trans. Circ. Syst., 32 (Mar.): 217–224.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems Laboratory, Stanford University, 94305, Stanford, California

    Johanna V. Gisladottir, Hanoch Lev-Ari & Thomas Kailath

Authors
  1. Johanna V. Gisladottir
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Hanoch Lev-Ari
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Thomas Kailath
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

This work was supported in part by the National Science Foundation under Grant MIP86-19169A1, the U.S. Army Research Office under Contract DAAL03-89-K-0109, the Air Force Office of Scientific Research, Air Force Systems Command under Contract AFOSR88-0327, and the Department of the Navy, Office of Naval Research under Contract N00014-89-J-1481.

This manuscript is submitted for publication with the understanding that the U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gisladottir, J.V., Lev-Ari, H. & Kailath, T. Orthogonal realization of first-order allpass filters for two-dimensional signals. Multidim Syst Sign Process 1, 39–50 (1990). https://doi.org/10.1007/BF01812205

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01812205

Keywords