Lower Bounds on the Average Partial Hamming Correlations of Frequency Hopping Sequences with Low Hit Zone

  • Xianhua Niu
  • Daiyuan Peng
  • Fang Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6338)

Abstract

Average Hamming correlation is an important performance indicator of frequency hopping sequences. Usually, the length of correlation window is shorter than the period of the chosen frequency hopping sequence, so the study of the partial Hamming correlations of frequency hopping sequences is particularly important. In this paper, the average partial Hamming correlation lower bounds of frequency hopping sequences with low hit zone, with respect to the size of frequency slot set, length of correlation window, family size, low hit zone, average partial Hamming autocorrelation and average partial Hamming crosscorrelation are established. It is shown that the new bounds include the Peng-Peng-Tang-Niu bounds for the conventional frequency hopping sequences as special cases.

Keywords

average partial Hamming correlation correlation window low hit zone frequency hopping sequences 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications. Research Studies Press. John Wiley & Sons Ltd., London (1996)Google Scholar
  2. 2.
    Lempel, A., Greenberger, H.: Families of sequence with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20, 90–94 (1974)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Peng, D.Y., Fan, P.Z.: Lower bounds on the Hamming auto- and cross correlations of frequency hopping sequences. IEEE Trans. Inf. Theory 50(9), 2149–2154 (2004)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Peng, D.Y., Peng, T., Tang, X.H., Niu, X.H.: A class of optimal frequency hopping sequences based upon the theory of power residues. In: Proceeding of the 5th International Conference on Sequences and Their Applications, pp. 188–196 (2008)Google Scholar
  5. 5.
    Eun, Y.C., Jin, S.Y., Hong, Y.P., Song, H.Y.: Frequency hopping sequences with optimal partial autocorrelation properties. IEEE Trans. Inf. Theory 50(10), 2438–2442 (2004)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Wang, X.N., Fan, P.Z.: A class of frequency hopping sequences with no hit zone. In: Proceeding of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 896–898 (2003)Google Scholar
  7. 7.
    Peng, D.Y., Fan, P.Z., Lee, M.H.: Lower bounds on the periodic Hamming correlations of frequency hopping sequences with low hit zone. Science in China: Series F Information Sciences 49(2), 1–11 (2006)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Niu, X.H., Peng, D.Y., Liu, F.: Lower bounds on the periodic partial correlations of frequency hopping sequences with partial low hit zone. In: The Fourth International Workshop on Signal Design and Its Applications in Communications (IWSDA 2009), Fukuoka, Japan, pp. 84–87 (2009)Google Scholar
  9. 9.
    Ding, C.S., Moisio, M.J., Yuan, J.: Algebraic constructions of optimal frequency hopping sequences. IEEE Trans. Inf. Theory 53(7), 2606–2610 (2007)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Jia, H.D., Yuan, D., Peng, D.Y., Guo, L.: On a general class of quadratic hopping sequences. Science in China Series F: Information Sciences 51(12), 2101–2114 (2008)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Ge, G.N., Miao, Y., Yao, Z.X.: Optimal frequency hopping sequences: auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55(2), 867–879 (2009)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Ding, C.S., Yin, J.X.: Sets of optimal frequency hopping sequences. IEEE Trans. Inf. Theory 54(8), 3741–3745 (2008)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Ye, W.X., Fan, P.Z., Gabidulin, E.M.: Construction of non-repeating frequency-hopping sequences with no-hit zone. Electronics Letters 42(12), 681–682 (2006)CrossRefGoogle Scholar
  14. 14.
    Ye, W.X., Fan, P.Z.: Construction of frequency hopping sequences with no hit zone. Journal of Electronics (China) 24(3), 305–308 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Xianhua Niu
    • 1
  • Daiyuan Peng
    • 1
  • Fang Liu
    • 1
  1. 1.Key Laboratory of Information Coding and TransmissionSouthwest Jiaotong UniversitySichuanPeople’s Republic of China

Personalised recommendations