n维射影几何上可检错的d-disjunct矩阵

摘要

非适应性分组测试算法non-adaptive group testing(NGT)有着广泛的应用,构作检错和纠错能力强的d-disjunct矩阵、(d,e)-disjunct矩阵是非适应性分组测试算法non-adaptive group testing(NGT)的重要内容之一.作者在文献[6]构作了n维射影几何上d-disjunct矩阵M,给出了d的估值,从另一个角度证明了d-disjunct矩阵M并分析了它的检错能力.