基于抛物线映射的混沌LT编码算法.pdfVIP

第31卷第 10期 电 子 与 信 息 学 报 Vo1．31No．10 2009年 10月 JournalofElectronics InformationTechnology 0ct．2009 基于抛物线映射的混沌LT编码算法 黄 诚 易本顺 (武汉大学电子信息学院 武汉 430072) (中国电信集团武汉分公司 武汉 4300711 摘 要：该文提出一种基于抛物线映射和混沌置乱方法的LT编码算法。首先用混沌初始值作为密钥，采用抛物线 映射产生混沌序列并转换为类均匀分布序列，再通过位置置乱算法生成LT码的度分布和度邻接数据序列，较传统 的重要抽样方法具有更高的灵敏度，保留了理论分布的结构。实验结果表明，该算法具有实现结构简单、分组头部 开销小、保密性好及高于传统重要抽样方法的性能。 关键词：混沌；抛物线映射；混沌置乱；无码率码；LT码 中图分类号：TN911．22 文献标识码：A 文章编号：1009—5896(2009)10—2527-05 ChaoticLT EncodingAlgorithm BasedOilParabolicMap HuangCheng①② YiBen—shun① (ElectronicInformationSchool，WuhanUniversity，Wuhan430072，China) (ChinaTelecomGroup，WuhanBranchCompany，Wuhan430071，China) Abstract：ALubyTransform(LT)encodingalgorithmbasedonparabolicmapbyusingchaoticscramblingmethod isproposed．Firstly，chaoticsequencesareproducedbyusingparabolicmapandthentransformedintouniform—like sequences．The degree distribution and data setofneighborsofLT codesaregenerated by usingposition scrambling algorithm which is more sensitive than traditional importance sampling method keeping the construction of theoreticaldistribution．Experimentalresults show that the algorithm has more simple construction，smallerheadercostsofthepackets，betterencryptioneffectandftlrthermoreisoutperformedthe traditionalimportancesamplingmethod． Keywords：Chaos；Parabolicmap；Chaoticscrambling；Ratelesscodes；LubyTransform(LT)codes 1 引言 别于传统方法的特点：(1)传统随机发生器生成度分 无码率码f又称喷泉码、数字喷泉)以LT(Luby 布数据需要将度分布数据和度邻接数据加入 LT编 Transform)码为典型代表，其特点是编码码率不为 码分组作为头部开销，接收方依据头部开销数据来 恢复译码，对于度分布的平均度数 日(cf)，需要加入 定值，同时也是一种基于分组的信道编码方式，发 日fd)lnk的头部开销，而本文提出的混沌LT编码算