位置:成果数据库 > 期刊 > 期刊详情页
加性细胞自动机的同构性分析
  • ISSN号:1008-8105
  • 期刊名称:电子科技大学学报
  • 时间:0
  • 页码:774-776
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西南民族大学电气信息工程学院,成都610041
  • 相关基金:国家自然科学基金资助项目(60603009)
  • 相关项目:细胞自动机矩阵分析法及其在信息处理中的应用
作者: 张传武|
中文摘要:

根据矩阵方程理论和细胞自动机原理,提出了加性细胞自动机状态转移结构的同构性方法,该方法利用状态转移矩阵方程及其特征多项式分析规则90和150加性细胞自动机,证明了特征多项式为不可约多项式时的零边界规则90和150加性细胞自动机与其对应的线性细胞自动机具有相同结构的状态转移图,即它们同构。研究表明:该方法对实际的伪随机序列产生、通信和测试等领域具有应用推广价值。

英文摘要:

From the matrix theory and cellular automata theory, this paper presentes the homogeneous characteristic methodology of cellular automata. The methodology utilizes the state transition matrix equation and its characteristic polynomial to analyze the rule 90 and 150 additive cellular automata, and proves that if the characteristic polynomial of null boundary rule 90 and 150 linear cellular automata is non-dividable, then the states transition diagrams of the null boundary rule 90 and 150 additive cellular automata responding to the linear cellular automata have identical structure but have different states. Research indicates that this methodology have advantages in the application fields of pseudorandom sequence generation, communications, and test.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子科技大学学报:社会科学版》
  • 主管单位:国家教育部
  • 主办单位:电子科技大学
  • 主编:许宣伟
  • 地址:成都市建设北路二段四号
  • 邮编:610054
  • 邮箱:xbshkb@uestc.edu.cn
  • 电话:028-83201443
  • 国际标准刊号:ISSN:1008-8105
  • 国内统一刊号:ISSN:51-1569/C
  • 邮发代号:62-113
  • 获奖情况:
  • 获得第二届全国社科类质量进步奖
  • 国内外数据库收录:
  • 中国国家哲学社会科学学术期刊数据库
  • 被引量:5697