二元叠加码的检错性和纠错性-河北师范大学学报.pdfVIP

第34 卷/第2 期/ 河北师范大学学报/自然科学版/ Vol.34 No.2 2010 年3 月 JOURNALOFHEBEI NORMAL UNIVERSITY/Natural Science Edition/ Ma r.2010 二元叠加码的检错性和纠错性 1 2 钱国栋 , 　赵燕冰 (1.河北北方学院计算机科学系, 河北 张家口　075000;2.张家口职 技术学院 基础部, 河北张家口　075150) 摘 要:二元叠加码 δ(n, d, k )是一个非适应性分组测试(NGT )算法的数学模型d-disjunct 矩阵.Hamming 距 离决定着二元叠加码的检错性和纠错性, 通过计算 δ(n , d, k )的Hamming 距离, 得到了它的检错性和纠错性. 关键词:δ(n , d , k)矩阵;d -disjunct 矩阵;d -separable 矩阵;Hamming 距离;检错;纠错 中图分类号:O 157.4;O 15 1.21　　　文献标识码:A　　　文章编号:1000-5854 (2010)02-0 125-03 分组测试问题是从一个具有大量被测对象的集合中识别出有缺陷的对象构成的子集, 一个P ling 设计 是指特定的, 能同时进行的所有试验, 目的是用最少次数的试验识别出所有有缺陷的对象, 它的数学模型是 d -disjunct 矩阵;但是在试验过程中可能出现错误, 这就需要检错和纠错;能够检错和纠错的矩阵是(d, [1-2] e )-disjunct 矩阵或Hamming 距离大于4 的d -disjunct 矩阵 .Zhang 等用距离正则图研究了P ling 设计的 [3] [4] 检错性和纠错性 , Macula 构作了 δ(n , d, k )矩阵并证明了它是一个d -disjunct 矩阵 , 然后在 δ(n , d , k ) ＊ ＊ 矩阵的基础上通过添加行构作了 δ(n, d , k )矩阵, 通过计算B d (δ(n, d , k ))矩阵的Hamming 距离进行 [2, 5] ＊＊ 检错和纠错 ;岳雅等推广了M acula 的结果, 在 δ(n , d, k )矩阵的基础上通过添加行构作了 δ (n , d, ＊＊ [ 6] k )矩阵, 然后通过计算B d (δ (n, d , k ))矩阵的Hamming 距离进行检错和纠错 .下面计算 δ(n , d , k ) 矩阵的Hamming 距离, 研究 δ(n, d , k )本身的检错性和纠错性. 1　预备知识 设n 为正整数且用[n] 表示集合{1, 2, 3, …, n }, 称[n] 的基数是k 的子集为k-子集, 对于k ∈ [n], n 表示[b] 的k-子集族;称有n 个分量的二元向量为一个n -向量, 对于一个n-