一类大集合<i>p</i>元低相关序列集的线性复杂度研究

陈俊; 陈运; 吴震

doi:10.3969/j.issn.1001-0548.2011.03.010

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一类大集合p元低相关序列集的线性复杂度研究

陈俊, 陈运, 吴震

文章导航 > 电子科技大学学报 > 2011 > 40(3): 379-382

陈俊, 陈运, 吴震. 一类大集合p元低相关序列集的线性复杂度研究[J]. 电子科技大学学报, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010

引用本文:

陈俊, 陈运, 吴震. 一类大集合p元低相关序列集的线性复杂度研究[J]. 电子科技大学学报, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010

CHEN Jun, CHEN Yun, WU Zhen. Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010

Citation:

CHEN Jun, CHEN Yun, WU Zhen. Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010

一类大集合p元低相关序列集的线性复杂度研究

doi: 10.3969/j.issn.1001-0548.2011.03.010

陈俊^1,2,
陈运²,
吴震²

1.
西南交通大学信息科学与技术学院成都 610031;
2.
成都信息工程学院信息安全研究所成都 610225

基金项目:

国家自然科学基金(60873216)

详细信息

作者简介:
陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

中图分类号: TP914

Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation

1.
School of Information Science and Technology,South Jiaotong University Chengdu 610031;
2.
Information Security Institute,Chengdu University of Information Technology Chengdu 610225

摘要: 构造具有大线性复杂度和大集合容量的p元低相关序列集对码分多址(CDMA)通信系统具有重要的意义。采用Klapper的方法,利用d-型函数,构造了一类具有大集合容量的p元低相关序列集S(r)。该序列集的集合容量为p2n,序列的周期为pn-1,相关函数的最大边峰值为4p(n)/(2)-1。利用Key的方法,证明了当p=3或p=5该序列集的最小和最大线性复杂度分别为2(n)/(2)-2n和3(n)/(2)-1×2(n)/(2)-2n;而当p>5时,证明了其线性复杂度的最大和最小值分别大于3(n)/(4)-1×2(n)/(4)-2n和2(n)/(4)-2n。该序列集能极大地提高CDMA通信系统的安全性。
- 大集合容量 /
- 大线性复杂度 /
- 低相关性 /
- p元序列集
Abstract: Constructing a large family of p-ary sequences with large linear complexity and low correlation is very important for code division multiple access (CDMA) communication systems. By use of Klapper's method and d-form function, a large family S(r) of p-ary sequences with low correlation is constructed. Such family contains p2n sequences of period pn-1 with maximal nontrivial correlation value 4p(n)/(2)-1. The minimal and maximal linear complexity of the sequences family are proven to be 2(n)/(2)-2n and 3(n)/(2)-1×2(n)/(2)-2n for p > 5 and r=(pm-1-1)/(p-1), respectively. It is also proven that the maximal and minimal linearcomplexity of the sequences set are larger than 3(n)/(4)-1×2(n)/(4)-2n and 2(n)/(4)-2n for p=3, 5 and r=(pm-1-1)/(p-1), respectively. This sequences family can greatly improve the security of CDMA communication systems.
- large family size /
- large linear complexity /
- low correlation /
- p-ary sequences family

[1]	冯兴乐, 王相相, 段国彬, 闫尉深. 基于范数和相关性的GSM天线组合选择算法 . 电子科技大学学报, 2021, 50(3): 354-359. doi: 10.12178/1001-0548.2020165
[2]	刘慧超, 王志君, 梁利平. 融合视频编码的低复杂度纹理自适应视频加密算法 . 电子科技大学学报, 2020, 49(5): 700-708. doi: 10.12178/1001-0548.2019291
[3]	高军峰, 司慧芳, 于晓琳, 顾凌云. 多导脑电复杂度特征的谎言测试研究 . 电子科技大学学报, 2017, 46(4): 636-640. doi: 10.3969/j.issn.1001-0548.2017.04.026
[4]	罗春海, 刘红丽, 胡海波. 微博网络中用户主题兴趣相关性及主题信息扩散研究 . 电子科技大学学报, 2017, 46(2): 458-468. doi: 10.3969/j.issn.1001-0548.2017.02.022
[5]	叶娅兰, 何文文, 程云飞, 侯孟书, 李云霞. 面向压缩感知的基于相关性字典学习算法 . 电子科技大学学报, 2017, 46(5): 703-708. doi: 10.3969/j.issn.1001-0548.2017.05.011
[6]	冯兴乐, 梁中华, 路萍, 宋凡. 基于分段替换的低复杂度降低OFDM峰均比算法 . 电子科技大学学报, 2016, 45(1): 60-65. doi: 10.3969/j.issn.1001-0548.2016.01.009
[7]	何旭, 唐骞, 肖丽霞, 但黎琳, 肖悦, 李慧蕾. 低复杂度的空间调制IFDMA信号检测方法 . 电子科技大学学报, 2013, 42(3): 334-337. doi: 10.3969/j.issn.1001-0548.2013.03.003
[8]	肖毅, 陈善广, 韩东旭, 王春慧. 脑电信号多重粗粒化复杂度分析方法研究 . 电子科技大学学报, 2013, 42(3): 470-474. doi: 10.3969/j.issn.1001-0548.2013.03.029
[9]	陈昌华, 尹健康, 李敬敏, 姚进. 具有嵌套性和自相关性的制造过程质量控制方法 . 电子科技大学学报, 2012, 41(6): 954-959. doi: 10.3969/j.issn.1001-0548.2012.06.027
[10]	汤永新, 余达太. 基于输入点复杂度的交互固有安全性度量 . 电子科技大学学报, 2012, 41(5): 787-791. doi: 10.3969/j.issn.1001-0548.2012.05.027
[11]	张健, 刘元安, 谢刚, 毛峻岭, 刘芳. 低复杂度的多用户MIMO下行链路块对角化算法 . 电子科技大学学报, 2011, 40(5): 662-666. doi: 10.3969/j.issn.1001-0548.2011.05.005
[12]	陈东华, 仇洪冰. OFDM系统中的一种低复杂度带状ICI抑制算法 . 电子科技大学学报, 2011, 40(4): 519-523.
[13]	王勇, 黄科瑞, 秦志光, 吴波. 时空相关性的P2P网络信任模型 . 电子科技大学学报, 2011, 40(1): 80-84. doi: 10.3969/j.issn.1001-0548.2011.01.015
[14]	赵慧, 龙航, 王文博. MIMO系统中利用空间相关性的同信道干扰消除算法 . 电子科技大学学报, 2008, 37(2): 202-205.
[15]	熊波, 李国林, 尚雅玲, 高云剑. 信号相关性与DOA估计 . 电子科技大学学报, 2007, 36(5): 907-910.
[16]	姜小波, 陈杰, 仇玉林. 低功耗、低复杂度TURBO码实现研究 . 电子科技大学学报, 2006, 35(4): 481-483.
[17]	王毅, 钟守铭, 王定成. B值独立同分布随机变元序列矩完全收敛性 . 电子科技大学学报, 2005, 34(3): 410-412.
[18]	王定成. B值同分布鞅随机变元序列矩完全收敛性 . 电子科技大学学报, 2000, 29(6): 658-661.
[19]	张中培, 靳蕃. 从相关性分析Turbo码交织器的设计 . 电子科技大学学报, 2000, 29(1): 25-28.
[20]	胡晓, 尧德中. 不同精神状态下EEG序列复杂性研究 . 电子科技大学学报, 1999, 28(3): 278-282.

