一类具有最优汉明自相关特性的跳频序列

doi:10.3969/j.issn.0372-2112.2013.01.003

电子学报 ›› 2013, Vol. 41 ›› Issue (1): 13-17.DOI: 10.3969/j.issn.0372-2112.2013.01.003

一类具有最优汉明自相关特性的跳频序列

刘方¹, 彭代渊², 范佳¹, 唐小虎²

1. 中国电子科技集团公司第三十研究所,四川成都 610041;
2. 西南交通大学信息科学与技术学院,四川成都 610031

收稿日期:2010-01-21 修回日期:2012-07-20 出版日期:2013-01-25
- 作者简介:
- 刘方 女.1981年9月出生,四川成都人.2005年本科毕业于西南交通大学通信工程系, 2011年博士毕业于西南交通大学通信工程系.现工作于中电30所,从事扩频码序列设计研究工作. E-mail:hmimy5416@163.com 彭代渊 男.1955年12月出生,四川资阳人,教授、博士生导师.1987年、2005年分别在西南交通大学获工学硕士和博士学位.现为西南交通大学教授,主要从事扩频序列分析与设计、密码学、信息安全等方面的研究工作. E-mail:dypeng@swjtu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.2012CB316100)

A New Class of Frequency-Hopping Sequences with Optimal Hamming Autocorrelation

LIU Fang¹, PENG Dai-yuan², FAN Jia¹, TANG Xiao-hu²

1. The Thirtieth Research Institute of China Electronic Technology Group Corporation, Chengdu, Sichuan 610041, China;
2. The College of Information Science & Technology, Southwest Jiaotong University, Chengdu, Sichuan 610031, China

Received:2010-01-21 Revised:2012-07-20 Online:2013-01-25 Published:2013-01-25
- Supported by:
- National Natural Science Foundation of China (No.2012CB316100)

摘要/Abstract

摘要： 在跳频多址通信系统中,设计具有最优汉明相关特性的跳频序列是至关重要的.基于具有平衡性及差平衡性的函数与具有差平衡性的d-型函数的复合函数,本文构造了一类跳频序列.该类跳频序列的汉明自相关达到了Lempel-Greenberger界,是一类最优的跳频序列.

关键词: 跳频序列, 汉明自相关, d-型函数, 平衡, 差平衡

Abstract: In frequency-hopping (FH) multiple access system,FH sequences with optimal Hamming correlation properties are needed.Based on the composition of the function with balanced and difference-balanced properties and d-form function with difference-balanced property,a new class of FH sequences are constructed.The Hamming autocorrelation of the proposed sequences are optimal with respect to Lempel-Greenberger bound.

Key words: frequency-hopping sequence, Hamming autocorrelation, d-form, balance, difference-balance

中图分类号:

TN914.43

刘方, 彭代渊, 范佳, 唐小虎. 一类具有最优汉明自相关特性的跳频序列[J]. 电子学报, 2013, 41(1): 13-17.

LIU Fang, PENG Dai-yuan, FAN Jia, TANG Xiao-hu. A New Class of Frequency-Hopping Sequences with Optimal Hamming Autocorrelation[J]. Acta Electronica Sinica, 2013, 41(1): 13-17.

参考文献

