基于IBED和仿生算法的LT码度分布设计

doi:10.3969/j.issn.0372-2112.2019.02.024

电子学报 ›› 2019, Vol. 47 ›› Issue (2): 428-433.DOI: 10.3969/j.issn.0372-2112.2019.02.024

基于IBED和仿生算法的LT码度分布设计

姚渭箐^1,2, 胡凡²

1. 国网湖北省电力有限公司信息通信公司, 湖北武汉 430077;
2. 武汉大学电子信息学院, 湖北武汉 430072

收稿日期:2018-05-13 修回日期:2018-12-03 出版日期:2019-02-25
- 通讯作者:
- 姚渭箐
- 作者简介:
- 胡凡男,1988年生,湖北随州人,博士,研究方向为高分辨率遥感图像解译、模式识别及、深度学习.
- 基金资助:
- 中国博士后科学基金 (No.2017M622519）

The Design of Degree Distribution for LT Codes Based on IBED and Bionic Algorithm

YAO Wei-qing^1,2, HU Fan²

1. State Grid Hubei Information & Telecommunication Company Limited, Wuhan, Hubei 430077, China;
2. School of Electronic Information, Wuhan University, Wuhan, Hubei 430072, China

Received:2018-05-13 Revised:2018-12-03 Online:2019-02-25 Published:2019-02-25

摘要/Abstract

摘要： 度分布是影响Luby变换（Luby transform，LT）码性能优劣的关键因素，为了得到更优的度分布，提出一种基于改进的二进制指数分布（improved binary exponential distribution，IBED）和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码，初始译码成功率可高达90%以上，但随着译码开销增大，译码成功率上升速度减缓，而此时鲁棒孤子分布（robust soliton distribution，RSD）的译码性能表现更佳.为了将IBED和RSD的优点有机结合，利用人工鱼群算法（artificial fish swarm algorithm，AFSA）在两种度分布间寻优，基于期望可译集构建该算法的目标函数，通过最大化目标值得到更优的度分布.仿真结果表明，与类似方法及传统的RSD相比，采用新度分布进行LT编码可明显降低译码开销，并节约编译码耗时.

关键词: LT码, 改进的二进制指数分布, 鲁棒孤子分布, 人工鱼群算法, 可译集

Abstract: The degree distribution greatly influences the performance of Luby transform(LT)codes.In order to obtain a better degree distribution,a method is proposed to design the degree distribution for LT codes based on improved binary exponential distribution(IBED)and bionic algorithm.The decoding performance of IBED outperforms robust soliton distribution(RSD)when the overhead is small,and its successful decoding rate reaches more than 90%.The successful decoding rate for IBED rises slowly as the overhead increases,while RSD performs better.In order to combine the advantages of IBED and RSD,we use artificial fish swarm algorithm(AFSA)to search the optimal degree distribution between these two.The expected ripple size is employed to present the objective function for AFSA,and the optimal degree distribution is obtained by maximizing the objective value.Simulation results show that compared to other optimized degree distributions and RSD,the new degree distribution reduces the overhead,and saves the average consuming time per encoding/decoding process.

Key words: luby transform (LT) codes, improved binary exponential distribution (IBED), robust soliton distribution (RSD), artificial fish swarm algorithm (AFSA), ripple size

中图分类号:

TP911

姚渭箐, 胡凡. 基于IBED和仿生算法的LT码度分布设计[J]. 电子学报, 2019, 47(2): 428-433.

YAO Wei-qing, HU Fan. The Design of Degree Distribution for LT Codes Based on IBED and Bionic Algorithm[J]. Acta Electronica Sinica, 2019, 47(2): 428-433.

参考文献

[1] LUBY M.LT codes[A].Proc of the 43rd Annual IEEE Symposium on Foundations of Computer Science[C].Vancouver,Canada:IEEE,2002.271-280.
[2] MacKay D J C.Fountain codes[J].IEE Proceedings-Communications,2005,152(6):1062-1068.
[3] 慕建君,焦晓鹏,曹训志.数字喷泉码及其应用的研究进展与展望[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)
[4] SUN L,REN P,DU Q,et al.Fountain-coding aided strategy for secure cooperative transmission in industrial wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2016,12(1):291-300.
[5] CHEN X,CHEN H H,MENG W.Cooperative communications for cognitive radio networks-From theory to applications[J].IEEE Communications surveys & tutorials,2014,16(3):1180-1192.
[6] KHOUEIRY B W,SOLEYMANI M R.A Novel Machine to Machine Communication Strategy Using Rateless Coding for the Internet of Things[M].Beyond the Internet of Things.Springer International Publishing,2017.85-118.
[7] KABORE A W,MEGHDADI V,CANCES J P.Cooperative relaying in narrow-band PLC networks using fountain codes[A].Proc of Power Line Communications and its Applications(ISPLC),201418th IEEE International Symposium on[C].Glasgow,United Kingdom:IEEE,2014.306-310.
[8] YEN K K,et al.Modified robust soliton distribution(MRSD)with improved ripple size for lt codes[J].Communications Letters,IEEE,2013,17(5):976-979.
[9] 黄诚.喷泉码理论与若干关键技术研究[D].武汉大学,2010. HUANG Cheng.Research on theory and key technique of Fountain codes[D].Wuhan University,2010.(in Chinese)
[10] 黄诚,等.短码长LT码的蚁群算法度分布优化[J].北京邮电大学学报,2010,33(6):129-133. HUANG Cheng,et al.The degree distribution optimization of short code length LT codes using ant colony algorithm[J].Journal of Beijing University of Posts and Telecommunications,2010,33(6):129-133.(in Chinese)
[11] ZHANG M,LEI W,XIE X.Combined degree distribution:A simple method to design the degree distribution of fountain codes[A].Proc of Information Science and Technology(ICIST),2013 International Conference on[C].Yangzhou,China:IEEE,2013.1089-1092.
[12] YAO W Q,YI B S,HUANG T Q,et al.Poisson robust soliton distribution for LT codes[J].IEEE Communications Letters,2016,20(8):1499-1502.
[13] 李晓磊,等.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38. LI Xiao-lei,et al.An optimization mode based on Autonomous:fish-swarm algorithm[J].Systems Engineering Theory and Practice,2002,22(11):32-38.(in Chinese)
[14] 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].Proc of Vehicular Technology Conference[C].2009.VTC Spring 2009.IEEE 69th.Barcelona,Spain:IEEE,2009.1-5.
[15] KARP R,LUBY M,SHOKROLLAHI A.Finite length analysis of LT codes[A].Proc of Information Theory,2004.ISIT 2004.Proceedings.International Symposium on[C].Chicago,USA:IEEE,2004.39.
[16] MAATOUK G,SHOKROLLAHI A.Analysis of the second moment of the LT decoder[J].IEEE Transactions on Information Theory,2012,58(5):2558-2569.
[17] ETESAMI O,SHOKROLLAHI A.Raptor codes on binary memoryless symmetric channels[J].Information Theory,IEEE Transactions on,2006,52(5):2033-2051.
[18] HYYTIÄ E,TIRRONEN T,VIRTAMO J.Optimizing the degree distribution of LT codes with an importance sampling approach[A].RESIM 2006,6th International Workshop on Rare Event Simulation[C].2006.

