基于元胞自动机的多重零水印算法

利用混沌序列随机选择图像元胞自动机变换的低频系数产生初始构型,元胞自动机根据初始构型演化出零水印,然后用其加载有意义的二值水印,从而实现多重水印的零嵌入,从根本上保证了水印的不可见性.由于算法是基于元胞自动机域的,充分利用了元胞自动机复杂多变的特性,使水印有很好的安全性.实验结果表明提出的算法有较好的鲁棒性,也很好地解决了常见零水印方案所面临的问题.     

60/102/204混合细胞自动机的可逆性分析

细胞自动机的理论研究主要包括细胞自动机的分析和综合两个方面,而细胞自动机的可逆性分析则是细胞自动机分析中的核心问题。60/102/204混合细胞自动机作为一类重要的细胞自动机,利用矩阵分析方法将其状态转移表示为矩阵方程,从而分析其可逆性、可逆细胞自动机的数目和可逆细胞自动机的构造。60/102/204混合细胞自动机可逆性分析对于其在密码学、通信和测试等领域的应用具有重要意义。     

Multidimensional Random Process Synthesis and Simulation

In thepaper, wide-sense stationary M-D (multidimensional)random processes, defined by their power spectral densities,are synthesised and simulated by using as an approximation M-Dmultisine random processes consisting of a sum of M>-Dsine components with deterministic amplitudes and random phaseshifts. On the basis of the power spectral density function andphase shifts chosen with some well defined random propertiesthe finite discrete Fourier transform of the M-Dmultisine random process is synthesised. The corresponding M-Dmultisine random process approximation is simulated by performingan inverse M-D finite Fourier transform of the synthesisedspectrum. Realisations of the synthesised and simulated randomprocess approximations may be obtained by using an M-Dfast Fourier transform algorithm. The properties of synthesisedM-D multisine random processes are discussed includingM-D white multisine random process.     

基于细胞自动机模型电力网络攻击预测技术

传统电力网络攻击范围预测技术的预测范围不够广,导致电力网络安全性提升效果不明显。为此,提出基于细胞自动机模型的电力网络攻击预测技术。搭建电力细胞自动机模型,将细胞自动机中的细胞看作电力细胞,建立细胞活力值转换规则,将其与攻击者执行攻击概率相结合,预测电力细胞的发展变化。根据中心电力细胞及邻域电力细胞的变化趋势预测电力网络攻击。实验结果表明：在时间因素影响下,提出的基于细胞自动机模型电力网络攻击预测技术的预测攻击节点位置与原始节点基本一致,预测后负荷切除量始终在100 MW以下,本文所提技术的有效性更好。     

Algorithm for synthesis of efficient S-boxes based on cellular automata

A method for synthesis of efficient schemes of S-boxes based on cellular automata satisfying the main criteria of cryptographic quality has been proposed. The cellular automata rules making it possible to obtain S-boxes satisfying the criterion of maximum avalanche effect were found.     

Computational integral imaging-based 3D digital watermarking scheme using cellular automata transform and maximum length cellular automata

A novel 3D watermarking algorithm by combining use of computational integral imaging (CII) and cellular automata transform (CAT) is proposed in this paper. In this proposed scheme, first, the original image signal is decomposed into three resolution levels by using the level-3 2D CAT, and meanwhile, the middle-frequency domains are obtained. Then, an elemental images (EIs) array is generated by recording the information of rays of light coming from an object through a pinhole array in the CII system. The EIs array is encrypted by linear maximum-length cellular automata as the encrypted watermark embedded into the CAT middle-frequency domains. Finally, the watermarked image is obtained by using the level-3 2D inverse CAT. To verify the usefulness of the proposed algorithm, we carry out the computational experiments and present the experimental results for various attacks. Experimental results show that this proposed watermarking system provides excellent results in unobtrusiveness and robustness.     

一种基于量子细胞自动机的三维量子细胞神经网络

以量子细胞自动机为神经元,提出了一种三维的量子细胞神经网络结构;该量子细胞网络包含上下两层的量子细胞自动机阵列,并引入了A模板、B模板以及阈值的概念.以量子细胞自动机的极化率为像素值,通过选择不同的模板、阈值等参数.使得量子细胞神经网络实现了"与"、"或"、"非"操作以及边缘提取等图像处理功能,并利用MATLAB进行了仿真验证,数值仿真结果验证了其在图像处理上的有效性.与传统的细胞神经网络相比,量子细胞神经网络易于实现超大规模且具有超低功耗、超高集成度等优点.     

Determination of minimal cost one-dimensional linear hybrid cellular automata

