Abstract
Frequency-hopping spread spectrum and direct-sequence spread spectrum are two main spread coding technologies in communication systems. Frequency-hopping sequences are needed in FH-CDMA systems. In this paper, a construction of optimal sets of frequency-hopping sequences using cyclotomy and the Chinese remainder theorem is introduced. It generalizes some earlier constructions, and produces new optimal sets of frequency-hopping sequences.
Similar content being viewed by others
References
Cao, Z., Ge, G., Miao, Y.: Combinatorial characterizations of one-coincidence frequency-hopping sequences. Des. Codes Cryptogr. 41, 177–184 (2006)
Chu, W., Colbourn, C.J.: Optimal frequency-hopping sequences via cyclotomy. IEEE Trans. Inf. Theory 51, 1139–1141 (2005)
Chung, J.H., Han, Y.K., Yang, K.: New classes of optimal frequency-hopping sequences by interleaving techniques. IEEE Trans. Inf. Theory 55, 5783–5791 (2009)
Ding, C.S., Moisio, M.J., Yuan, J.: Algebraic constrctions of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 53, 2606–2610 (2007)
Ding, C.S., Yin, J.: IEEE Trans. Inf. Theory. Sets of optimal frequency-hopping sequences 54, 3741–3745 (2008)
Ding, C.S., Fuji-Hara, Y., Fujiwara, Y., Jinbo, M., Mishima, M.: Sets of optimal frequency-hopping sequences: bounds and optimal constrctions. IEEE Trans. Inf. Theory 55, 3797–3804 (2009)
Fuji-Hara, R., Miao, Y., Mishima, M.: Optimal frequency-hopping sequences: a combinatorial approach. IEEE Trans. Inf. Theory 50, 2408–2420 (2004)
Ge, G.N., Fuji-Hara, R.F., Miao, Y.: Further combinatorial constrcutions for optimal frequency-hopping sequences. J. Comb. Theory Ser. A 113, 1699–1718 (2006)
Ge, G.N., Miao, Y., Yao, Z.: Optimal frequency-hopping sequences: auto and cross corelation properties. IEEE Trans. Inf. Theory 55, 867–879 (2009)
Han, Y.K., Yang, K.: On the Sidel’nikov sequences as frequency-hopping sequences. IEEE Trans. Inf. Theory 55, 4279–4285 (2009)
Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20, 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 and Cryptogr. (2012, in press)
Peng, D.Y., Fan, P.Z.: Low bounds on the Hamming auto and cross-correlation of frequency-hopping sequences. IEEE Trans. Inf. Theory 50, 2149–2154 (2004)
Specification of the Bluetooth Systems-Core. The Bluetooth Special Interest Group (SIG). http://www.bluetooth.com.
Storer, T.: Cyclotomy and differrence sets. Markam, Chicago (1967)
Zhang Y., Ke P.H., Zhang S.Y.: Optimal frequency-hopping sequences based on cyclotomy. In: First International Workshop on Education Technology and Computer Science, vol. 1, pp. 1122–1126. (2009)
Zhou, Z.C., Tang, X.H., Peng, D.Y., Parampalli, U.: New constructions for optimal sets of frequency-hopping sequences. IEEE Trans. Inf. Theory 57, 3831–3840 (2011)
Zhou, Z.C., Tang, X.H., Niu, X.H., Parampalli, U.: New classes of frequency-hopping sequences with optimal partial correlation. IEEE Trans. Inf. Theory 58, 453–458 (2012)
Acknowledgments
The authors would like to thank the Editor and anonymous reviewers for their valuable suggestions and comments that have much improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Jedwab.
This research is supported in part by the National Key Basic Research Program of China (Grant No. 2013CB834204), in part by the National Natural Science Foundation of China (Nos. 61201243, 61171082, 10990011 and 60872025), and in part by the Fundamental Research Funds for the Central Universities under Grants SWJTU12CX053, SWJTU12ZT15 and SWJTU12ZT14.
Rights and permissions
About this article
Cite this article
Ren, W., Fu, FW. & Zhou, Z. New sets of frequency-hopping sequences with optimal Hamming correlation. Des. Codes Cryptogr. 72, 423–434 (2014). https://doi.org/10.1007/s10623-012-9774-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9774-3