Implementation of Fountain Codes based on Logistic map

doi:10.13190/jbupt.200901.103.huangch

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (1): 103-107.doi: 10.13190/jbupt.200901.103.huangch

• Reports • Previous Articles Next Articles

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

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

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.

References

[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]	YAN Xinyu, YANG Hua, XU Siyuan, JIANG Guoping, LIN Gengchen. Noise Reduction Carrier Index Differential Chaos Shift Keying Modulation System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 74-80.
[2]	WANG Yong, GONG Jian, WANG Mingyue, JIANG Gongkun. A Pseudo-Random Number Generator for Integer Chaotic Map [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 58-62.
[3]	MA Ying-jie, LI Ya, XIE Rong-na. 3-D 2×2×2-grid Scroll Chaotic System and Its Circuit Implementation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 84-87.
[4]	MA Ying-jie, LI Yan-bing, YANG Ya-tao. Modified Chua's Chaotic System and Its Circuit Implementation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 36-39.
[5]	LEI Wei-jia, GUO Xu-jing, WANG Huan-huan, XIE Xian-zhong. A Multi-Relay Transmission Scheme Using Fountain Codes and Adaptive Modulation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 68-73.
[6]	ZHANG Wen-zhe. Analysis and Optimization for Hard-Decoding Performance of Short-Length Fountain Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 79-83.
[7]	YANG Hua, JIANG Guo-ping. Orthogonal Differential Chaos Shift Keying Communication Scheme Based on Walsh Code [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 20-24.
[8]	. NoC Mapping of Adaptive Chaos Genetic Annealing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(4): 6-9.
[9]	. Degree Distribution Design of LT Codes Using PSO Algorithm with Gradient [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 40-43.
[10]	. The Degree Distribution Optimization of Short Code  Length LT Codes Using Ant Colony Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 129-133.
[11]	. An Authentication Watermarking Technique for Binary Images [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(5): 66-69.
[12]	HUANG Cheng, YI Ben-shun, GAN Liang-cai, XIE Wen-hua,DENG Zai-hui. Fountain Codes Based on Modulo and Chaos [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 121-125.
[13]	TAI Neng-jian;WU De-wei;WU Jie;YU Li-na. Design of Wide-gap Chaos Modulation Hopping Pattern based on TOD [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 77-82.
[14]	LI Zhao-hong, HOU Jian-jun, SONG Wei . Image Authentication Method Based on Divergent Block-dependent Watermarking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 107-111.
[15]	ZHENG Fan, TIAN Xiao-jian, FAN Wen-hua, LI Xue-yan, GAO Bo . Image Encryption Based on Henon Map [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 66-70.

Implementation of Fountain Codes based on Logistic map

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments