一类周期为素数倍数的跳频序列族

doi:10.3969/j.issn.0372-2112.2015.10.008

电子学报 ›› 2015, Vol. 43 ›› Issue (10): 1930-1935.DOI: 10.3969/j.issn.0372-2112.2015.10.008

一类周期为素数倍数的跳频序列族

徐善顶^1,2, 曹喜望^2,3, 许广魁^2,4

1. 南京工程学院数理部, 江苏南京 211167;
2. 南京航空航天大学数学系, 江苏南京 211106;
3. 中国科学院信息工程研究所信息安全国家重点实验室, 北京 100093;
4. 淮南师范学院数学与计算科学系, 安徽淮南 232038

收稿日期:2014-10-10 修回日期:2015-02-04 出版日期:2015-10-25
- 作者简介:
- 徐善顶 男,1979年11月出生于山东省兖州市.现为南京航空航天大学数学系博士研究生.主要研究方向为代数编码及信息安全.E-mail:sdxzx11@163.com;曹喜望 男,1965年06月出生于湖北省麻城市.现为南京航空航天大学教授、博士生导师.主要研究方向为代数组合论,代数密码学.E-mail:xwcao@nuaa.edu.cn
- 基金资助:
- 国家自然科学基金项目 (No.11371011); 江苏省高校自然科学研究面上项目 (No.14KJB110008); 南京工程学院校级科研基金项目 (No.QKJA201307)

A Class of Frequency-Hopping Sequences Set with a Multiple of Prime Number Length

XU Shan-ding^1,2, CAO Xi-wang^2,3, XU Guang-kui^2,4

1. Department of Mathematics and Physics, Nanjing Institute of Technology, Nanjing, Jiangsu 211167, China;
2. School of Mathematical Science, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 211106, China;
3. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China;
4. School of Mathematical Science, Huainan Normal University, Huainan, Anhui 232038, China

Received:2014-10-10 Revised:2015-02-04 Online:2015-10-25 Published:2015-10-25
- Supported by:
- National Natural Science Foundation of China (No.11371011); Natural Science Research Project of Colleges and Universities in Jiangsu Province (No.14KJB110008); Research Fund Project of Nanjing Institute of Technology (No.QKJA201307)

摘要/Abstract

摘要：

跳频技术具有抗干扰、抗截获、码分多址和频带共享等优点,在军事无线电通信、民用移动通信、现代雷达和声纳等电子系统中具有重要的应用.其中跳频序列是跳频系统中不可或缺的一部分.本文基于有限域上的分圆法和中国剩余定理,首先构造了一类周期为素数倍数的跳频序列族,随后利用分圆数的性质导出了此序列族的汉明相关值.研究结果表明,该序列族不仅关于Peng-Fan界是最优的,而且每个序列关于Lempel-Greenberger界也是最优(或次最优)的.另外,已有的基于分圆法的最优跳频序列构造是本文的特例.

关键词: 分圆, 跳频序列, 汉明相关, Lempel-Greenberger界, Peng-Fan界

Abstract:

Frequency-hopping spread spectrum (FHSS) systems, with properties of anti-jamming, anti-intercept, code division multiple access (CDMA), channel sharing, etc, are usually applied in military radio communication, mobile communication, modern radar and sonar echolocation systems.Frequency-hopping sequences (FHS) is an integral part of FHSS systems.Based on the cyclotomy over the finite field and the Chinese remainder theorem, a class of FHSs set with a multiple of prime number length is constructed and the Hamming correlations of the new set are derived by some basic properties of the cyclotomic numbers.The results show that the proposed set is optimal with respect to the Peng-Fan bound and each FHS of the set is optimal or near optimal with respect to the Lempel-Greenberger bound.Furthermore, the previous constructions of optimal FHS sets based on cyclotomy are special cases of this paper.

Key words: cyclotomy, frequency-hopping sequence, Hamming correlation, Lempel-Greenberger bound, Peng-Fan bound

中图分类号:

TN914.43

徐善顶, 曹喜望, 许广魁. 一类周期为素数倍数的跳频序列族[J]. 电子学报, 2015, 43(10): 1930-1935.

XU Shan-ding, CAO Xi-wang, XU Guang-kui . A Class of Frequency-Hopping Sequences Set with a Multiple of Prime Number Length[J]. Acta Electronica Sinica, 2015, 43(10): 1930-1935.

参考文献

