Recursive construction of optimal frequency-hopping sequence sets

被引:13
|
作者
Xu, Shanding [1 ,2 ]
Cao, Xiwang [1 ,3 ]
Xu, Guangkui [1 ,4 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Sch Math Sci, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Inst Technol, Dept Math & Phys, Nanjing, Jiangsu, Peoples R China
[3] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing, Peoples R China
[4] Huainan Normal Univ, Sch Math Sci, Huainan, Anhui, Peoples R China
关键词
frequency hop communication; multi-access systems; set theory; correlation methods; recursive optimal frequency-hopping sequence set construction; Peng-Fan bounds; periodic Hamming correlation; injective functions; Chinese remainder theorem; optimal FHS; FHS sets; frequency-hopping multiple access; AVERAGE HAMMING CORRELATION; PARAMETERS; FAMILIES; BOUNDS;
D O I
10.1049/iet-com.2015.0864
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this study, first the authors present a simplified representation of the Peng-Fan bounds on the periodic Hamming correlation of frequency-hopping sequence (FHS) sets, which may also be used to check the optimality of an FHS set with respect to the Peng-Fan bounds. Second, they propose a recursive construction of FHS sets from the known ones using some injective functions and the Chinese remainder theorem. It generalises the previous construction of optimal FHSs and FHS sets with composite lengths employing a given function. Without the limit of the specific function, their construction can produce new optimal FHSs and FHS sets that cannot be produced by the earlier construction. By choosing appropriate injective functions and known optimal FHSs and FHS sets, infinitely many new optimal FHSs and FHS sets can be recursively obtained.
引用
收藏
页码:1080 / 1086
页数:7
相关论文
共 50 条
  • [1] CONSTRUCTION OF THREE CLASSES OF STRICTLY OPTIMAL FREQUENCY-HOPPING SEQUENCE SETS
    Xie, Xianhong
    Ouyang, Yi
    Hu, Honggang
    Mao, Ming
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (03) : 771 - 783
  • [2] Optimal Frequency-Hopping Sequence Sets Based on Cyclotomy
    Xu, Shanding
    Cao, Xiwang
    Xu, Guangkui
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (04) : 443 - 462
  • [3] Construction of Two Kinds of Optimal Wide-Gap Frequency-Hopping Sequence Sets
    Wang, Ting
    Niu, Xianhua
    Wang, Yaoxuan
    Zhou, Jianhong
    Xiong, Ling
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1484 - 1492
  • [4] Strictly Optimal Frequency-Hopping Sequence Sets With Optimal Family Sizes
    Cai, Han
    Yang, Yang
    Zhou, Zhengchun
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (02) : 1087 - 1093
  • [5] Three new classes of optimal frequency-hopping sequence sets
    Bocong Chen
    Liren Lin
    San Ling
    Hongwei Liu
    Designs, Codes and Cryptography, 2017, 83 : 219 - 232
  • [6] New Extension Constructions of Optimal Frequency-Hopping Sequence Sets
    Niu, Xianhua
    Xing, Chaoping
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5846 - 5855
  • [7] Three new classes of optimal frequency-hopping sequence sets
    Chen, Bocong
    Lin, Liren
    Ling, San
    Liu, Hongwei
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (01) : 219 - 232
  • [8] Sets of optimal frequency-hopping sequences
    Ding, Cunsheng
    Yin, Jianxing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3741 - 3745
  • [9] A New Construction of Optimal Frequency Hopping Sequence Sets
    Zhou, Zhengchun
    Tang, Xiaohu
    IWSDA'09: PROCEEDINGS OF THE FOURTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2009, : 92 - +
  • [10] Optimal Frequency-Hopping Sequence Sets under Maximum Aperiodic Hamming Correlation
    Wang, Changyuan
    Pengtt, Daiyuan
    2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 191 - 195