任意维数两两互素整数矩阵的构造及其最小公右倍式
A Construction of Pairwise Co-prime Integer Matrices of Any Dimension and Their Least Common Right Multiple
AI总结:
本文构造了一类任意维数、大规模且低散布的两两互素非交换整数矩阵,证明了其互素性和行列式性质,给出最小公右倍式的闭式表达,并分析了其在多维中国剩余定理、稀疏感知和多速率系统中的应用潜力。
摘要:
与互素整数相比,互素整数矩阵由于非交换性而更具挑战性。本文提出了一类新的任意维数且规模较大的两两互素整数矩阵。这些矩阵是非交换的,并且具有低散布性,即其分量的峰值绝对值与平均绝对值(或最小非零绝对值)之比很低。当矩阵维数大于2时,这类矩阵不同于现有的矩阵族,如循环矩阵、Toeplitz矩阵或三角矩阵,因此在应用中提供了更多的多样性。本文首先证明了所构造矩阵的两两互素性,然后确定了它们的行列式绝对值,并给出了其最小公右倍式(lcrm)的简洁闭式表达式。我们还分析了当这些矩阵用作多维信号的采样矩阵时的采样率。所提出的两两互素整数矩阵族可能在多维中国剩余定理(MD-CRT)中有应用,该定理可用于根据一组整数矩阵模下的整数向量余数来确定整数向量,也可应用于多维稀疏感知和多速率系统。
英文摘要:
Compared with co-prime integers, co-prime integer matrices are more challenging due to the non-commutativity. In this paper, we present a new family of pairwise co-prime integer matrices of any dimension and large size. These matrices are non-commutative and have low spread, i.e., their ratios of peak absolute values to mean absolute values (or the smallest non-zero absolute values) of their components are low. When matrix dimension is larger than $2$, this family of matrices differs from the existing families, such as circulant, Toeplitz matrices, or triangular matrices, and therefore, offers more varieties in applications. In this paper, we first prove the pairwise coprimality of the constructed matrices, then determine their determinant absolute values, and their least common right multiple (lcrm) with a closed and simple form. We also analyze their sampling rates when these matrices are used as sampling matrices for a multi-dimensional signal. The proposed family of pairwise co-prime integer matrices may have applications in multi-dimensional Chinese remainder theorem (MD-CRT) that can be used to determine integer vectors from their integer vector remainders modulo a set of integer matrix moduli, and also in multi-dimensional sparse sensing and multirate systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。