几类具有交织级联结构的伪随机序列的线性复杂度

1

作者 王艳 胡声 +1 位作者 韩西林 李顺波 《纯粹数学与应用数学》 2024年第3期435-449,共15页

为构造用于流密码的新的密钥流生成器,本文研究了结合交织和级联技术的伪随机序列的生成.通过计算多项式零点的个数,在特征为2的有限域上,获得了由Legendre序列和Hall序列构造的二元交织序列的线性复杂度.结果表明这些序列的线性复杂度... 为构造用于流密码的新的密钥流生成器,本文研究了结合交织和级联技术的伪随机序列的生成.通过计算多项式零点的个数,在特征为2的有限域上,获得了由Legendre序列和Hall序列构造的二元交织序列的线性复杂度.结果表明这些序列的线性复杂度大于其周期的一半,可抵抗Berlekamp-Massey(B-M)算法的攻击. 展开更多

关键词 流密码 安全性分析 交织序列 线性复杂度 高斯周期

下载PDF 职称材料

周期为素数平方的二元序列的k-错线性复杂度 被引量：2

2

作者 陈智雄 牛志华 吴晨煌 《密码学报》 CSCD 2019年第5期574-584,共11页

周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn-... 周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn-1矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况. 展开更多

关键词 序列密码 二元序列 广义割圆序列 交织序列 K-错线性复杂度

下载PDF 职称材料

基于交织方法的ZCZ序列偶集构造 被引量：2

3

作者 李琦 高军萍 《微计算机信息》 北大核心 2007年第24期111-112,共2页

本文提出了一种利用最佳自相关序列偶、正交矩阵和交织技术构造具有一定序列偶数目和零相关区长度的ZCZ序列偶集的新方法。它不仅统一了三元、四相或多相ZCZ序列偶集的构造方法,而且由于ZCZ序列可以看作ZCZ序列偶的特例,因此这种方法也... 本文提出了一种利用最佳自相关序列偶、正交矩阵和交织技术构造具有一定序列偶数目和零相关区长度的ZCZ序列偶集的新方法。它不仅统一了三元、四相或多相ZCZ序列偶集的构造方法,而且由于ZCZ序列可以看作ZCZ序列偶的特例,因此这种方法也适用于ZCZ序列集的构造。这在QS-CDMA系统扩频序列的设计中有很好的应用前景。 展开更多

关键词 序列偶 ZCZ 交织序列

下载PDF 职称材料

基于交织序列的偏振方向映射方法 被引量：3

4

作者 王霞 苏子航 +2 位作者 赵家碧 徐超 金伟其 《应用光学》 CAS CSCD 北大核心 2021年第5期877-883,共7页

偏振方向是偏振成像技术中的基本信息之一,能够反映出场景物体表面的方向信息,因此场景中偏振方向的分布对场景信息的解译有着重要的作用。传统的偏振方向表示方法存在着二维或三维信息映射方法的映射结果维度较高和由映射关系的距离相... 偏振方向是偏振成像技术中的基本信息之一,能够反映出场景物体表面的方向信息,因此场景中偏振方向的分布对场景信息的解译有着重要的作用。传统的偏振方向表示方法存在着二维或三维信息映射方法的映射结果维度较高和由映射关系的距离相关性低而引起的映射方法噪声鲁棒性低问题。提出了具有距离保持特性的基于交织序列的偏振方向信息一维数值映射方法。选择从斯托克斯矢量分量中提取方向信息作为偏振方向的二维映射方法,再基于交织序列方法将二维数据映射为一维数值;之后研究了距离保持特性与映射方法对噪声鲁棒性的关系,并分析了该文所提出的偏振方向映射方法与传统偏振角映射方法的距离保持特性;进行了仿真实验与真实场景实验。仿真实验中,该文所提方法映射结果的PSNR均值相较于偏振映射方法提升了6%;真实场景实验中,该文方法映射结果相较于斯托克斯矢量映射方法降低了信息维度,相较于偏角映射方法,NMF特征的NRPSNR均值提升约14%,证明了所提出的映射方法具有低信息维度及较好的噪声鲁棒性。 展开更多

关键词 偏振方向 偏振角 距离保持特性 交织序列 噪声鲁棒性

下载PDF 职称材料

一类由交织方式构造的零相关区序列偶集

5

作者 蔡彩云 许成谦 《燕山大学学报》 CAS 2009年第4期327-331,共5页

在QS-CDMA系统中,使用零相关区(ZCZ)序列偶能够避免共信道冲突和多址干扰,文中提出了一种利用最佳二进序列偶通过交织技术构造ZCZ序列偶集的新方法,它能够在一定范围内任意选择零相关区的长度,构造出具有不同零相关区长度的ZCZ序列偶集。

关键词 最佳二进序列偶 ZCZ序列偶 ZCZ序列偶集合 交织序列

下载PDF 职称材料

一种具有大线性复杂度伪随机序列的构造 被引量：2

6

作者 刁哲军 陈嘉兴 刘志华 《电子学报》 EI CAS CSCD 北大核心 2008年第10期1961-1965,共5页

本文提出了一种具有大线性复杂度、低相关性能和序列数目多的新伪随机序列构造方案.这种设计的关键之处在于利用移位序列分析法在理论上对相控序列进行改进,使用交织序列做基础序列代替原来的理想自相关序列,再利用具有理想自相关性的... 本文提出了一种具有大线性复杂度、低相关性能和序列数目多的新伪随机序列构造方案.这种设计的关键之处在于利用移位序列分析法在理论上对相控序列进行改进,使用交织序列做基础序列代替原来的理想自相关序列,再利用具有理想自相关性的序列和相应的移位序列一起得到新伪随机序列.本文对其相关性能进行了分析,其最大值满足Welch界的要求;新序列的线性复杂度比现有的任意序列都要大;得到的新序列族中的序列有些是平衡的,族的数目和每一族中序列的数目都要多于现有的任意序列. 展开更多

