一種改進(jìn)的LT碼的度分布設(shè)計(jì)
發(fā)布時(shí)間:2021-03-27 17:20
當(dāng)今社會(huì)隨著無(wú)線通信技術(shù)的不斷發(fā)展,人們對(duì)通信質(zhì)量的要求也越來(lái)越高,但是無(wú)線信道容易遭受噪聲干擾,使信息在傳輸過(guò)程中發(fā)生錯(cuò)誤,保證信息傳輸?shù)目煽啃允乾F(xiàn)代通信技術(shù)研究的重要內(nèi)容。噴泉碼作為譯碼開(kāi)銷(xiāo)冗余較小、編譯碼簡(jiǎn)單的糾錯(cuò)碼,現(xiàn)如今受到大家關(guān)注,然而傳統(tǒng)的噴泉碼由于度分布設(shè)計(jì)的原因存在短碼長(zhǎng)的譯碼開(kāi)銷(xiāo)較大的情況。針對(duì)這一問(wèn)題,本論文以LT碼為研究對(duì)象,對(duì)其魯棒孤波分布(RSD)度分布進(jìn)行優(yōu)化,以達(dá)到進(jìn)一步降低短碼長(zhǎng)LT碼的譯碼開(kāi)銷(xiāo)和譯碼復(fù)雜度的目的。度分布函數(shù)是影響噴泉碼譯碼開(kāi)銷(xiāo)的主要因素,傳統(tǒng)的LT碼在設(shè)計(jì)時(shí),首先依據(jù)MP譯碼方法獲取ISD度分布,但是較低度1概率在譯碼過(guò)程容易消失增加譯碼開(kāi)銷(xiāo),由此加入增強(qiáng)魯棒因子增加度1及其它低度的概率分布得到RSD度分布,度1的概率分布設(shè)計(jì)成為影響譯碼開(kāi)銷(xiāo)的關(guān)鍵。為了進(jìn)一步降低短碼長(zhǎng)噴泉碼的譯碼開(kāi)銷(xiāo),本文提出一種新的度分布設(shè)計(jì)方法,即根據(jù)信源原始符號(hào)長(zhǎng)度與度1的概率分布對(duì)譯碼性能的影響,尋找低譯碼開(kāi)銷(xiāo)的新的度分布函數(shù)。本文針對(duì)信源長(zhǎng)度為k的碼長(zhǎng),選取RSD度分布函數(shù)進(jìn)行LT編碼,提出通過(guò)逐步搜索的方法逐步調(diào)整低度的概率使LT碼的譯碼開(kāi)銷(xiāo)達(dá)到最小。首...
【文章來(lái)源】:遼寧工業(yè)大學(xué)遼寧省
【文章頁(yè)數(shù)】:62 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
不同k對(duì)應(yīng)的譯碼開(kāi)銷(xiāo)Fig.3.1Differentkcorrespondingdecodingcosts針對(duì)這一情況,首先分析LT碼度分布的設(shè)計(jì)思路
Fig. 3.2 Degree 1 distribution curve as k varies圖 3.1 可知,RSD 度分布適用于對(duì)消息碼長(zhǎng)較大的信源符號(hào)進(jìn)行編碼,當(dāng)近于無(wú)窮大時(shí),其譯碼開(kāi)銷(xiāo)趨近于 1,但是當(dāng)信源消息碼長(zhǎng)較短時(shí)候,其以全面的覆蓋源數(shù)據(jù)符號(hào),但編碼符號(hào)度較低的數(shù)量依舊不足,容易造成致譯碼開(kāi)銷(xiāo)較大。因此,RSD 度分布函數(shù)在短碼長(zhǎng)中的噴泉碼不適合使用文提出依據(jù)不同的原始符號(hào)長(zhǎng)度 k,對(duì)較小的 k 的范圍對(duì)傳統(tǒng)的 RSD 中的 τ ( d)中的低度分別引入增強(qiáng)系數(shù)1ψ ( k)、2ψ ( k)來(lái)增加其度 1、度 2 的概率碼的譯碼開(kāi)銷(xiāo),即根據(jù)式(2.11)得到關(guān)于 k 的的優(yōu)化增強(qiáng)魯棒因子 ' ( kτ d121( ) 11( ) 2' ( ) 13, , ( / 1)ksk dk dsk dk dd sd k sk dsψψτ = = = = L
Fig. 3.4 Change the size of the degree 2 enhancement coefficient ψ toget the decoding cost when k=500于傳統(tǒng)的 RSD 的度 2 的概率為 0.4725 左右,幾乎接近于 0.5,所以大幅度率,對(duì)譯碼開(kāi)銷(xiāo)的降低幅度并不是很大,尤其是在碼長(zhǎng) k=100~500 時(shí)譯碼,所以本文只搜索 k=500~2000 范圍內(nèi)的度 2 的增強(qiáng)系數(shù)。在修正度 1 的基碼長(zhǎng)為 k=500~1000 時(shí)增加度為 2 的概率。先分別選取 k=500,600,700,800,900,1000,通過(guò)搜索找到最佳的譯 前的系數(shù),度為 2 前的系數(shù)為 1.47,1.5,1.5,1.5,1.5,1.5。實(shí)驗(yàn)結(jié)果表幾乎是定值 1.5。續(xù)對(duì)輸入碼長(zhǎng)為 k=1001~2000 時(shí)通過(guò)搜索得到度 2 的增強(qiáng)系數(shù),實(shí)驗(yàn)結(jié)3.5 所示。表 3.4 搜索k=1001~1500 不同k值得到最佳譯碼開(kāi)銷(xiāo)時(shí)度 2 的增強(qiáng)系數(shù)Tab. 3.4 Search for different k values to get the best decoding overhead degree 2enhancement factor when k=1001~1500
【參考文獻(xiàn)】:
期刊論文
[1]一種改進(jìn)的基于部分信息噴泉碼度分布設(shè)計(jì)[J]. 牛芳琳,李寶明,陳付亮,王洪玉,祝開(kāi)艷. 電子學(xué)報(bào). 2016(02)
[2]基于短碼長(zhǎng)的噴泉碼度分布設(shè)計(jì)[J]. 敖珺,盧亞軍,馬春波. 計(jì)算機(jī)與數(shù)字工程. 2015(12)
[3]基于度分布合并和可譯集優(yōu)化的LT碼度分布設(shè)計(jì)方案[J]. 雷維嘉,張夢(mèng),謝顯中. 電子學(xué)報(bào). 2015(04)
[4]基于規(guī)則變量節(jié)點(diǎn)度LT碼的協(xié)作傳輸[J]. 祝開(kāi)艷,王洪玉,孫文珠,宋維波. 系統(tǒng)工程與電子技術(shù). 2015(05)
[5]一種規(guī)則變量節(jié)點(diǎn)度LT Codes編碼方案[J]. 孫文珠,王洪玉,祝開(kāi)艷,王潔,唐震洲. 電子學(xué)報(bào). 2014(10)
[6]LT碼截短度分布對(duì)譯碼性能影響的研究[J]. 周琳凱,刁鳴. 應(yīng)用科技. 2013(02)
[7]級(jí)聯(lián)碼中的高碼率短碼長(zhǎng)SLT碼設(shè)計(jì)[J]. 劉曉健,孫小鈞. 系統(tǒng)工程與電子技術(shù). 2013(03)
[8]基于隨機(jī)置換展開(kāi)與停止集的LT碼聯(lián)合編譯碼算法[J]. 焦健,楊志華,顧術(shù)實(shí),周潔,張欽宇. 通信學(xué)報(bào). 2013(02)
[9]基于軟譯碼的系統(tǒng)LT碼及其無(wú)線信道應(yīng)用[J]. 沈桂華,黃建國(guó),何成兵. 科學(xué)技術(shù)與工程. 2012(31)
[10]基于新型隨機(jī)度分布的壓縮噴泉碼[J]. 陳月云,劉偉. 電子與信息學(xué)報(bào). 2012(05)
博士論文
[1]聯(lián)合信道編碼的單反饋轉(zhuǎn)移LT碼[D]. 牛芳琳.大連理工大學(xué) 2015
碩士論文
[1]LT碼的度分布設(shè)計(jì)及譯碼算法研究[D]. 王新澤.西安電子科技大學(xué) 2014
[2]噴泉碼度分布優(yōu)化和LT碼譯碼算法研究[D]. 周琳凱.哈爾濱工程大學(xué) 2012
[3]噴泉碼的優(yōu)化設(shè)計(jì)[D]. 謝飛.北京郵電大學(xué) 2010
[4]深空通信中噴泉碼編譯碼性能研究[D]. 杜超.哈爾濱工業(yè)大學(xué) 2009
本文編號(hào):3103889
【文章來(lái)源】:遼寧工業(yè)大學(xué)遼寧省
【文章頁(yè)數(shù)】:62 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
不同k對(duì)應(yīng)的譯碼開(kāi)銷(xiāo)Fig.3.1Differentkcorrespondingdecodingcosts針對(duì)這一情況,首先分析LT碼度分布的設(shè)計(jì)思路
Fig. 3.2 Degree 1 distribution curve as k varies圖 3.1 可知,RSD 度分布適用于對(duì)消息碼長(zhǎng)較大的信源符號(hào)進(jìn)行編碼,當(dāng)近于無(wú)窮大時(shí),其譯碼開(kāi)銷(xiāo)趨近于 1,但是當(dāng)信源消息碼長(zhǎng)較短時(shí)候,其以全面的覆蓋源數(shù)據(jù)符號(hào),但編碼符號(hào)度較低的數(shù)量依舊不足,容易造成致譯碼開(kāi)銷(xiāo)較大。因此,RSD 度分布函數(shù)在短碼長(zhǎng)中的噴泉碼不適合使用文提出依據(jù)不同的原始符號(hào)長(zhǎng)度 k,對(duì)較小的 k 的范圍對(duì)傳統(tǒng)的 RSD 中的 τ ( d)中的低度分別引入增強(qiáng)系數(shù)1ψ ( k)、2ψ ( k)來(lái)增加其度 1、度 2 的概率碼的譯碼開(kāi)銷(xiāo),即根據(jù)式(2.11)得到關(guān)于 k 的的優(yōu)化增強(qiáng)魯棒因子 ' ( kτ d121( ) 11( ) 2' ( ) 13, , ( / 1)ksk dk dsk dk dd sd k sk dsψψτ = = = = L
Fig. 3.4 Change the size of the degree 2 enhancement coefficient ψ toget the decoding cost when k=500于傳統(tǒng)的 RSD 的度 2 的概率為 0.4725 左右,幾乎接近于 0.5,所以大幅度率,對(duì)譯碼開(kāi)銷(xiāo)的降低幅度并不是很大,尤其是在碼長(zhǎng) k=100~500 時(shí)譯碼,所以本文只搜索 k=500~2000 范圍內(nèi)的度 2 的增強(qiáng)系數(shù)。在修正度 1 的基碼長(zhǎng)為 k=500~1000 時(shí)增加度為 2 的概率。先分別選取 k=500,600,700,800,900,1000,通過(guò)搜索找到最佳的譯 前的系數(shù),度為 2 前的系數(shù)為 1.47,1.5,1.5,1.5,1.5,1.5。實(shí)驗(yàn)結(jié)果表幾乎是定值 1.5。續(xù)對(duì)輸入碼長(zhǎng)為 k=1001~2000 時(shí)通過(guò)搜索得到度 2 的增強(qiáng)系數(shù),實(shí)驗(yàn)結(jié)3.5 所示。表 3.4 搜索k=1001~1500 不同k值得到最佳譯碼開(kāi)銷(xiāo)時(shí)度 2 的增強(qiáng)系數(shù)Tab. 3.4 Search for different k values to get the best decoding overhead degree 2enhancement factor when k=1001~1500
【參考文獻(xiàn)】:
期刊論文
[1]一種改進(jìn)的基于部分信息噴泉碼度分布設(shè)計(jì)[J]. 牛芳琳,李寶明,陳付亮,王洪玉,祝開(kāi)艷. 電子學(xué)報(bào). 2016(02)
[2]基于短碼長(zhǎng)的噴泉碼度分布設(shè)計(jì)[J]. 敖珺,盧亞軍,馬春波. 計(jì)算機(jī)與數(shù)字工程. 2015(12)
[3]基于度分布合并和可譯集優(yōu)化的LT碼度分布設(shè)計(jì)方案[J]. 雷維嘉,張夢(mèng),謝顯中. 電子學(xué)報(bào). 2015(04)
[4]基于規(guī)則變量節(jié)點(diǎn)度LT碼的協(xié)作傳輸[J]. 祝開(kāi)艷,王洪玉,孫文珠,宋維波. 系統(tǒng)工程與電子技術(shù). 2015(05)
[5]一種規(guī)則變量節(jié)點(diǎn)度LT Codes編碼方案[J]. 孫文珠,王洪玉,祝開(kāi)艷,王潔,唐震洲. 電子學(xué)報(bào). 2014(10)
[6]LT碼截短度分布對(duì)譯碼性能影響的研究[J]. 周琳凱,刁鳴. 應(yīng)用科技. 2013(02)
[7]級(jí)聯(lián)碼中的高碼率短碼長(zhǎng)SLT碼設(shè)計(jì)[J]. 劉曉健,孫小鈞. 系統(tǒng)工程與電子技術(shù). 2013(03)
[8]基于隨機(jī)置換展開(kāi)與停止集的LT碼聯(lián)合編譯碼算法[J]. 焦健,楊志華,顧術(shù)實(shí),周潔,張欽宇. 通信學(xué)報(bào). 2013(02)
[9]基于軟譯碼的系統(tǒng)LT碼及其無(wú)線信道應(yīng)用[J]. 沈桂華,黃建國(guó),何成兵. 科學(xué)技術(shù)與工程. 2012(31)
[10]基于新型隨機(jī)度分布的壓縮噴泉碼[J]. 陳月云,劉偉. 電子與信息學(xué)報(bào). 2012(05)
博士論文
[1]聯(lián)合信道編碼的單反饋轉(zhuǎn)移LT碼[D]. 牛芳琳.大連理工大學(xué) 2015
碩士論文
[1]LT碼的度分布設(shè)計(jì)及譯碼算法研究[D]. 王新澤.西安電子科技大學(xué) 2014
[2]噴泉碼度分布優(yōu)化和LT碼譯碼算法研究[D]. 周琳凱.哈爾濱工程大學(xué) 2012
[3]噴泉碼的優(yōu)化設(shè)計(jì)[D]. 謝飛.北京郵電大學(xué) 2010
[4]深空通信中噴泉碼編譯碼性能研究[D]. 杜超.哈爾濱工業(yè)大學(xué) 2009
本文編號(hào):3103889
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3103889.html
最近更新
教材專(zhuān)著