喷泉码的Logistic映射实现

doi:10.13190/jbupt.200901.103.huangch

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 103-107.doi: 10.13190/jbupt.200901.103.huangch

喷泉码的Logistic映射实现

黄诚易本顺

武汉大学

收稿日期:2008-07-23 修回日期:2008-10-02 出版日期:2009-01-28 发布日期:2009-01-28
通讯作者: 黄诚

Implementation of Fountain Codes based on Logistic map

HUANG Cheng YI Ben-Shun

Received:2008-07-23 Revised:2008-10-02 Online:2009-01-28 Published:2009-01-28
Contact: HUANG Cheng

摘要/Abstract

摘要：

为解决喷泉码中度数和编码分组邻接关系的恢复问题，提出一种基于混沌理论的喷泉码实现方法.通过复合Logistic返回映射及相空间特性，利用混沌方程的初始值作为公钥，实现喷泉码的无开销同步.计算机仿真结果表明该方法在喷泉码的应用中具有良好的性能.

关键词:

喷泉码, Luby Transform码, 混沌, Logistic映射

Abstract:

An implementation based on Chaos Theory is proposed to solve the problem of recovering the degree and the neighbor relations in encoding packets of fountain codes. Considering the composite Logistic map and its phase space character and using the initial values of the chaotic formula as public keys, the proposed implementation can synchronize the degree and the neighbor relations without extra packet costs. Simulation is done to verify the conclusion.

Key words: fountain codes, luby transform codes, chaos, logistic map

黄诚易本顺. 喷泉码的Logistic映射实现[J]. 北京邮电大学学报, 2009, 32(1): 103-107.

HUANG Cheng YI Ben-Shun. Implementation of Fountain Codes based on Logistic map[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 103-107.

参考文献

[1] Luby M. LT codes//Proceedings of The 43^rd Annual IEEE Symposium on Foundations of Computer Science. Vancouver: IEEE Press, 2002: 271-282.
[2] Shokrollah M A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567.
[3] Makay D J. Fountain codes[J]. Proceedings of IEEE Communications, 2005, 152(6): 1062-1068.
[4] Palanki P, Yedidia J S. Rateless codes on noisy channels//IEEE International Symposium on Information Theory. Chicago: IEEE Press, 2004: 1-12.
[5] Castura J, Mao Yongyi. Rateless coding over fading channels[J]. IEEE Communication Letters, 2006, 10(1): 46-48.
[6] Ma Yuanyuan, Yuan Dongfeng, Zhang Haixia. Fountain codes and applications to reliable wireless broadcast system//Proceedings of IEEE Information Theory Workshop. Chengdu: IEEE Press, 2006: 66-70.
[7] Tee R Y S, Nguyen T D, Yang Lieliang, et al. Serially concatenated luby transform coding and bit-interleaved coded modulation using iteratlive decoding for the wireless internet//Vehicular Technology Conference, VTC 2006-Spring. IEEE 63^rd. Melbourne: IEEE Press, 2006: 22-26.
[8] Venkiah A, Piantanida P, Poullia C, et al. Rateless coding for quasi-static fading channels using channel estimation accuracy//IEEE International Symposium on Information Theory. Toronto: IEEE Press, 2008: 2257-2261.
[9] 陈宏斌, 冯久超. 一种混沌跳频码的产生方法及其在通信中的应用[J]. 吉林大学学报(工学版), 2008, 38(1): 211-218. Chen Hongbin, Feng Jiuchao. Generating method of chaotic frequency hopping codes and its application in communications[J]. Journal of Jilin University(Engineering and Technology Edition), 2008, 38(1): 211-218. (上接第98页)
[2] Zhao Y, Adve R, Lim T J. Improving amplify-and-forward relay networks: optimal power allocation versus selection [J]. IEEE Trans Wireless Commu, 2007, 6(8): 3114-3123.
[3] 朱松, 王文博, 程昱, 等. 异构与同构协同中继信道容量分析[J]. 北京邮电大学学报, 2008, 31(4): 77-81. Zhu Song, Wang Wenbo, Cheng Yu, et al. Capacity analysis for heterogeneous and homogeneous cooperative relay channels[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(4): 77-81.
[4] Zhang Xing, Chen Shuping, Wang Wenbo, et al. Performance analysis of multiuser diversity in multiuser two-hop cooperative relay wireless networks//IEEE ICC. Beijing: IEEE Press, 2008: 337-341.
[5] Zheng Lizhong, Tse D N C. Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels[J]. IEEE Trans Inf Theory, 2003, 49(5): 1073-1096.
[6] Gradshteyn I S, Ryzhik I M. Table of integrals, series, and products[M]. San Diego: Academic Press, 1994.

[1]	阎昕宇, 杨华, 徐思远, 蒋国平, 林庚辰. 降噪载波索引差分混沌键控通信系统[J]. 北京邮电大学学报, 2022, 45(3): 74-80.
[2]	王永, 龚建, 王明月, 江功坤. 一种整数混沌映射的伪随机数生成器[J]. 北京邮电大学学报, 2022, 45(1): 58-62.
[3]	张雷, 陈川, 谭淇匀, 郝茂鑫, 杨学康. 结合S盒与混沌映射的图像加密算法[J]. 北京邮电大学学报, 2021, 44(6): 40-47.
[4]	朱伟光, 郑海宇, 张欣雷, 张志涛, 胡善文. 新型两级超宽带混沌电路的设计与实现[J]. 北京邮电大学学报, 2021, 44(3): 120-124.
[5]	汤永利, 赵明洁, 李丽香. 压缩感知安全理论研究[J]. 北京邮电大学学报, 2020, 43(3): 125-130.
[6]	马英杰, 赵耿, 范晓红, 张昕然, 高原. 面向5G F-OFDM的量子混沌扩展序列算法[J]. 北京邮电大学学报, 2019, 42(2): 90-94.
[7]	马英杰, 李亚, 谢绒娜. 立体网格多涡卷混沌系统及其电路实现[J]. 北京邮电大学学报, 2017, 40(2): 84-87.
[8]	马英杰, 李彦兵, 杨亚涛. 变形蔡氏混沌系统及其电路实现[J]. 北京邮电大学学报, 2015, 38(1): 36-39.
[9]	杨华蒋国平. 基于Walsh码的正交差分混沌键控通信方案[J]. 北京邮电大学学报, 2012, 35(6): 20-24.
[10]	张海波, 王晓湘, 李方伟. OFDMA系统中的子载波和功率联合TCNN优化[J]. 北京邮电大学学报, 2012, 35(6): 102-106.
[11]	马英杰蒋华池亚平. 混沌超宽带频率自适应DAA设计[J]. 北京邮电大学学报, 2012, 35(5): 115-118.
[12]	张剑贤,杨银堂,周端,董刚,赖睿,高翔. 自适应混沌遗传退火的片上网络映射[J]. 北京邮电大学学报, 2011, 34(4): 6-9.
[13]	尹霄丽，余重秀，张琦，忻向军，刘会师. 用模拟退火算法筛选光码分多址混沌码字[J]. 北京邮电大学学报, 2011, 34(1): 60-63.
[14]	黄诚,易本顺,吴雄斌,甘良才,邓在辉. 短码长LT码的蚁群算法度分布优化[J]. 北京邮电大学学报, 2010, 33(6): 129-133.
[15]	李赵红黄亮张文礼. 用于二值图像认证的数字水印技术[J]. 北京邮电大学学报, 2010, 33(5): 66-69.

喷泉码的Logistic映射实现

Implementation of Fountain Codes based on Logistic map

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价