一種有效的LLL規(guī)約算法
本文關(guān)鍵詞:一種有效的LLL規(guī)約算法
更多相關(guān)文章: GNSS 整數(shù)最小二乘 格基規(guī)約 整周模糊度 LLL規(guī)約算法 部分尺度規(guī)約 貪心算法
【摘要】:針對(duì)Lenstra-Lenstra-Lovász(LLL)規(guī)約算法在高維情況下規(guī)約耗時(shí)較大的特點(diǎn),采用貪心算法和部分列向量規(guī)約,減少LLL算法規(guī)約過程中的基向量交換和尺度規(guī)約次數(shù),以降低LLL算法的計(jì)算復(fù)雜度。通過模擬和實(shí)測(cè)的數(shù)據(jù)驗(yàn)證,該改進(jìn)方法可以降低LLL算法的規(guī)約耗時(shí),因而對(duì)高維模糊度的快速解算具有一定的參考應(yīng)用價(jià)值。
【作者單位】: 武漢大學(xué)測(cè)繪學(xué)院;地球空間信息技術(shù)協(xié)同創(chuàng)新中心;武漢大學(xué)地球空間環(huán)境與大地測(cè)量教育部重點(diǎn)實(shí)驗(yàn)室;武漢市測(cè)繪研究院;
【關(guān)鍵詞】: GNSS 整數(shù)最小二乘 格基規(guī)約 整周模糊度 LLL規(guī)約算法 部分尺度規(guī)約 貪心算法
【基金】:國(guó)家自然科學(xué)基金(41204030)~~
【分類號(hào)】:P207
【正文快照】:
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條
1 劉經(jīng)南;于興旺;張小紅;;基于格論的GNSS模糊度解算[J];測(cè)繪學(xué)報(bào);2012年05期
2 楊榮華;花向紅;李昭;吳繼忠;;GPS模糊度降相關(guān)LLL算法的一種改進(jìn)[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2010年01期
3 劉志平;何秀鳳;;改進(jìn)的GPS模糊度降相關(guān)LLL算法[J];測(cè)繪學(xué)報(bào);2007年03期
4 樓立志;對(duì)GPS模糊度解相關(guān)方法的一種改進(jìn)[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 盧立果;劉萬(wàn)科;李江衛(wèi);;一種有效的LLL規(guī)約算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2016年08期
2 趙祥偉;劉志平;;單歷元多頻最優(yōu)消電離層組合集選取研究[J];大地測(cè)量與地球動(dòng)力學(xué);2016年04期
3 劉萬(wàn)科;盧立果;單弘煜;;一種快速解算高維模糊度的LLL分塊處理算法[J];測(cè)繪學(xué)報(bào);2016年02期
4 宋福成;楊汀;陳宜金;師曉波;;一種確定整周模糊度搜索空間的方法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2016年03期
5 宋福成;楊汀;陳宜金;時(shí)爽爽;;改進(jìn)的整周模糊度搜索算法[J];測(cè)繪科學(xué);2015年10期
6 潘礁;葉芝慧;馮奇;;基于北斗/RFID統(tǒng)一時(shí)空基準(zhǔn)的系統(tǒng)設(shè)計(jì)[J];電子測(cè)量技術(shù);2015年10期
7 盧立果;劉萬(wàn)科;李江衛(wèi);;降相關(guān)對(duì)模糊度解算中搜索效率的影響分析[J];測(cè)繪學(xué)報(bào);2015年05期
8 劉朝功;;三種整周模糊度搜索方法對(duì)比[J];北京測(cè)繪;2015年02期
9 王生朝;高井祥;李增科;曹新運(yùn);;一種基于對(duì)角線預(yù)排序的模糊度降相關(guān)方法[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2014年06期
10 謝愷;柴洪洲;范龍;潘宗鵬;;一種改進(jìn)的LLL模糊度降相關(guān)算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年11期
【二級(jí)參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條
1 劉志平;何秀鳳;;改進(jìn)的GPS模糊度降相關(guān)LLL算法[J];測(cè)繪學(xué)報(bào);2007年03期
2 陽(yáng)仁貴;歐吉坤;袁運(yùn)斌;;部分搜索法提高GPS相位模糊度解算的效率和成功率[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2007年02期
3 高成發(fā);趙毅;萬(wàn)德鈞;;用LAMBDA改進(jìn)算法固定GPS整周模糊度[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年08期
4 周揚(yáng)眉,劉經(jīng)南,劉基余;回代解算的LAMBDA方法及其搜索空間[J];測(cè)繪學(xué)報(bào);2005年04期
5 樓立志;對(duì)GPS模糊度解相關(guān)方法的一種改進(jìn)[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期
6 陳樹新,王永生;一種消除GPS模糊度相關(guān)性的新算法[J];航空學(xué)報(bào);2002年06期
【相似文獻(xiàn)】
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 朱力;LLL算法的衍生算法及其應(yīng)用研究[D];北方工業(yè)大學(xué);2015年
,本文編號(hào):1084101
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1084101.html