一种改进的基于部分信息喷泉码度分布设计

doi:10.3969/j.issn.0372-2112.2016.02.008

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 295-300.DOI: 10.3969/j.issn.0372-2112.2016.02.008

一种改进的基于部分信息喷泉码度分布设计

牛芳琳^1,2, 李宝明³, 陈付亮³, 王洪玉², 祝开艳⁴

1. 辽宁工业大学电子与信息学院, 辽宁锦州 121001;
2. 大连理工大学信息与通信工程学院, 辽宁大连 116024;
3. 航天恒星科技有限公司, 北京 100086;
4. 大连海洋大学信息工程学院, 辽宁大连 116023

收稿日期:2013-10-08 修回日期:2015-06-23 出版日期:2016-02-25
- 通讯作者:
- 王洪玉
- 作者简介:
- 牛芳琳 女,1971年出生于辽宁锦州.2015年在大连理工大学获得博士学位,现在辽宁工业大学工作.目前主要从事信息论、信道编码、喷泉码、无线通信技术等方面的工作研究.E-mail:niufanglin@sina.com
- 基金资助:
- 国家自然科学基金 (No.61172058); 锦州市科学计划项目 (No.12BID13)

The Improved Degree Distribution for Rateless Code Under Partial Information

NIU Fang-lin^1,2, LI Bao-ming³, CHEN Fu-liang³, WANG Hong-yu², ZHU Kai-yan⁴

1. School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou, Liaoning 121001, China;
2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, Liaoning 116024, China;
3. Space Star Technology Co., LTD, Beijing, 100086, China;
4. Institute of Information Engineering, Dalian Ocean University, Dalian, Liaoning 116023, China

Received:2013-10-08 Revised:2015-06-23 Online:2016-02-25 Published:2016-02-25
- Supported by:
- National Natural Science Foundation of China (No.61172058); Jinzhou Science Project (No.12BID13)

摘要/Abstract

摘要：

与传统的喷泉码相比,基于反馈信息的喷泉码可以有效降低译码开销,其编码所采用度分布则是喷泉码设计的关键,本文提出一种适用于反馈喷泉码的基于部分信息度分布构造方法.该方法首先提出具有较小译码开销的最佳单项式度分布函数,并将其与传统的SRSD度分布相结合,然后通过参数调整可以获得修正后的ISRSD度分布函数.仿真结果表明在已知部分信息的喷泉码中,与传统的SRSD度分布函数相比,采用ISRSD度分布函数进行编码使其性能得到明显的提高.

关键词: 喷泉码, LT码, BP译码, SRSD

Abstract:

Compared with traditional fountain codes, fountain codes with feedbacks can decrease the decoding overhead effectively.The degree distribution has a very important influence on the decoding efficiency of fountain codes.This paper proposes a new scheme of degree distribution under partial information and we use it in fountain codes with feedback.In the first place, we present an optimum monomial degree distribution with less decoding overhead, and then we combine it with shifted robust soliton distribution (SRSD).At last, we get the improved SRSD (ISRSD) through parameter adjustment.Simulations verify the encoding performance of fountain codes under parity information using ISRSD is greatly improved compared with traditional SRSD.

Key words: fountain codes, LT codes, belief propagation decoder, shifted robust soliton distribution

中图分类号:

TN911.23

牛芳琳, 李宝明, 陈付亮, 等. 一种改进的基于部分信息喷泉码度分布设计[J]. 电子学报, 2016, 44(2): 295-300.

NIU Fang-lin, LI Bao-ming, CHEN Fu-liang, et al. The Improved Degree Distribution for Rateless Code Under Partial Information[J]. Acta Electronica Sinica, 2016, 44(2): 295-300.

参考文献

