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

共 28 条

[1] NEW OPTIMAL FREQUENCY HOPPING SEQUENCE SETS FROM BALANCED NESTED DIFFERENCE PACKINGS OF PARTITION-TYPE [J].

Cai, Han ;

Zeng, Xiangyong ;

Tang, Xiaohu ;

Hu, Lei .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (04) :533-545

[2] Optimal frequency-hopping sequences via cyclotomy [J].

Chu, WS ;

Colbourn, CJ .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) :1139-1141

[3] 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

[4] k-Fold Cyclotomy and Its Application to Frequency-Hopping Sequences [J].

Chung, Jin-Ho ;

Yang, Kyeongcheol .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) :2306-2317

[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]

Cunsheng Ding, 1998, Finite Fields and their Applications, V4, P140, DOI 10.1006/ffta.1998.0207

[8] Sets of optimal frequency-hopping sequences [J].

Ding, Cunsheng ;

Yin, Jianxing .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3741-3745

[9] 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

[10] 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

← 1 2 3 →