Least common right/left multiples of integer matrices and applications to multidimensional multirate systems
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 935-938
- https://doi.org/10.1109/iscas.1992.230067
Abstract
The basic building blocks in a multidimensional (MD) multirate system are the decimation matrix and the expansion matrix. These matrices are D*D nonsingular integer matrices, where D is the number of dimensions. The authors show that properties of integer matrices, such as greatest common right/left divisors and right/left coprimeness play important roles in MD multirate systems. They also introduce the concept of least common right/left multiple of integer matrices and derive many useful properties of them. They illustrate the importance of these by applying them to several issues in MD multirate signal processing, including interchangeability of decimators and expanders, delay-chain systems, and periodicity matrices.<>Keywords
This publication has 8 references indexed in Scilit:
- Effects of Multirate Systems on the Statistical Properties of Random SignalsIEEE Transactions on Signal Processing, 1993
- Commutativity of D-dimensional decimation and expansion matrices, and application to rational decimation systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- 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
- Multirate digital filters, filter banks, polyphase networks, and applications: a tutorialProceedings of the IEEE, 1990
- Maximally decimated perfect-reconstruction FIR filter banks with pairwise mirror-image analysis (and synthesis) frequency responsesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- An Introduction to the Geometry of NumbersPublished by Springer Nature ,1959