[1] Byers J W,Luby M,Mitzenmacher M,et al.A digital fountain approach to reliable distribution of bulk data[J].ACM SIGCOMM Computer Communication Review,1998,28(4):56-67.
[2] Michael L.Lt codes[A].Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science[C].USA:IEEE,2002.271-282.
[3] 孙文珠,王洪玉,祝开艳,王洁,唐震洲.一种规则变量节点度LT Codes编码方案[J].电子学报,2014,42(10):1918-1924. Sun Wen-zhu,Wang Hong-yu,Zhu Kai-yan,Wang Jie,Tang Zhen-zhou.A novel encoding scheme for regular variable-node degree LT codes[J].Acta Electronica Sinica,2014,42(10):1918-1924.(in Chinese)
[4] 雷维嘉,张梦,谢显中.基于度分布合并和可译集优化的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.(in Chinese)
[5] Amos B,Shlomi D,Noam S.RT oblivious erasure correcting[J].IEEE/ACM Transactions on Networking,2007,15(6):1321-1332.
[6] Yuan X,Ping L.Doped accumulate LT codes[A].Proceedings of IEEE International Symposium on Information Theory[C].France:IEEE,2007.2001-2005.
[7] Shokrollahi A.Raptor codes[J].IEEE Transactions on Information Theory,2006,52(6):2551-2567.
[8] Agarwal S,Hagedorn A,Trachtenberg A.Adaptive rateless coding under partial information[A].Proceedings of Information Theory and Applications Workshop[C].San Diego:IEEE,2008.5-11.
[9] Hagedorn A,Agarwal S,Starobinski D,et al.Rateless coding with feedback[A].Proceedings of INFOCOM[C].Rio de Janeiro:IEEE,2009.1791-1799.
[10] Sorensen J H,Popovski P,Ostergaard J.Design and analysis of LT codes with decreasing ripple size[J].IEEE Transactions on Communications,2012,60(11):3191-3197.
[11] Sorensen J H,Popovski P,Ostergaard J.Feedback in LT codes for prioritized and non-prioritized data[A].Proceedings of Vehicular Technology Conference (VTC Fall)[C].Quebec City:IEEE,2012.1-5.
[12] Dai J,Zesong F,Chenglin S,et al.LT Codes with Limited Feedback[A].Proceedings of IEEE International Conference on Computer and Information Technology (CIT)[C].Xi'an:IEEE,2014.669-673.
[13] Talari A,Rahnavard N.LT-AF codes:LT codes with alternating feedback[A].Proceedings of IEEE International Symposium on Information Theory Proceedings (ISIT)[C].Istanbul:IEEE,2013.2646-2650.
[14] Talari A,Rahnavard N.Robust LT codes with alternating feedback[J].Computer Communications,2014,49:60-68.
[15] Zhang L,Liao J,Wang J,et al.Design of improved Luby transform codes with decreasing ripple size and feedback[J].IET Communications,2014,8(8):1409-1416.
[16] Sejdinovic D,Piechocki R J,Doufexi A.AND-OR tree analysis of distributed LT codes[A].Proceedings of Networking and Information Theory[C].Volos Greece:IEEE,2009.261-256.
[17] Karp R,Luby M,Shokrollahi A.Finite length analysis of LT codes[A].Proceedings.International Symposium on Information Theory[C].USA:IEEE,2004.37-37.
[18] Maatouk G,Shokrollahi A.Analysis of the second moment of the LT decoder[J].IEEE Transactions on Information Theory,2012,58(5):2558-2569.

一种改进的基于部分信息喷泉码度分布设计

The Improved Degree Distribution for Rateless Code Under Partial Information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	宋鑫, 程乃平, 廖育荣, 倪淑燕, 雷拓峰. 具有逆向边增长结构LT码的设计与分析[J]. 电子学报, 2022, 50(5): 1201-1210.
[2]	章无用, 陈建华, 胡耀垓. 基于重同步的高容量鲁棒图像水印算法[J]. 电子学报, 2019, 47(4): 862-870.
[3]	姚渭箐, 胡凡. 基于IBED和仿生算法的LT码度分布设计[J]. 电子学报, 2019, 47(2): 428-433.
[4]	张亚坤, 周林, 陈辰, 贺玉成. 速率无损失的空间耦合LDPC码[J]. 电子学报, 2019, 47(12): 2590-2595.
[5]	刘康宁, 赵增华, 王宇. AdaCode:IEEE 802.11n长距离无线链路自适应编码算法[J]. 电子学报, 2018, 46(12): 2942-2949.
[6]	朱文杰, 易本顺, 甘良才, 姚渭箐. 一种基于模运算和扩展欧几里得定理的喷泉码[J]. 电子学报, 2017, 45(4): 855-862.
[7]	牛芳琳, 王洪玉, 陈雷, 祝开艳. 基于LT码的LBCMP迭代纠错方法[J]. 电子学报, 2016, 44(1): 27-32.
[8]	雷维嘉, 张梦, 谢显中. 基于度分布合并和可译集优化的LT码度分布设计方案[J]. 电子学报, 2015, 43(4): 800-805.
[9]	祝开艳, 王洪玉, 孙文珠, 牛芳琳. 一种分布式喷泉码在协作通信中的应用[J]. 电子学报, 2014, 42(7): 1249-1255.
[10]	孙文珠, 王洪玉, 祝开艳, 王洁, 唐震洲. 一种规则变量节点度LTCodes编码方案[J]. 电子学报, 2014, 42(10): 1918-1924.
[11]	雷维嘉;谢显中;李广军. 采用数字喷泉码的无线协作中继方案及其性能分析[J]. 电子学报, 2010, 38(1): 228-233.
[12]	慕建君;焦晓鹏;曹训志. 数字喷泉码及其应用的研究进展与展望[J]. 电子学报, 2009, 37(7): 1571-1577.