1. A New Block Processing Algorithm of LLL for Fast High-dimension Ambiguity Resolution
- Author
-
LIU Wanke, LU Liguo, and SHAN Hongyu
- Subjects
resolution efficiency ,high-dimension ambiguity ,lattice basis reduction ,lcsh:Mathematical geography. Cartography ,block LLL ,lcsh:GA1-1776 - Abstract
Due to high dimension and precision for the ambiguity vector under GNSS observations of multi-frequency and multi-system, a major problem to limit computational efficiency of ambiguity resolution is the longer reduction time when using conventional LLL algorithm. To address this problem, it is proposed a new block processing algorithm of LLL by analyzing the relationship between the reduction time and the dimensions and precision of ambiguity. The new algorithm reduces the reduction time to improve computational efficiency of ambiguity resolution, which is based on block processing ambiguity variance-covariance matrix that decreased the dimensions of single reduction matrix. It is validated that the new algorithm with two groups of measured data. The results show that the computing efficiency of the new algorithm increased by 65.2% and 60.2% respectively compared with that of LLL algorithm when choosing a reasonable number of blocks.
- Published
- 2016