Linear spans of optimal sets of frequency hopping sequences

Gao Juntao; Hu Yupu; Li Xuelian

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (2012)

  • Volume: 46, Issue: 3, page 343-354
  • ISSN: 0988-3754

Abstract

top
Frequency hopping sequences sets are required in frequency hopping code division multiple access systems. For the anti-jamming purpose, frequency hopping sequences are required to have a large linear span. In this paper, by using a permutation polynomial δ(x) over a finite field, we transform several optimal sets of frequency hopping sequences with small linear span into ones with large linear span. The exact values of the linear span are presented by using the methods of counting the terms of the sequences representations. The results show that the transformed frequency hopping sequences are optimal with respect to the Peng-Fan bound, and can resist the analysis of Berlekamp-Massey algorithm.

How to cite

top

Juntao, Gao, Yupu, Hu, and Xuelian, Li. "Linear spans of optimal sets of frequency hopping sequences." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 46.3 (2012): 343-354. <http://eudml.org/doc/273034>.

@article{Juntao2012,
abstract = {Frequency hopping sequences sets are required in frequency hopping code division multiple access systems. For the anti-jamming purpose, frequency hopping sequences are required to have a large linear span. In this paper, by using a permutation polynomial δ(x) over a finite field, we transform several optimal sets of frequency hopping sequences with small linear span into ones with large linear span. The exact values of the linear span are presented by using the methods of counting the terms of the sequences representations. The results show that the transformed frequency hopping sequences are optimal with respect to the Peng-Fan bound, and can resist the analysis of Berlekamp-Massey algorithm.},
author = {Juntao, Gao, Yupu, Hu, Xuelian, Li},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {frequency hopping sequences; linear span; permutation polynomials; optimal sets},
language = {eng},
number = {3},
pages = {343-354},
publisher = {EDP-Sciences},
title = {Linear spans of optimal sets of frequency hopping sequences},
url = {http://eudml.org/doc/273034},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Juntao, Gao
AU - Yupu, Hu
AU - Xuelian, Li
TI - Linear spans of optimal sets of frequency hopping sequences
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 2012
PB - EDP-Sciences
VL - 46
IS - 3
SP - 343
EP - 354
AB - Frequency hopping sequences sets are required in frequency hopping code division multiple access systems. For the anti-jamming purpose, frequency hopping sequences are required to have a large linear span. In this paper, by using a permutation polynomial δ(x) over a finite field, we transform several optimal sets of frequency hopping sequences with small linear span into ones with large linear span. The exact values of the linear span are presented by using the methods of counting the terms of the sequences representations. The results show that the transformed frequency hopping sequences are optimal with respect to the Peng-Fan bound, and can resist the analysis of Berlekamp-Massey algorithm.
LA - eng
KW - frequency hopping sequences; linear span; permutation polynomials; optimal sets
UR - http://eudml.org/doc/273034
ER -

References

top
  1. [1] M. Antweiler and L. Bömer, Complex sequences over GF(pM) with a two-level autocorrelation function and a large linear span. IEEE Trans. Inf. Theory38 (1992) 120–30. Zbl0745.94013MR1146073
  2. [2] W. Chu and C.J. Colbourn, Optimal frequency-hopping sequences via cyclotomy, IEEE Trans. Inf. Theory51 (2005) 1139–1141. Zbl1296.94009MR2237975
  3. [3] C. Ding and J. Yin, Sets of optimal frequency hopping sequences, IEEE Trans. Inf. Theory54 (2008) 3741–3745. Zbl1329.94004MR2451032
  4. [4] C. Ding, M. Miosio and J. Yuan, Algebraic constructions of optimal frequency hopping sequences. IEEE Trans. Inf. Theory53 (2007) 2606–2610. Zbl1177.94019MR2319397
  5. [5] C. Ding, R. Fuji-Hara, Y. Fujiwara, M. Jimbo and M. Mishima, Sets of frequency hopping sequences : bounds and optimal constructions. IEEE Trans. Inf. Theory55 (2009) 3297–3304. MR2598021
  6. [6] C. Ding, Y. Yang and X. Tang, Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory56 (2010) 3605–3612. MR2799017
  7. [7] R. Fuji-Hara, Y. Miao and M. Mishima, Optimal frequency hopping sequences : a combinatorial approach. IEEE Trans. Inf. Theory50 (2004) 2408–2420. Zbl1293.94013MR2097057
  8. [8] G. Ge, R. Fuji-Hara and Y. Miao, Further combinatorial constructions for optimal frequency hopping sequences. J. Comb. Th. (A) 113 (2006) 1699–1718. Zbl1106.94011MR2269549
  9. [9] G. Ge, Y. Miao and Z. Yao, Optimal frequency hopping sequences : auto- and cross-correlation properties. IEEE Trans. Inf. Theory55 (2009) 867–879. MR2597273
  10. [10] S.W. Golomb and G. Gong, Signal Design for Good Correlation, for Wireless Communication, Cryptography, and Radar. Cambridge University, Cambridge, UK Press (2005). Zbl1097.94015MR2156522
  11. [11] J.J. Komo and S.C. Liu, Maximal length sequences for frequency hopping. IEEE J. Select. Areas Commun.5 (1990) 819–822. 
  12. [12] P.V. Kumar, Frequency-hopping code sequence designs having large linear span. IEEE Trans. Inf. Theory34 (1988) 146–151. MR936934
  13. [13] A. Lempel and H. Greenberger, Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory20 (1974) 90–94. Zbl0277.94006MR363653
  14. [14] R. Lidl and H. Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, UK 20 (1997). Zbl1139.11053MR1429394
  15. [15] D. Peng and P. Fan, Lower bounds on the Hamming auto- and cross correlations of frequency-hopping sequences. IEEE Trans. Inf. Theory50 (2004) 2149–2154. Zbl1309.94079MR2097200
  16. [16] M.K. Simon, J.K. Omura, R.A. Scholz and B.K. Levitt, Spread Spectrum communications Handbook. McGraw-Hill, New York (2002). 
  17. [17] P. Udaya and M.N. Siddiqi, Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings. IEEE Trans Inf. Theory44 (1998) 1492–1503. Zbl0941.94015MR1665807
  18. [18] Q. Wang, Optimal sets of frequency hopping sequences with large linear spans. IEEE Trans. Inf. Theory56 (2010) 1729–1736. MR2648808
  19. [19] Z. Zhou and X. Tang, A new construction of optimal frequency hopping sequence sets. IEEE Proc. of IWSDA’09 (2009) 92–95. 

NotesEmbed ?

top

You must be logged in to post comments.