一种混沌多相伪随机序列

提出了一种混沌多相伪随机序列生成方法，推导出通过Logistic映射产生独立同分布多相序列的充分条件，即根据混沌轨迹的概率密度分布把混沌吸引子划分为2n个区域，对混沌轨迹进行采样间隔为n的采样，对照轨道点所处位置与相应的序列元素之间的映射关系，可以得到独立、均匀分布的2n相伪随机序列。数值统计分析支持以上研究结果并表明该序列具有较高的复杂度。此外文中给出了该序列生成的快速算法和一般表达式。该序列可用于信息安全、扩频通信等众多领域。      

线性移存器序列的伪随机特性

<正> §1.引言 线性移存器序列是指满足下面递归关系的二元序列a=(a_o,a_1,a_2…)a_i∈GF(2). a_(n+k)=c_1a_(n+k-1)+c_2a_(n+k-2)+…+c_na_k,c_i∈GF(2),(k=0,1,2,…)称f(x)=x~n+c_1x~(n-1)+…+c_n为产生序列a的线性移存器的联接多项式.以f(x)为联接多项式的线性移存器所产生的二元序列全体,形成二元域GF(2)上的线性空间,记之为G(f).本文的目的是由联接多项式f(x)的特点来刻划G(f)中非零二元周期序列的伪随机特性.     

大族长度为pq的伪随机k元序列

Mauduit与Sárkzy在一系列论文中研究了κ元序列的伪随机性.本文通过对模pq剩余类环Z_(pq)进行分割,进而结合离散对数的方法,构造了一大族长度为pq的伪随机κ元序列,并证明其具有很好的伪随机性.     

多级混沌映射变参数伪随机序列产生方法研究

针对单混沌系统因计算机有限精度效应产生的混沌退化问题,提出了一种多级混沌映射变参数伪随机序列产生方法,基于该方法构建的混沌系统较单混沌系统具有伪随机序列周期大,密钥数量多,密钥空间大等优势,所产生的密码具有更高的安全性能.仿真结果表明,该方法在低复杂度条件下可以生成大量具有良好自相关和互相关特性的混沌序列,在安全领域具有良好的应用前景.     

关于d元广义双素数Sidelnikov序列的伪随机性质

设p与q是两个不同的奇素数,d是p-1和q-1的最大公因数.本文基于乘法特征构造了d元双素数Sidelnikov序列,并利用特征和的性质研究了自相关值与线性复杂度.     

基于数论方法的伪随机二元序列的测度与构造（英文）

密码学中诸多应用领域都需要伪随机二元序列,为此在上世纪产生了很多相关成果.Mauduit与Sárk?zy等人于1997年从数论角度开展了对伪随机二元序列的研究,目前许多学者基于数论方法发表了很多的论文.本文将介绍源于数论的伪随机二元序列的构造与测度的性质,以及相关的进展与困难.     

随机指标随机元序列的弱收敛

一些重要的随机函数(如U统计量)的弱收敛性常是通过与另一些已知收敛性的随机函数相比较而得到的.在本文中,我们讨论了这类随机函数在随机指标情形的弱收敛性,先在一般度量实间中讨论,进一步又给出了D[0,1 ]空间中具有随机指标的随机元向 Brown运动过程收敛的条件,作为这一定理的应用,我们导出了若干有重要实际背景的随机函数的随机极限定理.     

关于Smarandache伪数序列问题

The main purpose of this paper is to study the mean value properties of the second Smarandache pseudo-odd number sequence and pseudo-even number sequence,and give some interesting asymptotic formula for them.     

随机元序列的收敛性

Slutsky 曾经证明下述定理:设随机变数序列(?)分别依概率收敛于常数 α_1,α_2,…,α_k,即 (?),i=1,2…,k 对任一给定的 ε>0成立,则对任一有理函数 R(x_1,x_2,…,x_k)当 R(α_1,α_2,…,α_k)有意义时必有 R(ξ(1n)ξ(2n)…,ξ(kn))依概率收敛于 R(α_1,α_2,…,α_k)。文献[1]推广了上述结果证明了 R 为 R~t(k 维欧氏空间)上的 Borel 函数,并在(α_1,α_2,…,α_k)处连续的条件下 Slutsky 定理仍成立。上述定理及其     

一类随机算子随机不动点的迭代序列收敛性

利用非对称迭代技巧,讨论了一类不具有紧性条件的随机算子的随机不动点的存在唯一性,并给出了迭代序列收敛于解的误差估计,所得结果是某些已知结果本质改进和推广.     

随机序列级数的强收敛性

利用鞅收敛定理讨论随机序列级数的强收敛性,得到了该序列的强极限定理,推广了鞅差级数收敛性的一个结果     

离散随机序列随机和的一类强偏差定理

In this paper, the notion of limit random logarithmic likelihood ratio of stochastic se-quences,as a measure of “dissimilarity“ between their joint distributions and the product of theirmarginals,is introduced. Construct a. s. convergence supermartingale by means of truncation methodand under suitable restrict Chung-Teicher type conditions,some strong deviation theorems for arbi-trary discrete stochastic sequence are obtained.     

关于任意非负随机序列随机和的一类随机偏差定理

本文引入任意随机变量序列随机极限对数似然比概念,作为任意相依随机序列联合分布与其边缘乘积分布“不相似”性的一种度量,利用构造新的密度函数方法来建立几乎处处收敛的上鞅,在适当的条件下,给出了任意受控随机序列的一类随机偏差定理.     

伪随机信号相关仪及系统在线识别

伪随机信号相关仪是一种用于过程在线识别的电子仪器,它可以在不破坏被测系统正常线性运行状态的前提下,给正在运行的动力学系统迭加一个低电平的伪随机二进制序列(PRBS)试验信号,同时对被测系统的输出信号与输入试验信号进行互相关计算,从而获得描述被测系统动态特性的单位脉冲响应函数的线性估计。这种在线识别方法,主     

合数模上的伪随机二进制数列

设m为"RSA"类型的模,即m为两个大小差不多的素数的乘积:m=pqp,q为素数,p相似文献   

子集的Gowers范数与伪随机测度

设A■Z_N,以及■本文定义子集A的k阶伪随机测度如下■:其中max表示对所有满足0≤c_1c_2…c_k≤N-1的D=(c_1,c_2,…,c_k)∈Z~k取最大值.当P_k(A,N)是N的无穷小量时,称A■Z_N为k阶伪随机子集.本文将建立Gowers范数与伪随机测度之间的联系,证明好的伪随机子集一定有小的Gowers范数,同时举例说明其逆命题并不成立.本文还证明了L(k)阶伪随机子集包含长度为k的等差数列,其中■此处k≥4,1cm(a_1,a_2,…,a_l)表示a_1,a_2,…,a_l的最小公倍数.     

基于伪随机子集生成的Boolean函数

本文基于有限域中的伪随机子集,构造了大族Boolean函数并研究了其性质.利用有限域中特征和估计的方法,分析了Boolean函数的非线性,平均灵敏度与稀疏性,给出了估计式.推广并改进了相关领域的已有结果.     

随机排列的伪顺序最小剖分

随机排列的最优剖分问题起源于对铁路调车计划的研究.最近,文给出了求最优拟顺序剖分的一个有效算法.本文引入伪顺序序列概念,证明了在该模型下随机排列的最小剖分方案可以由一个有效算法来得到.设π:α_     

一类由原根生成的伪随机子集

Dartyge和Sárk?zy等人提出伪随机子集的概念,并研究基于原根生成的一些子集的伪随机性.本文进一步构造出一类由原根生成的特殊子集,这类子集具有较少的限制条件与更强的伪随机性.