有限域上辛空间中的子空间的排列与d_27z_-析取矩阵.pdfVIP

学位论文原创性声明 本人所提交的学位论文《有限域上辛空间中的子空间的排列与 dz一析取矩阵》，是在导师的指导下，独立进行研究工作所取得的原 创性成果。除文中已经注明引用的内容外，本论文不包含任何其他个 人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献 的个人和集体，均已在文中标明。 本声明的法律后果由本人承担。 论文作者‘签名’：套韵 工必)年’具zzEt 学位论文原创性确认书 学生奎煎所提交的学位论文《有限域一k辛空间中的子空间的排列 与d2一析取矩阵》，．是在本人的指导下，由其独立进行研究工作所取 得的原创性成果。除文中已经注明引用的内容外，该论文不包含任何 其他个人或集体已经发表或撰写过的研究成果。 指导教师(签名)．哂学它 们年11月沙日 第一章弟一早 三百。V匕绪论 1．1 课题背景及其发展概况 群验问题不同于其它数学问题能追溯到几个世纪前并且对它的起源有各种不 同的说法，它源于在第二次世界大战时期，对大数量血样经济型检测问题的研究．后 来，群验不仅用来进行血样检验，而且在I}试验性状况下也经常用到，比如试验的设 计、编码理论、艾滋病病例筛选和分r乍物学锋． 群验。般彼分为町能性群验(PGT)和组合性群验(CGT)两类．町能性群验是 刻画有缺陷的分配的概率模型，它的目的是使町预料的试验数目最少．组合性群验 足确定性模璎．目的是在一个具有最差状况试验条件下，使试验数目最少．群验的算 法分为有序算法和：作适应性算法两类．有序算法指对被测对象一个挨一个地进行试 验，允许后面试验使用前面所有试验的输出结果．非适应性算法足指所有试验州时 进行，禁止用一个试验的输出结果来设计其它的试验．有序算法只适用于被测对象 数目较小的情况，而当试验对象相当多时，非适应性算法可以节省很多时间．我们在 这晕只讨论非适应性算法． F面先来介绍一下CGT的有关知识． 假定礼个被测对象中的每一个或者是好的(下文中称为阴性的)，或者是有缺陷 的(下文中称为阳性的)，同时阳性对象的个数不超过整数d，目标是用尽量少的试 验检测出所有阳性对象．将全部n个被测对象分成若干子集，分别对每个子集进行 检测．若输出结果为阴性，说明这个子集中所有被测对象都是阴性的，否则说明子集 河北师范大学同等学力申请硕士学位论文 中至少有一个是阳性的． 算法【14，19】，矩阵的列表示扎个被测对象，行表示所进行的t次试验，b=l错 matrix)．一个d．析取矩阵 第i次试验包含被测对象J．M叫做d一析取的(d—disjunct 恰对应一个用t次试验从n个对象中识别出至多d个阳性对象的非适应性群验【71． 码理论【踮1l，27】等方面有许多实际应用，因此近年来它的发展更为活跃． 由于多方面的原因，在试验的输出结果中出现错误是在所难免的【201，因此设 计容错的析取矩阵是非常必要的．Macula【17】提出了用d。一析取矩阵的概念来反映 一个d．析取矩阵的容错和纠错能力．d．析取矩阵也足d1一析取的． 构作容错和纠错能力强的分组设计是非适应性群验的中心问题之’，它在很大 程度上要借助。些数学分支去研究． 下面我们介绍一下舻一析取矩阵构作的研究情况： ·Weili Wu等人利用尊纯复形研究山析取矩阵【23]． J．Macula等人进。步用复形构作了n一几乎机取矩阵【241． ·Anthony Fu和F．K．Hwang利用t·填充来构作[251． ·Hung—Lin Du则用图理论来构作[151． ·HungQ．Ngo和Ding—Zhu ·A．G．D’等人用的是有限域上的向量空间构作【20]．20世纪60年代力．