[1] 刁哲军,陈嘉兴,刘志华.基于多项式理论的一类最优跳频序列族[J].电子学报,2008,36(7):1334-1337.DIAO Zhe-jun,CHEN Jia-xing,LIU Zhi-hua.A new family of optimal hopping sequences based upon polynomial theory [J].Acta Electronica Sinica,2008,36(7):1334-1337.(in Chinese)
[2] Ding C S,Yin J X.Sets of optimal frequency-hopping sequences [J].IEEE Transactions on Information Theory,2008,54(8):3741-3745.
[3] Ge G N,Miao Y,Yao Z X.Optimal frequency hopping sequences:auto-and cross-correlation properties [J].IEEE Transactions on Information Theory,2009,55(2):867-879.
[4] 李赞,常义林,等.基于分组密码的跳频序列族构造[J].电子学报,2005,33(4):620-623.LI Zan,CHANG Yi-lin,et al.Structure of frequency hopping sequences family based on block cipher[J].Journal of Electronics,2005,33(4):620-623.(in Chinese)
[5] 甘良才,吴燕翔.一类混沌映射产生跳频序列的方法 [J].电子学报,2000,28(4):109-111.GAN Liang-cai,WU Yan-xiang.Generating FH sequences by a class of chaotic maps [J].Acta Electronica Sinica,2000,28(4):109-111.(in Chinese)
[6] 梅文华,杨义先.基于GF(p^k)上m序列的最佳跳频序列族[J].通信学报,1996,17(2):12-15.Mei Wen-hua,Yang Yi-xian.A family of optimal FH sequences based on m sequences over GF(p^k) [J].Journal of China Institute of Communications,1996,17(2):12-15.(in Chinese)
[7] 梅文华,杨义先.基于GMW序列构造最佳跳频序列族[J].通信学报,1997,18(11):20-24.Mei Wen-hua,Yang Yi-xian.A family of optimal FH sequences based on GMW sequences [J].Journal of China Institute of Communications,1997,18(11):20-24.(in Chinese)
[8] Klapper A.d-form sequences:Families of sequences with low correlation values and large linear spans [J].IEEE Transactions on Information Theory,1995,41:423-431.
[9] No J S.p-ary unified sequences:p-ary extended d-form sequences with the ideal autocorrelation property [J].IEEE Transactions on Information Theory,2002,48(9):2540-2546.
[10] Jang J W,No J S,Chung H.New sets of optimal p-ary low-correlation zone sequences [J].IEEE Transactions on Information Theory,2007,53(2):815-821.
[11] Z C Zhou,X H Tang.New families of binary low correlation zone sequences based on interleaved quadratic form sequences [J].IEICE Transaction on Fundamentals,2008,E91-A(11):3406-3409.
[12] Lempel A,Greenberger H.Families of sequences with optimal Hamming correlation properties [J].IEEE Transactions on Information Theory,1974,IT-20(1):90-94.
[13] Peng D Y,Fan P Z.Lower bounds on the Hamming auto-and cross correlations of frequency-hopping sequences [J].IEEE Transactions on Information Theory,2004,IT-50:2149-2154.
[14] Golomb S W,Gong G.Signal Design for Good Correlation for Wireless Communication,Cryptography and Radar [M].Cambridge University Press,2005.
[15] Helleseth T,Gong G.New nonbinary sequences with ideal two-level autocorrelation functions [J].IEEE Transactions on Information Theory,2002,48(11):2868-2872.
[16] MEI W H,YANG Y X.Families of FH sequences based on pseudorandom sequences over GF(p) [A].Proceedings of the International Conferences on Communication Technology [C].Beijing,China,2000.536-538.

一类具有最优汉明自相关特性的跳频序列

A New Class of Frequency-Hopping Sequences with Optimal Hamming Autocorrelation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	朱永鑫, 徐权, 陈墨, 侯莉萍, 包伯成. 自适应突触神经元简化模型的动力学与电路实现[J]. 电子学报, 2022, 50(5): 1083-1088.
[2]	陆克中, 陈超凡, 蔡桓, 吴定明. 面向概念漂移和类不平衡数据流的在线分类算法[J]. 电子学报, 2022, 50(3): 585-597.
[3]	管永明, 王刚, 骆凯波, 吕梁, 吕晓雯, 史玉良. 基于极端不平衡学习的泛化低压异常箱表关系识别研究与应用[J]. 电子学报, 2021, 49(8): 1507-1514.
[4]	柳菁, 李琪. DisHAP：基于层次亲和聚类的分布式大图划分算法[J]. 电子学报, 2021, 49(10): 2002-2011.
[5]	石鹏, 张启忠, 张华平, 席旭刚. 基于多元经验模态分解的多元多尺度熵静态平衡能力评估[J]. 电子学报, 2020, 48(4): 670-674.
[6]	王涛, 王倩, 何承发, 荀明珠, 买买提热夏提·买买提, 雷琪琪, 孙静. 平衡材料对双极器件电离总剂量效应的影响[J]. 电子学报, 2020, 48(11): 2278-2283.
[7]	杜蛟, 刘春红, 张恩, 尚玉婧, 董乐. 基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造[J]. 电子学报, 2018, 46(9): 2173-2180.
[8]	杜振鑫, 刘广钟, 韩德志, 余学山, 贾建鑫. 基于全局无偏搜索策略的精英人工蜂群算法[J]. 电子学报, 2018, 46(2): 308-314.
[9]	徐婕, 贺美美. 基于马氏抽样的SVM非平衡数据分类算法的泛化性能研究[J]. 电子学报, 2018, 46(11): 2660-2670.
[10]	胡峰, 王蕾, 周耀. 基于三支决策的不平衡数据过采样方法[J]. 电子学报, 2018, 46(1): 135-144.
[11]	郭业才, 费赛男, 王惠. 基于多小波双变换的非线性卫星信道盲均衡算法[J]. 电子学报, 2016, 44(10): 2384-2390.
[12]	徐善顶, 曹喜望, 许广魁. 一类周期为素数倍数的跳频序列族[J]. 电子学报, 2015, 43(10): 1930-1935.
[13]	翟云, 王树鹏, 马楠, 杨炳儒, 张德政. 基于单边选择链和样本分布密度融合机制的非平衡数据挖掘方法[J]. 电子学报, 2014, 42(7): 1311-1319.
[14]	郑巧仙, 李明, 李元香, 唐秋华. 求解双边装配线平衡问题的改进蚁群算法[J]. 电子学报, 2014, 42(5): 841-845.
[15]	黄伟, 王旭明, 于生全, 王媛媛, 雷文平. 一种轻小型遥感相机视频处理FPGA软件设计[J]. 电子学报, 2014, 42(11): 2303-2309.