细胞自动机阵分析与应用.pdfVIP

四川大学博士后研究工作报告 摘要 细胞自动机以其特有的组成单元的简单规则性、单元之间的局部 互连性和表现出的复杂全局状态而使得其在完成电子信息系统的 VLSI实现即片上系统SoC实现时不仅可以简化系统的设计，而且具 有速度方面的性能优势。 本项目主要是利用矩阵方法，采用细胞自动机的矩阵方程与特征 多项式来分析其状态转移方程，从而分析细胞自动机的群／非群特性 和细胞自动机状态转移的同构性等特性，研究证明了“具有不可约特 征多项式的90／150加性细胞自动机的状态转移具有同构性”。同时根 据细胞自动机所具有的特性、结合电子信息科学领域的特征来研究细 胞自动机的应用，其中主要包括利用细胞自动机状态转移来产生伪随 机数，将细胞自动机的二叉树型状态转作为Hash函数的轮函数，利 用等圈长细胞自动机和反向迭代规则进行信息加密等。最后，从VLSI 实现的角度分析细胞自动机的实现特点，并利用其与移位寄存器的 CPLD实现来分析细胞自动机的物理实现优势。 关键词：细胞自动机、状态转移矩阵、特征多项式、伪随机数／伪随 机序列、Hash函数、信息加密。 摘要 Abstract Cellular thecharactersof ofbasic automata(CA)hassimplicity ofcellularautomata components，locality ofinformation exhibits global parallelism processing，andcomplex CAcan the of andhas design higher properties．Thesimplifycomplexity in theVLSI or on speedperformanceimplementationSystemChip(SoC) implementation． This thematrixand characteristic of projectusing polynomial cellularautomatato itsstates Can the analysis transition，thusanalysis andthe the90／150additive groupproperty isomorphism property．For cellularautomatawithirreducible havethesame polynomial，they structureofstatestransition．Westudied cases many aboutcellular automataintheelectronic information as the applied