本文選題：噴泉碼　切入點(diǎn)：LT碼　出處：《中國(guó)礦業(yè)大學(xué)》2017年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：隨著無(wú)線通信系統(tǒng)的快速發(fā)展,用戶對(duì)信息傳輸?shù)目煽啃蕴岢隽烁叩囊蟆娙a作為一種基于刪除信道的信道編碼技術(shù),被廣泛應(yīng)用于可靠廣播傳輸場(chǎng)景中。其采用了隨機(jī)編碼的思想,具有無(wú)固定碼率、魯棒性、高效性、較低的編譯碼復(fù)雜度、無(wú)需反饋信道來(lái)確保傳輸?shù)目煽啃院瓦m應(yīng)實(shí)時(shí)變化的信道等優(yōu)點(diǎn)。然而噴泉碼作為一種依據(jù)某種啟發(fā)思想設(shè)計(jì)出來(lái)的信道編碼技術(shù),其度分布函數(shù)和編譯碼算法仍然具有很大的改進(jìn)空間。本文以噴泉碼技術(shù)為主體,針對(duì)噴泉碼的譯碼效率低、編碼矩陣不滿秩以及應(yīng)用場(chǎng)景問(wèn)題,研究了噴泉碼的度分布算法、編譯碼算法及可靠傳輸方案。主要研究工作如下:第一,針對(duì)噴泉碼較低的譯碼效率問(wèn)題,MBRSD度分布算法通過(guò)控制度為1編碼包的連接方式優(yōu)化了平均可譯集大小從而減少了譯碼時(shí)間。由于該算法中缺少度為1的編碼包且其分布不均勻,通過(guò)把增加度為1的編碼包的插值算法與MBRSD度分布算法相結(jié)合,本文提出了IMBRSD度分布算法。改進(jìn)的算法減少了成功譯碼需要的編碼包數(shù),并且降低了系統(tǒng)的誤碼率。第二,針對(duì)噴泉碼編碼矩陣存在的不滿秩情況會(huì)導(dǎo)致接收端無(wú)法正確譯碼的問(wèn)題,本文在發(fā)送端對(duì)編碼矩陣進(jìn)行了滿秩矩陣預(yù)處理。其通過(guò)對(duì)編碼矩陣進(jìn)行增廣矩陣處理,選出少量列向量補(bǔ)充到原編碼矩陣中來(lái)構(gòu)成滿秩矩陣。本文提出的編碼矩陣滿秩優(yōu)化算法降低了噴泉碼譯碼失敗概率。第三,針對(duì)固定碼率無(wú)法匹配實(shí)時(shí)變化的信道容量問(wèn)題,本文將滿秩優(yōu)化后的噴泉碼應(yīng)用在廣播傳輸方案中從而解決了不可靠傳輸問(wèn)題。發(fā)送端依據(jù)接收端反饋的正確譯碼包的數(shù)目計(jì)算實(shí)際信道的刪除概率,然后根據(jù)實(shí)際信道條件調(diào)整編碼包輸出個(gè)數(shù)。該傳輸方案可以減少反饋信道帶來(lái)的能量消耗并且能夠自適應(yīng)地實(shí)現(xiàn)碼率與時(shí)變信道容量的匹配,增加了廣播的可靠性。
[Abstract]:With the rapid development of wireless communication system, users put forward higher requirements for the reliability of information transmission. Fountain code is a channel coding technology based on deleted channel. It is widely used in reliable broadcast transmission scenarios. It adopts the idea of random coding and has no fixed code rate, robustness, high efficiency, low encoding and decoding complexity. There is no need for feedback channels to ensure the reliability of transmission and the advantages of adapting to real-time changing channels. However, fountain code is a channel coding technique designed according to some heuristic idea. The degree distribution function and the encoding and decoding algorithm still have a great improvement space. In this paper, the fountain code is used as the main body. In view of the low decoding efficiency of the fountain code, the rank of the coding matrix and the application scene, the degree distribution algorithm of the fountain code is studied. Coding and decoding algorithms and reliable transmission schemes. The main research work is as follows: first, In order to solve the problem of low decoding efficiency of fountain codes, the MBRSD distribution algorithm optimizes the average translatable set size by controlling the connection of coding packets with a degree of 1, thus reducing the decoding time. Due to the lack of coded packets with degree 1 in the algorithm, the decoding time is reduced. And its distribution is uneven, By combining the interpolation algorithm with the MBRSD degree distribution algorithm, an improved IMBRSD degree distribution algorithm is proposed. The improved algorithm reduces the number of coding packets required for successful decoding and reduces the bit error rate (BER) of the system. In view of the problem that the incomplete rank of the fountain code coding matrix will cause the receiver to be unable to decode correctly, this paper preprocesses the full rank matrix of the code matrix at the sending end. A small number of column vectors are selected to add to the original coding matrix to form the full rank matrix. In this paper, the full rank optimization algorithm of the coding matrix reduces the decoding failure probability of fountain code. Thirdly, for the channel capacity problem in which the fixed code rate can not match the real-time variation, In this paper, the full rank optimized fountain code is applied to the broadcast transmission scheme to solve the unreliable transmission problem. The sender calculates the deletion probability of the actual channel according to the number of correct decoding packets feedback from the receiver. Then the output number of coding packets is adjusted according to the actual channel conditions. The proposed scheme can reduce the energy consumption brought by the feedback channel and adaptively match the code rate with the time-varying channel capacity and increase the broadcast reliability.
【學(xué)位授予單位】：中國(guó)礦業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TN911.22

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 Ruyan Wang;Hua Liang;Hui Zhao;Gaofeng Fang;;Deep space multi-file delivery protocol based on LT codes[J];Journal of Systems Engineering and Electronics;2016年03期

2 姜博;曹志剛;晏堅(jiān);;PLFEC可靠組播解決方案分組長(zhǎng)度研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

相關(guān)博士學(xué)位論文 前2條

1 朱宏杰;噴泉碼編譯碼技術(shù)與應(yīng)用研究[D];清華大學(xué);2009年

2 孫蓉;刪除信道與流星突發(fā)信道中的信道編碼研究[D];西安電子科技大學(xué);2008年

，

本文編號(hào)：1631687