一種LT碼編碼生成矩陣的偽隨機(jī)產(chǎn)生方案
本文關(guān)鍵詞: 數(shù)字噴泉碼 LT碼 編碼生成矩陣 偽隨機(jī)產(chǎn)生 出處:《重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年02期 論文類型:期刊論文
【摘要】:常用的LT碼編碼生成矩陣的傳輸方案是在每個(gè)編碼數(shù)據(jù)包的頭部額外增加一個(gè)開銷,用于放置該數(shù)據(jù)包對應(yīng)的編碼生成矢量。該方案會產(chǎn)生較大的開銷,造成傳輸效率降低。給出了一種編碼生成矩陣在編碼器和譯碼器間偽隨機(jī)同步產(chǎn)生的方案。采用該方案時(shí),只要編碼器和譯碼器偽隨機(jī)數(shù)發(fā)生器的算法相同,種子也相同,就能產(chǎn)生一樣的均勻偽隨機(jī)數(shù)序列,將其進(jìn)行轉(zhuǎn)化后就能得到相同的編碼生成矩陣。種子數(shù)據(jù)量小,且只需要在偽隨機(jī)數(shù)發(fā)生器初始化時(shí)編碼器和譯碼器間交換一次即可。實(shí)驗(yàn)結(jié)果顯示,生成的偽隨機(jī)度值符合指定的度分布函數(shù),數(shù)據(jù)包的偽隨機(jī)選擇也符合泊松分布。相比較傳統(tǒng)方案,該方案避免了編碼生成矩陣的直接傳輸,減少了傳輸開銷,提高了傳輸效率。
[Abstract]:The common transmission scheme of LT coding generation matrix is to add an extra overhead to the header of each encoded packet to place the encoding generation vector corresponding to the packet. In this paper, a scheme of code generation matrix generated by pseudorandom synchronization between encoder and decoder is presented. When the scheme is adopted, the algorithm of encoder and decoder pseudorandom number generator is the same. The same seed can produce the same uniform pseudorandom number sequence, and the same coding generation matrix can be obtained after it is transformed. The seed data is small. It only needs to be exchanged once between encoder and decoder when the pseudorandom number generator is initialized. The experimental results show that the generated pseudorandom degree value accords with the specified degree distribution function. Compared with the traditional scheme, this scheme avoids the direct transmission of the coding generation matrix, reduces the transmission overhead and improves the transmission efficiency.
【作者單位】: 重慶郵電大學(xué)移動通信技術(shù)重慶市重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家自然科學(xué)基金(61471076,61301123) 長江學(xué)者和創(chuàng)新團(tuán)隊(duì)發(fā)展計(jì)劃(IRT1299) 重慶市科委重點(diǎn)實(shí)驗(yàn)室專項(xiàng)經(jīng)費(fèi)~~
【分類號】:TN911.2
【正文快照】: 0引言1998年,Michael Luby等提出了數(shù)字噴泉碼的概念。發(fā)送端可隨機(jī)地、源源不斷地產(chǎn)生編碼數(shù)據(jù)包,而接收端不需要關(guān)心具體接收到了哪些編碼數(shù)據(jù)包,只要其數(shù)量略大于源數(shù)據(jù)包的個(gè)數(shù),那么源信息就能以很大的概率被完全恢復(fù)出來。2002年Luby[1]提出了第一種實(shí)用的噴泉碼LT碼,同
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 杜偉章,陳克非;糾錯(cuò)碼和秩距離碼的一些新的構(gòu)造方法[J];計(jì)算機(jī)工程與應(yīng)用;2002年05期
2 楊勁松,張樹京;[15,8,(4×5,3×4,1×3)]和[15,8,(3×5,5×4)]LUEP碼不是最好的[J];通信學(xué)報(bào);1993年01期
3 杜偉章,王新梅;基于GF(q)上糾錯(cuò)碼的生成矩陣的驗(yàn)證方案[J];通信學(xué)報(bào);2002年12期
4 唐蕾;仰楓帆;;稀疏生成矩陣的低編碼復(fù)雜度非正規(guī)LDPC碼性能(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2006年03期
5 黃煒;張建秋;;構(gòu)造準(zhǔn)循環(huán)LDPC碼生成矩陣的塊高斯消元法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2008年06期
6 劉修生;劉花璐;;F_2+vF_2環(huán)上的接近MDR碼[J];計(jì)算機(jī)工程;2013年01期
7 陳超;白寶明;王新梅;;一類具有低密度生成矩陣的非二元準(zhǔn)循環(huán)LDPC碼[J];西安電子科技大學(xué)學(xué)報(bào);2010年03期
8 王玉;朱士信;開曉山;鄧林;;環(huán)F_2+uF_2上1-Lee重量碼和2-Lee重量射影碼[J];上海交通大學(xué)學(xué)報(bào);2012年06期
9 李兵,傅永根;ATM中的HEC序列的實(shí)現(xiàn)與糾錯(cuò)[J];通信技術(shù)與發(fā)展;1997年06期
10 李太全,李林;POCAGE碼的編碼的算法與編程[J];荊州師范學(xué)院學(xué)報(bào);1999年05期
相關(guān)會議論文 前1條
1 高冰;別志松;田寶玉;;串行級聯(lián)低密度生成矩陣碼的譯碼算法研究[A];2010年通信理論與信號處理學(xué)術(shù)年會論文集[C];2010年
相關(guān)碩士學(xué)位論文 前1條
1 張愛民;低密度生成矩陣碼的研究[D];西安電子科技大學(xué);2011年
,本文編號:1479358
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1479358.html