扩频通信中的伪随机序列及一类新的CDMA码

本文首先讨论PN序列的“伪随机特性”,根据已发现的事实得出:凡达到包莫特-王-威尔士自相关函数界的二元序列是二元PN序列的完备集合。进而讨论p元(p>2,素数)域上m序列经过特定变换生成二元M序列的方法,最后给出p元域上存在类勾尔德序列的初步结果,此序列集合可作为一类新的CDMA码。本文提出的一些思想和理论,为建立统一的M序列生成方法提供了一种可能的途径。     

一类由交织方式构造的二元ZCZ序列簇

2000年, Tang, Fan和Matsufuji给出(L,M,Zcz)-ZCZ序列簇的理论界为ZczL/M-1 。给定正整数n和L,本文给出一个交织ZCZ序列簇的构造算法,该算法由L条周期为L的正交序列簇生成一类(2n+1L,2L,2n-1)-ZCZ序列簇。若n2且4 |, 该类ZCZ序列簇中编号为奇数的序列与编号为偶数的序列在移位为时相关值为零。此外,选择不同的正交序列簇或不同的移位序列, 经构造算法可以生成不同的ZCZ序列簇。     

产生某些M—序列的新方法

有关非线性移位寄存器的许多问题还没有解决,而M—序列的产生就属于这些问题,虽然一些作者已经证明了M—序列的存在性。本文通过讨论非线性移位寄存器序列的圈结构及序列的周期,给出产生M—序列的一些方法。     

基于FPGA的M序列的设计与实现

扩频序列的设计与实现是CDMA通信中的核心,具有重要的理论价值和广阔的应用前景.文中对伪序列的特性及对m序列发生器进行了分析,并在此基础上给出了M序列发生器的设计结构,同时给出了用VHDL实现M序列的程序流程和仿真波形.     

截短混沌扩频序列的优选与性能分析

为了获得应用于测控通信系统具有优良相关特性的混沌扩频序列集合,提出了截短混沌扩频序列的优选算法.基于中值比较进行平衡序列构造,相对传统方法能够得到更大的筛选序列集合.给出了截短扩频混沌序列的具体优选步骤,并对截短混沌序列和Gold序列在多址系统中的性能展开了比较和分析.     

一种达到理论上限的新型扩频序列集

在准同步CDMA系统中,使用零相关区域(ZCZ)序列能够避免共信道冲突和多址干扰。应用序列偶理论,结合ZCZ序列的相关特性,定义了一种适用于准同步CDMA系统的新型扩频序列集———ZCZ序列偶集合。给出了该集合的理论限,并提出了一种构造ZCZ序列偶集合的递归法,该方法在初始序列参数满足一定条件时可以得到达到理论上限的ZCZ序列偶集合。结果表明,ZCZ序列偶集合是一种特殊的二元零相关区序列,它的性能优良,适于作准同步CDMA系统的扩频序列。     

本原deBruijn序列的几个性质

本文讨论了二元本原M序列,证明了二元互反本原M序列具有相等的自相关函数和相等的线性复杂度,并给出了二元互反本原M序列的结构。     

k元M序列的两种构造方法

M序列,又称为de Bruijn序列,是一类应用最广的移位寄存器序列。构造这类序列最常用的方法是合并由一个简单的非奇移位寄存器所生成的所有圈为一个全长圈,进而产生M序列。在本文中,通过对任意非奇反馈函数f(x_1,…,x_n)的状态图G_f进行赋值,并构造一些特殊函数去实现G_f中的并圈过程,进而通过讨论这些特殊函数的运算,而给出M序列的直接构造方法。     

关于K—M序列的安全性

Kurosawa和Matsu在文献[1]中给出了一个基于大合数模倒数的伪随机序列发生器,并且证明了在一定的条件下,其产生的序列(简称K—M序列)是密码学意义下安全的。杨义先断言K—M序列是易破译的。我们认为,杨义先对K—M序列的产生过程理解有误。在正确理解之下,K—M序列的安全性是有保证的。     

产生M序列的一个递推算法

