t-维组合覆盖阵的递归构建

• 作者: 张德平 徐宝文 查日军
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 覆盖阵 正交阵 差阵
• 年，卷（期）: 2011,（3）
• 页码范围: 340-342
• 分类号: TP306
• 字数: 635字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2011.03.022

摘要

一个大小为N、度为k、取值为v、强度为f的t-维组合覆盖阵是一个N×k矩阵,其取值为v的符号集,并且任意N×t子矩阵的行都至少包含取值为v符号集的任一f元组一次.提出了一种基于差阵的t-维组合覆盖阵代数递归构建新方法,该方法在已有的覆盖阵基础上可大规模地扩展参数个数,实现任意f个参数组合的有效覆盖(t≥2),是一种实用的生成高维组合覆盖阵代数递归新方法.同时,给出了该新方法的理论推导与算法实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	南京大学计算机软件新技术国家重点实验室	40	414	12.0	19.0
2	张德平	南京航空航天大学计算机科学与技术学院	36	235	9.0	13.0
3	查日军	东南大学计算机科学与工程学院	5	53	3.0	5.0