测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2015年
5期
481-487
,共7页
整周模糊度%降相关%格基规约%评价指标%搜索效率
整週模糊度%降相關%格基規約%評價指標%搜索效率
정주모호도%강상관%격기규약%평개지표%수색효솔
integer ambiguity%decorrelation%lattice reduction%assessment criterion%search efficiency
首先理论分析了条件数、正交缺陷度、S (A )等降相关评价指标所表示的几何意义,然后采用LAMBDA 算法、LLL 规约算法和 Seysen 规约算法通过模拟和实际数据对模糊度的搜索效果和不同评价指标之间的关系进行了深入计算分析。进一步验证得出“降低模糊度方差分量间的相关性实现最大程度地压缩椭球可以提高搜索效率”的观点是片面的,并通过结果分析表明提高搜索效率的本质在于尽可能地促使基向量按照一定方向排序。
首先理論分析瞭條件數、正交缺陷度、S (A )等降相關評價指標所錶示的幾何意義,然後採用LAMBDA 算法、LLL 規約算法和 Seysen 規約算法通過模擬和實際數據對模糊度的搜索效果和不同評價指標之間的關繫進行瞭深入計算分析。進一步驗證得齣“降低模糊度方差分量間的相關性實現最大程度地壓縮橢毬可以提高搜索效率”的觀點是片麵的,併通過結果分析錶明提高搜索效率的本質在于儘可能地促使基嚮量按照一定方嚮排序。
수선이론분석료조건수、정교결함도、S (A )등강상관평개지표소표시적궤하의의,연후채용LAMBDA 산법、LLL 규약산법화 Seysen 규약산법통과모의화실제수거대모호도적수색효과화불동평개지표지간적관계진행료심입계산분석。진일보험증득출“강저모호도방차분량간적상관성실현최대정도지압축타구가이제고수색효솔”적관점시편면적,병통과결과분석표명제고수색효솔적본질재우진가능지촉사기향량안조일정방향배서。
The decorrelation performance of LAMBDA algorithm,LLL algorithm and Seysen algorithm are analyzed with evaluation indexes, i.e., condition number, orthogonal defect and S (A).Moreover, relationships between decorrelation performance of the above algorithms and ambiguity search efficiency are evaluated using theoretical and practical val idation,respectively.The results val idate that there is no inevitable relation between decorrelation performance of variance-covariance matrix of original ambiguity and search efficiency,whereas,traditional views consider that search efficiency can be enhanced just by improving decorrelation performance.Further analysis shows that the essence to improving search efficiency major depends on the permutation of basis vectors according to a certain di rection.