基于时空混沌的伪随机序列发生器设计与分析  

Design and analysis of pseudo-random sequence generator based on spatiotemporal chaos

作　　者：胡辉辉[1] 刘建东[1] 商凯[1] 张啸[1] HU Huihui;LIU Jiandong;SHANG Kai;ZHANG Xiao(Information Engineering College, Beijing Institute of Petrochemical Technology, Beijing 102617, China)

机构地区：[1]北京石油化工学院信息工程学院,北京102617

出　　处：《计算机工程与应用》2017年第24期100-105,160,共7页Computer Engineering and Applications

基　　金：北京市自然科学基金(No.4112018)

摘　　要：提出了一种基于耦合帐篷映像格子模型的改进型时空混沌模型,基于此模型设计了一种快速产生多维混沌伪随机序列的伪随机序列发生器。改进的耦合帐篷映像格子模型继承了耦合帐篷映像格子系统在空间上的并行迭代特征和时间上的耦合扩散机理,格点间采用猫映射作为耦合方式,使不同序列之间的互信息趋近于零。基于此模型设计的伪随机序列发生器能快速并行产生多维混沌伪随机序列,多维序列具有均匀分布及相互独立两个特征,从而克服了混沌伪随机序列发生器设计中存在的根本性缺陷。An improved spatiotemporal chaotic model based on coupled tent map lattices is proposed,and a new pseudorandom sequence generator is designed based on this model,which can generate quickly multidimensional and chaotic pseudorandom sequence.The model inherits the parallel iteration mechanism and coupled diffusion in space and time of the coupled tent map lattices system,and use cat map as the coupling method between lattices so as to make the mutual information between different lattices approach zero.The pseudorandom sequence generator based on this model can generate multiple-output multidimensional chaotic pseudorandom sequence,which has the features of uniform distribution and independence of each other,to overcome the fundamental flaws existing in designing of chaotic pseudo-random sequence generator.

关 键 词：多维伪随机序列 时空混沌系统 猫映射 统计特性 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]