点击查看大图

计量

文章访问数: 4370
HTML全文浏览量: 112
PDF下载量: 49
被引次数: 0

一类大集合p元低相关序列集的线性复杂度研究

doi: 10.3969/j.issn.1001-0548.2011.03.010

1. 西南交通大学信息科学与技术学院成都 610031;

2. 成都信息工程学院信息安全研究所成都 610225

基金项目:

国家自然科学基金(60873216)

作者简介:
陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

收稿日期: 2010-02-05
修回日期: 2010-11-25
刊出日期: 2011-06-15

中图分类号: TP914

关键词:

摘要: 构造具有大线性复杂度和大集合容量的p元低相关序列集对码分多址(CDMA)通信系统具有重要的意义。采用Klapper的方法,利用d-型函数,构造了一类具有大集合容量的p元低相关序列集S(r)。该序列集的集合容量为p2n,序列的周期为pn-1,相关函数的最大边峰值为4p(n)/(2)-1。利用Key的方法,证明了当p=3或p=5该序列集的最小和最大线性复杂度分别为2(n)/(2)-2n和3(n)/(2)-1×2(n)/(2)-2n;而当p>5时,证明了其线性复杂度的最大和最小值分别大于3(n)/(4)-1×2(n)/(4)-2n和2(n)/(4)-2n。该序列集能极大地提高CDMA通信系统的安全性。

English Abstract

陈俊, 陈运, 吴震. 一类大集合p元低相关序列集的线性复杂度研究[J]. 电子科技大学学报, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010

引用本文:

陈俊, 陈运, 吴震. 一类大集合p元低相关序列集的线性复杂度研究[J]. 电子科技大学学报, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010

Citation:

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

编辑办公

友情链接

电子科技大学

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

留言板

一类大集合p元低相关序列集的线性复杂度研究

doi: 10.3969/j.issn.1001-0548.2011.03.010

作者简介:
陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation

计量

一类大集合p元低相关序列集的线性复杂度研究

doi: 10.3969/j.issn.1001-0548.2011.03.010

1. 西南交通大学信息科学与技术学院成都 610031;

2. 成都信息工程学院信息安全研究所成都 610225

作者简介:
陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

English Abstract

Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation

1. School of Information Science and Technology,South Jiaotong University Chengdu 610031;

2. Information Security Institute,Chengdu University of Information Technology Chengdu 610225

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

一类大集合p元低相关序列集的线性复杂度研究

doi: 10.3969/j.issn.1001-0548.2011.03.010

作者简介: 陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation

计量

出版历程

一类大集合p元低相关序列集的线性复杂度研究

doi: 10.3969/j.issn.1001-0548.2011.03.010

1. 西南交通大学信息科学与技术学院 成都 610031; 2. 成都信息工程学院信息安全研究所 成都 610225

作者简介: 陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

English Abstract

Research on the Linear Complexity for a Family of Large Size of p-ary Sequences with Low Correlation

1. School of Information Science and Technology,South Jiaotong University Chengdu 610031; 2. Information Security Institute,Chengdu University of Information Technology Chengdu 610225

全文HTML

目录

期刊在线

编辑办公

友情链接

作者简介:
陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

1. 西南交通大学信息科学与技术学院成都 610031;

2. 成都信息工程学院信息安全研究所成都 610225

作者简介:
陈俊(1971-)男,博士生,讲师,主要从事扩频通信序列设计方面的研究.

1. School of Information Science and Technology,South Jiaotong University Chengdu 610031;

2. Information Security Institute,Chengdu University of Information Technology Chengdu 610225