加性细胞自动机的同构性分析

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

加性细胞自动机的同构性分析

文章导航 > 电子科技大学学报 > 2006 > 35(5): 774-776

张传武. 加性细胞自动机的同构性分析[J]. 电子科技大学学报, 2006, 35(5): 774-776.

引用本文:

张传武. 加性细胞自动机的同构性分析[J]. 电子科技大学学报, 2006, 35(5): 774-776.

ZHANG Chuan-wu. Homogeneous Characteristic of Additive Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 774-776.

Citation:

ZHANG Chuan-wu. Homogeneous Characteristic of Additive Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 774-776.

加性细胞自动机的同构性分析

张传武

1.
西南民族大学电气信息工程学院成都 610041

基金项目:

国家自然科学基金资助项目(60603009)

作者简介:
张传武(1971-),男,博士,副教授,主要从事信号处理、信息安全和通信网络等方面的研究.

中图分类号: TP301

Homogeneous Characteristic of Additive Cellular Automata

ZHANG Chuan-wu

1.
College of Electrical & Information Engineering,Southwest University for Nationalities Chengdu 610041

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

[1]	赵娜, 柴焰明, 尹春林, 杨政, 王剑, 苏适. 基于最大连通子图相对效能的相依网络鲁棒性分析 . 电子科技大学学报, 2021, 50(4): 627-633. doi: 10.12178/1001-0548.2020440
[2]	周立群, 宋协慧. 一类具比例时滞脉冲递归神经网络的全局多项式稳定性 . 电子科技大学学报, 2021, 50(1): 91-100. doi: 10.12178/1001-0548.2019171
[3]	陈世明, 戴亚明, 程运洪. 提高相依网络鲁棒性的加边策略研究 . 电子科技大学学报, 2019, 48(1): 103-109. doi: 10.3969/j.issn.1001-0548.2019.01.017
[4]	李凤英, 何志伟, 董荣胜. 多状态不交化路径可靠性分析的符号算法 . 电子科技大学学报, 2018, 47(6): 819-828. doi: 10.3969/j.issn.1001-0548.2018.06.004
[5]	于秦, 王伟东, 冷甦鹏, 毛玉明. 基于元胞自动机的无线传感网路由节能技术 . 电子科技大学学报, 2015, 44(4): 513-518. doi: 10.3969/j.issn.1001-0548.2015.04.007
[6]	何进, 范明钰, 王光卫. 自动探测和保护确保内核完整性 . 电子科技大学学报, 2014, 43(4): 585-590. doi: 10.3969/j.issn.1001-0548.2014.04.020
[7]	邓涛, 罗恩晴, 张艳山, 颜红梅. 基于选择性注意的交通环境显著性及眼动特征研究 . 电子科技大学学报, 2014, 43(4): 624-628. doi: 10.3969/j.issn.1001-0548.2014.04.027
[8]	黄芝平, 周靖, 苏绍璟, 刘纯武, 吕喜在. 基于游程统计的自同步扰码多项式阶数估计 . 电子科技大学学报, 2013, 42(4): 541-545. doi: 10.3969/j.issn.1001-0548.2013.04.002
[9]	苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取 . 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013
[10]	金军, 舒红平. 元胞自动机变换可恢复图像认证算法 . 电子科技大学学报, 2009, 38(6): 1026-1030. doi: 10.3969/j.issn.1001-0548.2009.06.028
[11]	梁冰, 刘群. 基于自动机模型数据关联性能评估算法 . 电子科技大学学报, 2008, 37(4): 606-609,629.
[12]	周良臣, 杨建宇, 唐斌, 王建国, 李江源. 未知参数多项式相位信号的最优检测及性能 . 电子科技大学学报, 2008, 37(4): 545-548.
[13]	张传武. 细胞自动机组合伪随机序列发生器 . 电子科技大学学报, 2008, 37(5): 716-719.
[14]	吴青娥, 舒兰. 模糊自动机在电磁波识别中的应用 . 电子科技大学学报, 2005, 34(6): 798-801.
[15]	周启海. NFA→FA→GFA自动机转换算法 . 电子科技大学学报, 2005, 34(3): 363-365,395.
[16]	王文煜, 刘勇, 秦志光. 高可用性双机系统的有限自动机 . 电子科技大学学报, 2004, 33(5): 555-558.
[17]	胡宇驰. 应用马尔科夫状态图法进行可靠性评估 . 电子科技大学学报, 2001, 30(2): 175-180.
[18]	王玉林. 利用Bernstein多项式设计FIR槽状滤波器 . 电子科技大学学报, 2000, 29(3): 252-255.
[19]	胡晓, 尧德中. 不同精神状态下EEG序列复杂性研究 . 电子科技大学学报, 1999, 28(3): 278-282.
[20]	章小兵, 王勇, 陈光. 基于自由二元判决图转换的可测性优化方法 . 电子科技大学学报, 1997, 26(2): 171-174.

WeChat

点击查看大图

计量

文章访问数: 3320
HTML全文浏览量: 114
PDF下载量: 63
被引次数: 0

加性细胞自动机的同构性分析

张传武

1. 西南民族大学电气信息工程学院成都 610041

基金项目:

国家自然科学基金资助项目(60603009)

作者简介:
张传武(1971-),男,博士,副教授,主要从事信号处理、信息安全和通信网络等方面的研究.

收稿日期: 2006-02-28
刊出日期: 2006-10-15

中图分类号: TP301

关键词:

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

English Abstract

张传武. 加性细胞自动机的同构性分析[J]. 电子科技大学学报, 2006, 35(5): 774-776.

引用本文:

张传武. 加性细胞自动机的同构性分析[J]. 电子科技大学学报, 2006, 35(5): 774-776.

ZHANG Chuan-wu. Homogeneous Characteristic of Additive Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 774-776.

Citation:

ZHANG Chuan-wu. Homogeneous Characteristic of Additive Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 774-776.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发