Optimal sets of frequency hopping sequences from linear cyclic codes

IEEE Transactions on Information Theory

Volumn 56, Issue 7, 2010, Pages 3605-3612

  Ding, Cunsheng ^a   Yang, Yang ^b   Tang, Xiaohu ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Cyclic codes; Direct sequence spread spectrum; Frequency hopping sequence; Frequency hopping spread spectrum; Irreducible cyclic codes

Indexed keywords

CDMA SYSTEM; CODING TECHNOLOGY; CYCLIC CODE; DIRECT SEQUENCE SPREAD SPECTRUM; FREQUENCY HOPPING SEQUENCES; FREQUENCY HOPPING SPREAD SPECTRUM; IRREDUCIBLE CYCLIC CODES; LINEAR CYCLIC CODE; OPTIMAL PARAMETER; OPTIMAL SETS; SUBCODES; WEIGHT DISTRIBUTIONS;

ADAPTIVE FILTERING; BLOCK CODES; COMMUNICATION SYSTEMS; DIRECT SEQUENCE SYSTEMS; OPTIMIZATION; PACKET NETWORKS; SPECTROSCOPY;

FREQUENCY HOPPING;

EID: 77953761623     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2048504     Document Type: Article

References (35)

1. L. D. Baumert and R. J. McEliece, "Weights of irreducible cyclic codes," Inf. Contr., vol.20, no.2, pp. 158-175, 1972.
2. L. D. Baumert and J. Mykkeltveit, "Weight distributions of some irreducible cyclic codes," DSN Progress Rep., vol.16, pp. 128-131, 1073.
3. R. Calderbank and W. M. Kantor, "The geometry of two-weight codes," Bull. London Math. Soc., vol.18, pp. 97-122, 1986.
4. W. Chu and C. J. Colbourn, "Optimal frequency-hopping sequences via cyclotomy," IEEE Trans. Inf. Theory, vol.51, pp. 1139-1141, 2005.
5. P. Delsarte and J. M. Goethals, "Irreducible binary cyclic codes of even dimension," in Proc. 2nd Chapel Hill Conf. on Combinator. Math. Appl., 1970, pp. 100-113, Univ. North Carolina, Chapel Hill, NC.
6. C. Ding, "Complex codebooks from combinatorial designs," IEEE Trans. Inf. Theory, vol.52, no.9, pp. 4229-4235, Sep. 2006.
7. C. Ding, "The weight distribution of some irreducible cyclic codes," IEEE Trans. Inf. Theory, vol.55, no.3, pp. 955-960, Mar. 2009.
8. C. Ding, R. Fuji-Hara, Y. Fujiwara, M. Jimbo, and M. Mishima, "Sets of frequency hopping sequences: Bounds and optimal constructions," IEEE Trans. Inf. Theory, vol.55, no.7, pp. 3297-3304, Jul. 2009.
9. C. Ding, J. Luo, and H. Niederreiter, "Two-weight codes punctured from irreducible cyclic codes," in Proc. 1st Int. Workshop on Coding Theory and Cryptogr., Y. Li, S. Ling, H. Niederreiter, H. Wang, C. Xing, and S. Zhang, Eds., Singapore, 2008, pp. 119-124, World Scientific.
10. C. Ding, M. Miosio, and J. Yuan, "Algebraic constructions of optimal frequency hopping sequences," IEEE Trans. Inf. Theory, vol.53, no.7, pp. 2606-2610, Jul. 2007.
11. C. Ding and J. Yin, "Sets of optimal frequency hopping sequences," IEEE Trans. Inf. Theory, vol.54, no.8, pp. 3741-3745, Aug. 2008.
12. R. W. Fitzgerald and J. L. Yucas, "Sums of Gauss sums and weights of irreducible codes," Finite Fields and Their Appl., vol.11, pp. 89-110, 2005.
13. R. Fuji-Hara, Y. Miao, and M. Mishima, "Optimal frequency hopping sequences: A combinatorial approach," IEEE Trans. Inf. Theory, vol.50, pp. 2408-2420, 2004.
14. G. Ge, R. Fuji-Hara, and Y. Miao, "Further combinatorial constructions for optimal frequency hopping sequences," J. Combinator. Theory Ser. A, vol.113, pp. 1699-1718, 2006.
15. G. Ge, Y. Miao, and Z. Yao, "Optimal frequency hopping sequences: Auto- and cross-correlation properties," IEEE Trans. Inf. Theory, vol.55, no.2, pp. 867-879, Feb. 2009.
16. J. J. Komo and S. C. Liu, "Maximal length sequences for frequency hopping," IEEE J. Sel. Areas Commun., vol.5, pp. 819-822, 1990.
17. P. V. Kumar, "Frequency-hopping code sequence designs having large linear span," IEEE Trans. Inf. Theory, vol.34, pp. 146-151, 1988.
18. P. Langevin, "A new class of two weight codes," in Finite Fields and Applications, S. Cohen and H. Niederreiter, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1996, pp. 181-187.
19. A. Lempel and H. Greenberger, "Families of sequences with optimal Hamming correlation properties," IEEE Trans. Inf. Theory, vol.20, pp. 90-94, 1974.
20. R. Lidl and H. Niederreiter, Finite Fields. Cambridge, U.K.: Cambridge Univ. Press, 1997.
21. F. MacWilliams and J. Seery, "The weight distributions of some minimal cyclic codes," IEEE Trans. Inf. Theory, vol.27, no.6, pp. 796-806, 1981.
22. R. J. McEliece, "A class of two-weight codes," Jet Propulsion Lab. Space Program Summary 37-41, vol.IV, pp. 264-266.
23. R. J. McEliece, "Irreducible cyclic codes and Gauss sums," in Combinatorics, Part 1: Theory of Designs, Finite Geometry and Coding Theory, 1974, Math. Centre Tracts, no.55, 179-196, Amsterdam, The Netherlands: Math. Centrum.
24. R. J. McEliece and H. Rumsey Jr., "Euler products, cyclotomy, and coding," J. Number Theory, vol.4, pp. 302-311, 1972.
25. M. J. Moisio, "A note on evaluations of some exponential sums," Acta Arith., vol.93, pp. 117-119, 2000.
26. D. Peng and P. Fan, "Lower bounds on the Hamming auto- and cross correlations of frequency-hopping sequences," IEEE Trans. Inf. Theory, vol.50, pp. 2149-2154, 2004.
27. R. A. Scholtz, "The spread spectrum concept," IEEE Trans. Commun., vol.25, pp. 748-755, 1977.
28. B. Schmidt and C. White, "All two-weight irreducible cyclic codes?," Finite Fields and Their Appl., vol.8, pp. 1-17, 2002.
29. P. Udaya and M. N. Siddiqi, "Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings," IEEE Trans. Inf. Theory, vol.44, pp. 1492-1503, 1998.
30. M. van der Vlugt, "Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes," J. Number Theory, vol.55, pp. 145-159, 1995.
31. G.Vega and J.Wolfmann, "Newclasses of 2-weight cyclic codes," Des. Codes Cryptogr., vol.42, pp. 327-334, 2007.
32. J. Wolfmann, "Codes projectifs à deux poids, "caps" complets et ensembles de différences," J. Comb. Theory Ser. A, vol.23, pp. 208-222, 1977.
33. J. Wolfmann, "Are 2-weight projective cyclic codes irreducible?," IEEE Trans. Inf. Theory, vol.51, pp. 733-737, 2005.
34. J. Wolfmann, "Projective two-weight irreducible cyclic and constacyclic codes," Finite Fields and Their Appl., vol.14, no.2, pp. 351-360, Apr. 2008.
35. J. Yin, "A construction of optimal sets of FH sequences," in Proc. 1st Int. Workshop on Coding and Cryptol., Y. Li, S. Lin, H. Niederreiter, H. Wang, C. Xing, and S. Zhang, Eds., Wuyi Mountain, China, Jun. 11-15, 2007, pp. 268-276.