基于IBED和仿生算法的LT码度分布设计

The Design of Degree Distribution for LT Codes Based on IBED and Bionic Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	宋鑫, 程乃平, 廖育荣, 倪淑燕, 雷拓峰. 具有逆向边增长结构LT码的设计与分析[J]. 电子学报, 2022, 50(5): 1201-1210.
[2]	章无用, 陈建华, 胡耀垓. 基于重同步的高容量鲁棒图像水印算法[J]. 电子学报, 2019, 47(4): 862-870.
[3]	刘康宁, 赵增华, 王宇. AdaCode:IEEE 802.11n长距离无线链路自适应编码算法[J]. 电子学报, 2018, 46(12): 2942-2949.
[4]	孔德阳, 彭华, 马金全. 基于人工鱼群算法的自适应随机共振方法研究[J]. 电子学报, 2017, 45(8): 1864-1872.
[5]	廖伟志. 基于路径自动分割的测试数据生成方法[J]. 电子学报, 2016, 44(9): 2254-2261.
[6]	牛芳琳, 李宝明, 陈付亮, 王洪玉, 祝开艳. 一种改进的基于部分信息喷泉码度分布设计[J]. 电子学报, 2016, 44(2): 295-300.
[7]	雷维嘉, 张梦, 谢显中. 基于度分布合并和可译集优化的LT码度分布设计方案[J]. 电子学报, 2015, 43(4): 800-805.
[8]	祝开艳, 王洪玉, 孙文珠, 牛芳琳. 一种分布式喷泉码在协作通信中的应用[J]. 电子学报, 2014, 42(7): 1249-1255.
[9]	慕建君;焦晓鹏;曹训志. 数字喷泉码及其应用的研究进展与展望[J]. 电子学报, 2009, 37(7): 1571-1577.
[10]	张梅凤, 邵诚, 甘勇, 李梅娟. 基于变异算子与模拟退火混合的人工鱼群优化算法[J]. 电子学报, 2006, 34(8): 1381-1385.