Abstract
In quasi-synchronous frequency hopping code division multiple-access systems, low hit zone frequency hopping sequences are commonly employed to minimize multiple-access interferences. In order to evaluate the goodness of low hit zone frequency hopping sequences design, the periodic Hamming correlation is used as an important measure. But aperiodic Hamming correlation of frequency hopping sequences matters in real applications, although it received little attraction in the literatures compared with the periodic Hamming correlation. In this paper, the new lower bounds on aperiodic Hamming correlation of the low hit zone frequency hopping sequences, with respect to the size of the frequency slot set, the sequence length, low hit zone, the family size, the maximum aperiodic Hamming autocorrelation and the maximum aperiodic Hamming crosscorrelation are established. The new bounds are tighter than the previous bounds. Specially, the new bounds include the second powers of the maximum aperiodic Hamming autocorrelation and the maximum aperiodic Hamming crosscorrelation but the previous bounds do not include them.
Similar content being viewed by others
References
Chu W., Colbourn C.J.: Optimal frequency-hopping sequences via cyclotomy. IEEE Trans. Inf. Theory 51, 1139–1141 (2005).
Chung J.H., Yang K.: Optimal frequency-hopping sequences with new parameters. IEEE Trans. Inf. Theory 56, 1685–1693 (2010).
Chung J.H., Yang K.: New classes of optimal low-hit-zone frequency-hopping sequence sets by Cartesian product. IEEE Trans. Inf. Theory 59, 726–732 (2013).
Chung J.H., Han Y.K., Yang K.: Design of no-hit-zone frequency-hopping sequence sets with optimal Hamming autocorrelation. In: The Fourth International Workshop on Signal Design and Its Applications in Communications (IWSDA’09), Fukuoka, Japan, pp. 88–91 (2009).
Ding C., Yin J.: Sets of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 54, 3741–3745 (2008).
Ding C., Moisio M.J., Yuan J.: Algebraic constructions of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 53, 2606–2610 (2007).
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, 3297–3304 (2009).
Fan P.Z., Darnell M.: Sequence Design for Communications Applications. Research Studies Press (RSP), Wiley, London (1996).
Golomb S.W., Gong G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005).
Helleseth T., Kumar P.V.: Sequences with Low Correlation. In: Pless V., Huffman C. (eds.) Handbook of Coding Theory, pp. 1767–1853. Elservier, Amsterdam (1998).
Lempel A., Greenberger H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20, 90–94 (1974).
Ma W.P., Sun S.H.: New designs of frequency hopping sequences with low hit zone. Des. Codes Cryptogr. 60, 145–153 (2010).
Niu X.H., Peng D.Y., Liu X.: Lower bounds on the aperiodic Hamming correlations of frequency hopping sequences with low hit zone. IEICE Trans. Fundam. E93-A(8), 1569–1572 (2010).
Peng D.Y., Fan P.Z.: Lower bounds on the Hamming auto- and cross correlations of frequency-hopping sequences. IEEE Trans. Inf. Theory 50, 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. Chin. 49, 1–11 (2006).
Udaya P., Siddiqi M.U.: Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings. IEEE Trans. Inf. Theory 44, 1492–1503 (1998).
Wang X.N., Fan P.Z.: A class of frequency hopping sequences with no hit zone. In: Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 896–898 (2003).
Ye W.X., Fan P.Z.: Two classes of frequency hopping sequences with no-hit zone. In: Proceedings of the 7th International Symposium on Communication Theory and Applications, Ambleside, UK, pp. 304–306 (2003).
Ye W.X., Fan P.Z.: Construction of frequency hopping sequences with no hit zone. J. Electron. (Chin.) 24, 305–308 (2007).
Ye W.X., Fan P.Z., Gabidulin E.M.: Construction of non-repeating frequency-hopping sequences with no-hit zone. Electron. Lett. 42, 681–682 (2006).
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, 453–458 (2012).
Acknowledgments
This work was supported by National Science Foundation of China (Grant No. 61271244).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. J. Colbourn.
Rights and permissions
About this article
Cite this article
Han, H., Peng, D. & Liu, X. New lower bounds on the aperiodic Hamming correlations of frequency hopping sequences with low hit zone. Des. Codes Cryptogr. 75, 157–174 (2015). https://doi.org/10.1007/s10623-013-9900-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9900-x
Keywords
- Frequency hopping sequences
- Aperiodic Hamming correlation
- Low hit zone
- Quasi-synchronous frequency hopping communication
- Multiple-access