← 研踪 PaperTrailarXiv:2611.25990 · v1
Asymptotic Bounds for Codes in Toroidal Distance
首次提交 2026-11-19 20:12
版本更新 2026-11-19 20:12
雷达观测 2026-11-20 16:53
摘要
The toroidal distance naturally describes the geometry of codes over , where distances are measured modulo . In this paper, we study asymptotic bounds for codes in under the toroidal metric. We first derive an explicit asymptotic lower bound from the classical Gilbert--Varshamov bounds for the Hamming and Lee metrics, which serves as a baseline for comparison. We then develop a saddle-point approach for the toroidal metric, which yields an asymptotic Gilbert--Varshamov lower bound and an asymptotic Hamming-type upper bound. For , we embed ternary Hamming codes into and obtain another asymptotic lower bound for the toroidal metric. In addition, we derive an asymptotic lower bound for Maximum Toroidal Distance (MTD) codes. We compare these lower bounds with the baseline and prove that they are nontrivial in the corresponding parameter ranges. Finally, we compare the asymptotic bounds numerically.
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v1 · 2026-11-19 20:12 · 最新观测版本
Asymptotic Bounds for Codes in Toroidal Distance
The toroidal distance naturally describes the geometry of codes over , where distances are measured modulo . In this paper, we study asymptotic bounds for codes in under the toroidal metric. We first derive an explicit asymptotic lower bound from the classical Gilbert--Varshamov bounds for the Hamming and Lee metrics, which serves as a baseline for comparison. We then develop a saddle-point approach for the toroidal metric, which yields an asymptotic Gilbert--Varshamov lower bound and an asymptotic Hamming-type upper bound. For , we embed ternary Hamming codes into and obtain another asymptotic lower bound for the toroidal metric. In addition, we derive an asymptotic lower bound for Maximum Toroidal Distance (MTD) codes. We compare these lower bounds with the baseline and prove that they are nontrivial in the corresponding parameter ranges. Finally, we compare the asymptotic bounds numerically.
查看此版本解读 →查看此版本原文 ↗