On the Sidel'nikov sequences as frequency-hopping sequences

IEEE Transactions on Information Theory

Volumn 55, Issue 9, 2009, Pages 4279-4285

  Han, Yun Kyoung ^a   Yang, Kyeongcheol ^a  

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

Author keywords

Cyclotomy; Frequency hopping sequences (FHSs); Power residue sequences; Sidel'nikov sequences

Indexed keywords

AUTO-CORRELATION VALUE; CYCLOTOMY; EQUIDISTANT CODE; FREQUENCY HOPPING SEQUENCES; FREQUENCY-HOPPING SEQUENCES (FHSS); OUT OF PHASE; POSITIVE INTEGERS; POWER RESIDUE SEQUENCES; SIDEL'NIKOV SEQUENCES;

CORRELATION DETECTORS; HAMMING DISTANCE;

FREQUENCY HOPPING;

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

References (26)

1. Specification of the Bluetooth Systems-Core The Bluetooth Special Interest Group (SIG) [Online]. Available: http://www.bluetooth.com
2. 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.
3. 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.
4. C. Ding and J. Yin, "Sets of optimal frequency-hopping sequences," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3741-3745, Aug. 2008.
5. 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.
6. D. H. Green and P. R. Green, "Polyphase power residue sequences," Proc. Roy. Soc. London Pt. A, vol. 459, pp. 817-827, 2003.
7. Y. K. Han and K. Yang, "New M-ary power residue sequence families with low correlation," in Proc. 2007 IEEE Int. Symp. Information Theory (ISIT 2007), Nice, France, Jun. 2007, pp. 2616-2620.
8. Y. K. Han and K. Yang, "New near-optimal frequency-hopping sequences of length pq," in Proc. IEEE Int. Symp. Information Theory (ISIT 2008), Toronto, ON, Canada, Jul. 2008, pp. 2593-2597.
9. Y. K. Han and K. Yang, "Optimal Frequency-Hopping Sequences Derived From Cyclotomy," 2008, preprint.
10. Y. K. Han and K. Yang, "New M-ary sequence families with low correlation and large size," IEEE Trans. Inf. Theory, vol. 55, no. 4, pp. 1815-1823, Apr. 2009.
11. m - 1 with optimal autocorrelation," in Sequences and Their Applications (SETA '01), Discrete Mathemathics and Theoretical Computer Science, T. Helleseth, P. V. Kumar, and K. Yang, Eds. New York: Springer, 2001, pp. 209-217.
12. Y.-J. Kim and H.-Y. Song, "Cross correlation of Sidel'nikov sequences and their constant multiples," IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1220-1224, Mar. 2007.
13. p of M-ary Sidel'nikov sequences," in Proc. 2005 IEEE Int. Symp. Information Theory (ISIT), Aldelaide, Australia, Sep. 2005, pp. 2007-2011.
14. Y.-S. Kim, J.-S. Chung, J.-S. No, and H. Chung, "New families of M ary sequences with low correlation constructed from Sidel'nikov sequences," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3768-3774, Aug. 2008.
15. J. J. Komo and S. C. Liu, "Maximal length sequences for frequency hopping," IEEE J. Select. Areas Commun., vol. 8, no. 5, pp. 819-822, Jun. 1990.
16. 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.
17. A. Lempel and H. Greenberger, "Families of sequences with optimal Hamming correlation properties," IEEE Trans. Inf. Theory, vol. IT-20, no. 1, pp. 90-94, Jan. 1974.
18. A. Lempel, M. Cohn, and W. Eastman, "A class of balanced binary sequences with optimal autocorrelation property," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 38-42, Jan. 1977.
19. 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, Sep. 2004.
20. M. Plotkin, "Binary codes with specified minimum distances," IEEE Trans. Inf. Theory, vol. IT-6, no. 5, pp. 445-450, Sep. 1960.
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. Bhargava, Eds. Piscataway, NJ: IEEE Press, 1994.
22. D. V. Sarwate, "Comments on' Lower bounds on the Hamming auto-and cross correlations of frequency-hopping sequences' by D. Peng and P. Fan," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1615-1615, Apr. 2005.
23. V. M. Sidel'nikov, "Some k-valued pseudo-random sequences and nearly equidistant codes," Probl. Inf. Transm., vol. 5, pp. 12-16, 1969.
24. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook, Revised ed. New York: Mc-Graw-Hill, 1994.
25. T. Storer, "Cylotomy and difference sets," in Lectures in Advanced Mathematics. Chicago, IL: Markham, 1967.
26. 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, no. 4, pp. 1492-1503, Jul. 1998.