Strictly Optimal Frequency-Hopping Sequence Sets With Optimal Family Sizes

Frequency-hopping sequences (FHSs) with favorable partial Hamming correlation properties are desirable in many synchronization and multiple-access systems. An FHS set is said to be strictly optimal if it has optimal partial Hamming correlation for any correlation window. In this paper, we derive upper bounds on the family sizes of FHS sets with respect to partial Hamming correlation from some classical bounds on error-correcting codes. We then present strictly optimal FHS sets having optimal family sizes with respect to one of the new bounds. In particular, our construction gives new parameters not covered in the literature.

[1]  Cunsheng Ding,et al.  Algebraic Constructions of Optimal Frequency-Hopping Sequences , 2007, IEEE Transactions on Information Theory.

[2]  Pingzhi Fan,et al.  New family of hopping sequences for time/frequency-hopping CDMA systems , 2005, IEEE Trans. Wirel. Commun..

[3]  Daniel J. Katz,et al.  Sequences with Low Correlation , 2018, WAIFI.

[4]  T. Helleseth,et al.  Generalized Cyclotomic Codes of Length , 1999 .

[5]  Masakazu Jimbo,et al.  Sets of Frequency Hopping Sequences: Bounds and Optimal Constructions , 2009, IEEE Transactions on Information Theory.

[6]  Zhengchun Zhou,et al.  New Classes of Frequency-Hopping Sequences With Optimal Partial Correlation , 2012, IEEE Transactions on Information Theory.

[7]  T. Helleseth,et al.  New Generalized Cyclotomy and Its Applications , 1998 .

[8]  John J. Komo,et al.  Maximal Length Sequences for Frequency Hopping , 1990, IEEE J. Sel. Areas Commun..

[9]  Cunsheng Ding,et al.  Generalized Cyclotomic Codes of Length p1e1 ... ptet , 1999, IEEE Trans. Inf. Theory.

[10]  Qi Wang,et al.  The linear span of the frequency hopping sequences in optimal sets , 2011, Des. Codes Cryptogr..

[11]  Solomon W. Golomb,et al.  On the nonperiodic cyclic equivalence classes of Reed-Solomon codes , 1993, IEEE Trans. Inf. Theory.

[12]  A. Salomaa,et al.  Chinese remainder theorem: applications in computing, coding, cryptography , 1996 .

[13]  Jin-Ho Chung,et al.  $k$ -Fold Cyclotomy and Its Application to Frequency-Hopping Sequences , 2011, IEEE Transactions on Information Theory.

[14]  Jin-Ho Chung,et al.  Optimal Frequency-Hopping Sequences With New Parameters , 2010, IEEE Transactions on Information Theory.

[15]  Daiyuan Peng,et al.  New Constructions for Optimal Sets of Frequency-Hopping Sequences , 2011, IEEE Transactions on Information Theory.

[16]  Daiyuan Peng,et al.  New Bound on Frequency Hopping Sequence Sets and Its Optimal Constructions , 2011, IEEE Transactions on Information Theory.

[17]  Qi Wang,et al.  Optimal Sets of Frequency Hopping Sequences With Large Linear Spans , 2010, IEEE Transactions on Information Theory.

[18]  Jin-Ho Chung,et al.  New Classes of Optimal Frequency-Hopping Sequences by Interleaving Techniques , 2009, IEEE Transactions on Information Theory.

[19]  Daiyuan Peng,et al.  Lower Bounds on the Hamming Auto- and Cross Correlations of Frequency-Hopping Sequences , 2004, IEEE Trans. Inf. Theory.

[20]  Gennian Ge,et al.  Optimal Frequency Hopping Sequences: Auto- and Cross-Correlation Properties , 2009, IEEE Trans. Inf. Theory.

[21]  Jin-Ho Chung,et al.  A New Class of Balanced Near-Perfect Nonlinear Mappings and Its Application to Sequence Design , 2013, IEEE Transactions on Information Theory.

[22]  Xiaohu Tang,et al.  Optimal Frequency Hopping Sequences of Odd Length , 2013, IEEE Transactions on Information Theory.

[23]  Abraham Lempel,et al.  Families of sequences with optimal Hamming-correlation properties , 1974, IEEE Trans. Inf. Theory.

[24]  Mohammad Umar Siddiqi,et al.  Optimal Large Linear Complexity Frequency Hopping Patterns Derived from Polynomial Residue Class Rings , 1998, IEEE Trans. Inf. Theory.

[25]  Zhengchun Zhou,et al.  A Hybrid Incomplete Exponential Sum With Application to Aperiodic Hamming Correlation of Some Frequency-Hopping Sequences , 2012, IEEE Transactions on Information Theory.

[26]  Hong-Yeop Song,et al.  Frequency hopping sequences with optimal partial autocorrelation properties , 2004, IEEE Transactions on Information Theory.

[27]  Kyeongcheol Yang,et al.  On the Sidel'nikov Sequences as Frequency-Hopping Sequences , 2009, IEEE Transactions on Information Theory.

[28]  P. Vijay Kumar,et al.  Frequency-hopping code sequence designs having large linear span , 1988, IEEE Trans. Inf. Theory.

[29]  Zhengchun Zhou,et al.  A New Construction of Frequency-Hopping Sequences With Optimal Partial Hamming Correlation , 2014, IEEE Transactions on Information Theory.

[30]  Cunsheng Ding,et al.  Sets of Optimal Frequency-Hopping Sequences , 2008, IEEE Transactions on Information Theory.

[31]  Xiaohu Tang,et al.  A Class of Optimal Frequency Hopping Sequences with New Parameters , 2012, IEEE Transactions on Information Theory.

[32]  T. Helleseth,et al.  Generalized cyclotomic codes of length p/sub 1//sup e(1)/...p/sub t//sup e(t)/ , 1999 .

[33]  Cunsheng Ding,et al.  Optimal Sets of Frequency Hopping Sequences From Linear Cyclic Codes , 2010, IEEE Transactions on Information Theory.

[34]  Christine Nadel,et al.  Spread Spectrum Communications Handbook , 2016 .

[35]  Ying Miao,et al.  Optimal frequency hopping sequences: a combinatorial approach , 2004, IEEE Transactions on Information Theory.

[36]  Charles J. Colbourn,et al.  Optimal frequency-hopping sequences via cyclotomy , 2005, IEEE Transactions on Information Theory.

[37]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[38]  Gennian Ge,et al.  Further combinatorial constructions for optimal frequency-hopping sequences , 2006, J. Comb. Theory, Ser. A.