本文關(guān)鍵詞：LT碼編譯碼算法優(yōu)化及應(yīng)用研究，由筆耕文化傳播整理發(fā)布。

網(wǎng)友wz_198621近日為您收集整理了關(guān)于LT碼編譯碼算法優(yōu)化及應(yīng)用研究分析的文檔，希望對(duì)您的工作和學(xué)習(xí)有所幫助。以下是文檔介紹：分類號(hào):密級(jí):UDC:編號(hào):工學(xué)博士學(xué)位論文LT碼編譯碼算法優(yōu)化及應(yīng)用研究博士研究生:錢晉希指導(dǎo)教師:趙旦峰教授學(xué)科、專業(yè):通信與信息系統(tǒng)哈爾濱工程大學(xué)2013年06月分類號(hào):密級(jí):U DC:編號(hào):工學(xué)博士學(xué)位論文LT碼編譯碼算法優(yōu)化及應(yīng)用研究博士研究生:錢晉希指導(dǎo)教師:趙旦峰教授學(xué)位級(jí)別:工學(xué)博士學(xué)科、專業(yè):通信與信息系統(tǒng)所在單位:信息與通信工程學(xué)院論文提交日期:2013年4月論文答辯日期:2013年6月學(xué)位授予單位:哈爾濱工程大學(xué)ClassifiedIndex:U.D.C:ADissertationforthe DegreeofD.EngTheResearchonOptimalEncodingandDecodingAlgorithmandApplicationofLTcodeCandidate:Qian JinxiSupervisor:Prof. Zhao DanfengAcademic DegreeAppliedfor:Doctor ofEngineeringSpecialty:System munication andInformationDateofSubmission:Ap(來源：[])ril,2013DateofOral Examination:June,2013University:Harbin EngineeringUniversity哈爾濱工程大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明:本論文的所有工作,是在導(dǎo)師的指導(dǎo)下,由作者本人獨(dú)立完成的。有關(guān)觀點(diǎn)、方法、數(shù)據(jù)和文獻(xiàn)的引用已在文中指出,并與參考文獻(xiàn)相對(duì)應(yīng)。除文中已注明引用的內(nèi)容外,本論文不包含任何其他個(gè)人或集體已經(jīng)公開發(fā)表的作品成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體,均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。作者(簽字):日期:年月日哈爾濱工程大學(xué)學(xué)位論文授權(quán)使用聲明本人完全了解學(xué)校保護(hù)知識(shí)產(chǎn)權(quán)的有關(guān)規(guī)定,即研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)屬于哈爾濱工程大學(xué)。哈爾濱工程大學(xué)有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件。本人允許哈爾濱工程大學(xué)將論文的部分或全部?jī)?nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文,可以公布論文的全部?jī)?nèi)容。同時(shí)本人保證畢業(yè)后結(jié)(來源：[])合學(xué)位論文研究課題再撰寫的論文一律注明作者第一署名單位為哈爾濱工程大學(xué)。涉密學(xué)位論文待解密后適用本聲明。本論文(□在授予學(xué)位后即可□在授予學(xué)位12個(gè)月后□解密后)由哈爾濱工程大學(xué)送交有關(guān)部門進(jìn)行保存、匯編等。作者(簽字):導(dǎo)師(簽字):日期:年月日年月日LT碼編譯碼算法優(yōu)化及應(yīng)用研究摘要數(shù)字噴泉碼(DigitalFountaincode,DFC)是一種與信道相關(guān)性較小的網(wǎng)絡(luò)編碼,在深空通信、網(wǎng)絡(luò)通信等領(lǐng)域中都具有潛在的應(yīng)用價(jià)值。數(shù)字噴泉碼可以改善現(xiàn)行網(wǎng)絡(luò)傳輸機(jī)制,提高信息傳輸效率,并且在實(shí)際網(wǎng)絡(luò)應(yīng)用時(shí),可以改善不同服務(wù)介質(zhì)之間的差異性,滿足用戶對(duì)于數(shù)據(jù)存儲(chǔ)中較高的要求。但編碼數(shù)據(jù)包冗余度的大小、譯碼時(shí)延、節(jié)點(diǎn)發(fā)送停止標(biāo)識(shí)、網(wǎng)絡(luò)節(jié)點(diǎn)運(yùn)算量估計(jì)與度數(shù)分布函數(shù)等都是使得其不易在實(shí)際網(wǎng)絡(luò)中實(shí)現(xiàn)的關(guān)鍵問題。數(shù)字噴泉碼在提出的時(shí)候是一種思想,并沒有實(shí)際的編碼算法,直到后來提出了一種主要的數(shù)字噴泉碼算法——LT(LubyTransform,LT)碼,其具有數(shù)字噴泉碼固有的基本特征,因此,對(duì)LT碼算法研究可(來源：[])以有針對(duì)性的理解數(shù)字噴泉碼的構(gòu)成、性質(zhì)等,對(duì)改進(jìn)算法以及提高數(shù)字噴泉碼的實(shí)用性奠定基礎(chǔ)。為了改善LT碼的編譯碼算法,提供編碼的仿真分析平臺(tái),論文基于實(shí)際項(xiàng)目背景對(duì)LT碼進(jìn)行研究,主要內(nèi)容如下:1.對(duì)數(shù)字噴泉碼原理進(jìn)行分析,workcoding,NC)算法,探討網(wǎng)絡(luò)編碼和數(shù)字噴泉碼的特征,為在網(wǎng)絡(luò)環(huán)境中應(yīng)用具體的數(shù)字噴泉碼算法提供基礎(chǔ);深入研究其度數(shù)分布函數(shù)和譯碼固有的失敗概率等關(guān)鍵參數(shù),在充分理解生成矩陣產(chǎn)生以及檢測(cè)過程的基礎(chǔ)上,給出參數(shù)在不同條件下的仿真結(jié)果;分析數(shù)字噴泉碼的應(yīng)用環(huán)境,研究其環(huán)境變化的適應(yīng)性,并且討論數(shù)字噴泉碼研究中的關(guān)鍵問題。2.論文針對(duì)度數(shù)分布函數(shù)不理想,沒有易實(shí)現(xiàn)的合適度數(shù)分布函數(shù)設(shè)計(jì)依據(jù),應(yīng)用數(shù)學(xué)的極限分析算法,在LT碼的度分布中進(jìn)行研究,最終降低了LT碼的編碼平均度數(shù)和復(fù)雜度,其核心的思想主要是對(duì)LT碼的編碼過程在極限條件下進(jìn)行推導(dǎo),并且依據(jù)推導(dǎo)過程,分析得出了在極限條件下對(duì)LT碼進(jìn)行研究的結(jié)論。論文得出在不同的參數(shù)條件下,LT碼性能差異較大,通過合理的設(shè)計(jì)LT碼(來源：[])方案,最大化LT碼優(yōu)勢(shì),優(yōu)化了LT碼的存儲(chǔ)結(jié)構(gòu)。3.在前述研究的基礎(chǔ)上,論文之后對(duì)于LT碼中原始數(shù)據(jù)的選擇問題,提出了一種不定幀長(zhǎng)LT碼方案,對(duì)不同的數(shù)據(jù)部分分別進(jìn)行編碼,通過不同的設(shè)計(jì)來提高性能。同時(shí),將論文研究過程中提出的改進(jìn)算法進(jìn)行綜合,提供一套仿真測(cè)試軟件平臺(tái)。論文在MicrosoftVisual C++環(huán)境中,完成編譯碼流程圖設(shè)計(jì)和程序設(shè)計(jì),達(dá)到實(shí)現(xiàn)LT碼編譯碼仿真的功能。4.論文針對(duì)LT碼共有的存儲(chǔ)空間大、譯碼概率低等弊端,研究并提出一種減少LT碼生成矩陣存儲(chǔ)空間的方法,降低傳輸過程中的時(shí)延。因?yàn)樯删仃嚨牧邢喈?dāng)于編哈爾濱工程大學(xué)博士學(xué)位論文碼傳送的數(shù)據(jù)包,將熵編碼算法引入LT碼的編碼方案中,對(duì)生成矩陣按列進(jìn)行熵編碼優(yōu)化,該方法能夠較大幅度的減少LT碼的數(shù)據(jù)量,并且保持LT碼的特征和結(jié)構(gòu),使其譯碼準(zhǔn)確度也有較大提高。通過理論研究和仿真分析得出,將生成矩陣進(jìn)行優(yōu)化后,較大地降低了其存儲(chǔ)空間。5.因?yàn)樵贚T碼的編譯碼算法中,會(huì)存在時(shí)延,主要有編碼過程的時(shí)延、傳輸過程的時(shí)延以及譯碼過程(來源：[])的時(shí)延三類,而時(shí)延過大會(huì)使接收機(jī)不能及時(shí)獲取編碼數(shù)據(jù)包,從而影響對(duì)信道情況的判斷,較大地影響整個(gè)LT碼的性能。論文重點(diǎn)分析了網(wǎng)絡(luò)中編碼傳輸某一編碼數(shù)據(jù)包的時(shí)延情況,并且基于前述提出的不定幀長(zhǎng)LT碼結(jié)構(gòu),形成了以LT碼為基礎(chǔ)的改進(jìn)的網(wǎng)絡(luò)通信流程,給出了公式推導(dǎo)結(jié)果。論文在特定的環(huán)境中,研究分析了快速LT編碼的算法性能以及通信的基本模式。之后針對(duì)網(wǎng)絡(luò)通信環(huán)境中的不同傳輸策略,對(duì)網(wǎng)絡(luò)編碼和LT碼的時(shí)延性能進(jìn)行分析和改進(jìn)。6.由于在很多通信系統(tǒng)或網(wǎng)絡(luò)環(huán)境中,都存在帶寬受限、對(duì)環(huán)境沒有自適應(yīng)能力、需要發(fā)送端預(yù)測(cè)網(wǎng)絡(luò)環(huán)境以及大量的反饋重傳以保證接收機(jī)正確接收原始數(shù)據(jù)等不利因素,使得通信的可靠性也受到限制。因此,論文在無線傳感網(wǎng)絡(luò)、水聲網(wǎng)絡(luò)的網(wǎng)絡(luò)背景中探討了LT碼的性能,研究了該兩種網(wǎng)絡(luò)環(huán)境的基本拓?fù)淠Ｐ?分析LT碼在其中應(yīng)用時(shí)的效果,從而改善數(shù)據(jù)的傳輸性能。關(guān)鍵詞:LT碼

12>

  本文關(guān)鍵詞：LT碼編譯碼算法優(yōu)化及應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。