[1] Lempel A,Greenberger H.Families of sequences with optimal Hamming correlation properties[J].IEEE Transactions on Information Theory,1974,20(1):90-94.
[2] 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,50(9):2149-2154.
[3] Peng D Y,Niu X H,Tang X H,Chen Q C.The average Hamming correlation for the cubic polynomial hopping sequences[A].IEEE IWCMC 2008,International Conference on Wireless Communications and Mobile Computing[C].Crete,Greece:IEEE,2008.464-469.
[4] Fuji-Hara R,Miao Y,Mishima M.Optimal frequency hopping sequences:A combinatorial approach[J].IEEE Transactions on Information Theory,2004,50(10):2408-2420.
[5] Chu W,Colbourn C J.Optimal frequency-hopping sequences via cyclotomy[J].IEEE Transactions on Information Theory,2005,51(3):1139-1141.
[6] 刘方,彭代渊,范佳,唐小虎.一类具有最优汉明自相关特性的跳频序列[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.
[7] Ge G N,Fuji-Hara R,Miao Y.Further combinatorial constrcutions for optimal frequency-hopping sequences[J].Journal of Combinatorial Theory,Series A,2006,113(8):1699-1718.
[8] Ding C S,Moisio M J,Yuan J.Algebraic constrctions of optimal frequency-hopping sequences[J].IEEE Transactions on Information Theory,2007,53(7):2606-2610.
[9] Ding C S,Yin J.Sets of optimal frequency-hopping sequences[J].IEEE Transactions on Information Theory,2008,54(8):3741-3745.
[10] Chung J H,Han Y K,Yang K.New classes of optimal frequency-hopping sequences by interleaving techniques[J].IEEE Transactions on Information Theory,2009,55(12):5783-5791.
[11] Han Y K,Yang K.On the Sidel'nikov sequences as frequency-hopping sequences[J].IEEE Transactions on Information Theory,2009,55(9):4279-4285.
[12] 张云,柯品惠,张胜元.基于分圆类的最优跳频序列族[J].福建师范大学学报:自然科学版,2009,25(2):1-5. Zhang Yun,Ke Pin-hui,Zhang Sheng-yuan.Optimal frequency-hopping sequences based on cyclotomy[J].Journal of Fujian Normal University:Natural Science Edition,2009,25(2):1-5.
[13] Zhang Y,Ke P H,Zhang S Y.Optimal frequency-hopping sequences based on cyclotomy[A].ETCS 2009,First International Workshop on Education Technology and Computer Science[C].Wuhan,China:IEEE,2009.1122-1126.
[14] Zhou Z C,Tang X H,Peng D Y,Parampalli U.New constructions for optimal sets of frequency-hopping sequences[J].IEEE Transactions on Information Theory,2011,57(6):3831-3840.
[15] Zhou Z C,Tang X H,Niu X H,Parampalli U.New classes of frequency-hopping sequences with optimal partial correlation[J].IEEE Transactions on Information Theory,2012,58(1):453-458.
[16] Liu F,Peng D Y,Zhou Z C.A new frequency-hopping sequence set based upon generalized cyclotomy[J].Designs,Codes and Cryptography,2012,69(2):247-259.
[17] Ren W L,Fu F W,Zhou Z C.New sets of frequency-hopping sequences with optimal Hamming correlation[J].Designs,Codes and Cryptography,2014,72(2):423-434.
[18] Storer T.Cyclotomy and Difference Sets[M].Chicago:Markham Publishing Company,1967.

一类周期为素数倍数的跳频序列族

A Class of Frequency-Hopping Sequences Set with a Multiple of Prime Number Length

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	李锦, 高楠, 黄山. 两类厄米特对偶包含的BCH码及其应用[J]. 电子学报, 2022, 50(11): 2773-2777.
[2]	刘凯, 马国斌, 陈盼盼. 基于分圆类的完备高斯整数序列构造[J]. 电子学报, 2019, 47(4): 806-811.
[3]	贾彦国, 沈秀敏, 张立超. 几类高能量效率的差集偶的研究[J]. 电子学报, 2018, 46(2): 304-307.
[4]	常祖领, 周玉倩, 柯品惠. 一类新的pqr长2阶广义分圆序列的线性复杂度[J]. 电子学报, 2015, 43(1): 166-170.
[5]	柯品惠, 李瑞芳, 张胜元. 一类新的周期为p^m+1qⁿ⁺¹的二元广义分圆序列的线性复杂度[J]. 电子学报, 2014, 42(5): 1009-1013.
[6]	施敏加. 环F₂+uF₂+…+u^k-1F₂上常循环自对偶码[J]. 电子学报, 2013, 41(6): 1088-1092.
[7]	刘方, 彭代渊, 范佳, 唐小虎. 一类具有最优汉明自相关特性的跳频序列[J]. 电子学报, 2013, 41(1): 13-17.
[8]	靳慧龙;许成谦. 基于分圆类的一类伪随机二进序列偶的构造方法研究[J]. 电子学报, 2010, 38(7): 1608-1611.
[9]	刁哲军;陈嘉兴;刘志华. 基于多项式理论的一类最优跳频序列族[J]. 电子学报, 2008, 36(7): 1334-1337.
[10]	李赞;常义林;蔡觉平;王育民. 基于分组密码的跳频序列族构造[J]. 电子学报, 2005, 33(4): 620-623.
[11]	甘良才;吴燕翔. 一类混沌映射产生跳频序列的方法[J]. 电子学报, 2000, 28(4): 109-111.
[12]	李新;张振涛;杨义先;孙伟. 码长为p^m的二元Duadic码的计数和构造[J]. 电子学报, 2000, 28(10): 65-68.