M序列是一类具有最长周期的非线性移位寄存器序列。本文给出了2元n级M序列的一个新的递推算法,该算法很容易实现,而且只要稍加修饰便可生成大量的M序列。     

遗传算法在硬实时系统预调度中的应用

针对硬实时系统的特性,改进了遗传算法的初始群体生成方法及交换变异算子。实现了硬实时系统任务预调度。对给出的任务集合找出了最佳调度序列。通过测试集合仿真,效果良好。     

一种基于Matlab的扩频伪码M序列的产生方法

本文讨论了扩频伪码M序列的产生方法,提出了基于Matlab的产生方法,并给出了生成M序列的源程序。     

有限集上M序列的升级构造法

本文给出了有限集上由全部(n—1)级M序列产生全部n级M序列的方法。     

关于本原M序列的一些自相关函数取值

本文讨论了由ｍ序列叠加小项ｘ２…ｘｎ构成的Ｍ序列的自相关性能，获得了ｃ（ｎ＋１）＝－４或０或４，ｃ（τ１）＝－４，ｃ（τ２－１）＝０或４（τ１和τ２意义见定理１）的新结果，同时并给出了ｃ（ｎ＋ｋ）（ｋ≥２）的可能取值范围。     

命题逻辑的计算机实现

命题逻辑是逻辑学的基础,要实现逻辑学的计算机处理首先需要实现命题逻辑的计算机处理。由于每个命题公式都与一个由小项下标组成的集合相对应,这样实现命题逻辑的计算机实现就可以通过集合这个工具,首先将命题逻辑转化成集合,然后在计算机上对集合进行表示和处理,最后再将由集合处理的结果还原成命题逻辑的形式输出。本设计主要是基于这一集合理论,在计算机上实现命题逻辑中的两个最基本的处理,命题公式的证明和命题公式的主析取范式求解。     

非等周期ZCZ序列偶集合及其谱特性

提出了一种新的序列偶———非等周期ZCZ序列偶的概念。介绍了该序列偶在几种基本变换情况下的性质,在此基础上引入了集合的概念,并介绍了偶集合的基本性质。研究了这种偶的谱特性,应用这些谱特性给出了这中偶的重量分布情况及存在的必要条件。非等周期ZCZ序列偶的提出,为工程应用提供了更广泛的信号选择。     

超低频多路正态随机噪声源

文中介绍了7710型对流层散射信道模拟器中所需的多路低频噪声源的工作原理,对 M 序列的性质作了简要说明,计算了五阶巴特沃斯有源低通滤波器的元件参数,对可变分频器作了介绍,给出了 M 序列的自检方法,并说明了有关试验结果。     

扩展频谱通信中的码型选择研究

本文以军用卫星码分多址通信和保密通信为例,研究扩展频谱通信对码序类型、长度和比特速率的要求,根据该两类系统性能,说明序列选择的基本原则,同时给出选择序列长度和比特速率的一般公式。对Gold序列和Kasami序列以及M序列和前馈序列也作了比较分析。     

GF(3)上M序列的构造方法II

本文在文献[4]提出的构造GF(2)上M序列的剪接筛法和文献[5]提出的构造GF(9)上M序列的剪接理论的基础上给出了构造GF(3)上指定阶数的全部M序列的剪接筛法。这一具有实用意义的方法已在计算机上进行过成功的试验。     

基于交织法的不等价低零相关区序列集设计

本文给出两种新的移位序列集的构造方法,同时计算出不等价移位序列集数量的上界.提出移位序列起始点和初始距离的概念,CBIID方法通过设计合适的初始距离构造多个不等价移位序列集,可以利用交织技术获得多个不等价低零相关区序列集,该方法灵活选择起始点,是对现有不等价移位序列构造方法的扩展.CBVID方法以此为基础,并在一个移位序列集合中基于不同的初始距离构造移位序列,增加了移位不等价低零相关区序列集合的数量,与现有方法相比,可以构造更多的适合多小区准同步码分多址通信系统的扩频序列集,不同小区分配的低零相关区序列集移位不等价,降低不同小区间用户的干扰.