有序覆盖阵列与 NRT 空间中覆盖码的上界
组合数学
2022-08-03 v1 信息论
math.IT
摘要
本文给出若干利用投影、融合、列增广、派生、级联与笛卡尔积构造有序覆盖阵列的直接与递归方法。通过改进一个一般上界，也得到了 NRT 空间中覆盖码的上界。我们探究了有序覆盖阵列与 NRT 空间中覆盖码的联系，后者推广了 Hamming 度量下的类似结果。结合 NRT 空间覆盖码的新上界与有序覆盖阵列，我们改进了较大字母表下 NRT 空间覆盖码的上界。我们给出表格将覆盖码新上界与已有上界进行比较。
引用
@article{arxiv.2208.01410,
title = {Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces},
author = {André Guerino Castoldi and Emerson L. Monte Carmelo and Lucia Moura and Daniel Panario and Brett Stevens},
journal= {arXiv preprint arXiv:2208.01410},
year = {2022}
}
备注
27 pages