刪除信道網(wǎng)絡(luò)噴泉碼分析及優(yōu)化設(shè)計
發(fā)布時間：2018-07-25 15:53
【摘要】：寬帶通信技術(shù)發(fā)展至今,利用互聯(lián)網(wǎng)進(jìn)行工作交流已成為人們?nèi)粘Ｉ畈豢苫蛉钡囊徊糠�。用戶�?shù)量和網(wǎng)絡(luò)數(shù)據(jù)流通量的急速增長對網(wǎng)絡(luò)傳輸?shù)乃俣群涂煽啃蕴岢隽诵碌囊�。為了提高網(wǎng)絡(luò)的傳輸效率和系統(tǒng)整體的吞吐率,大量的學(xué)者致力于對網(wǎng)絡(luò)通信技術(shù)各個領(lǐng)域的研究。從而涌現(xiàn)出了大量的新興技術(shù),數(shù)字噴泉編碼技術(shù)和網(wǎng)絡(luò)編碼技術(shù)就是其中較為有效的兩種。兩者分別利用時間和空間資源以達(dá)到提高網(wǎng)絡(luò)傳輸效率的目的。而網(wǎng)絡(luò)噴泉碼將兩者結(jié)合,更加充分地利用時間空間兩維資源,實(shí)現(xiàn)網(wǎng)絡(luò)吞吐率的最大化。網(wǎng)絡(luò)噴泉碼作為一種新穎的性能良好的編碼技術(shù),為網(wǎng)絡(luò)大數(shù)據(jù)的實(shí)時傳輸和存儲提供了新的有效手段。本文也將在傳統(tǒng)噴泉碼的基礎(chǔ)上,利用網(wǎng)絡(luò)編碼技術(shù),產(chǎn)生性能更好的網(wǎng)絡(luò)噴泉碼。研究主要圍繞著LT碼展開。針對直傳網(wǎng)絡(luò)、廣義協(xié)作分布式網(wǎng)絡(luò)和多用戶的蝴蝶型網(wǎng)絡(luò)提出各模型下網(wǎng)絡(luò)噴泉碼對應(yīng)的度分布描述和度分布設(shè)計方法。主要工作如下:1.針對點(diǎn)對點(diǎn)直傳模型,在刪除信道下對LT(Luby Transform,LT)碼的漸進(jìn)性能進(jìn)行推導(dǎo),得出其下限,并通過仿真證明此下限與漸進(jìn)性能匹配。利用LT碼的漸進(jìn)性能與其下限,得出以最小復(fù)雜度為目標(biāo)的優(yōu)化模型LP 1和LP 2。新的以最小復(fù)雜度為目標(biāo)的優(yōu)化模型對簡單直傳情況下的LT碼有著良好的優(yōu)化效果,得到的度分布的性能優(yōu)于傳統(tǒng)的RSD(Robust Soliton Distribution,RSD)分布。特別是LP 2模型,它的計算復(fù)雜度較低,而且優(yōu)化效果明顯,對開銷和理想誤碼率的控制進(jìn)一步增強(qiáng),在我們?yōu)槟Ｐ驮O(shè)置的開銷參數(shù)之內(nèi)就能達(dá)到所設(shè)置的誤碼率。將上述LT碼在直傳模型下的各種性質(zhì)與優(yōu)化模型向SLT(Systematic Luby Transform,SLT)碼進(jìn)行了推廣,利用“與或樹”分析的方法,得到SLT碼的漸進(jìn)性能并提出針對SLT碼的優(yōu)化模型SLP 1和SLP 2。仿真證明優(yōu)化所得的度分布性能優(yōu)于經(jīng)典的RSD分布與TDD分布,且SLP 2對性能的控制性仍然存在。2.對協(xié)作分布式數(shù)字噴泉碼進(jìn)行了研究。首先在廣義分布式數(shù)字噴泉碼的基礎(chǔ)上,增加直傳的路徑,建立了協(xié)作分布式數(shù)字噴泉碼模型,并給出此模型下各信源的多元度分布描述。然后,使用與或樹分析方法對此模型的漸進(jìn)性能和下限進(jìn)行推導(dǎo),將直傳模型下的最小復(fù)雜度的優(yōu)化模型推廣到此模型下,為協(xié)作分布式數(shù)字噴泉碼度分布的實(shí)例化設(shè)計提供了思路。最后,使用改進(jìn)的差分進(jìn)化算法改進(jìn)原有優(yōu)化算法,提出新的針對兩信源以上的更加高效的優(yōu)化求解方法,從而實(shí)現(xiàn)了復(fù)雜模型下LT碼的實(shí)例化。3.本文進(jìn)一步對多用戶的網(wǎng)絡(luò)模型展開研究。針對最簡單的蝴蝶型網(wǎng)絡(luò),給出各信源針對各個目的節(jié)點(diǎn)的度分布,漸進(jìn)性能和其下限。之后,我們定義了新的網(wǎng)絡(luò)數(shù)字噴泉碼性能描述指標(biāo)——漸進(jìn)吞吐率,并使用一定的近似處理,得到吞吐率的表達(dá)式。仿真證明,此吞吐率的表達(dá)式適用于大多數(shù)漸進(jìn)誤碼率曲線成“Z”字型的度分布,且真實(shí)值與理論值的差距極小。根據(jù)上述吞吐率的表達(dá)式,我們?yōu)楹途W(wǎng)絡(luò)設(shè)計了最大吞吐率的優(yōu)化模型以達(dá)到數(shù)字噴泉碼的實(shí)例化,為蝴蝶型網(wǎng)絡(luò)數(shù)字噴泉碼提供了實(shí)例化設(shè)計。
[Abstract]:With the development of broadband communication technology, the use of the Internet has become an indispensable part of people's daily life. The rapid growth of the number of users and the flow of network data has put forward new requirements for the speed and reliability of network transmission. In order to improve the transmission efficiency of the network and the overall throughput of the system, a large number of studies have been made. A large number of new technologies are emerging, and digital fountain coding and network coding are two more effective. Both of them use time and space resources to improve the efficiency of network transmission. Using two dimensional resources in time and space to maximize the network throughput, the network fountain code, as a novel coding technique with good performance, provides a new and effective means for real-time transmission and storage of large data in the network. This paper will also use the network coding technology to produce a better network based on the traditional fountain code. The research mainly focuses on the LT code. Aiming at the direct transmission network, the generalized cooperative distributed network and the multi user butterfly network, the degree distribution description and degree distribution design method corresponding to the network fountain codes under each model are proposed. The main work is as follows: 1. for the point to point direct mode, the LT (Luby Transform, LT) code under the deleted channel The asymptotic performance is derived and its lower limit is obtained. Through the simulation, it is proved that the lower limit is matched with the progressive performance. Using the gradual performance and the lower limit of LT code, the optimization model, LP 1 and LP 2., which aims at the minimum complexity, has a good optimization effect on the LT code under the single direct transmission condition. The performance of the obtained degree distribution is better than the traditional RSD (Robust Soliton Distribution, RSD) distribution. Especially, the LP 2 model has a low computational complexity, and the optimization effect is obvious. The control of the cost and the ideal bit error rate is further enhanced, and the bit error rate set can be reached within the overhead parameters set for the model. The properties and optimization models of LT codes are generalized to SLT (Systematic Luby Transform, SLT) codes. The asymptotic performance of SLT code is obtained by means of "or tree" analysis, and the optimization model of SLT code, SLP 1 and SLP 2., is proposed. The degree distribution performance of the optimization model, SLP 1 and SLP 2., is better than the classic RSD distribution and TDD. Distribution, and the controllability of SLP 2 for performance still exists in the research of cooperative distributed digital fountain code. First, on the basis of the generalized distributed digital fountain code, a cooperative distributed digital fountain code model is established by adding the direct transmission path, and the multivariate distribution of each source is described under this model. Then, the use of and or tree are used. The asymptotic performance and the lower limit of the model are derived, and the optimization model of the minimum complexity under the direct transmission model is extended to this model, which provides an idea for the instantiation design of the cooperating distributed digital fountain code distribution. Finally, the improved differential evolution algorithm is used to improve the original optimization algorithm, and a new two letter is proposed. The more efficient optimization solving method above the source, thus realizing the instantiation of LT code under the complex model.3. this paper further studies the multi user network model. For the simplest butterfly type network, the degree distribution, the progressive performance and the lower limit of each source are given for each destination node. The performance description of the word fountain code is the progressive throughput rate, and the expression of the throughput rate is obtained by using certain approximate processing. The simulation shows that the expression of the throughput is suitable for the degree distribution of most progressive bit error rate curves into the "Z" type, and the difference between the real value and the theoretical value is very small. Butterfly network designs the optimization model of the maximum throughput to achieve the instantiation of the digital fountain code, and provides instantiation design for the butterfly network digital fountain code.
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN911.22
本文編號：2144309
[Abstract]:With the development of broadband communication technology, the use of the Internet has become an indispensable part of people's daily life. The rapid growth of the number of users and the flow of network data has put forward new requirements for the speed and reliability of network transmission. In order to improve the transmission efficiency of the network and the overall throughput of the system, a large number of studies have been made. A large number of new technologies are emerging, and digital fountain coding and network coding are two more effective. Both of them use time and space resources to improve the efficiency of network transmission. Using two dimensional resources in time and space to maximize the network throughput, the network fountain code, as a novel coding technique with good performance, provides a new and effective means for real-time transmission and storage of large data in the network. This paper will also use the network coding technology to produce a better network based on the traditional fountain code. The research mainly focuses on the LT code. Aiming at the direct transmission network, the generalized cooperative distributed network and the multi user butterfly network, the degree distribution description and degree distribution design method corresponding to the network fountain codes under each model are proposed. The main work is as follows: 1. for the point to point direct mode, the LT (Luby Transform, LT) code under the deleted channel The asymptotic performance is derived and its lower limit is obtained. Through the simulation, it is proved that the lower limit is matched with the progressive performance. Using the gradual performance and the lower limit of LT code, the optimization model, LP 1 and LP 2., which aims at the minimum complexity, has a good optimization effect on the LT code under the single direct transmission condition. The performance of the obtained degree distribution is better than the traditional RSD (Robust Soliton Distribution, RSD) distribution. Especially, the LP 2 model has a low computational complexity, and the optimization effect is obvious. The control of the cost and the ideal bit error rate is further enhanced, and the bit error rate set can be reached within the overhead parameters set for the model. The properties and optimization models of LT codes are generalized to SLT (Systematic Luby Transform, SLT) codes. The asymptotic performance of SLT code is obtained by means of "or tree" analysis, and the optimization model of SLT code, SLP 1 and SLP 2., is proposed. The degree distribution performance of the optimization model, SLP 1 and SLP 2., is better than the classic RSD distribution and TDD. Distribution, and the controllability of SLP 2 for performance still exists in the research of cooperative distributed digital fountain code. First, on the basis of the generalized distributed digital fountain code, a cooperative distributed digital fountain code model is established by adding the direct transmission path, and the multivariate distribution of each source is described under this model. Then, the use of and or tree are used. The asymptotic performance and the lower limit of the model are derived, and the optimization model of the minimum complexity under the direct transmission model is extended to this model, which provides an idea for the instantiation design of the cooperating distributed digital fountain code distribution. Finally, the improved differential evolution algorithm is used to improve the original optimization algorithm, and a new two letter is proposed. The more efficient optimization solving method above the source, thus realizing the instantiation of LT code under the complex model.3. this paper further studies the multi user network model. For the simplest butterfly type network, the degree distribution, the progressive performance and the lower limit of each source are given for each destination node. The performance description of the word fountain code is the progressive throughput rate, and the expression of the throughput rate is obtained by using certain approximate processing. The simulation shows that the expression of the throughput is suitable for the degree distribution of most progressive bit error rate curves into the "Z" type, and the difference between the real value and the theoretical value is very small. Butterfly network designs the optimization model of the maximum throughput to achieve the instantiation of the digital fountain code, and provides instantiation design for the butterfly network digital fountain code.
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN911.22
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 雷維嘉;謝顯中;李廣軍;;采用數(shù)字噴泉碼的無線協(xié)作中繼方案及其性能分析[J];電子學(xué)報;2010年01期
2 慕建君;焦曉鵬;曹訓(xùn)志;;數(shù)字噴泉碼及其應(yīng)用的研究進(jìn)展與展望[J];電子學(xué)報;2009年07期
3 朱宏鵬;張更新;謝智東;;噴泉碼中LT碼的次優(yōu)度分布[J];應(yīng)用科學(xué)學(xué)報;2009年01期
相關(guān)碩士學(xué)位論文 前3條
1 王新澤;LT碼的度分布設(shè)計及譯碼算法研究[D];西安電子科技大學(xué);2014年
2 楊杰;分布式噴泉碼的應(yīng)用研究[D];浙江大學(xué);2012年
3 呂思達(dá);噴泉碼的可靠傳輸及其與網(wǎng)絡(luò)編碼融合的應(yīng)用研究[D];浙江大學(xué);2011年
，本文編號：2144309
本文鏈接：http://sikaile.net/kejilunwen/xinxigongchenglunwen/2144309.html
最近更新
教材專著
