| Block Korkine-Zolotare规约 |
| |
| 引用本文： | 范龙,翟国君,欧阳永忠,李胜全.Block Korkine-Zolotare规约[J].海洋测绘,2014(4):9-12. |
| |
| 作者姓名： | 范龙 翟国君 欧阳永忠 李胜全 |
| |
| 作者单位： | 海军海洋测绘研究所,天津300061 |
| |
| 基金项目： | 国家863计划（2009AA121405-05）;国家自然科学基金（41274045,61071006）;国家海洋局海底科学重点实验室开放基金（KLSG1002）. |
| |
| 摘 要： | 基于格进行整周模糊度估计时,为了保证最近向量问题的计算效率,通常需要首先对格基进行规约变换。BKZ规约在大小规约的基础上,利用一个分块参数来调节规约效果,可保证在分块内实现最优的长度规约条件。利用实测数据在不同分块情况下与经典的LLL规约算法进行了分析比较,结果表明BKZ规约具有更优的效果。
|
| 关 键 词： | 整周模糊度 格基规约 LLL规约 BKZ规约 |
Block Korkine-Zolotare Reduction |
| |
| FAN Long,ZHAI Guojun,OUYANG Yongzhong,LI Shengquan.Block Korkine-Zolotare Reduction[J].Hydrographic Surveying and Charting,2014(4):9-12. |
| |
| Authors: | FAN Long ZHAI Guojun OUYANG Yongzhong LI Shengquan |
| |
| Institution: | (Naval Institute of Hydrographic Surveying and Charting, Tianjin 300061, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | integer ambiguity lattice reduction LLL reduction BKZ reduction |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《海洋测绘》浏览原始摘要信息 |
| 点击此处可从《海洋测绘》下载免费的PDF全文 |
|
