Browse > Article

Short and Efficient Frequency Hopping Codes  

Kim Young-Joon (연세대학교 전기전자공학과 부호및정보이론 연구실)
Kim Dae-Son (연세대학교 전기전자공학과 부호및정보이론 연구실)
Song Hong-Yeop (연세대학교 전기전자공학과 부호및정보이론 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.4C, 2006 , pp. 318-323 More about this Journal
Abstract
In this paper we propose three methods to generate short hopping sequences for the frequency hopping system. First, we explain the one coincidence set of sequences and the polyphase power residue seqences which have been known previously, and we suggest a method by modifying the one coincidence sequence and two methods by using the power residue sequences. We verify that the optimal position deleted-power residue sequences have the best Hamming autocorrelation property and the first position deleted-power residue sequences and the modified one coincidence sequences follows with respect to Hamming autocorrelation. We also explain that these sequences have the good balance property and can be implemented with low complexity.
Keywords
frequency hopping; Hamming correlation; balance; power residue; optimal deletion;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. L. Peterson, R. E. Ziemer and D. E. Borth, Introduction to Spread Spectrum Communications, Prentice Hall, 1995
2 A. Lempel and H. Greenberger, 'Families of Sequences with Optimal Hamming Correlation Properties,' IEEE Trans. Inform. Theory, Vol. IT-20, No. 1, January 1974
3 A. A. Shaar and P. A. Davies, 'A survey of one-coincidence sequences for frequencyhopped spread-spectrum systems', IEE Proceedings, Vol. 131, Pt. F, No. 7, December 1984
4 V. S. Pless and W. C. Huffman, Handbook of Coding Theory, North Holland, Elservier, 1998
5 J. L. Massey, 'Shift-Register Synthesis and BCH Decoding,' IEEE Trans. Inform. Theory, Vol. IT-15, No. 1, January 1969
6 V. M. Sidelnikov, 'Some k-valued pseudo-random and nearly equidistant codes, ' Probl. Pered. Inform., vol. 5, no. 1, pp. 16-22, 1969
7 M. K. Simon, J. K. Omura, R. A. Scholtz and B. K. Levitt, Spread Spectrum Communications Handbook, revised ed. McGraw-Hill, Inc., 1994