Block Korkine-Zolotare规约  

Block Korkine-Zolotare Reduction

作　　者：范龙[1] 翟国君[1] 欧阳永忠[1] 李胜全[1] 

机构地区：[1]海军海洋测绘研究所,天津300061

出　　处：《海洋测绘》2014年第4期9-12,共4页Hydrographic Surveying and Charting

基　　金：国家863计划(2009AA121405-05);国家自然科学基金(41274045;61071006);国家海洋局海底科学重点实验室开放基金(KLSG1002)

摘　　要：基于格进行整周模糊度估计时,为了保证最近向量问题的计算效率,通常需要首先对格基进行规约变换。BKZ规约在大小规约的基础上,利用一个分块参数来调节规约效果,可保证在分块内实现最优的长度规约条件。利用实测数据在不同分块情况下与经典的LLL规约算法进行了分析比较,结果表明BKZ规约具有更优的效果。In order to keep the calculating efficiency of the closest vector problem in integer ambiguity estimation with lattice, the lattice base is needed to be reduced previously. On the basis of size reduction, the Block Korkine-Zolotare（BKZ） algorithm can realize the best length reduction qualification in the block by using the block parameter to coordinate the effect of the reduction. The measured data are used to analyze and compare the BKZ reduction in different blocks with LLL reduction, and the result shows that the effect of BKZ reduction is better.

关 键 词：整周模糊度 格基规约 LLL规约 BKZ规约 

分 类 号：P228[天文地球—大地测量学与测量工程]