关键词 交织序列 相控序列 线性复杂度 相关性

下载PDF 职称材料

一类零相关区序列偶集的研究

7

作者 曹玉文 肖丽萍 《无线电通信技术》 2009年第3期29-31,共3页

在准同步CDMA系统中,使用零相关区(ZCZ)序列能够避免共信道冲突和多址干扰。通过应用序列偶理论,基于交织技术和一类最优ZCZ序列集中的移位序列,成功构造出了具有良好自相关和互相关性能的ZCZ序列偶集,不但可以生成不同的零相关区,而且... 在准同步CDMA系统中,使用零相关区(ZCZ)序列能够避免共信道冲突和多址干扰。通过应用序列偶理论,基于交织技术和一类最优ZCZ序列集中的移位序列,成功构造出了具有良好自相关和互相关性能的ZCZ序列偶集,不但可以生成不同的零相关区,而且使得序列偶集中的所有序列都循环移位不等价。仿真结果表明,它的性能优良,适于作准同步CDMA系统的扩频序列。 展开更多

关键词 序列偶 零相关区(ZCZ) 交织序列 ZCZ序列偶集

下载PDF 职称材料

一类交织序列的汉明相关特性

8

作者 彭丽 陈帅 《北华大学学报（自然科学版）》 CAS 2008年第5期413-416,共4页

构造了一类具有最佳相关性质的新的通信序列，这些序列可以较好地应用到跳频通信系统中．同时给出了它们的汉明相关特性，就汉明相关特性而言，选择合适的参数时，这类序列达到了理论界限并具有了较好的相关性能．

关键词 跳频序列 交织序列 汉明相关特性 自相关序列

下载PDF 职称材料

一种基于移位序列进行相关值计算的快速算法设计

9

作者 刁哲军 陈嘉兴 刘志华 《电子与信息学报》 EI CSCD 北大核心 2007年第10期2441-2443,共3页

该文针对以往传统的计算相关值算法,提出了移位序列分析法,得到了一种新的求相关值的算法。利用此法在理论上对相控序列的相关值进行了分析,得到的结果与原有结果是一致的,证明了该算法的正确性;在数值计算上对多种长度的序列进行了新... 该文针对以往传统的计算相关值算法,提出了移位序列分析法,得到了一种新的求相关值的算法。利用此法在理论上对相控序列的相关值进行了分析,得到的结果与原有结果是一致的,证明了该算法的正确性;在数值计算上对多种长度的序列进行了新老算法的比较,可以看出新算法非常快速地得出了结果。因此通过此法,既可以对已知的大量序列进行快速计算,从而得到有理想相关值的序列族;又可以很快捷地计算出将要构造的新序列的相关值,看其是否符合要求,从而判断其是否能够应用到相应的系统当中。 展开更多

关键词 移位序列 交织序列 相控序列 相关值

下载PDF 职称材料

具有几乎最优自相关幅度二元序列的构造

10

作者 张璇 温巧燕 秦静 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1908-1912,共5页

该文提出具有几乎最优自相关幅度二元序列的5种构造方案。第1种构造是利用任意理想2-值自相关序列来构造的,其余4种构造是基于某些序列及其修正版序列,且给出新序列周期自相关函数值的分布。利用2N×2交织序列构造的二元序列,其周... 该文提出具有几乎最优自相关幅度二元序列的5种构造方案。第1种构造是利用任意理想2-值自相关序列来构造的,其余4种构造是基于某些序列及其修正版序列,且给出新序列周期自相关函数值的分布。利用2N×2交织序列构造的二元序列,其周期自相关函数值除了一个点外均达到最优。这将为CDMA通信系统及其他应用提供更多的选择。 展开更多

关键词 二元序列 交织序列 几乎最优自相关幅度

下载PDF 职称材料

交织多址接入系统定点Logistic交织序列生成算法

11

作者 付仕明 陈畅霖 +1 位作者 吴广富 向碧群 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2023年第3期459-467,共9页

交织多址接入(interleave division multiple access,IDMA)技术作为典型的非正交多址接入技术,受到学术界和产业界的广泛关注。为降低IDMA系统多用户检测过程存储空间和计算复杂度,采用双极性化的定点Logistic序列与待(解)交织序列对应... 交织多址接入(interleave division multiple access,IDMA)技术作为典型的非正交多址接入技术,受到学术界和产业界的广泛关注。为降低IDMA系统多用户检测过程存储空间和计算复杂度,采用双极性化的定点Logistic序列与待(解)交织序列对应相乘方式完成(解)交织;同时,为降低任意量化比特长度的定点Logistic序列生成过程时延,采用现场可编程逻辑门阵列进行生成。利用Logistic系统李雅普诺夫指数,确定处于混沌状态的定点Logistic序列量化比特长度;基于平衡度和互相关门限,确定定点Logistic序列开始位置和初值;采用查表法构建非对称基本乘法器,并采用移位相加法计算总乘法器。仿真结果表明,所提算法可以充分利用Logistic序列混沌、平衡度、相关等特性,具有较好的误码率性能。 展开更多

关键词 交织多址接入(IDMA) 交织器 Logistic交织序列 定点乘法器

下载PDF 职称材料