原-对偶规约基与连续最小元

• 作者: 李继勇 王越 谢朝海 陶然
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 格 规约基 连续最小元 长度亏损 最近向量问题
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1124-1129
• 页数: 6页
• 分类号: TP393|O15
• 字数: 7111字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.06.017

摘要

最近Koy提出一种质量优于LLL规约基的原-对偶规约基,但没有给出该规约基与最小元比值因子的上界和下界.本文首先分析了原-对偶规约基的性质,然后给出并证明了原-对偶规约基与连续最小元比值因子的上界和下界,最后用原-对偶规约基改进Babai的近似CVP算法--舍入算法,提高了其近似因子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶然	北京理工大学信息科学技术学院	224	3678	32.0	50.0
2	王越	北京理工大学信息科学技术学院	133	1785	20.0	38.0
3	谢朝海	北京理工大学信息科学技术学院	5	18	3.0	4.0
7	李继勇	北京理工大学信息科学技术学院	3	23	2.0	3.0