二元叠加码的检错性和纠错性  

Error-detecting and Error-correcting Properties of Binary Superimposed Code δ(n,d,k)

作　　者：钱国栋[1] 赵燕冰[2] 

机构地区：[1]河北北方学院计算机科学系,河北张家口075000 [2]张家口职业技术学院基础部,河北张家口075150

出　　处：《河北师范大学学报（自然科学版）》2010年第2期125-127,209,共4页Journal of Hebei Normal University：Natural Science

基　　金：河北省自然科学基金(A2008000128)

摘　　要：二元叠加码δ(n,d,k)是一个非适应性分组测试(NGT)算法的数学模型d-disjunct矩阵.Hamming距离决定着二元叠加码的检错性和纠错性,通过计算δ(n,d,k)的Hamming距离,得到了它的检错性和纠错性.Binary superimposed code δ （n, d, k ）is a mathematical model of non-adaptive group testing （NGT） algorithm,and is a d-disjunct matrix. Error-detecting and error-correcting properties of binary superimposed codes can be determined by its Hamming distance. By computing Hamming distance of δ（ n, d, k ）, its error-detecting and error-correcting properties are obtained .

关 键 词：δ(n d k)矩阵 D-DISJUNCT矩阵 d-separable矩阵 HAMMING距离 检错 纠错 

分 类 号：O157.4[理学—数学] O151.21[理学—基础数学]