Optimal Frequency-Hopping Sequence Sets Based on Cyclotomy

被引：7
|
作者：
Xu, Shanding [1 ,2 ]
Cao, Xiwang [1 ,3 ]
Xu, Guangkui [1 ,4 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Sch Math Sci, Nanjing 210016, Jiangsu, Peoples R China
[2] Nanjing Inst Technol, Dept Math & Phys, Nanjing 211167, Jiangsu, Peoples R China
[3] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
[4] Huainan Normal Univ, Sch Math Sci, Huainan 232038, Peoples R China
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2016年 / 27卷 / 04期
基金：
美国国家科学基金会;
关键词：
Frequency-hopping sequence; maximal Hamming correlation; average Hamming correlation; generalized cyclotomy; OPTIMAL HAMMING CORRELATION; CONSTRUCTIONS; BOUNDS;
D O I：
10.1142/S012905411650009X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, a kind of generalized cyclotomy with respect to the square of a prime is presented and the properties of the corresponding generalized cyclotomic numbers are investigated. Based on the generalized cyclotomy, a class of frequency-hopping sequence (FHS) set is constructed. By means of some basic properties of the generalized cyclotomy, we derive the Hamming correlation distribution of the new set. The results show that the proposed FHS set is optimal with regard to the average Hamming correlation (AHC) bound. By choosing suitable parameters, the construction also leads to the optimal FHS set and the optimal FHSs with regard to the maximum Hamming correlation (VIIIC) bound and Lempel-Greenberger bound, respectively.
引用
收藏
页码：443 / 462
页数：20
相关论文
共 50 条
  • [31] New sets of frequency-hopping sequences with optimal Hamming correlation
    Wenli Ren
    Fang-Wei Fu
    Zhengchun Zhou
    Designs, Codes and Cryptography, 2014, 72 : 423 - 434
  • [32] New sets of frequency-hopping sequences with optimal Hamming correlation
    Ren, Wenli
    Fu, Fang-Wei
    Zhou, Zhengchun
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (02) : 423 - 434
  • [33] Classes of optimal low-hit-zone frequency-hopping sequence sets with new parameters
    Zhou, Limengnan
    Liu, Xing
    Han, Hongyu
    Wang, Changyuan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 291 - 306
  • [34] Classes of optimal low-hit-zone frequency-hopping sequence sets with new parameters
    Limengnan Zhou
    Xing Liu
    Hongyu Han
    Changyuan Wang
    Cryptography and Communications, 2022, 14 : 291 - 306
  • [35] A LOWER BOUND ON THE AVERAGE HAMMING CORRELATION OF FREQUENCY-HOPPING SEQUENCE SETS
    Zhang, Aixian
    Zhou, Zhengchun
    Feng, Keqin
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (01) : 55 - 62
  • [36] Frequency-hopping sequence sets with good aperiodic Hamming correlation property
    Limengnan Zhou
    Daiyuan Peng
    Xing Liu
    Hongyu Han
    Zheng Ma
    Cryptography and Communications, 2019, 11 : 661 - 675
  • [37] Frequency-hopping sequence sets with good aperiodic Hamming correlation property
    Zhou, Limengnan
    Peng, Daiyuan
    Liu, Xing
    Han, Hongyu
    Ma, Zheng
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 661 - 675
  • [38] k-Fold Cyclotomy and Its Application to Frequency-Hopping Sequences
    Chung, Jin-Ho
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) : 2306 - 2317
  • [39] New Classes of Optimal Low-Hit-Zone Frequency-Hopping Sequence Sets by Cartesian Product
    Chung, Jin-Ho
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 726 - 732
  • [40] Two classes of near-optimal frequency-hopping sequence sets with prime-power period
    Shanding Xu
    Xiwang Cao
    Guangkui Xu
    Gaojun Luo
    Cryptography and Communications, 2018, 10 : 437 - 454
12345