二元码M_q(n,d,k)的检错性和纠错性  

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

作　　者：高建平[1] 邓超公[2] 

机构地区：[1]张家口学院初等教育系,河北张家口075000 [2]张家口职业技术学院基础部,河北张家口075150

出　　处：《数学的实践与认识》2015年第14期319-322,共4页Mathematics in Practice and Theory

基　　金：张家口市新能源与信息化产业专项课题(12110019B)

摘　　要：二元码Mq(n,d,k)是一个非适应性分组测试(NGT)算法的数学模型,是一个d-disjunct矩阵.二元码的汉明距离(Hamming)决定着码的检错性和纠错性,通过计算二元码Mq(n,d,k)的汉明距离,得到了它的检错性和纠错性.Binary code M_q（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 codes can be determined by its Hamming distance.By computing Hamming distance of M_q（n,d,k）,obtained its error-detecting and error-correcting properties.

关 键 词：二元码M_q(n d k) D-DISJUNCT矩阵 d-separable矩阵 汉明距离 检错 纠错 

分 类 号：O151.21[理学—数学]