All Title Author
Keywords Abstract

电子学报  2015 

基于度分布合并和可译集优化的LT码度分布设计方案

DOI: 10.3969/j.issn.0372-2112.2015.04.025, PP. 800-805

Keywords: 数字喷泉码,LT码,度分布,可译集合

Full-Text   Cite this paper   Add to My Lib

Abstract:

喷泉码的度分布对喷泉码的编译码性能有着十分重要的影响.目前常用的度分布在源数据码长较长时具有较好的性能,但在码长较短时,性能有明显下降.本文给出一种LT码度分布的构造方法.该方法先对二进制度分布进行调整,然后将其与鲁棒孤子度分布进行有机结合,再通过优化可译集合值来进一步优化度分布函数,得到一种当源数据为短码长时也有较好性能的度分布,即修正二进制-鲁棒孤子度分布.仿真结果证明,采用这种度分布对源数据进行LT编码时,相比较二进制度分布和鲁棒孤子度分布,其译码性能得到了明显提高,并且码长越短,性能提高越明显.

References

[1]  Byers J,Luby M,Mitzenmacher M.A digital fountain approach to reliable distribution of bulk data[J].ACM Special Interest Group on Data Communication Computer Communication Review,1998,28(4):56-67.
[2]  Luby M.LT codes[A].Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science(FOCS)[C].USA:IEEE,2002.271-280.
[3]  雷维嘉,谢显中,李广军.采用数字喷泉码的无线协作中继方案及其性能分析[J].电子学报,2010,38(1):228-233. Lei Wei-jia,Xie Xian-zhong,Li Guang-jun.The scheme and performance of wireless cooperative relay system using digital fountain codes[J].Acta Electronica Sinica,2010,38(1):228-233.(in Chinese)
[4]  慕建君,焦晓鹏,曹训志.数字喷泉码及其应用的研究进展与展望[J].电子学报,2009,37(7):1571-1577. Mu Jian-jun,Jiao Xiao-peng,Cao Xun-zhi.A survey of digital fountain codes and its application[J].Acta Electronica Sinica,2009,37(7):1571-1577.(in Chinese)
[5]  MacKay D.Fountain codes[J].IEE Communications Proceedings,2005,152(6):1062-1068.
[6]  Etesami O,Shokrollahi A.Raptor codes on binary memoryless symmetric channels[J].IEEE Transactions on Information Theory,2006,52(5):2033-2051.
[7]  Liau A,Yousefi S,Kim I M.Binary soliton-like rateless coding for the Y-network[J].IEEE Transactions on Communications,2011,59(12):3217-3222.
[8]  Maatouk G,Shokrollahi A.Analysis of the second moment of the LT decoder[J].IEEE Transactions on Information Theory,2012,58(5):2558-2569.
[9]  Bodine E A,Cheng M K.Characterization of Luby transform codes with small message size for low-latency decoding[A].IEEE International Conference on Communications[C].Beijing:IEEE,2008.1195-1199.
[10]  Chong Z K,Goi B M,Ohsaki H.Design of short-length message fountain code for erasure channel transmission[A].Proceedings of IEEE Conference on Sustainable Utilization and Development in Engineering and Technology(STUDENT)[C].Kuala Lumpur:IEEE,2012.239-241.
[11]  Hyytia E,Tirronen T,Virtamo J.Optimal degree distribution for LT Codes with small message Length[A].Proceedings of 26th IEEE International Conference on Computer Communications[C].USA:IEEE,2007.2576-2580.
[12]  Agha A K,Kadi N,Stojmenovic I.Fountain codes with XOR of encoded packets for broadcasting and source independent backbone in multi-hop networks using network coding[A].Proceedings of IEEE 69th Vehicular Technology Conference[C].Barcelona:IEEE,2009.1-5.
[13]  马昌凤.最优化方法及其Matlab程序设计[M].北京:科学出版社,2010.211-235.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

微信:OALib Journal