Hermite 常数与 KZ 常数的改进上界
信息论
2019-04-23 v1 math.IT
摘要
Korkine-Zolotareff（KZ）规约是通信与密码学中广泛使用的格规约策略。Hermite 常数作为格的重要常数，具有诸多应用，例如界定最短非零格向量长度与格的正交亏。KZ 常数可用于量化 KZ 规约矩阵的一些有用性质。本文中，我们首先给出 Hermite 常数的线性上界，进而利用该界导出 KZ 常数的上界。这些上界比前两位作者近期所得者更紧。文中还给出了改进上界应用的一些示例。
引用
@article{arxiv.1904.09395,
title = {Improved Upper Bounds on the Hermite and KZ Constants},
author = {Jinming Wen and Xiao-Wen Chang and Jian Weng},
journal= {arXiv preprint arXiv:1904.09395},
year = {2019}
}
备注
To appear in ISIT 2019