中文

二元汉明空间中的判别码与识别码

离散数学 2007-05-23 v1

摘要

FnF^n 为赋予汉明距离的二元 nn 维立方体,或 nn 维二元汉明空间,并设 En{\cal E}^n(分别地,On{\cal O}^n)为具有偶(分别地,奇)重量的向量集合。对于 r1r\geq 1xFnx\in F^n,我们用 Br(x)B_r(x) 表示以 xx 为中心、半径为 rr 的球。如果集合 Br(x)CB_r(x) \cap CxFnx\in F^n)均非空且互不相同,则称码 CFnC\subseteq F^nrr-识别码。如果集合 Br(x)CB_r(x) \cap CxOnx\in {\cal O}^n)均非空且互不相同,则称码 CEnC\subseteq {\cal E}^nrr-判别码。我们证明了针对一般图给出的这两个定义在汉明空间的情况下是等价的,意义如下:对于任意奇数 rrFnF^n 中的 rr-识别码集合与 Fn+1F^{n+1} 中的 rr-判别码集合之间存在双射。随后,我们扩展了先前关于汉明空间中识别码最小基数的构造性上限的研究。

关键词

引用

@article{arxiv.cs/0703066,
  title  = {Discriminating and Identifying Codes in the Binary Hamming Space},
  author = {Charon Cohen and Hudry Lobstein},
  journal= {arXiv preprint arXiv:cs/0703066},
  year   = {2007}
}