Commutativity of D-dimensional decimation and expansion matrices, and application to rational decimation systems
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4, 637-640 vol.4
- https://doi.org/10.1109/icassp.1992.226317
Abstract
Multidimensional (MD) multirate systems, which find applications in the coding and compression of image and video data, have attracted much attention. The basic building blocks in a MD multirate system are the decimation matrix M, the expansion matrix L, and MD digital filters. With D denoting the number of dimensions, M and L are D*D nonsingular integer matrices. When these matrices are diagonal, most of the one-dimensional multirate results can be extended automatically. However, for the nondiagonal case, these extensions are nontrivial. One example of this nature is the commutativity of MD decimation and expansion matrices. Using the concepts of coprimeness and least common right/left multiples of integer matrices, a set of necessary and sufficient conditions is derived for a decimation matrix and an expansion matrix to commute. This commutativity is also used to derive an efficient polyphase implementation of an MD decimation system with rational decimation matrix.<>Keywords
This publication has 11 references indexed in Scilit:
- Least common right/left multiples of integer matrices and applications to multidimensional multirate systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The commutativity of up/downsampling in two dimensionsIEEE Transactions on Information Theory, 1991
- The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling latticesIEEE Transactions on Circuits and Systems, 1991
- Fundamentals of multidimensional multirate digital signal processingSādhanā, 1990
- Theory of two-dimensional multirate filter banksIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Multirate digital filters, filter banks, polyphase networks, and applications: a tutorialProceedings of the IEEE, 1990
- Two-dimensional IIR filters for exact reconstruction in tree-structured sub-band decompositionElectronics Letters, 1987
- The sampling and reconstruction of time-varying imagery with application in video systemsProceedings of the IEEE, 1985
- The processing of periodically sampled multidimensional signalsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- An Introduction to the Geometry of NumbersPublished by Springer Nature ,1959