Generating New Commuting Coprime Matrix Pairs From Known Pairs

Commuting coprime integer matrices arise in signal processing in a number of contexts. This paper develops two ways, one nonlinear and the other linear, to generate new commuting coprime pairs from known pairs. The first method is based on computing powers of the initial pair of matrices, and the second method is based on appropriate types of linear combinations of the initial pair of matrices. This enriches the already known families of coprime matrices reported in recent literature. Several properties of the newly generated coprime pairs are also addressed.

[1]  P. P. Vaidyanathan,et al.  Theory of Sparse Coprime Sensing in Multiple Dimensions , 2011, IEEE Transactions on Signal Processing.

[2]  H. Smith.  I. On systems of linear indeterminate equations and congruences , 1862, Proceedings of the Royal Society of London.

[3]  P. P. Vaidyanathan,et al.  Coprimality of Certain Families of Integer Matrices , 2011, IEEE Transactions on Signal Processing.

[4]  James H. McClellan,et al.  Rules for multidimensional multirate structures , 1994, IEEE Trans. Signal Process..

[5]  B. Evans,et al.  Designing commutative cascades of multidimensional upsamplers and downsamplers , 1997, IEEE Signal Processing Letters.

[6]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[7]  Jelena Kovacevic,et al.  The commutativity of up/downsampling in two dimensions , 1991, IEEE Trans. Inf. Theory.

[8]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[9]  P. P. Vaidyanathan,et al.  The role of integer matrices in multidimensional multirate systems , 1993, IEEE Trans. Signal Process..