New classes of optimal frequency-hopping sequences by interleaving techniques

IEEE Transactions on Information Theory

Volumn 55, Issue 12, 2009, Pages 5783-5791

  Chung, Jin Ho ^a   Han, Yun Kyoung ^a   Yang, Kyeongcheol ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Frequency hopping multiple access (FHMA); Frequency hopping sequences; Hamming correlation; Interleaved sequences

Indexed keywords

FREQUENCY HOPPING SEQUENCES; GENERIC CONSTRUCTION; HAMMING CORRELATION; INTERLEAVED SEQUENCE; INTERLEAVING TECHNIQUE; MULTIPLE ACCESS; NEW PARAMETERS; ODD PRIME; OPTIMAL CONSTRUCTION; OPTIMAL FREQUENCY; POSITIVE INTEGERS;

OPTIMIZATION;

FREQUENCY HOPPING;

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

References (30)

1. "Specification of the Bluetooth Systems-Core. The Bluetooth Special Interest Group (SIG)," [Online]. Available: http://www.bluetooth.com
2. Z. Cao, G. Ge, and Y. Miao, "Combinatorial characterizations of onecoincidence frequency-hopping sequences," Des. Codes Crypt., vol.41, no.2, pp. 177-184, Nov. 2006. (Pubitemid 44726676)
3. W. Chu and C. J. Colbourn, "Optimal frequency-hopping sequences via cyclotomy," IEEE Trans. Inf. Theory, vol.51, no.3, pp. 1139-1141, Mar. 2005.
4. C. Ding, T. Helleseth, and H. Martinsen, "New families of binary sequences with optimal three-level autocorrelation," IEEE Trans. Inf. Theory, vol.47, no.1, pp. 428-433, Jan. 2001.
5. C. Ding, M. J. Moisio, and J. Yuan, "Algebraic constructions of optimal frequency-hopping sequences," IEEE Trans. Inf. Theory, vol.53, no.7, pp. 2606-2610, Jul. 2007.
6. C. Ding and J. Yin, "Sets of optimal frequency-hopping sequences," IEEE Trans. Inf. Theory, vol.54, no.8, pp. 3741-3745, Aug. 2008.
7. 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.
8. G. Ge, R. Fuji-Hara, and Y. Miao, "Further combinatorial constructions for optimal frequency hopping sequences," J. Comb. Theory, ser. A, vol.113, pp. 1699-1718, 2006.
9. 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.
10. M. J. E. Golay, "Complementary series," IRE Trans. Inf. Theory, vol.IT-7, pp. 82-87, Apr. 1961.
11. G. Gong, "Theory and applications of q-ary interleaved sequences," IEEE Trans. Inf. Theory, vol.41, pp. 400-411, Mar. 1995.
12. G. Gong, "New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case," IEEE Trans. Inf. Theory, vol.48, no.11, pp. 2847-2867, Nov. 2002.
13. D. H. Green and P. R. Green, "Polyphase power-residue seuqences," Proc. Roy. Soc. London, ser. A, vol.459, pp. 817-827, 2003.
14. Y. K. Han and K. Yang, "New near-optimal frequency-hopping sequences of length pq," in Proc. 2008 IEEE Int. Symp. Inf. Theory (ISIT 2008), Toronto, ON, Canada, Jul. 2008, pp. 2593-2597.
15. Y. K. Han and K. Yang, "On the Sidel'nikov sequences as frequency- hopping sequences," IEEE Trans. Inf. Theory, vol.55, no.9, pp. 4279-4285, Sep. 2009.
16. R. Fuji-Hara, Y. Miao, and M. Mishima, "Optimal frequency hopping sequences: A combinatorial approach," IEEE Trans. Inf. Theory, vol.50, no.10, pp. 2408-2420, Oct. 2004.
17. V. P. Ipatov, "Contribution to the theory of sequences with perfect periodic autocorrelation properties," Radio Eng. Electron. Phys., vol.25, pp. 31-34, Apr. 1980.
18. P. V. Kumar, "Frequency-Hopping code sequence designs having large linear span," IEEE Trans. Inf. Theory, vol.34, no.1, pp. 146-151, Jan. 1988.
19. A. Lempel and H. Greenberger, "Families of sequences with optimal Hamming correlation properties," IEEE Trans. Inf. Theory, vol.20, no. 1, pp. 90-94, Jan. 1988.
20. D. Peng and P. Fan, "Lower bounds on the Hamming auto- and cross correlations of frequency-hopping sequences," IEEE Trans. Inf. Theory, vol.50, no.9, pp. 2149-2154, Sept. 2004.
21. D. V. Sarwate, "Reed-Solomon codes and the design of sequences for spread-spectrum multiple-access communications," in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bharagava, Eds. Piscataway, NJ: IEEE Press, 1994.
22. R. A. Scholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inf. Theory, vol.IT-30, no.3, pp. 548-553, May 1984.
23. V. M. Sidel'nikov, "Some κ-valued pseudo-random sequences and nearly equidistant codes," Probl. Inf. Transm., vol.5, no.1, pp. 12-16, 1969.
24. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook. New York: McGraw-Hill, 1994.
25. T. Storer, Cylotomy and Difference Sets, Lectures in Advanced Mathematics. Chicago, IL: Markham, 1967.
26. E. L. Titlebaum, "Time-frequency hop signals Part I: Coding based upon the theory of linear congruences," IEEE Trans. Aerospace Electron. Syst., vol.AES-17, no.4, pp. 490-493, Jul. 1981.
27. C. C. Tseng and C. L. Liu, "Complementary sets of sequences," IEEE Trans. Inf. Theory, vol.IT-18, pp. 644-652, Sep. 1972.
28. 4 ," IEEE Trans. Inf. Theory, vol.42, no.1, pp. 206-216, Jan. 1996.
29. P. Udaya and M. U. Siddiqi, "Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings," IEEE Trans. Inf. Theory, vol.44, no.4, pp. 1492-1503, Jul. 1998.
30. Z. Zhou, X. H. Tang, and G. Gong, "A new class of sequences with zero or low correlation zone based on interleaving technique," IEEE Trans. Inf. Theory, vol.54, no.9, pp. 4267-4273, Sep. 2008.