利用元胞自动机产生随机序列地研究.pdfVIP

林洁等：利用元胞自动机产生随机序列的研究 利用元胞自动机产生随机序列的研究 林洁‘王建成1余道衡2 (华侨大学电子工程系泉州 362011)1 (|b京大学电子学系北京100871)2 摘要：本文研究了～类新的一维元胞自动机的特性，得到产生二值化随机码的方法。结果表明，用这种元 胞自动机方法产生的随机码，有良好的疃±翌拄±：E，可以在通信和雷达中应用。 关键词：元胞自动机随机序列 一、引言 元胞自动机是一种时间离散、空间离散、状态也离散的动力学模型…”1。它在空间上由一 系列元胞构成，其排列可以是一维、二维甚至更高维。在每一个元胞上，系统只能取离散的 规则的特性，并研究用它产生随机序列的方法。 随机序列在通信和雷达方面均有重要应用，混沌码研究的文章很多“…1，但用元胞自动机 实现随机码的报道不多。本文研究了一类新的简单的元胞自动机，其中第100号规则和第52 号规则可以产生二值随机码，具有良好的统计特性。 二、一维元胞自动机的概念 dimensionalCellular 本文提出的一维元胞自动机(One 初始条件：即f(x，0)和f(x，一1)是随意给定的(可以按随机数给定) (2)l边界条件：f(1，t)=1，f(n，t)=1 (3)随机边界条件：f(1，t)和f(n，t)随机取值 (4)循环边界条件：f(1，t)=f(n，t) 可以看出元胞自动机描述了某系统的动态特性，即描述了在空问x(这里是一维空间)的 见，上述元胞自动机与二阶偏微分方程相似。它们差别表现为：偏微分方程中的空间x，时间 散量(这里仅取0或1)。二阶偏微分方程的变化规律可以十分复杂难于求解，而元胞自动机 的解(演化规律)则可能十分简单，可以表现出这种动态系统的主要特性，这就是元胞自动 机的优点之一。 本文提出的一维cA的运算规则： llo1。1 1。0011010 前一时刻的函数值，m共有111 V一309 林洁等：利_Hj元胞自动机产生随机序列的研究 三、用B100律和B52律产生随机码的方法和结果 我们研究了大量B律，在各种初始条件、各种边界条件情况下，元胞自动机的时空演变图， 列。 件下，x=100，t=1至50的时空演变图。图中黑色代表0，白色代表1。 图1时空演变图 由图1可以看出0、1出现没有周期且具有良好随机性。 由时空演变图得到二值随机序列的方法很多，可以按列选取，也可以按行选取，通信中应 码(N=4096，10000或更多)。 法获得。 初始条件为一组随机数下得到N=64二值随机码的自相关函数、互相关函数图： 图2(a)自相关函数图 V一310 ——苎堕兰!型旦垂堕鱼垫垫主生堕竖型塑曼塞 图2(b)互相关函数图 初始条件为一组随机数下得到N=3500二值随机码的自相关函数、互相关函数图： 图3(a)自相关函数 图3(b)互相关函数 V一311 林洁等：利用元胞自动机产生随机序列的研究 四、讨论 本文研究了一类简单的元胞自动机特性，可以用B100律、B52律选择合适的初值条件和 边界条件，得到性能良好的短随机码和统计特性良好的长随机码序列。这样得到的随机长码 可以应用在随机码调相雷达和雷达引信中，短码可在扩频通信中应用。如果想要得到性能更 好的随机码，必须采取一定