Short and Efficient Frequency Hopping Codes

짧고 효과적인 주파수 도약 수열 생성

  • 김영준 (연세대학교 전기전자공학과 부호및정보이론 연구실) ;
  • 김대선 (연세대학교 전기전자공학과 부호및정보이론 연구실) ;
  • 송홍엽 (연세대학교 전기전자공학과 부호및정보이론 연구실)
  • Published : 2006.04.01

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

References

  1. M. K. Simon, J. K. Omura, R. A. Scholtz and B. K. Levitt, Spread Spectrum Communications Handbook, revised ed. McGraw-Hill, Inc., 1994
  2. R. L. Peterson, R. E. Ziemer and D. E. Borth, Introduction to Spread Spectrum Communications, Prentice Hall, 1995
  3. V. S. Pless and W. C. Huffman, Handbook of Coding Theory, North Holland, Elservier, 1998
  4. J. L. Massey, 'Shift-Register Synthesis and BCH Decoding,' IEEE Trans. Inform. Theory, Vol. IT-15, No. 1, January 1969
  5. 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
  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. A. Lempel and H. Greenberger, 'Families of Sequences with Optimal Hamming Correlation Properties,' IEEE Trans. Inform. Theory, Vol. IT-20, No. 1, January 1974