A method is presented for determining if a given one-dimensional linear hybrid cellular automaton has maximal cycle length. This method is applied to find minimal cost automata for up to 150 cells. These automata are of particular interest in the built-in self-test of digital circuits.<>     

Minimal cost one-dimensional linear hybrid cellular automata of degree through 500

This letter is a supplement of the table of the minimal cost one-dimensional linear hybrid cellular automata with the maximum length cycle by Zhang, Miller, and Muzio [IEE Electronics Letters, 27(18):1625–1627, August 1991].This work was supported in part by Research Grants and Postgraduate Scholarships from the Natural Sciences and Engineering Research Council of Canada and by an equipment loan from the Canadian Microelectronics Corporation.     

Scalable 2D arrays of noise sources for stochastic retina

The design of scalable 2D arrays of Gaussian white noise sources is addressed. Two original circuits based on cellular automata are described, and the choice of the cellular automaton transition function is discussed     

Universal computation in excitable media: the 2 + medium

In this paper we address the problem of how to build a universal computer in an excitable medium. We construct a cellular automata model of a two-dimensional excitable medium (the 2 + medium) evolving in discrete time, with the following properties: every element of the medium has three states (rest, excited and refractory); an element interacts with the eight closest elements; an element in the rest state becomes excited only if exactly two of its eight neighbours are excited. To prove that the 2+ medium is a minimal cellular automata model of a physical universal computing system, we design the minimal logical gates NOT, AND and NOT-AND. © 1997 John Wiley & Sons, Ltd.     

基于量子细胞自动机的全加器实现

基于量子细胞自动机的双稳态特性和数字电路,设计了异或门和加法器,采用半经典仿真方法对其进行了仿真,并与Tougaw等人设计的异或门和全加器进行了比较,结果显示在能实现同样的异或和加法功能的情况下,电路结构较为简单且使用的QCA数目大大减少,在规模上只有Tougaw设计的电路的一半左右,这对于减小以后设计的更复杂电路的规模有较大的借鉴意义。     

A comparison of Monte Carlo and cellular automata approaches forsemiconductor device simulation

A detailed comparison of Monte Carlo and cellular automata approaches as applied to the study of nonequilibrium transport and semiconductor device simulation is presented. It is shown that the novel cellular automata (CA) technique enjoys all benefits of the more traditional Monte Carlo (MC) method, while at the same time allowing considerably higher performances     

可编程细胞自动机伪随机序列发生方法

可编程细胞自动机不仅具有细胞自动机组成单元的简单规则性、单元之间作用的局部性和信息处理的高度并行性等特性,而且具有动力学行为的复杂变化性.基于具有不可约特征多项式的规则90/150加性细胞自动机的同构特性,本文提出了可编程细胞自动机伪随机序列发生方法,其系统的结构参数随时间变化而变化,从而使得系统具有复杂的动力学行为.计算机模拟实验表明基于可编程细胞自动机的伪随机序列发生方法实现简单,产生的伪随机序列具有周期大、速度高和随机统计特性好等优点.     

基于Hilbert映射的元胞自动机音乐生成算法

详细介绍了元胞自动机中各种元胞一维、二维音符映射规则,而且详细讲解了其实现技术,而且通过对音乐序列元胞规则的特征进行分析,构建了基于Hilbert曲线映射元胞音符映射方案,实验也表明该音符映射方案能够反映出二维元胞的图案周期变化.     

Photolithography Process Simulation for Integrated Circuitsand Microelectromechanical System Fabrication

基于3D元胞自动机方法实现了影像成形、曝光、后烘和光刻胶刻蚀过程等集成电路和微电子机械系统加工过程中的光刻过程模拟模块的集成. 模拟结果与已有实验结果一致，表明基于3D元胞自动机方法的后烘和光刻胶刻蚀模拟模块的有效性，这对于实现集成电路和微电子机械系统的器件级的工艺模拟具有一定的实用性.     

集成电路和微电子机械系统加工过程中的光刻工艺模拟

基于3D元胞自动机方法实现了影像成形、曝光、后烘和光刻胶刻蚀过程等集成电路和微电子机械系统加工过程中的光刻过程模拟模块的集成.模拟结果与已有实验结果一致,表明基于3D元胞自动机方法的后烘和光刻胶刻蚀模拟模块的有效性,这对于实现集成电路和微电子机械系统的器件级的工艺模拟具有一定的实用性.     

基于量子细胞自动机的设计方法

简要介绍了量子细胞自动机这一新型纳电子器件,重点综述了量子细胞自动机系统的自顶向下和自底向上的两种设计方法,并比较了各自的优缺点,提出一种综合两种设计方法的设计思想。