Skip to main content
SpringerLink
Log in

Fundamentals of multidimensional multirate digital signal processing

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

This paper reviews the fundamentals of multidimensional multirate signal processing. Central to these discussions is the idea of generalized sampling-lattice. Topics discussed include nonrectangular decimators, interpolators, generalized DFT, and filter banks. The multidimensional polyphase decomposition is developed, with applications in decimation filtering and perfect reconstruction filter banks.

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

Access this article

Log in via an institution

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

References

  • Ansari R, Guillemot C 1990 Exact reconstruction filters banks using diamond filters.Proc. Bilkent Int. Conf. Commun. Control and Signal Process. pp. 1412–1424

  • Ansari R, Lau C-L 1987 Two-dimensional IIR filters for exact reconstruction in tree structured sub-band decomposition.Electron. Lett. 23: 633–634

    Article  Google Scholar 

  • Bamberger R H, Smith M J T 1990 Efficient 2-D analysis/synthesis filler banks for directional image component representation.Proc. IEEE Int. Conf. Circuits and Syst. pp. 2009–2012

  • Bellanger M, Bonnerot G, Coudreuse M 1976 Digital filtering by polyphase network: application to sample rate alteration and filter banks.IEEE Trans. Acoust. Speech Signal Process. 24: 109–114

    Article  Google Scholar 

  • Cassels J W S 1959An introduction to the geometry of numbers (Berlin: Springer Verlag)

    MATH  Google Scholar 

  • Crochiere R E 1977 On the design of sub-band coders for low bit rate speech communication.Bell Syst. Tech. 56: 747–771

    Google Scholar 

  • Crochiere R E, Rabiner L R 1981 Interpolation and decimation of digital signals: a tutorial review.Proc. IEEE 69: 300–331

    Google Scholar 

  • Crochiere R E, Rabiner L R 1983Multirate digital signal processing (Englewood Cliffs, NJ: Prentice Hall)

    Google Scholar 

  • Dubois E 1985 The sampling and reconstruction of time-varying imagery with application in video systems.Proc. IEEE 73: 502–522

    Article  Google Scholar 

  • Dudgeon D E, Mersereau R M 1984Multidimensional digital signal processing, (Englewood Cliffs, NJ: Prentice Hall)

    MATH  Google Scholar 

  • Fettweis A, Leickel T, Bolle M, Sauvagerd U 1990 Realization of filter banks by means of wave digital filters.Proc. IEEE Int. Conf. Circuits Sysm. pp. 2013–2016

  • Jayant N S, Noll P 1984 Digital coding of waveforms (Englewood Cliffs, NJ: Prentice Hall)

    Google Scholar 

  • Karlsson G, Vetterli M 1990 Theory of two-dimensional multirate filter banks.IEEE Trans. Acoust. Speech Signal Process. ASSP: 925–937

  • Oppenheim A V, Schafer R W 1975Digital signal processing (Englewood Cliffs, NJ: Prentice Hall)

    MATH  Google Scholar 

  • Vaidyanathan P P 1987 Perfect reconstruction QMF banks for two-dimensional applications.IEEE Trans. Circuits Syst. 34: 976–978

    Article  Google Scholar 

  • Vaidyanathan P P 1990 Multirate digital filters, filter banks, polyphase networks, and applications.Proc. IEEE 78: 56–93

    Article  Google Scholar 

  • Vaidyanathan P P, Doğanata Z 1989 The role of lossless systems in modern digital signal processing. A tutorial.Special issue on Circuits and systems, IEEE Trans. on Education 32: 181–197

    Google Scholar 

  • Vetterli M 1984 Multi-dimensional sub-band coding: some theory and algorithms.Signal Process. 6: 97–112

    Article  MathSciNet  Google Scholar 

  • Viscito E, Allebach J 1988 Design of perfect reconstruction multi dimensional filter banks using cascaded Smith-form matrices.Proc. of the IEEE Int. Symp. on Circuits Systems, Espoo, Finland, pp. 831–834

  • Wackersreuther G 1986 On two-dimensional polyphase filter banks.IEEE Trans. Acoust., Speech Signal Process. 34: 192–199

    Article  Google Scholar 

  • Woods J W, O’Neil S D 1986 Subband coding of images.IEEE Trans. Acoust. Speech and Signal Process. 34: 1278–1288

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, California Institute of Technology, 91125, Pasadena, CA, USA

    P P Vaidyanathan

Authors
  1. P P Vaidyanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Work supported in parts by National Science Foundation grants MIP 8919196, MIP 8604456, DCI 8552579, and matching funds from Hughes Aircraft Co., and Tektronix, Inc.

ω = [ω 0 …ω D − 1]T,z = [z 0 …z D − 1]T,n = [n 0 …n D − 1]T.

This occurs in transform domain description of interpoiator, and is also useful in polyphase decompositions (32), (35).J(M) = |detM| = volume of FPD(M). For integerM,J(M) = number of elements inN(M).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vaidyanathan, P.P. Fundamentals of multidimensional multirate digital signal processing. Sadhana 15, 157–176 (1990). https://doi.org/10.1007/BF02812035

Download citation

  • Issue Date:

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

Keywords

Search

Navigation