可纠错d-dsjunct矩阵的一些构作.pdfVIP

河北师范大学硕士学位论文 中文摘要 时它是伽一d)一disjunct矩阵，然后研究了在单纯复形和子空问上由包含关系所构作 的矩阵的补阵的df耵unct性质及检纠错能力．定义了一个新矩阵扩+(md，≈)，它是由在 Ot sS 6(，l，吐k)的行的基础上再增加扩(≈，o，k)得到的，其中1m+1似∈z)，证明了 当k=n一1时，6“(n，d，k)的检错和纠错能力最大． 主要结果是： 矩阵． 矩阵． 定理3．4设1≤dSn一1，且△表示集合M上的一个单纯复形．二元矩阵 B1，岛，…晶。标定，且(A，马)处元素为1当且仅当AC马．设M。(△，d，T／．一1) 是M(A，d，n一1)的补阵，则M。(△，d，，l一1)是m—d)一disjunct矩阵． d 定理3．5设1S Sk≤”，令△表示集合M上的一个单纯复形．二元矩阵 M(A，d，k)的行和列分别用△中所有d一面4l，A2，…A和所有k一面历，岛，…Bf标 定，且(A，马)处元素为1当且仅当A 果kn一1，受fMe(zA，正k)是I—disjunct矩阵． k 定理3．6设1≤ds sn且q是—个素数幂，令【譬]口表示毋’中所有k一维 河北师范大学硕士学位论文 子空问做成的集合．二元矩阵7(n，d，女)的行和列分别用【学】。和【掣】。中的元素标定· 对D∈[嘲。和K6[譬】q，矩阵7(吼d，女)在(D，K)处为1当且仅当D是K的—个子 阵． 定理3．7令1≤dS七snR q21，令(掣)M‘表示长为n重为七的全体q一元向 量作成的集合．二元矩阵丌(口，竹，d，☆)的行和列分别用(学)k】d和([n】)M‘中的元素标 矩阵． 定理4．2设扩‘(n，d詹)是在矩阵J加，d，k)的行的基础上再增加伊m，2，砷得到的， 如果k—d2 3，则日(玩(6“(n，d，≈)))≥4． 定理4．3设J”(鸭d，k)是在矩阵5(n，d，k)的行的基础上再增加6。(n，口，k)得到的， 其中1≤n≤m+l(a∈z)，且k—d芝m(m≥3)，则日(玩(6”(n，d，≈)))≥4． 定理4．4对2≤d≤n一2， 2n一她 日(矿+(n，d，n一1))2 日(Bd(矿’(，d，n一1)))2，l—d． 关键词，poolin9设计，d—di鲥t‘nd矩阵。Bamm咖距离，矩阵的补阵． 河北师范大学硼士学位论文 iii Abstract wediscussthe matrixof Firstly di鲥unctpropertiesof伊m，d，女)，thecomplement thatit if七=社一1．Nextwefflseu$the 6(n，d，≈)，andprove is(n—d)一disjunct and and abilitiesofmatriceswhichact船the df可unetproperties correcting detecting matrices in ofthoseobtainedtheinclusionrelations complement by