arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0902.2316cs.ITmath.IT
收藏

码的弱等距

On weak isometries of Preparata codes

Ivan Yu. Mogilnykh

摘要:

设C1和C2是码距为d的码。码C1和C2称为弱等距码,如果存在映射J:C1->C2,使得对于C1的任意x,y,等式d(x,y)=d成立当且仅当d(J(x),J(y))=d。显然,两个码是弱等距的当且仅当这两个码的最小距离图是同构的。本文证明了长度n>=2^12的码是弱等距码当且仅当这些码是等价的。对于长度不小于2^10-1的删余码也得到了类似的结果。

英文摘要:

Let C1 and C2 be codes with code distance d. Codes C1 and C2 are called weakly isometric, if there exists a mapping J:C1->C2, such that for any x,y from C1 the equality d(x,y)=d holds if and only if d(J(x),J(y))=d. Obviously two codes are weakly isometric if and only if the minimal distance graphs of these codes are isomorphic. In this paper we prove that Preparata codes of length n>=2^12 are weakly isometric if and only if these codes are equivalent. The analogous result is obtained for punctured Preparata codes of length not less than 2^10-1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