伪随机屏蔽二进序列偶

提出了一种新的具有良好周期相关特性的离散信号,即伪随机屏蔽二进序列偶,研究了其变换性质。为了缩小计算机搜索伪随机屏蔽二进序列偶的搜索范围,提高搜索效率,给出了伪随机屏蔽二进序列偶的周期长度、屏蔽个数以及序列平衡度之间的一些限定关系。在此基础上利用计算机搜索给出了一些小长度的伪随机屏蔽二进序列偶,给出了利用伪随机二进序列构造伪随机屏蔽二进序列偶的方法。     

时空混沌伪随机比特发生器及其FPGA实现

利用时空混沌双向耦合映象格子模型构建了一种伪随机比特发生器,并在FPGA芯片上实现.通过分析系统的最大Lyapunov指数得到系统参数的选择标准.在不考虑通信时延的情况下,该伪随机比特发生器的比特产生速度可达到512 Mbps.使用美国国家标准和技术局(NIST)的FIPS 140-2及SP 800-22测试标准对该伪随机比特发生器实际输出的伪随机比特序列进行了测试,实验结果表明该发生器所产生的伪随机比特序列随机性能良好.     

基于细胞自动机的高速密钥产生方法研究

密钥管理是对称密钥加密体制的核心,而密钥产生方法则是密钥管理的基础。介绍了密钥产生的一般方法;根据输入边界细胞自动机的特性提出了一种基于细胞自动机的高速密钥产生方法,并对其统计特性进行了研究。计算机模拟实验表明:基于细胞自动机的高速密钥产生方法不仅具有良好的统计特性(0/1比特的平衡性等),而且具有非体制受限系统的特点。     

结合伪随机特征码的多序列跳频通信方法

针对多序列跳频(multi-sequence frequency hopping, MSFH)通信系统在对偶信道存在干扰信号的情况下易引发误码的问题,提出了结合伪随机特征码的MSFH(pseudo-random feature coding MSFH, PRFC-MSFH)通信方法。在信道频率间隔内调制伪随机特征码作为信号来源的特征信息,减少对偶信道受干扰的影响,达到抗干扰目的。建立了PRFC-MSFH发射接收通信模型,根据模型推导了PRFC-MSFH在不同干扰下的误码性能。仿真结果表明, PRFC-MSFH在跟踪干扰条件下较常规跳频约有3~5 dB性能增益,在最坏多音干扰条件下较MSFH有约6~7 dB性能增益,具有较强的综合抗干扰能力。     

基于伪随机序列前导码的OFDM系统帧同步算法

在正交频分复用（orthogonal frequency division multiplexing, OFDM）系统接收端,错误估计快速傅里叶变换窗口起始点会导致OFDM帧偏差,从而造成严重的符号间干扰（inter symbol interference, ISI）以及子载波间干扰（inter carrier interference, ICI）。首先建立一个带有帧同步的OFDM系统模型,然后通过理论推导得到帧偏差对OFDM系统的影响。利用伪随机序列自身较好的相关特性,设计了一种基于伪随机序列前导码的帧同步算法,并分析了3种基于循环前缀（cyclic prefix, CP）的传统帧同步算法。通过仿真实验,结果表明所提出的基于伪随机序列前导码的帧同步算法与传统算法相比,即使在较差的信道条件下,如在较低的信噪比或存在较大的载波频率偏移（carrier frequency offset, CFO）时,其帧偏差估计结果更为准确、稳定以及节省资源。     

THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA

Limit language complexity of cellular automata which is first posed by S. Wolfram has become a new branch of cellular automata. In this paper, we obtain two interesting relationships between elementary cellular automata of rules 126, 146（182） and 18, and prove that if the limit language of rule. 18 is not regular, nor are the limit languages of rules 126 and 146（182）.     

活性污泥吸附和稳定过程的细胞自动机建模与仿真

