DocumentCode :
2639094
Title :
Encoding and Decoding of LT Codes Based on Chaos
Author :
Zhou, Qian ; Li, Liang ; Chen, Zeng-qiang ; Zhao, Jia-Xiang
Author_Institution :
Coll. of Inf. Tech. Sci., Nankai Univ., Tianjin
fYear :
2008
fDate :
18-20 June 2008
Firstpage :
451
Lastpage :
451
Abstract :
Fountain codes provide an efficient way to transfer information over erasure channels like Internet. LT codes are the first codes fully realizing the digital fountain concept. They are asymptotically optimal rateless erasure codes with highly efficient encoding and decoding algorithms. In theory, for each encoding symbol of LT codes, the neighours used to generate that encoding symbol are chosen uniformly at random. Practical implementations of LT codes usually realize the randomness through pseudo-randomness number generators like linear congruential method. In this paper, we apply the pseudo-randomness of chaotic sequence in the implementation of LT codes. Two Kent chaotic maps are used to determine the degree and neighbour(s) of each encoding symbol. We show that the implemented LT codes based on chaos perform better than the LT codes implemented with the traditional pseudo-randomness number generator.
Keywords :
chaos; codes; random number generation; Kent chaotic maps; LT code decoding; LT code encoding; asymptotically optimal rateless erasure codes; chaos; chaotic sequence; digital fountain; erasure channels; fountain codes; linear congruential method; pseudo-randomness number generators; Chaos; Chaotic communication; Decoding; Educational institutions; Encoding; Internet; Nonlinear dynamical systems; Random number generation; Sampling methods; Telecommunication network reliability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
Type :
conf
DOI :
10.1109/ICICIC.2008.250
Filename :
4603640
Link To Document :
بازگشت