首页 | 官方网站   微博 | 高级检索  
     

可编程细胞自动机伪随机序列发生方法
引用本文:张传武,陈向东,彭启琮.可编程细胞自动机伪随机序列发生方法[J].电波科学学报,2004,19(1):119-123.
作者姓名:张传武  陈向东  彭启琮
作者单位:西南民族大学电气信息工程学院,四川成都,610041;电子科技大学通信与信息工程学院,四川成都,610054;西南交通大学计算机与通信工程学院,四川成都,610031;电子科技大学通信与信息工程学院,四川成都,610054
摘    要:可编程细胞自动机不仅具有细胞自动机组成单元的简单规则性、单元之间作用的局部性和信息处理的高度并行性等特性,而且具有动力学行为的复杂变化性.基于具有不可约特征多项式的规则90/150加性细胞自动机的同构特性,本文提出了可编程细胞自动机伪随机序列发生方法,其系统的结构参数随时间变化而变化,从而使得系统具有复杂的动力学行为.计算机模拟实验表明基于可编程细胞自动机的伪随机序列发生方法实现简单,产生的伪随机序列具有周期大、速度高和随机统计特性好等优点.

关 键 词:细胞自动机  可编程细胞自动机  伪随机序列
文章编号:1005-0388(2004)01-0119-05
修稿时间:2002年5月18日

Programmable cellular automata based pseudo-random sequence generation
ZHANG Chuan-wu , CHENG Xiang-dong PENG Qi-cong.Programmable cellular automata based pseudo-random sequence generation[J].Chinese Journal of Radio Science,2004,19(1):119-123.
Authors:ZHANG Chuan-wu  CHENG Xiang-dong PENG Qi-cong
Affiliation:ZHANG Chuan-wu 1,2 CHENG Xiang-dong 3 PENG Qi-cong 2
Abstract:Programmable cellular automata (PCA) not only has the properties of cellular automata (CA) such as simple regular structure, local interaction, and high parallel information processing, but also posses the complex dynamic properties and variable structure. Based upon the isomorphism of cellular automata, this paper presents a PCA based pseudo-random sequence generation, which has complex dynamic properties due to the variable structure. Simulation results illustrated that the pseudo-random sequence generated by the PCA has long period, high speed, and desired statistical properties.
Keywords:cellular automata (CA)  programmable cellular automata (PCA)  pseudo-random sequence
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号