New Constructions for Optimal Sets of Frequency-Hopping Sequences

In this paper, two generic constructions of optimal frequency-hopping sequence (FHS) sets employing d-form functions with difference-balanced property are presented. They generalize the previous constructions of optimal FHS sets using m-sequences and produce new optimal FHS sets that cannot be produced by the earlier constructions. By choosing appropriate d-form functions with difference-balanced property, both constructions lead to FHSs with large linear complexity. In addition, one of the proposed constructions gives new optimal parameters of FHS sets.

[1]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

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

[3]  Andrew Klapper,et al.  Large families of sequences with near-optimal correlations and large linear span , 1996, IEEE Trans. Inf. Theory.

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

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

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

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

[8]  Tang Xiao-hu,et al.  On the linear span of the p-ary cascaded GMW sequences , 2007 .

[9]  Ayineedi Venkateswarlu,et al.  Error linear complexity measures for multisequences , 2007, J. Complex..

[10]  Harald Niederreiter,et al.  Linear Complexity and Related Complexity Measures for Sequences , 2003, INDOCRYPT.

[11]  Harald Niederreiter,et al.  Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences , 2009, Finite Fields Their Appl..

[12]  Pingzhi Fan,et al.  A new family of nonbinary sequences with three-level correlation property and large linear span , 2005, IEEE Transactions on Information Theory.

[13]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

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

[15]  Jong-Seon No,et al.  New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions , 2004, Des. Codes Cryptogr..

[16]  Jong-Seon No,et al.  Linear span of extended sequences and cascaded GMW sequences , 1999, IEEE Trans. Inf. Theory.

[17]  Tor Helleseth,et al.  New cyclic relative difference sets constructed from d-homogeneous functions with difference-balanced property , 2005, IEEE Transactions on Information Theory.

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

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

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

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

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

[23]  Tor Helleseth,et al.  New nonbinary sequences with ideal two-level autocorrelation , 2002, IEEE Trans. Inf. Theory.

[24]  Arne Winterhof,et al.  LINEAR COMPLEXITY AND RELATED COMPLEXITY MEASURES , 2010 .

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

[26]  Andrew Klapper,et al.  D-form Sequences: Families of Sequences with Low Correlation Values and Large Linear Spans , 1995, IEEE Trans. Inf. Theory.

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

[28]  XiaoHu Tang.  On the linear span of the p-ary cascaded GMW sequences , 2007, Science in China Series F: Information Sciences.

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

[30]  Guang Gong,et al.  Q-ary cascaded GMW sequences , 1996, IEEE Trans. Inf. Theory.