从活性污泥法污水处理过程的复杂性和丰富的动力学行为出发,结合活性污泥去污机理及其生长规律,建立了活性污泥吸附和稳定过程的细胞自动机模型,并利用实际参数进行仿真实验。结果表明,该细胞自动机模型能复现活性污泥的吸附和稳定过程,反映BOD(生化需氧量)的去除情况和活性污泥的生长状况,实现活性污泥系统曝气池内污水处理过程的动态可视化模拟,展现了细胞自动机模拟污水处理过程的优势,并为类似复杂系统建模提供基本思路。     

元胞自动机在混合交通仿真中的应用

以VC语言为开发工具，通过构造二维元胞自动机模型，对平面十字交叉路口的交通流进行了分析和模拟控制。仿真结果较为理想，说明了元胞自动机广泛的应用前景。     

基于元胞自动机的国家演化模型研究

利用元胞自动机的思想和建模方法,建立了模拟多个国家通过战争彼此兼并的演化模型.在本模型中,国家的领土面积用该国所辖元胞数目近似地表示,国家整体实力用所辖各元胞实力之和表示.数值实验给出了模型产生的国家领土面积分布和国力强弱分布,所得结果与当前实际情况非常接近.本模型可以无困难地推广到多个个体在一个封闭系统中竞争,仅有极少数个体最终获胜的情形,文章所得结果对于该类复杂系统的建模具有普适意义.     

一个基于细胞自动机的多秘密共享方案

基于一维细胞自动机和中国剩余定理提出了一个新的多秘密共享方案.该方案将多个秘密打包成一个大秘密,将其作为细胞自动机的一个初始配置;通过对细胞自动机进行反向迭代来重构所共享的秘密.分析表明,该方案实现简单,在计算上是安全的,并且是一个完善的方案.     

元胞自动机用于金融市场建模

给出了基于元胞自动机的金融市场模型的一个简短综述,特别介绍了针对无约束和有约束股票的两个典型模型及其主要结论.文末提出了元胞自动机建模思想可能的局限性.     

基于元胞自动机间距识别的员工行为模拟方法

为实现复杂管理系统的模拟,根据组织和员工行为的特点,通过改进传统的元胞自动机(CELLULARAUTOMATA,简称CA)方法,设计了一种基于CA间距识别的定性模拟方法,用于研究组织行为与员工行为的互动变化过程.由一定数量员工组成的企业被视作社会场,元胞之间的距离用于描述社会场中的各种引力,这种间距也用于描述企业的管理措施、评价员工行为的表现.基于这种间距识别方法,设计了元胞的移动规则和模拟引擎.最后给出一个企业车间例子,将文中所提方法应用于企业管理措施的策略选择.确认和应用中的模拟结果说明,该方法可用于预测员工的两类行为(员工忠诚度和员工凝聚力)变化过程.     

基于元胞自动机的交通模型综述

对基于元胞自动机的交通模型进行综述，将其分为单车道模型、多车道模型和城市交通模型三类。NaSch模型是最重要的单车道模型，经过改进能够再现许多重要的交通流特性。换道是多车道模型的核心。围绕着动机产生和安全要求提出了多种换道规则，最近的模型能够再现密度反转等异常现象。城市交通模型从系统角度研究了网络交通流的相变规律，近期出现了网络模型与多车道模型相结合的趋势。以TRANSIMS为代表的微观仿真平台在大规模路网中得到了成功应用。然而CA交通模型在方法论上存在不足。一些实证规律未能再现，其实际应用也较少。     

基于元胞自动机的股票市场复杂性研究——投资者心理与市场行为

在建立了基于元胞自动机的股票市场仿真模型的基础上,运用分形结构特征变量和稳定性变量来刻画股票市场的复杂性特征,考察了投资者从众行为这一投资心理与市场复杂性特征变量的相关关系.在股票市场稳定性特征中提出了离散度概念,用于度量市场的稳定性.研究表明,股票市场的复杂性特征变量与投资者心理存在着明显的相关关系