Frequency hopping sequences with optimal partial Hamming correlation by interleaving techniques

In order to evaluate the goodness of frequency hopping (FH) sequence design, the periodic Hamming correlation function is used as an important measure. Usually, the length of correlation window is shorter than the period of the chosen FH sequence, so the study of the partial Hamming correlation of FH sequence is particularly important. In this paper, we first prove that there does not exist a strictly optimal FH sequence set of family size M and length N over a frequency slot set of size q with respect to the partial Hamming correlation bound when N > q2 over M and q ≥ 2. In addition, we give a construction of FH sequences with optimal partial Hamming correlation by utilizing interleaving techniques.

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

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

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

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

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

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

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

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

[9]  Daiyuan Peng,et al.  Frequency/time hopping sequence sets with optimal partial Hamming correlation properties , 2012, Science China Information Sciences.

[10]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

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

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

[13]  Jin-Ho Chung,et al.  New Classes of Optimal Frequency-Hopping Sequences by Interleaving Techniques , 2009, 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]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

[16]  Daiyuan Peng,et al.  A Class of Optimal Frequency Hopping Sequences Based upon the Theory of Power Residues , 2008, SETA.

[17]  Fang Liu,et al.  Lower Bounds on the Maximum Partial Correlations of Frequency Hopping Sequence Set with Low Hit Zone , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..