基于Logistic映射的低延时S-随机交织器.pdf

第 61卷 第 3期 武汉大学学报 (理学版) Vo1．61No．3 2015年 6月 J．WuhanUniv．(Nat．Sci．Ed．) June2015，291～294 基于 Logistic映射的低延时S一随机交织器 茹国宝，徐 可，张 薇 (武汉大学 电子信息学院，湖北 武汉 430072) 摘 要：针对 S一随机交织器传统算法不能保证其搜索一定成功且存在延时较大的问题 ，本文提出了一种改进 算法．改进算法基于 Logistic混沌映射 ，提高了交织器 的可控随机性，从而使算法 的随机性和确定性得到较好 的平 衡 ，克服 了传统算法的不足．仿真结果表 明，帧长为 1000 5000时，改进算法 的交织延时比传统算法降低 了2294 ～ 97380倍左右．在帧长为 2048时，改进算法比传统算法提高了0．05dB的编码增益，比第三代合作伙伴计划算 法 (3GPP)提高 了0．1dB的编码增益． 关 键 词 ：S一随机交织器 ；Logistic映射 ；低延时 ；性能 中图分类号 ：TN 9l1．22 文献标识码 ：A 文章编号 ：1671—8836(2015)03—0291—04 Low LatencyofS—Random InterleaverBasedonLogisticM apping RU Guobao，XU Ke，ZHANG W ei (SchoolofElectronicInformation，W uhanUniversity，W uhan430072，Hubei，China) Abstract：Aimingattheproblemsthattraditionalalgorithm ofS—random interleavercannotguaranteethesuccess ofitssearchandhaslargetimedelay，an improvedalgorithm isputforward．BasedonLogisticchaoticmapping，the improvedalgorithm hasthecapabilityofcontrollablerandomness，whichmakesthealgorithm getbetterbalancebe— tweenrandomicityandcertainty，andovercometheshortcomingsoftraditionalalgorithm．Asshown inthesimulation results。whentheframelength isfrom 1000tO5000。thetimedelayoftheimprovedalgorithm iSabout2294—97380 timeslowerthanthatofthetraditionalalgorithm ．whentheframelengthis2048，thecodinggainoftheimprovedal— gorithm isimprovedabout0．05dB thanthatofthetraditionalalgorithm ，andalsoimprovedabout0．1dB thanthatof the3rdGenerationPartnershipProjectalgorithm (3GPP)． Keywords：S—random interleaver；Logisticmapping；low latency；performance 节和变长算法，以适应低存储方面的需求．文献[5] 0 引 言 提出的基于冒泡排序搜索算法，在一定程度上降低 了交织延时；文献[6，7]提出的基于遗传算法 的交织 Turbo码以接近香农 限的优