disjuct矩阵和separable矩阵的构作及性质.pdfVIP

摘要 矿’一disjunct矩阵问的一些新关系．分别给出了列数为n的d-disjunct矩阵和正 separable矩阵行数的下界．然后构作了两类有纠错功能的disjunet矩阵．第一 类构作是在给定矩阵A、B的基础上构作矩阵M，M的行用A、B的行标的 直积标定，M的列用A、B的列标的直积标定，M中元素由A、B中元素 作合取而得；第二类构作是取M的特殊子阵构作对角矩阵A，，+，并研究M+的 矩阵^Im肌，的列数的上界．最后在有限几何中，构作了新矩阵M(d，k，n，U， r)和M(L，P)，证明了它们是disjtmct矩阵，研究了它们的检错和纠错能力． 主要结果是： 定理2．1．1．令M是txn的二元矩阵．设1≤d≤老≤n—r，1≤s≤7’≤ n～d，若M是一个(k’s)．disjunct矩阵，则M也是(d，r)-disjunct矩阵． 定理2．1．2．d7-t-disjunct矩阵也是(d；2r)一separable矩阵． 删去0．列后得到的矩阵，则M(1)是(d一1)”-1-disjunct矩阵． r行就可以得到一个(d 4-1；r)-separable矩阵． M(3)足(d；r)．separable矩阵． 定理2．2．1．令