细胞自动机伪随机序列的线性复杂度分析

• 作者: 张传武 彭启琮 李玉柏
• 来源期刊: 电子测量与仪器学报
• 关键词: 细胞自动机 伪随机序列 线性复杂度
• 年，卷（期）: 2005,（1）
• 页码范围: 69-73
• 页数: 5页
• 字数: 2649字
• 语种: 中文

摘要

细胞自动机是一种时间、空间和状态均离散的动力学系统,是反馈移位寄存器这一有限状态机的推广.本文使用Berlekamp-Massey算法对细胞自动机产生的伪随机序列进行线性复杂度分析,在此基础上利用计算机模拟出了细胞自动机的线性复杂度分类图.最后,对细胞自动机产生的m序列的局部伪随机统计特性进行了分析和仿真,实验说明了基于细胞自动机的伪随机序列具有与移位寄存器相似的伪随机统计特性,且其电路具有更高的速度优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张传武	西南民族大学电气信息工程学院	49	326	10.0	16.0
5	彭启琮	电子科技大学通信与信息工程学院	98	1522	19.0	35.0
6	李玉柏	电子科技大学通信与信息工程学院	45	376	9.0	17.0