Abstract: 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.

Key words: multidimensional pseudorandom sequence, spatiotemporal chaotic system, cat maps, statistical characteristics

摘要： 提出了一种基于耦合帐篷映像格子模型的改进型时空混沌模型，基于此模型设计了一种快速产生多维混沌伪随机序列的伪随机序列发生器。改进的耦合帐篷映像格子模型继承了耦合帐篷映像格子系统在空间上的并行迭代特征和时间上的耦合扩散机理，格点间采用猫映射作为耦合方式，使不同序列之间的互信息趋近于零。基于此模型设计的伪随机序列发生器能快速并行产生多维混沌伪随机序列，多维序列具有均匀分布及相互独立两个特征，从而克服了混沌伪随机序列发生器设计中存在的根本性缺陷。

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