Implementation of LT codes based on chaos

来源 :Chinese Physics B | 被引量 : 0次 | 上传用户:kick88888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Fountain codes provide an effcient way to transfer information over erasure channels like the Internet. LT codes are the first codes fully realizing the digital fountain concept. They are asymptotically optimal rateless erasure codes with highly effcient encoding and decoding algorithms. In theory, for each encoding symbol of LT codes, its degree is randomly chosen according to a predetermined degree distribution, and its neighbours used to generate that encoding symbol are chosen uniformly at random. Practical implementation of LT codes usually realizes the randomness through pseudo-randomness number generator like linear congruential method. This paper applies 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. It is shown that the implemented LT codes based on chaos perform better than the LT codes implemented by the traditional pseudo-randomness number generator. Fountain codes provide the effcient way to transfer information over erasure channels like the Internet. LT codes are the first codes fully capable of the digital fountain concept. They are asymptotically optimal rateless erasure codes with highly effcient encoding and decoding algorithms. In theory, for each encoding symbol of LT codes, whose degree is randomly selected according to a predetermined degree distribution, and its neighbors are used to generate that encoding symbol are chosen uniformly at random. Practical implementation of LT codes usually realizes the randomness through pseudo-randomness number generator like linear congruential method. This paper applies the pseudo-randomness of chaotic sequence in the implementation of LT codes. Two Kent chaotic maps are used to determine the degree and neighbor (s) of each encoding symbol. It is shown that the implemented LT codes based on chaos perform better than the LT codes implemented by the traditional pseudo-randomness number generator .
其他文献
会议
据联合国艾滋病规划署(UNAIDS)发表的《世界艾滋病流行状况》的报告〔1〕,截止1997年底,全球感染艾滋病病毒(HIV)的人数为3060万,已有1170万人死于AIDS。发达国家感染HIV的人数已趋于稳定或有下降的趋势,而在新感染
会议
为了演杜拉拉这个角色,我去500强实习,学会了打印、发传真、订外卖,受益匪浅。感触最深的是,原来比萨可以双拼。近一年时间,我几乎都和“杜拉拉”这个角色死磕,相比徐静蕾和
会议
“道”的修炼并不是希望让大家真正意义上去信仰一个生命以外的东西,它是希望你认识自己道家向来崇尚“无为而治”。以凡夫的标准度量,李一却属“有为”之辈。 The practice
乔志勇:中共党员,大学本科学历,介休市绵山镇兴地小学教师、介休市教育局兼职教研员,晋中市教学能手、介休市首批学科带头人,小学高级教师。2009年9月10日,被国家人力资源和