Abstract
In quasi-synchronous frequency-hopping code division multiple-access systems, frequency-hopping sequences (FHSs) with low-hit-zone (LHZ) are commonly employed to minimize multiple-access interferences. Usually, the length of correlation window is shorter than the period of the chosen FHSs due to the limited synchronization time or hardware complexity. Therefore, the study of the partial Hamming correlation properties of an FHS set with LHZ is particularly important. In this paper, we prove the nonexistence of an LHZ-FHS set with strictly optimal maximum partial Hamming correlation in some conditions. A sufficient condition for an LHZ-FHS set with strictly optimal average partial Hamming correlation is also given. In addition, a concatenated construction method is presented. The LHZ-FHS sets with optimal maximum partial Hamming correlation and the LHZ-FHS sets with strictly optimal average partial Hamming correlation whose sequence length can be infinite are constructed by the new construction, respectively.
This work was supported by the National Science Foundation of China (Grant No. 61271244).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chung, J.H., Yang, K.: New frequency-hopping sequence sets with optimal average and good maximum Hamming correlations. IET Commun. 6(13), 2048–2053 (2012)
Chung, J.H., Yang, K.: New classes of optimal low-hit-zone frequency-hopping sequence sets by Cartesian product. IEEE Trans. Inf. Theory 59(1), 726–732 (2013)
Ding, C., Moisio, M.J., Yuan, J.: Algebraic constructions of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 53(7), 2606–2610 (2007)
Ding, C., Yin, J.: Sets of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 54(8), 3741–3745 (2008)
Ding, C., Fuji-Hara, R., Fujiwara, Y., Jimbo, M., Mishima, M.: Sets of frequency hopping sequences: Bounds and optimal constructions. IEEE Trans. Inf. Theory 55(7), 3297–3304 (2009)
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)
Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications. RSP-John Wiley & Sons, London (1996)
Ge, G., Miao, Y., Yao, Z.: Optimal frequency hopping sequences: Auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55(2), 867–879 (2009)
Han, Y.K., Yang, K.: On the sidel’nikov sequences as frequency-hopping sequences. IEEE Trans. Inf. Theory 55(9), 4279–4285 (2009)
Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20(1), 90–94 (1974)
Liu, F., Peng, D.Y., Zhou, Z.C., Tang, X.H.: A new frequency-hopping sequence set based upon generalized cyclotomy. Des. Codes Crypt. 69(2), 247–259 (2013)
Liu, X., Peng, D.Y., Han, H.Y.: Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties. Designs, Codes and Cryptography (2013)
Ma, W.P., Sun, S.H.: New designs of frequency hopping sequences with low hit zone. Des. Codes Crypt. 60(2), 145–153 (2011)
Niu, X.H., Peng, D.Y., Liu, F.: Lower bounds on the average partial hamming correlations of frequency hopping sequences with low hit zone. In: Proceedings of the 6th International Conference Sequences and Their Applications, pp. 67–75 (2010)
Niu, X.H., Peng, D.Y., Liu, F., Liu, X.: Lower bounds on the maximum partial correlations of frequency hopping sequence set with low hit zone. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93–A(11), 2227–2231 (2010)
Niu, X.H., Peng, D.Y., Zhou, Z.C.: New classes of optimal low hit zone frequency hopping sequences with new parameters by interleaving technique. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 95–A(11), 1835–1842 (2012)
Niu, X.H., Peng, D.Y., Zhou, Z.C.: Frequency/time hopping sequence sets with optimal partial Hamming correlation properties. Sci. China Ser. F. Inf. Sci. 55(10), 2207–2215 (2012)
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)
Peng, D.Y., Fan, P.Z., Lee, M.H.: Lower bounds on the periodic Hamming correlations of frequency hopping sequences with low hit zone. Sci. China Ser. F. Inf. Sci. 49(2), 1–11 (2006)
Peng, D.Y., Niu, X.H., Tang, X.H.: Average Hamming correlation for the cubic polynomial hopping sequences. IET Commun. 4(15), 1775–1786 (2010)
Ren, W.L., Fu, F.W., Zhou, Z.C.: On the average partial Hamming correlation of frequency hopping sequences. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 96–A(5), 1010–1013 (2013)
Zhou, Z.C., Tang, X.H., Peng, D.Y., Udaya, P.: New constructions for optimal sets of frequency-hopping sequences. IEEE Trans. Inf. Theory 57(6), 3831–3840 (2011)
Zhou, Z.C., Tang, X.H., Niu, X.H., Udaya, P.: New classes of frequency-hopping sequences with optimal partial correlation. IEEE Trans. Inf. Theory 58(1), 453–458 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Han, H., Peng, D., Liu, X. (2014). On Low-Hit-Zone Frequency-Hopping Sequence Sets with Optimal Partial Hamming Correlation. In: Schmidt, KU., Winterhof, A. (eds) Sequences and Their Applications - SETA 2014. SETA 2014. Lecture Notes in Computer Science(), vol 8865. Springer, Cham. https://doi.org/10.1007/978-3-319-12325-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-12325-7_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12324-0
Online ISBN: 978-3-319-12325-7
eBook Packages: Computer ScienceComputer Science (R0)