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

doi:10.3969/j.issn.0372-2112.2015.04.025

电子学报 ›› 2015, Vol. 43 ›› Issue (4): 800-805.DOI: 10.3969/j.issn.0372-2112.2015.04.025

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

雷维嘉¹, 张梦^1,2, 谢显中¹

1. 重庆邮电大学移动通信技术重庆市重点实验室, 重庆 400065;
2. 重庆工商大学融智学院, 重庆 400033

收稿日期:2013-09-22 修回日期:2014-06-26 出版日期:2015-04-25
- 作者简介:
- 雷维嘉 男,1969年出生,云南元谋人.教授、博士.现主要从事无线通信传输技术的研究.E-mail:leiwj@cqupt.edu.cn;张梦女,1988年10月出生,重庆渝中人.2014年毕业于重庆邮电大学,获取硕士学位.现主要从事信息管理与信息系统专业教学工作,及信道编码、个人通信等领域的科研工作.E-mail:adamengzhang@163.com
- 基金资助:
- 国家自然科学基金 (No.61471076,No.61271259,No.61301123); 长江学者和创新团队发展计划 (No.IRT1299); 重庆市科委重点实验室专项经费

A Design Scheme for LT Codes Degree Distribution by Combining Degree Distributions and Optimizing Ripple Size

LEI Wei-jia¹, ZHANG Meng^1,2, XIE Xian-zhong¹

1. Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Rongzhi College of Chongqing Technology and Business University, Chongqing 400033, China

Received:2013-09-22 Revised:2014-06-26 Online:2015-04-25 Published:2015-04-25
- Supported by:
- National Natural Science Foundation of China (No.61471076, No.61271259, No.61301123); Program for Changjiang Scholars and Innovative Research Team in University (No.IRT1299); Fund of Key Laboratory of Chongqing Municipal Science & Technology Commission

摘要/Abstract

摘要：

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

关键词: 数字喷泉码, LT码, 度分布, 可译集合

Abstract:

The degree distribution has a very important influence on the decoding efficiency of fountain codes.The decoding performance is good when the message size is large,but it drops dramatically when the size becomes smaller,which is the inevitable result of using the existing degree distributions to encode.In this paper,we present a new scheme to design the degree distribution.First,we combine the robust soliton degree distribution with the modified binary exponential distribution and further adjust the degree by optimizing the ripple size.By doing this we can get modified binary robust distribution(MBRD),which can also perform well when the source message size is small.Through simulation experiments,we have verified that MBRD greatly improves the encoding and decoding performances.Moreover,compared with the existing degree distributions,the smaller the source message size becomes,the more evidently the performance is improved.

Key words: fountain codes, LT codes, degree distribution, ripple size

中图分类号:

TN911.22

雷维嘉, 张梦, 谢显中. 基于度分布合并和可译集优化的LT码度分布设计方案[J]. 电子学报, 2015, 43(4): 800-805.

LEI Wei-jia, ZHANG Meng, XIE Xian-zhong . A Design Scheme for LT Codes Degree Distribution by Combining Degree Distributions and Optimizing Ripple Size[J]. Acta Electronica Sinica, 2015, 43(4): 800-805.

参考文献

[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.

[1]	宋鑫, 程乃平, 廖育荣, 倪淑燕, 雷拓峰. 具有逆向边增长结构LT码的设计与分析[J]. 电子学报, 2022, 50(5): 1201-1210.
[2]	郭绍陶, 苑玮琦. 基于双高斯纹理滤波模板和极值点韦伯对比度的圆柱锂电池凹坑缺陷检测[J]. 电子学报, 2022, 50(3): 637-642.
[3]	朱占龙, 刘永军. 融合混沌优化和改进模糊聚类的图像分割算法[J]. 电子学报, 2020, 48(5): 975-984.
[4]	章无用, 陈建华, 胡耀垓. 基于重同步的高容量鲁棒图像水印算法[J]. 电子学报, 2019, 47(4): 862-870.
[5]	姚渭箐, 胡凡. 基于IBED和仿生算法的LT码度分布设计[J]. 电子学报, 2019, 47(2): 428-433.
[6]	刘康宁, 赵增华, 王宇. AdaCode:IEEE 802.11n长距离无线链路自适应编码算法[J]. 电子学报, 2018, 46(12): 2942-2949.
[7]	于冲, 赵海, 司帅宗, 彭海霞. 车载网运动模型的复杂网络解析方法[J]. 电子学报, 2017, 45(6): 1449-1455.
[8]	牛芳琳, 李宝明, 陈付亮, 王洪玉, 祝开艳. 一种改进的基于部分信息喷泉码度分布设计[J]. 电子学报, 2016, 44(2): 295-300.
[9]	祝开艳, 王洪玉, 孙文珠, 牛芳琳. 一种分布式喷泉码在协作通信中的应用[J]. 电子学报, 2014, 42(7): 1249-1255.
[10]	孙文珠, 王洪玉, 祝开艳, 王洁, 唐震洲. 一种规则变量节点度LTCodes编码方案[J]. 电子学报, 2014, 42(10): 1918-1924.
[11]	郭虹;兰巨龙;汪涛;刘洛琨. 基于核数分层的AS关系拓扑建模[J]. 电子学报, 2011, 39(11): 2627-2634.
[12]	雷维嘉;谢显中;李广军. 采用数字喷泉码的无线协作中继方案及其性能分析[J]. 电子学报, 2010, 38(1): 228-233.
[13]	慕建君;焦晓鹏;曹训志. 数字喷泉码及其应用的研究进展与展望[J]. 电子学报, 2009, 37(7): 1571-1577.
[14]	慕建君;杨莉;王新梅. 低密度纠删码度分布序列的研究[J]. 电子学报, 2003, 31(7): 1066-1069.
[15]	汪祖媛;庄镇泉;何劲松;王煦法. 基于形状的小波变换系数广义高斯分布图像检索算法[J]. 电子学报, 2003, 31(5): 765-768.

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

A Design Scheme for LT Codes Degree Distribution by Combining Degree Distributions and Optimizing Ripple Size

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics