应用于池设计的分离矩阵的构造-应用数学专业毕业论文.pdfVIP

山东师范大学硕士学位论文 在第二章中, 我们重点讨论了分高矩阵的基本性质及理论, 介绍井分析了贯 穿整文的几个重要定理: 定理2.2.1 M 为d-分高矩阵的充要条件是: 任取M 的d + 1列, 从 中任取一列 记为C , 其他 的列记为C , C , . . . , C , 则M 中总是存在一行, 使得这一行在C 这 j 0 j 1 j 2 jd j 0 一列的值为1, 其他d列的位置匕是0. 引理2.2.1 对于一个矩阵M , 任意的s, s′ ∈ S （ ′ ′ d, n）, s =∨ s , P （s）和P （s ）的 ⊙ ′ Ham-ming距高至少为k, 即|P （s） P （s ）| ≥ k. 那么, M 能检查出（k - 1）个错误和 纠正 k-1 个错误. 2 e e-1 个错误. 定理2.2.3 一个d -分高矩阵能检查出e - 1个错误, 纠正 2 e 定理2.2.4 M 为满s -分高矩阵, 那么es ≥ 2（e + 1）. 在第三章中, 我们主要介绍井研究了几类主要的构造分高矩阵的方法. 井讨 论了他们 的容错性. 在第四章中, 我们利用 图论有关知识, 构建 了几类 新的分高矩阵, 井验证了 它们有较好的行列比和容错性. 得到了以下重要结果: k-1-s e 定理4.1.2 令1 ≤ s ≤ d ＜ k ＜ m, e = （k-1-d ） -1. 那么P （m, k, d）是一个s -分 高矩阵. 定理4.3.1 令h（m, t） = （m ）n （t！）n-1 . 则M （d, k, m; n）是一个h（m, d） × h（m, k） t 阶的d-分高矩阵, 井且行重为h（m - d, k - d）列重为（k ）. d e 定理4.3.3 令1 ≤ s ≤ d ＜ k ≤ m, 那么M （d, k, m; n） 是一个满s -分高矩阵, 井且 e = （k-s ） - 1, es = 2（k-s ）. k-d k-d 定理4.3.4 给定整数m ＞ d ≥ 1, 则: d （i） M （d, m, m; n）能检查出d个错误, 井能纠正 个错误. 2 （ii） 如果试验个体中正的个数为确定的d, 那么M （d, m, m; n）能检查出2d+1个 错误, 纠正d个错误. e 关键 词 :d 分高矩阵, 容错性, 行列比, 池设计. 分类号:O157.5 2 山东师范大学硕士学位论文 Construction for disjunct ma