Fountain Codes Based on Modulo and Chaos

doi:10.13190/jbupt.201003.121.huangch

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (3): 121-125.doi: 10.13190/jbupt.201003.121.huangch

• Reports • Previous Articles Next Articles

Fountain Codes Based on Modulo and Chaos

HUANG Cheng^1,2, YI Ben-shun¹, GAN Liang-cai¹, XIE Wen-hua¹, DENG Zai-hui¹

(1. Electronic Information School, Wuhan University, Wuhan 430079, China; 
2. China Telecom Wuhan Branch Company, Wuhan 430071, China)

Received:2009-08-01 Revised:2010-03-05 Online:2010-06-28 Published:2010-05-14

Abstract

Abstract:

A new class of fountain codes named Chinese transform (CT) codes is proposed to solve the

problem of the efficient transmission in high speed wireless network. Different from existing

fountain codes based on Tanner graph and exclusive OR (XOR) operations, the encoding of CT

codes transforms finite original symbols into theoretically infinite encoding symbols which are

generated by integers selected uniformly from the set of primes which are then enveloped into

packets by chaotic position scrambling algorithm. When enough packets are received from these

packets, original symbols can be recovered according to the CT decoding algorithm with 100%

probability. Simulation is also shown. 

Key words: fountain codes, Chinese remainder theorem, chaos, Chinese transform codes

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.

[1] Luby M, Watson M, Gasiba T, et al. Mobile data broadcasting over MBMS tradeoffs in forward error correction[J]. ACM International Conference Proceeding Series, 2006, 193(10): 10-20.
[2] Luby M, Watson M, Gasiba T, et al. Raptor codes for reliable download delivery in wireless broadcast systems//CCNC 2006. Las Vegas: , 2006: 192-197.
[3] 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//VCT 2006-Spring. Melbourne: , 2006: 22-26.
[4] Casari P, Rossi M, Zorzi M. Towards optimal broadcasting policies for HARQ based on fountain codes in underwater networks//WONS 2008. Garmisch Partenkirchen: , 2008: 11-19.
[5] Luby M. LT codes//Proc of the 43th Annual IEEE Symposium on FOCS. Vancouver: , 2002: 271-280.
[6] Shokrollahi A. Raptor codes[J]. IEEE Trans on Inform Theory, 2006, 52(6): 2551-2567.
[7] Chang C C, Lee J S. Robust t-out-of-n oblivious transfer mechanism based on CRT[J]. Journal of Network and Computer Applications, 2009, 32(1): 226-235.
[8] Chang C C, Lai Y P. A fast modular square computing method based on the generalized Chinese remainder theorem for prime moduli[J]. Applied Mathematics and Computation, 2005, 161(1): 181-194.
[9] Zheng Xinliang, Huang C T, Matthews M. Chinese remainder theorem based group key management//Winston-Salem: , 2007: 266-271.
[10] 黄诚, 易本顺. 基于抛物线映射的混沌LT编码算法[J]. 电子与信息学报, 2009, 31(10): 2527-2531. Huang Cheng, Yi Benshun. Chaotic LT encoding algorithm based on parabolic map. Journal of Electronics & Information Technology, 2009, 31(10): 2527-2531.
[11] 蔡国权, 宋国文, 于大鹏. Logistic映射混沌扩频序列的性能分析[J]. 通信学报, 2000, 21(1): 60-63. Cai Guoquan, Song Guowen, Yu Dapeng. On properties of logistic-map chaotic spread spectrum sequences[J]. Journal of China Institute of Communications, 2000, 21(1): 60-63.
[12] 黄诚, 易本顺. 喷泉码的Logistic映射实现[J]. 北京邮电大学学报, 2009, 32(1): 103-107. Huang Cheng, Yi Benshun. Implementation of fountain codes using logistic map. Journal of Beijing University of Posts and Telecommunications, 2009, 32(1): 103-107.

[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]	. An Aggregate Signature Based MultiParty Contract Signing Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 8-11.
[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]	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.
[13]	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.
[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.

Fountain Codes Based on Modulo and Chaos

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments