%0 Journal Article
%T 原-对偶规约基与连续最小元
%A 谢朝海
%A 陶然
%A 王越
%A 李继勇
%J 电子学报
%P 1124-1129
%D 2008
%X 最近Koy提出一种质量优于LLL规约基的原-对偶规约基,但没有给出该规约基与最小元比值因子的上界和下界.本文首先分析了原-对偶规约基的性质,然后给出并证明了原-对偶规约基与连续最小元比值因子的上界和下界,最后用原-对偶规约基改进Babai的近似CVP算法——舍入算法,提高了其近似因子.
%K 格
%K 规约基
%K 连续最小元
%K 长度亏损
%K 最近向量问题
%U http://www.ejournal.org.cn/CN/abstract/abstract2726.shtml