Recursive construction of optimal frequency-hopping sequence sets

被引:14
作者
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
相关论文
共 24 条
[1]   Optimal frequency-hopping sequences via cyclotomy [J].
Chu, WS ;
Colbourn, CJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) :1139-1141
[2]   New frequency-hopping sequence sets with optimal average and good maximum Hamming correlations [J].
Chung, J. -H. ;
Yang, K. .
IET COMMUNICATIONS, 2012, 6 (13) :2048-2053
[3]   New Families of Optimal Frequency-Hopping Sequences of Composite Lengths [J].
Chung, Jin-Ho ;
Gong, Guang ;
Yang, Kyeongcheol .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (06) :3688-3697
[4]   A New Class of Balanced Near-Perfect Nonlinear Mappings and Its Application to Sequence Design [J].
Chung, Jin-Ho ;
Yang, Kyeongcheol .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (02) :1090-1097
[5]   Optimal Frequency-Hopping Sequences With New Parameters [J].
Chung, Jin-Ho ;
Yang, Kyeongcheol .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) :1685-1693
[6]   New Classes of Optimal Frequency-Hopping Sequences by Interleaving Techniques [J].
Chung, Jin-Ho ;
Han, Yun Kyoung ;
Yang, Kyeongcheol .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (12) :5783-5791
[7]   Sets of optimal frequency-hopping sequences [J].
Ding, Cunsheng ;
Yin, Jianxing .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3741-3745
[8]   Algebraic constructions of optimal frequency-hopping sequences [J].
Ding, Cunsheng ;
Moisio, Marko J. ;
Yuan, Jin .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (07) :2606-2610
[9]   Optimal Sets of Frequency Hopping Sequences From Linear Cyclic Codes [J].
Ding, Cunsheng ;
Yang, Yang ;
Tang, Xiaohu .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) :3605-3612
[10]   Sets of Frequency Hopping Sequences: Bounds and Optimal Constructions [J].
Ding, Cunsheng ;
Fuji-Hara, Ryoh ;
Fujiwara, Yuichiro ;
Jimbo, Masakazu ;
Mishima, Miwako .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3297-3304