A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
On the KZ Reduction
[article]
2018
arXiv
pre-print
The Korkine-Zolotareff (KZ) reduction is one of the often used reduction strategies for lattice decoding. In this paper, we first investigate some important properties of KZ reduced matrices. Specifically, we present a linear upper bound on the Hermit constant which is around 7/8 times of the existing sharpest linear upper bound, and an upper bound on the KZ constant which is polynomially smaller than the existing sharpest one. We also propose upper bounds on the lengths of the columns of KZ
arXiv:1702.08152v2
fatcat:xjnddy3efbfljbgakascy24qxa